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