現(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)絡(luò)操作系統(tǒng)
1.2.6分布式操作系統(tǒng)
1.3操作系統(tǒng)運行環(huán)境
1.4操作系統(tǒng)回顧與展望
1.5操作系統(tǒng)啟動過程簡介
思考與習(xí)題
第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)機(jī)用戶界面
2.2.4鍵盤命令執(zhí)行過程
2.2.5屏幕命令執(zhí)行過程
2.2.6脫機(jī)用戶界面
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è)與進(jìn)程
思考與習(xí)題
第3章存儲管理
3.1物理主存
3.2虛存概念與虛存管理
3.3地址變換
3.4進(jìn)程全部駐留主存
3.4.1固定分區(qū)
3.4.2可變分區(qū)
3.4.3頁式管理
3.4.4段式管理
3.5進(jìn)程部分駐留主存
3.5.1請求頁式管理
3.5.2請求段頁式管理
思考與習(xí)題
第4章進(jìn)程管理
4.1什么是進(jìn)程
4.2進(jìn)程狀態(tài)變遷
4.3進(jìn)程的組成
4.3.1進(jìn)程控制塊
4.3.2實例
4.4進(jìn)程上下文
4.5進(jìn)程控制
4.5.1內(nèi)核和微核
4.5.2進(jìn)程控制原語
4.6進(jìn)程互斥
4.6.1臨界資源與臨界段
4.6.2互斥工具
4.7進(jìn)程同步
4.7.1PV操作的同步機(jī)制
4.7.2條件臨界區(qū)
4.7.3管程
4.7.4開放路徑表達(dá)式
4.8進(jìn)程間通信
4.8.1軟中斷
4.8.2共享存儲
4.8.3共享文件
4.8.4消息傳遞
4.9進(jìn)程調(diào)度
4.9.1概述
4.9.2調(diào)度算法
4.9.3調(diào)度實現(xiàn)
4.9.4實例研究——UNIX進(jìn)程調(diào)度
4.10進(jìn)程死鎖
4.10.1死鎖概念
4.10.2死鎖排除
思考與習(xí)題
第5章線程概念與應(yīng)用
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多線程應(yīng)用實例
思考與習(xí)題
第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)的完整性
思考與習(xí)題
第7章設(shè)備管理
7.1基本功能
7.2直接輸入／輸出
7.3間接輸入／輸出
7.4中斷控制下的輸入輸出
7.4.1設(shè)備狀態(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設(shè)備的分配與回收
7.6.1數(shù)據(jù)結(jié)構(gòu)
7.6.2設(shè)備分配原則.方式.策略
7.6.3設(shè)備分配算法
7.6.4設(shè)備回收算法
7.7I／O傳輸控制
7.7.1控制方案
7.7.2I／O進(jìn)程
7.8字符設(shè)備驅(qū)動
7.8.1數(shù)據(jù)結(jié)構(gòu)
7.8.2對字符緩沖隊列的操作
7.8.3終端驅(qū)動程序
7.9塊設(shè)備驅(qū)動
7.9.1塊設(shè)備文件
7.9.2數(shù)據(jù)結(jié)構(gòu)
7.9.3緩沖區(qū)的分配與釋放
7.9.4磁盤設(shè)備驅(qū)動程序
7.9.5與文件系統(tǒng)高層的關(guān)系
7.10設(shè)備組與設(shè)備預(yù)訂
思考與習(xí)題
第8章并發(fā)程序設(shè)計
8.1并發(fā)程序概念
8.2操作系統(tǒng)提供的支持
8.2.1創(chuàng)建進(jìn)程／子進(jìn)程機(jī)制
8.2.2進(jìn)程間通信
8.2.3支持線程機(jī)制
8.3并發(fā)程序設(shè)計語言
8.3.1并發(fā)PASCAL
8.3.2通信順序進(jìn)程CSP與并發(fā)C語言
8.3.3Ada語言
思考與習(xí)題
第9章操作系統(tǒng)設(shè)計與實現(xiàn)
9.1操作系統(tǒng)的設(shè)計目標(biāo)
9,2操作系統(tǒng)的設(shè)計方法
9.2.1模塊接口法
9.2.2有序分層法
9.2.3面向?qū)ο蠓椒?br />9.2.4微核法
9.2.5綜合方法
9.3操作系統(tǒng)的實現(xiàn)
思考與習(xí)題
第10章多處理機(jī)操作系統(tǒng)
10.1多處理機(jī)系統(tǒng)結(jié)構(gòu)
10.1.1處理器與存儲器之間的連接
10.1.2處理器與I／O設(shè)備之間的連接
10.1.3處理器間通信
10.2多處理機(jī)操作系統(tǒng)的功能與類型
10.3多處理機(jī)調(diào)度
10.3.1調(diào)度性能評價
10.3.2確定性調(diào)度
10.3.3不確定性調(diào)度
10.4動態(tài)負(fù)載平衡
10.5共享虛存多機(jī)系統(tǒng)中的存儲一致性
10.5.1存儲一致的策略
10.5.2存儲一致性管理算法
10.6死鎖問題
思考與習(xí)題
第11章網(wǎng)絡(luò)操作系統(tǒng)
11.1概述
11.1.1網(wǎng)絡(luò)拓?fù)浣Y(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遠(yuǎn)程過程調(diào)用
11.2.3SOCKET系統(tǒng)調(diào)用
11.3網(wǎng)絡(luò)資源共享技術(shù)
11.3.1硬盤共享
11.3.2打印機(jī)共享
11.3.3數(shù)據(jù)和軟件資源共享
11.4網(wǎng)絡(luò)文件系統(tǒng)
11.4.1什么是NFS
11.4.2NFS實現(xiàn)技術(shù)
思考與習(xí)題
第12章分布式操作系統(tǒng)
12.1標(biāo)識符系統(tǒng)
12.1.1命名對象
12.1.2標(biāo)識符類型
12.1.3命名機(jī)制
12.1.4名字映射
12.2分布式進(jìn)程互斥／同步
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預(yù)防死鎖的時間戳方法
12.4.2死鎖檢測
12.5任務(wù)分布
12.5.1基于圖論的分布策略
12.5.2基于整數(shù)規(guī)劃的分布策略
思考與習(xí)題
第13章安全與保密機(jī)制
13.1概述
13.2訪問控制的矩陣模型
13.2.1自主訪問控制
13.2.2強(qiáng)制訪問控制
13.3信息流的格陣模型
13.3.1格陣模型
13.3.2流控制機(jī)制
13.4信息加密
13.4.1加密算法
13.4.2數(shù)字簽名
13.5運行域
13.6安全核
13.7審計
13.8操作系統(tǒng)的安全等級
思考與習(xí)題