現(xiàn)代操作系統(tǒng)教程

第1章引言
1.1什么是操作系統(tǒng)
1.2操作系統(tǒng)類型
1.2.1單用戶操作系統(tǒng)
1.2.2多道批處理系統(tǒng)
1.2.3分時系統(tǒng)
1.2.4實時系統(tǒng)
1.2.5網(wǎng)絡操作系統(tǒng)
1.2.6分布式操作系統(tǒng)
1.3操作系統(tǒng)運行環(huán)境
1.4操作系統(tǒng)回顧與展望
1.5操作系統(tǒng)啟動過程簡介
思考與習題
第2章作業(yè)管理
2.1什么叫作業(yè)
2.2操作系統(tǒng)提供的用戶界面
2.2.1程序界面
2.2.2UNIX系統(tǒng)調(diào)用執(zhí)行過程
2.2.3聯(lián)機用戶界面
2.2.4鍵盤命令執(zhí)行過程
2.2.5屏幕命令執(zhí)行過程
2.2.6脫機用戶界面
2.2.7用戶界面現(xiàn)狀與發(fā)展
2.3交互式作業(yè)管理
2.4批處理作業(yè)管理
2.4.1SPOOLing輸入與輸出
2.4.2作業(yè)登錄
2.4.3作業(yè)撤離
2.4.4作業(yè)調(diào)度
2.4.5作業(yè)控制
2.4.6作業(yè)與進程
思考與習題
第3章存儲管理
3.1物理主存
3.2虛存概念與虛存管理
3.3地址變換
3.4進程全部駐留主存
3.4.1固定分區(qū)
3.4.2可變分區(qū)
3.4.3頁式管理
3.4.4段式管理
3.5進程部分駐留主存
3.5.1請求頁式管理
3.5.2請求段頁式管理
思考與習題
第4章進程管理
4.1什么是進程
4.2進程狀態(tài)變遷
4.3進程的組成
4.3.1進程控制塊
4.3.2實例
4.4進程上下文
4.5進程控制
4.5.1內(nèi)核和微核
4.5.2進程控制原語
4.6進程互斥
4.6.1臨界資源與臨界段
4.6.2互斥工具
4.7進程同步
4.7.1PV操作的同步機制
4.7.2條件臨界區(qū)
4.7.3管程
4.7.4開放路徑表達式
4.8進程間通信
4.8.1軟中斷
4.8.2共享存儲
4.8.3共享文件
4.8.4消息傳遞
4.9進程調(diào)度
4.9.1概述
4.9.2調(diào)度算法
4.9.3調(diào)度實現(xiàn)
4.9.4實例研究——UNIX進程調(diào)度
4.10進程死鎖
4.10.1死鎖概念
4.10.2死鎖排除
思考與習題
第5章線程概念與應用
5.1線程概念
5.2線程狀態(tài)
5.3線程控制
5.4線程優(yōu)先級與調(diào)度
5.5線程同步
5.6線程通信
5.6.1主存讀／寫通信
5.6.2管道流通信
5.7線程死鎖
5.8線程API
5.8.1類方法
5.8.2實例方法
5.9多線程應用實例
思考與習題
第6章文件管理
6.1概述
6.2文件的邏輯組織與存取方法
6.3文件的物理組織
6.3.1成組與分解
6.3.2連續(xù)組織——連續(xù)文件
6.3.3鏈接組織——串聯(lián)文件
6.3.4索引組織——索引文件
6.3.5散列組——Hash文件
6.4文件存儲空間管理
6.4.1空閑塊表和空閑塊鏈
6.4.2位示圖
6.4.3空閑塊成組鏈接法
6.5文件目錄管理
6.5.1長文件名與目錄項
6.5.2樹型目錄組織
6.5.3目錄樹上的搜索與操作
6.5.4裝卸文件卷
6.5.5文件屬性數(shù)據(jù)管理
6.6地址映射
6.7文件表管理
6.8與文件有關(guān)的操作
6.9文件的共享.控制.保密與轉(zhuǎn)儲
6.9.1文件共享
6.9.2文件控制
6.9.3文件保密
6.9.4文件轉(zhuǎn)儲
6.10文件系統(tǒng)性能
6.10.1性能管理方法
6.10.2性能提高技術(shù)
6.11文件系統(tǒng)的一致性
6.12文件系統(tǒng)的完整性
思考與習題
第7章設備管理
7.1基本功能
7.2直接輸入／輸出
7.3間接輸入／輸出
7.4中斷控制下的輸入輸出
7.4.1設備狀態(tài)及其變換
7.4.2數(shù)據(jù)結(jié)構(gòu)
7.4.3輸入輸出過程的實現(xiàn)算法
7.4.4IOB隊列調(diào)度
7.5通道環(huán)境下的輸入輸出
7.6設備的分配與回收
7.6.1數(shù)據(jù)結(jié)構(gòu)
7.6.2設備分配原則.方式.策略
7.6.3設備分配算法
7.6.4設備回收算法
7.7I／O傳輸控制
7.7.1控制方案
7.7.2I／O進程
7.8字符設備驅(qū)動
7.8.1數(shù)據(jù)結(jié)構(gòu)
7.8.2對字符緩沖隊列的操作
7.8.3終端驅(qū)動程序
7.9塊設備驅(qū)動
7.9.1塊設備文件
7.9.2數(shù)據(jù)結(jié)構(gòu)
7.9.3緩沖區(qū)的分配與釋放
7.9.4磁盤設備驅(qū)動程序
7.9.5與文件系統(tǒng)高層的關(guān)系
7.10設備組與設備預訂
思考與習題
第8章并發(fā)程序設計
8.1并發(fā)程序概念
8.2操作系統(tǒng)提供的支持
8.2.1創(chuàng)建進程／子進程機制
8.2.2進程間通信
8.2.3支持線程機制
8.3并發(fā)程序設計語言
8.3.1并發(fā)PASCAL
8.3.2通信順序進程CSP與并發(fā)C語言
8.3.3Ada語言
思考與習題
第9章操作系統(tǒng)設計與實現(xiàn)
9.1操作系統(tǒng)的設計目標
9,2操作系統(tǒng)的設計方法
9.2.1模塊接口法
9.2.2有序分層法
9.2.3面向?qū)ο蠓椒?br />9.2.4微核法
9.2.5綜合方法
9.3操作系統(tǒng)的實現(xiàn)
思考與習題
第10章多處理機操作系統(tǒng)
10.1多處理機系統(tǒng)結(jié)構(gòu)
10.1.1處理器與存儲器之間的連接
10.1.2處理器與I／O設備之間的連接
10.1.3處理器間通信
10.2多處理機操作系統(tǒng)的功能與類型
10.3多處理機調(diào)度
10.3.1調(diào)度性能評價
10.3.2確定性調(diào)度
10.3.3不確定性調(diào)度
10.4動態(tài)負載平衡
10.5共享虛存多機系統(tǒng)中的存儲一致性
10.5.1存儲一致的策略
10.5.2存儲一致性管理算法
10.6死鎖問題
思考與習題
第11章網(wǎng)絡操作系統(tǒng)
11.1概述
11.1.1網(wǎng)絡拓撲結(jié)構(gòu)
11.1.2通信與協(xié)議
11.1.2NOS的功能
11.1.4NOS的實現(xiàn)策略
11.2基本通信技術(shù)
11.2.1send／receive原語
11.2.2遠程過程調(diào)用
11.2.3SOCKET系統(tǒng)調(diào)用
11.3網(wǎng)絡資源共享技術(shù)
11.3.1硬盤共享
11.3.2打印機共享
11.3.3數(shù)據(jù)和軟件資源共享
11.4網(wǎng)絡文件系統(tǒng)
11.4.1什么是NFS
11.4.2NFS實現(xiàn)技術(shù)
思考與習題
第12章分布式操作系統(tǒng)
12.1標識符系統(tǒng)
12.1.1命名對象
12.1.2標識符類型
12.1.3命名機制
12.1.4名字映射
12.2分布式進程互斥／同步
12.2.1事件定序
12.2.2Lamport算法
12.2.3RicartandAgrawala算法
12.2.4令牌傳遞法
12.3資源管理
12.3.1局部集中式管理
12.3.2分級式管理
12.3.3分散式管理及其算法
12.4死鎖問題
12.4.1預防死鎖的時間戳方法
12.4.2死鎖檢測
12.5任務分布
12.5.1基于圖論的分布策略
12.5.2基于整數(shù)規(guī)劃的分布策略
思考與習題
第13章安全與保密機制
13.1概述
13.2訪問控制的矩陣模型
13.2.1自主訪問控制
13.2.2強制訪問控制
13.3信息流的格陣模型
13.3.1格陣模型
13.3.2流控制機制
13.4信息加密
13.4.1加密算法
13.4.2數(shù)字簽名
13.5運行域
13.6安全核
13.7審計
13.8操作系統(tǒng)的安全等級
思考與習題