計(jì)算機(jī)操作系統(tǒng)教程（第二版 周長林、左萬歷）

第一章  操作系統(tǒng)概述  1.1  操作系統(tǒng)的概念    1.1.1  操作系統(tǒng)的地位    1.1.2  操作系統(tǒng)的作用    1.1.3  操作系統(tǒng)的定義  1.2  操作系統(tǒng)的歷史    1.2.1  操作系統(tǒng)的產(chǎn)生    1.2.2  操作系統(tǒng)的完善    1.2.3  操作系統(tǒng)的發(fā)展  1.3  操作系統(tǒng)的特性    1.3.1  程序并發(fā)性    1.3.2  資源共享性  1.4  操作系統(tǒng)的分類    1.4.1  多道批處理操作系統(tǒng)    1.4.2  分時(shí)操作系統(tǒng)    1.4.3  實(shí)時(shí)操作系統(tǒng)    1.4.4  通用操作系統(tǒng)    1.4.5  單用戶操作系統(tǒng)    1.4.6  網(wǎng)絡(luò)操作系統(tǒng)    1.4.7  分布式操作系統(tǒng)    1.4.8  多處理機(jī)操作系統(tǒng)    1.4.9  嵌入式操作系統(tǒng)    1.4.10  智能卡操作系統(tǒng)  1.5  操作系統(tǒng)的硬件環(huán)境    1.5.1  定時(shí)裝置    1.5.2  系統(tǒng)棧    1.5.3  特權(quán)指令與非特權(quán)指令    1.5.4  處理機(jī)狀態(tài)及狀態(tài)轉(zhuǎn)換    1.5.5  地址映射機(jī)構(gòu)    1.5.6  存儲(chǔ)保護(hù)設(shè)施    1.5.7  中斷裝置    1.5.8  通道與DMA控制器  1.6  操作系統(tǒng)的界面形式    1.6.1  交互終端命令    1.6.2  圖形用戶界面    1.6.3  作業(yè)控制語言    1.6.4  系統(tǒng)調(diào)用命令  1.7  操作系統(tǒng)的運(yùn)行機(jī)理  1.8  系統(tǒng)舉例    1.8.1  Linux系統(tǒng)    1.8.2  Windows 2000/XP系統(tǒng)  習(xí)題一第二章  進(jìn)程、線程與作業(yè)  2.1  多道程序設(shè)計(jì)    2.1.1  單道程序設(shè)計(jì)的缺點(diǎn)    2.1.2  多道程序設(shè)計(jì)的提出    2.1.3  多道程序設(shè)計(jì)的問題  2.2  進(jìn)程的引入    2.2.1  進(jìn)程的概念    2.2.2  進(jìn)程狀態(tài)及狀態(tài)轉(zhuǎn)換    2.2.3  進(jìn)程控制塊    2.2.4  進(jìn)程的組成與上下文    2.2.5  進(jìn)程的隊(duì)列    2.2.6  進(jìn)程的類型和特性    2.2.7  進(jìn)程間的相互聯(lián)系與相互作用    2.2.8  進(jìn)程的創(chuàng)建與撤銷    2.2.9  進(jìn)程與程序的聯(lián)系和差別  2.3  線程與輕進(jìn)程    2.3.1  線程的引入    2.3.2  線程的概念    2.3.3  線程的結(jié)構(gòu)    2.3.4  線程控制塊    2.3.5  線程的實(shí)現(xiàn)    2.3.6  線程的應(yīng)用  2.4  作業(yè)    2.4.1  批處理作業(yè)    2.4.2  交互式作業(yè)  2.5  系統(tǒng)舉例    2.5.1  Java線程    2.5.2  Linux進(jìn)程與線程    2.5.3  Windows 2000/XP進(jìn)程、線程與纖程  習(xí)題二第三章  中斷與處理機(jī)調(diào)度  3.1  中斷與中斷系統(tǒng)    3.1.1  中斷概念    3.1.2  中斷裝置    3.1.3  中斷處理程序  3.2  處理機(jī)調(diào)度    3.2.1  處理機(jī)調(diào)度算法    3.2.2  處理機(jī)調(diào)度時(shí)機(jī)    3.2.3  處理機(jī)調(diào)度過程  3.3  調(diào)度級別與多級調(diào)度    3.3.1  交換與中級調(diào)度    3.3.2  作業(yè)與高級調(diào)度  3.4  實(shí)時(shí)調(diào)度    3.4.1  最早截止期優(yōu)先調(diào)度    3.4.2  速率單調(diào)調(diào)度  3.5  多處理機(jī)調(diào)度    3.5.1  自調(diào)度    3.5.2  組調(diào)度  3.6  系統(tǒng)舉例    3.6.1  Linux進(jìn)程調(diào)度    3.6.2  Windows 2000/XP線程調(diào)度  習(xí)題三第四章  互斥、同步與通訊  4.1  并發(fā)進(jìn)程    4.1.1  順序程序及其特性    4.1.2  并發(fā)程序及其特性    4.1.3  與時(shí)間有關(guān)的錯(cuò)誤  4.2  進(jìn)程互斥    4.2.1  共享變量與臨界區(qū)    4.2.2  臨界區(qū)與進(jìn)程互斥    4.2.3  進(jìn)程互斥的實(shí)現(xiàn)    4.2.4  多處理機(jī)環(huán)境下的互斥  4.3  進(jìn)程同步    4.3.1  進(jìn)程同步的概念    4.3.2  進(jìn)程同步機(jī)制    4.3.3  信號(hào)燈與PV操作    4.3.4  條件臨界區(qū)    4.3.5  管程    4.3.6  會(huì)合  4.4  進(jìn)程高級通訊    4.4.1  進(jìn)程通訊的概念    4.4.2  進(jìn)程通訊的模式    4.4.3  直接方式    4.4.4  間接方式  4.5  系統(tǒng)舉例    4.5.1  Java中的管程    4.5.2  Linux進(jìn)程通訊    4.5.3  Windows 2000/XP并發(fā)控制  習(xí)題四第五章  死鎖與饑餓  5.1  死鎖的概念  5.2  死鎖的類型    5.2.1  競爭資源引起的死鎖    5.2.2  進(jìn)程通訊引起的死鎖    5.2.3  其他原因引起的死鎖  5.3  死鎖的條件  5.4  死鎖的處理  5.5  資源分配圖    5.5.1  資源分配圖的定義    5.5.2  資源分配圖的約簡  5.6  死鎖的預(yù)防    5.6.1  預(yù)先分配策略    5.6.2  有序分配策略  5.7  死鎖的避免    5.7.1  安全狀態(tài)與安全進(jìn)程序列    5.7.2  銀行家算法  5.8  死鎖的發(fā)現(xiàn)    5.8.1  死鎖檢測算法    5.8.2  死鎖檢測時(shí)刻  5.9  死鎖的恢復(fù)  5.10  鴕鳥算法  5.11  有關(guān)問題的討論    5.11.1  關(guān)于充要性算法    5.11.2  關(guān)于消耗型資源問題    5.11.3  關(guān)于兩階段封鎖  5.12  饑餓與活鎖  5.13  死鎖與饑餓的例子  習(xí)題五第六章  存儲(chǔ)管理  6.1  存儲(chǔ)管理的功能    6.1.1  存儲(chǔ)分配    6.1.2  存儲(chǔ)共享    6.1.3  存儲(chǔ)保護(hù)    6.1.4  存儲(chǔ)擴(kuò)充    6.1.5  地址映射  6.2  內(nèi)存資源管理    6.2.1  內(nèi)存分區(qū)    6.2.2  內(nèi)存分配    6.2.3  碎片與緊湊  6.3  存儲(chǔ)管理方式    6.3.1  單一連續(xù)區(qū)存儲(chǔ)管理    6.3.2  分頁式存儲(chǔ)管理    6.3.3  分段式存儲(chǔ)管理    6.3.4  段頁式存儲(chǔ)管理  6.4  外存管理技術(shù)    6.4.1  外存空間劃分    6.4.2  外存空間分配  6.5  虛擬存儲(chǔ)系統(tǒng)    6.5.1  虛擬頁式存儲(chǔ)系統(tǒng)    6.5.2  虛擬段式存儲(chǔ)系統(tǒng)    6.5.3  虛擬段頁式存儲(chǔ)系統(tǒng)  6.6  系統(tǒng)舉例    6.6.1  Linux存儲(chǔ)管理    6.6.2  Windows 2000/XP存儲(chǔ)管理  習(xí)題六第七章  文件系統(tǒng)  7.1  文件與文件系統(tǒng)    7.1.1  文件    7.1.2  文件系統(tǒng)  7.2  文件的訪問方式    7.2.1  順序訪問    7.2.2  隨機(jī)訪問  7.3  文件的組織    7.3.1  文件的邏輯組織    7.3.2  文件的物理組織  7.4  文件目錄    7.4.1  文件控制塊與目錄項(xiàng)    7.4.2  文件目錄與目錄文件    7.4.3  單級目錄與多級目錄    7.4.4  文件目錄的改進(jìn)    7.4.5  根目錄與當(dāng)前目錄    7.4.6  文件目錄的查找  7.5  文件的共享    7.5.1  文件共享的目的    7.5.2  文件共享的模式    7.5.3  文件共享的實(shí)現(xiàn)  7.6  文件的保護(hù)、保密與安全    7.6.1  文件的保護(hù)    7.6.2  文件的保密    7.6.3  文件的安全  7.7  文件系統(tǒng)的實(shí)現(xiàn)    7.7.1  內(nèi)存所需的表目    7.7.2  外存空間的管理  7.8  文件系統(tǒng)的界面  7.9  日志結(jié)構(gòu)文件系統(tǒng)  7.10  內(nèi)存映射文件  7.11  系統(tǒng)舉例    7.11.1  Linux文件系統(tǒng)    7.11.2  Windows 2000/XP的NTFS  習(xí)題七第八章  設(shè)備與I/O管理  8.1  設(shè)備的分類    8.1.1  輸入/輸出型設(shè)備與存儲(chǔ)型設(shè)備    8.1.2  塊型設(shè)備與字符型設(shè)備    8.1.3  獨(dú)占型設(shè)備與共享型設(shè)備  8.2  設(shè)備的物理特性    8.2.1  輸入/輸出型設(shè)備的物理特性    8.2.2  存儲(chǔ)型設(shè)備的物理特性  8.3  I/O傳輸方式    8.3.1  程序控制查詢方式    8.3.2  中斷驅(qū)動(dòng)方式    8.3.3  DMA方式    8.3.4  通道方式  8.4  設(shè)備分配與去配    8.4.1  獨(dú)占型設(shè)備的分配與去配    8.4.2  共享型設(shè)備的分配與去配  8.5  設(shè)備驅(qū)動(dòng)    8.5.1  通道程序    8.5.2  設(shè)備啟動(dòng)    8.5.3  中斷處理  8.6  設(shè)備調(diào)度  8.7  緩沖技術(shù)    8.7.1  緩沖技術(shù)的引入    8.7.2  硬緩沖與軟緩沖    8.7.3  私用緩沖與公共緩沖    8.7.4  緩沖池及其管理    8.7.5  緩沖技術(shù)的實(shí)現(xiàn)  8.8  輸入/輸出進(jìn)程  8.9  RAID技術(shù)    8.9.1  RAID級別    8.9.2  硬件RAID與軟件RAID  8.10  虛擬設(shè)備    8.10.1  虛擬設(shè)備的引入    8.10.2  虛擬設(shè)備的實(shí)現(xiàn)  8.11  穩(wěn)定存儲(chǔ)  8.12  系統(tǒng)舉例  習(xí)題八第九章  網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)  9.1  計(jì)算機(jī)網(wǎng)絡(luò)    9.1.1  網(wǎng)絡(luò)的概念    9.1.2  網(wǎng)絡(luò)的組成    9.1.3  網(wǎng)絡(luò)的分類    9.1.4  網(wǎng)絡(luò)的拓?fù)?nbsp; 9.2  通信與協(xié)議  9.3  網(wǎng)絡(luò)服務(wù)    9.3.1  遠(yuǎn)程登錄    9.3.2  遠(yuǎn)程文件傳輸  9.4  計(jì)算模型    9.4.1  數(shù)據(jù)遷移    9.4.2  計(jì)算遷移  9.5  事件定序    9.5.1  前發(fā)生關(guān)系    9.5.2  全序關(guān)系  9.6  進(jìn)程互斥    9.6.1  集中方式    9.6.2  分布方式    9.6.3  令牌傳遞方式  9.7  進(jìn)程同步與進(jìn)程通訊    9.7.1  消息傳遞    9.7.2  套接字    9.7.3  遠(yuǎn)程過程調(diào)用    9.7.4  遠(yuǎn)程方法啟用  9.8  死鎖處理    9.8.1  死鎖預(yù)防    9.8.2  死鎖檢測  9.9  資源管理    9.9.1  集中方式    9.9.2  分布方式    9.9.3  層次方式  9.10  分布式文件系統(tǒng)    9.10.1  一般結(jié)構(gòu)    9.10.2  命名與透明性    9.10.3  遠(yuǎn)程文件存取    9.10.4  有狀態(tài)服務(wù)與無狀態(tài)服務(wù)    9.10.5  緩存策略  9.11  系統(tǒng)舉例  習(xí)題九第十章  操作系統(tǒng)管理  10.1  操作系統(tǒng)使用    10.1.1  操作系統(tǒng)生成    10.1.2  操作系統(tǒng)裝入    10.1.3  操作系統(tǒng)初啟    10.1.4  操作系統(tǒng)運(yùn)行  10.2  操作系統(tǒng)維護(hù)    10.2.1  改正性維護(hù)    10.2.2  適應(yīng)性維護(hù)    10.2.3  完善性維護(hù)  10.3  操作系統(tǒng)保護(hù)    10.3.1  域結(jié)構(gòu)    10.3.2  訪問矩陣  10.4  操作系統(tǒng)安全    10.4.1  闖入與身份認(rèn)證    10.4.2  程序威脅    10.4.3  安全策略    10.4.4  可信系統(tǒng)  習(xí)題十第十一章  操作系統(tǒng)設(shè)計(jì)  11.1  操作系統(tǒng)設(shè)計(jì)目標(biāo)  11.2  操作系統(tǒng)基本內(nèi)核    11.2.1  內(nèi)核的基本組成    11.2.2  內(nèi)核各部分關(guān)系  11.3  操作系統(tǒng)體系結(jié)構(gòu)    11.3.1  基于共享變量結(jié)構(gòu)    11.3.2  基于信件傳遞結(jié)構(gòu)    11.3.3  微內(nèi)核結(jié)構(gòu)  11.4  操作系統(tǒng)設(shè)計(jì)方法    11.4.1  模塊接口法    11.4.2  核擴(kuò)充法    11.4.3  層次結(jié)構(gòu)法    11.4.4  面向?qū)ο笤O(shè)計(jì)方法  11.5  系統(tǒng)舉例  習(xí)題十一第十二章  UNIX實(shí)例分析  12.1  歷史回顧  12.2  系統(tǒng)結(jié)構(gòu)    12.2.1  內(nèi)核部分    12.2.2  外殼部分  12.3  進(jìn)程管理    12.3.1  進(jìn)程組成    12.3.2  進(jìn)程控制塊    12.3.3  進(jìn)程狀態(tài)與狀態(tài)轉(zhuǎn)換    12.3.4  進(jìn)程調(diào)度    12.3.5  進(jìn)程互斥    12.3.6  進(jìn)程同步    12.3.7  進(jìn)程通訊  12.4  存儲(chǔ)管理    12.4.1  存儲(chǔ)管理方式    12.4.2  存儲(chǔ)分配算法    12.4.3  進(jìn)程空間擴(kuò)充    12.4.4  交換技術(shù)    12.4.5  虛擬頁式存儲(chǔ)管理  12.5  文件系統(tǒng)    12.5.1  文件類型    12.5.2  文件體系    12.5.3  文件結(jié)構(gòu)    12.5.4  文件目錄與連接    12.5.5  文件系統(tǒng)映射    12.5.6  文件卷的安裝    12.5.7  磁盤空間管理    12.5.8  inode區(qū)域管理    12.5.9  快速文件系統(tǒng)    12.5.10  NFS網(wǎng)絡(luò)文件系統(tǒng)  12.6  設(shè)備管理    12.6.1  設(shè)備分配    12.6.2  緩沖與緩存    12.6.3  預(yù)先讀與延遲寫  12.7  系統(tǒng)調(diào)用    12.7.1  有關(guān)進(jìn)程的系統(tǒng)調(diào)用命令    12.7.2  有關(guān)文件的系統(tǒng)調(diào)用命令  12.8  外殼語言  習(xí)題十二第十三章  操作系統(tǒng)理論  13.1  前言    13.1.1  操作系統(tǒng)理論所處的地位    13.1.2  操作系統(tǒng)理論的描述形式    13.1.3  操作系統(tǒng)理論的主要內(nèi)容  13.2  并發(fā)程序    13.2.1  并發(fā)程序的概念    13.2.2  并發(fā)程序的不確定性    13.2.3  不確定性帶來的問題  13.3  資源    13.3.1  資源的概念    13.3.2  資源的分類  13.4  進(jìn)程    13.4.1  進(jìn)程的定義    13.4.2  進(jìn)程的執(zhí)行    13.4.3  進(jìn)程與資源的關(guān)系    13.4.4  進(jìn)程的互斥  13.5  資源管理    13.5.1  主要資源管理思想概述    13.5.2  互斥機(jī)制與資源管理  13.6  進(jìn)程管理    13.6.1  進(jìn)程同步    13.6.2  進(jìn)程通訊    13.6.3  進(jìn)程死鎖  13.7  虛擬資源  13.8  操作系統(tǒng)理論的形式化    13.8.1  資源    13.8.2  進(jìn)程    13.8.3  指針選擇    13.8.4  有關(guān)理論問題  13.9  本章小結(jié)  習(xí)題十三參考文獻(xiàn)