計算機操作系統(tǒng)教程（徐）

第一章 操作系統(tǒng)概論
1.1 什么是操作系統(tǒng)
1.1.1 操作系統(tǒng)作為最基本的系統(tǒng)軟件
1.1.2 操作系統(tǒng)作為資源管理器
1.1.3 操作系統(tǒng)作為虛擬機
1.2 多道程序設(shè)計的概念
1.2.1 多道程序設(shè)計的硬件支持
1.2.2 多道程序設(shè)計原理
1.2.3 多道程序設(shè)計的實現(xiàn)
1.3 操作系統(tǒng)的功能和主要特征
1.3.1 操作系統(tǒng)的功能
1.3.2 操作系統(tǒng)的主要特征
1.4 操作系統(tǒng)的結(jié)構(gòu)
1.4.1 操作系統(tǒng)的內(nèi)核
1.4.2 傳統(tǒng)的操作系統(tǒng)結(jié)構(gòu)設(shè)計模式
1.4.3 現(xiàn)代的操作系統(tǒng)結(jié)構(gòu)設(shè)計模式
1.5 操作系統(tǒng)的分類
1.5.1 單用戶（微機）操作系統(tǒng)
1.5.2 批處理系統(tǒng)
1.5.3 分時系統(tǒng)
15.4 實時系統(tǒng)
15.5 網(wǎng)絡(luò)操作系統(tǒng)
1.5.6 分布式操作系統(tǒng)
1.5.7 多處理機操作系統(tǒng)
1.6 小結(jié)
習(xí)題
第二章 用戶與操作系統(tǒng)的接口
2.1 作業(yè)控制級接口
2.1.1 作業(yè)、作業(yè)步、作業(yè)流
2.1.2 作業(yè)的類型
2.1.3 作業(yè)控制命令與鍵盤操作命令
2.2 程序級接口
2.2.1 管態(tài)與算態(tài)
2.2.2 特權(quán)指令與訪管指令
2.2.3 系統(tǒng)調(diào)用
2.2.4 系統(tǒng)調(diào)用類型
2.2.5 系統(tǒng)調(diào)用的使用和執(zhí)行過程
2.3 UNIX的用戶界面Shell簡介
2.3.1 Shell命令語言
2.3.2 Shell過程
2.4 小結(jié)
習(xí)題
第三章 進(jìn)程管理
3.1 為什么要引入進(jìn)程的概念
3.1.1 從順序程序設(shè)計談起
3.1.2 程序的并發(fā)執(zhí)行和資源共享
3.1.3 程序并發(fā)執(zhí)行的特性
3.1.4 進(jìn)程概念的引人
3.2 進(jìn)程的表示和調(diào)度狀態(tài)
3.2.1 進(jìn)程的表示
3.2.2 進(jìn)程的調(diào)度狀態(tài)
3.3 進(jìn)程的控制
3.3.1 進(jìn)程的控制機構(gòu)
3.3.2 進(jìn)程控制原語
3.4 進(jìn)程調(diào)度
3.4.1 交通控制程序和進(jìn)程調(diào)度程序
3.4.2 進(jìn)程調(diào)度算法的設(shè)計
3.4.3 常用的進(jìn)程調(diào)度算法
3.4.4 作業(yè)、進(jìn)程和程序之間的區(qū)別和聯(lián)系
3.5 線程及其管理
3.5.1 線程概念的引入
3.5.2 什么是線程
3.5.3 WindowsNTqpt的進(jìn)程和線程
3.6 進(jìn)程通訊
3.6.1 進(jìn)程間的同步和互斥
3.6.2 信號量和P、V操作
3.6.3 高級通訊原語
3.7 死鎖
3.7.1 死鎖的起因和產(chǎn)生死鎖的必要條件
3.7.2 死鎖舉例
3.7.3 對死鎖采取的對策
3.7.4 死鎖的預(yù)防
3.7.5 死鎖的避免
3.7.6 系統(tǒng)模型
3.7.7 死鎖的檢測
3.7.8 死鎖的解除
3.8 小結(jié)
習(xí)題
第四章 存儲管理
4.1 存儲管理的基本概念
4.1.1 存儲管理研究的課題
4.1.2 地址再定位
4.1.3 虛擬存儲器概念的引入
4.2 早期的存儲管理
4.2.1 單一連續(xù)分配
4.2.2 分區(qū)分配
4.3 分頁存儲管理
4.3.1 分頁原理
4.3.2 地址變換機構(gòu)
4.3.3 分頁存儲管理算法
4.3.4 分頁存儲管理方案的評價
4.4 請求分頁存儲管理
4.4.1 請求分頁原理
4.4.2 頁面置換算法
4.4.3 性能分析
4.4.4 請求分頁存儲管理方案的評價
4.5 分段存儲管理
4.5.1 分段原理
4.5.2 段變換表
4.5.3 分段存儲管理方案的評價
4.6 段頁式存儲管理
4.6.1 段頁式存儲管理的實現(xiàn)
4.6.2 段頁式存儲管理的評價
4.7 WindowsNT虛擬內(nèi)存管理
4.7.1 進(jìn)程的虛擬地址空間
4.7.2 虛擬存儲的實現(xiàn)
4.8 小結(jié)
習(xí)題
第五章 文件系統(tǒng)
5.1 文件系統(tǒng)概述
5.1.1 文件和文件系統(tǒng)
5.1.2 文件的類型
5.1.3 文件系統(tǒng)的基本功能
5.2 文件的結(jié)構(gòu)和存取法
5.2.1 文件的邏輯結(jié)構(gòu)
5.2.2 文件的物理結(jié)構(gòu)
5.2.3 文件的存取方法
5.2.4 文件結(jié)構(gòu)、文件存儲設(shè)備和存取法的關(guān)系
5.3 文件目錄
5.3.1 簡單的文件目錄
5.3.2 二級目錄
5.3.3 多級目錄
5.3.4 文件目錄項的組織
5.4 文件存儲空間的管理
5.4.1 空白文件目錄
5.4.2 空白塊鏈
5.4.3 位示圖(BitMap)
5.4.4 MS—DOS的盤空問的管理
5.4.5 UNIX文件存儲空間的管理
5.5 文件的共享
5.5.1 目錄結(jié)構(gòu)中的共享
5.5.2 打開文件結(jié)構(gòu)中的共享
5.5.3 管道文件(Pipe)
5.6 文件的存取控制
5.6.1 文件存取控制法
5.6.2 文件系統(tǒng)的安全性
5.7 文件系統(tǒng)和用戶間的接口
5.7.1 文件的創(chuàng)建和刪除
5.7.2 文件的打開和關(guān)閉
5.7.3 文件的讀寫
5.8 小結(jié)
習(xí)題
第六章 輸入／輸出系統(tǒng)
6.1 I／O系統(tǒng)的硬件結(jié)構(gòu)
6.1.1 I／O設(shè)備類型
6.1.2 I／O設(shè)備的物理特性
6.1.3 I／O系統(tǒng)的硬件組織
6.2 采用通道模型的I／O系統(tǒng)
6.2.1 通道類型
6.2.2 多通路I／O系統(tǒng)
6.2.3 通道命令和通道程序
6.2.4 CPU和通道間的通訊
6.3 I／O系統(tǒng)的軟件組織
6.3.1 I／O軟件設(shè)計的目標(biāo)
6.3.2 中斷處理程序
6.3.3 設(shè)備驅(qū)動程序
6.3.4 與設(shè)備無關(guān)的I／O軟件
6.3.5 用戶空間的I／O軟件
6.3 I／O系統(tǒng)軟件的層次結(jié)構(gòu)
6.4 緩沖技術(shù)
6.4.1 單緩沖
6.4.2 雙緩沖
6.4.3 緩沖池
6.4.4 預(yù)先讀與延遲寫
6.5 磁盤的驅(qū)動調(diào)度
6.6 設(shè)備分配程序
6.6.1 設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)
6.6.2 I／O調(diào)度程序
6.6.3 設(shè)備分配的實施
6.7 WindowsNT的I／O系統(tǒng)
6.7.1 I／O系統(tǒng)的結(jié)構(gòu)
6.7.2 驅(qū)動程序模型
6.7.3 異步I／O操作
6.8 小結(jié)
習(xí)題
第七章 Linux操作系統(tǒng)簡介
7.1 Linux簡介
7.1.1 Linux的發(fā)展過程
7.1.2 Linux內(nèi)核結(jié)構(gòu)
7.1.3 Linux運行模式、地址空間與上下文
7.2 Linux進(jìn)程管理
7.2.1 Linux進(jìn)程控制塊結(jié)構(gòu)
7.2.2 進(jìn)程調(diào)度算法和調(diào)度策略
7.2.3 進(jìn)程使用的文件
7.2.4 進(jìn)程使用的虛擬內(nèi)存
7.2.5系統(tǒng)調(diào)用
7.2.6 進(jìn)程的創(chuàng)建與終止
7.3 進(jìn)程間的通訊機制
7.3.1 信號(Signal)
7.3.2 管道(Pipe)
7.3.3 消息隊列
7.3.4 信號量
7.3.5 共享內(nèi)存
7.4 Linux存儲管理
7.4.1 虛擬內(nèi)存的實現(xiàn)機理
7.4.2 80386體系結(jié)構(gòu)的存儲管理功能
7.4.3 Linux分頁管理機制
7.4.4 空閑物理內(nèi)存空間管理
7.4.5 虛擬段的組織
7.4.6 共享內(nèi)存
7.4.7 請求換頁與頁面換入
7.4.8 交換空間
7.4.9 換出與丟棄頁面
7.4.10 存儲管理系統(tǒng)的高速緩沖機制
7.5 Linux文件系統(tǒng)
7.5.1 Linux文件系統(tǒng)的特點
7.5.2 EXT2文件系統(tǒng)物理結(jié)構(gòu)
7.5.3 EXT2索引節(jié)點
7.5.4 EXT2超級塊
7.5.5 EXT2組描述符
7.5.6 EXT2目錄
7.5.7 EXT2文件查找
7.5.8 EXT2文件擴展策略
7.5.9 虛擬文件系統(tǒng)(VFS)概述
7.5.10 VFS超級塊
7.5.11 VFS索引節(jié)點
7.5.12 文件系統(tǒng)的注冊
7.5.13 文件系統(tǒng)的掛接與卸裝
7.5.14 文件系統(tǒng)管理的緩存機制
7.5.15 bdflush內(nèi)核守護(hù)程序
7.6 Linux設(shè)備管理
7.6.1 設(shè)備驅(qū)動程序環(huán)境
7.6.2 設(shè)備文件
7.6.3 設(shè)備驅(qū)動程序概述
7.6.4 設(shè)備驅(qū)動程序的結(jié)構(gòu)
7.7 小結(jié)
習(xí)題
第八章 網(wǎng)絡(luò)操作系統(tǒng)
8.1 網(wǎng)絡(luò)操作系統(tǒng)的結(jié)構(gòu)
8.1.1 網(wǎng)絡(luò)操作系統(tǒng)的功能和特點
8.1.2 信息處理的基本模式
8.1.3 客戶／服務(wù)器模式的工作過程
8.1.4 網(wǎng)絡(luò)操作系統(tǒng)的結(jié)構(gòu)
8.2 網(wǎng)絡(luò)操作系統(tǒng)中的通信
8.2.1 通信機制
8.2.2 一個客戶／服務(wù)器的例子
8.2.3 客戶與服務(wù)器間的通信過程
8.2.4 發(fā)送原語和接收原語
8.2.5 通信協(xié)議
8.3 網(wǎng)絡(luò)操作系統(tǒng)中的資源共享
8.3.1 硬盤共享
8.3.2 打印機共享
8.3.3 網(wǎng)絡(luò)文件共享
8.4 網(wǎng)絡(luò)操作系統(tǒng)中的服務(wù)軟件
8.4.1 服務(wù)軟件的分類
8.4.2 電子郵件E-mail
8.4.3 WWW超媒體網(wǎng)絡(luò)
8.5 網(wǎng)絡(luò)操作系統(tǒng)中的應(yīng)用程序接口
8.5.1 傳輸層接／3TLI
8.5.2 管套及其應(yīng)用
8.6 WindowsNT網(wǎng)絡(luò)
8.6.1 WindowsNI網(wǎng)絡(luò)特點
8.6.2 WindowsNI網(wǎng)絡(luò)的體系結(jié)構(gòu)
8.6.3 WindowsNI網(wǎng)絡(luò)的組成
8.7 小結(jié)
習(xí)題
第九章 操作系統(tǒng)環(huán)境下的編程及舉例
9.1 應(yīng)用程序編程接口概述
9.2 進(jìn)程間通訊實現(xiàn)方法與實例
9.2.1 管道
9.2.2 SystemVIPC機制
9.2.3 套接字
9.3 線程編程及實現(xiàn)方法