操作系統(tǒng)引論

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