操作系統(tǒng)引論

第一部分 引論
1 操作系統(tǒng)概述
1.1 什么是操作系統(tǒng)
1.1.1 從用戶的觀點(diǎn)看什么是操作系統(tǒng)
1.1.2 從系統(tǒng)的觀點(diǎn)看什么是操作系統(tǒng)
1.1.3 操作系統(tǒng)的目標(biāo)
1.2 操作系統(tǒng)的發(fā)展
1.2.1 串行處理
1.2.2 簡(jiǎn)單批處理系統(tǒng)
1.2.3 多道程序批處理系統(tǒng)
1.2.4 分時(shí)系統(tǒng)
1.2.5 實(shí)時(shí)操作系統(tǒng)
1.2.6 各種類型的現(xiàn)代操作系統(tǒng)
1.3 操作系統(tǒng)的主要組成部分
1.3.1 命令解釋器系統(tǒng)
1.3.2 進(jìn)程管理
1.3.3 內(nèi)存管理
1.3.4 文件管理
1.3.5 I／O系統(tǒng)管理
1.3.6 保護(hù)系統(tǒng)
1.4 Linux操作系統(tǒng)概述
1.4.1 Linux的發(fā)展簡(jiǎn)史
1.4.2 Linux的技術(shù)特點(diǎn)
1.4.3 Linux的不足之處
1.5 習(xí)題
2 計(jì)算機(jī)系統(tǒng)概述
2.1 基本成分
2.2 處理器的寄存器
2.2.1 用戶可見的寄存器
2.2.2 控制和狀態(tài)寄存器
2.3 指令的執(zhí)行
2.3.1 指令的讀取和執(zhí)行
2.3.2 I／O功能
2.4 中斷
2.4.1 中斷和指令周期
2.4.2 中斷處理
2.4.3 多個(gè)中斷
2.4.4 多道程序
2.5 存儲(chǔ)器的層次結(jié)構(gòu)
2.6 高速緩沖存儲(chǔ)器
2.7 I／O通信技術(shù)
2.7.1 編程I／O
2.7.2 中斷驅(qū)動(dòng)I／O
2.7.3 直接內(nèi)存存取
2.8 習(xí)題
3 用戶與操作系統(tǒng)的接口
3.1 概述
3.2 操作員接口
3.2.1 命令驅(qū)動(dòng)方式
3.2.2 窗口系統(tǒng)與菜單驅(qū)動(dòng)方式
3.2.3 命令文件方式
3.3 程序級(jí)接口
3.3.1 用戶態(tài)與系統(tǒng)態(tài)
3.3.2 特權(quán)指令與訪管指令
3.3.3 系統(tǒng)調(diào)用
3.3.4 系統(tǒng)調(diào)用類型
3.3.5 系統(tǒng)調(diào)用的使用和執(zhí)行過程
3.3.6 主要系統(tǒng)調(diào)用命令的功能和使用方法
3.4 Linux的用戶界面Shell
3.4.1 SHEL1命令語言
3.4.2 Shell過程
3.5 習(xí)題
第二部分 進(jìn)程
4 進(jìn)程描述與控制
4.1 進(jìn)程狀態(tài)
4.1.1 一個(gè)兩狀態(tài)的進(jìn)程模型
4.1.2 進(jìn)程的創(chuàng)建和終止
4.1.3 一個(gè)五狀態(tài)的模型
4.1.4 被掛起的進(jìn)程
4.2 進(jìn)程描述
4.2.1 操作系統(tǒng)控制結(jié)構(gòu)
4.2.2 進(jìn)程控制結(jié)構(gòu)
4.3 進(jìn)程控制
4.3.1 執(zhí)行模式
4.3.2 進(jìn)程創(chuàng)建
4.3.3 進(jìn)程切換
4.4 線程
4.4.1 線程的引入
4.4.2 線程的概念
4.5 對(duì)稱多處理器和相應(yīng)的操作系統(tǒng)設(shè)計(jì)問題
4.5.1 SMP體系結(jié)構(gòu)
4.5.2 SMP的組織結(jié)構(gòu)
4.5.3 設(shè)計(jì)多處理器操作系統(tǒng)應(yīng)考慮的一些問題
4.6 總結(jié)
4.7 月習(xí)題
5 并發(fā)：互斥與同步
5.1 并發(fā)原理
5.1.1 一個(gè)簡(jiǎn)單的例子
5.1.2 操作系統(tǒng)關(guān)注的問題
5.1.3 進(jìn)程交互
5.1.4 進(jìn)程之間對(duì)資源的競(jìng)爭(zhēng)
5.1.5 進(jìn)程之間通過共享合作
5.1.6 進(jìn)程之間通過通信合作
5.1.7 互斥的要求
5.2 互斥：軟件方法
5.2.1 Dekker算法
5.2.2 Peterson算法
5.3 互斥：硬件支持
5.3.1 關(guān)中斷
5.3.2 特殊機(jī)器指令
5.3.3 機(jī)器指令方法的特性
5.4 信號(hào)量
5.4.1 互斥
5.4.2 生產(chǎn)者，消費(fèi)者問題
5.4.3 信號(hào)量的實(shí)現(xiàn)
5.4.4 理發(fā)店問題
5.5 管程
5.6 消息傳遞
5.6.1 同步
5.6.2 尋址
5.6.3 消息息格式
5.6.4.排隊(duì)策略
5.6.5 互斥
5.7 賣者／寫者問題
5.7.1 賣者具有優(yōu)先權(quán)
5.7.2 寫者具有優(yōu)先權(quán)
5.8 Linux中的并發(fā)機(jī)制
5.8.1 管道
5.8.2 管道的實(shí)現(xiàn)
5.8.3 管道的操作
5.8.4 命名管道
5.8.5 消息隊(duì)列
5.8.6 共享內(nèi)存
5.8.7 信號(hào)量
5.8.8 信號(hào)
5.9 總結(jié)
5.10 習(xí)題
6 并發(fā)：死鎖和饑餓
6.1 鎖原理
6.1.1 重用資源
6.1.2 消耗資源
6.1.3 死鎖的條件
6.2 死鎖預(yù)防
6.2.1 破壞互斥條件
6.2.2 破壞占用并等待條件
6.2.3 破壞不可搶占條件
6.2.4 破壞循環(huán)等待條件
6.3 死鎖避免
6.3.1 拒絕進(jìn)程啟動(dòng)
6.3.2 拒絕資源分配
6.4 死鎖檢測(cè)
6.4.1 鎖檢測(cè)算法
6.4.2 恢復(fù)
6.5 一個(gè)集成的死鎖策略
6.6 哲學(xué)家就餐問題
6.7 總結(jié)
6.8 題
7 單處理器調(diào)度
7.1 調(diào)度的類型
……
第三部分 內(nèi)存
第四部分 輸入/輸出和文件
參考文獻(xiàn)