操作系統(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 簡單批處理系統(tǒng)
1.2.3 多道程序批處理系統(tǒng)
1.2.4 分時系統(tǒng)
1.2.5 實(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ā)展簡史
1.4.2 Linux的技術(shù)特點(diǎn)
1.4.3 Linux的不足之處
1.5 習(xí)題
2 計算機(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 多個中斷
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 習(xí)題
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 習(xí)題
第二部分 進(jìn)程
4 進(jìn)程描述與控制
4.1 進(jìn)程狀態(tài)
4.1.1 一個兩狀態(tài)的進(jìn)程模型
4.1.2 進(jìn)程的創(chuàng)建和終止
4.1.3 一個五狀態(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 對稱多處理器和相應(yīng)的操作系統(tǒng)設(shè)計問題
4.5.1 SMP體系結(jié)構(gòu)
4.5.2 SMP的組織結(jié)構(gòu)
4.5.3 設(shè)計多處理器操作系統(tǒng)應(yīng)考慮的一些問題
4.6 總結(jié)
4.7 月習(xí)題
5 并發(fā)：互斥與同步
5.1 并發(fā)原理
5.1.1 一個簡單的例子
5.1.2 操作系統(tǒng)關(guān)注的問題
5.1.3 進(jìn)程交互
5.1.4 進(jìn)程之間對資源的競爭
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 信號量
5.4.1 互斥
5.4.2 生產(chǎn)者，消費(fèi)者問題
5.4.3 信號量的實(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 信號量
5.8.8 信號
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)程啟動
6.3.2 拒絕資源分配
6.4 死鎖檢測
6.4.1 鎖檢測算法
6.4.2 恢復(fù)
6.5 一個集成的死鎖策略
6.6 哲學(xué)家就餐問題
6.7 總結(jié)
6.8 題
7 單處理器調(diào)度
7.1 調(diào)度的類型
……
第三部分 內(nèi)存
第四部分 輸入/輸出和文件
參考文獻(xiàn)