計算機操作系統(tǒng)（修訂版）

第一章  操作系統(tǒng)引論                  
   1. 1  操作系統(tǒng)的目標和作用                  
   1. 1. 1  操作系統(tǒng)的目標                  
   1. 1. 2  操作系統(tǒng)的作用                  
   1. 1. 3  推動操作系統(tǒng)發(fā)展的主要動力                  
   1. 2  操作系統(tǒng)的發(fā)展過程                  
   1. 2. 1  無操作系統(tǒng)的計算機系統(tǒng)                  
   1. 2. 2  單道批處理系統(tǒng)                  
   1. 2. 3  多道批處理系統(tǒng)                  
   1. 2. 4  分時系統(tǒng)                  
   1. 2. 5  實時系統(tǒng)                  
   1. 3  操作系統(tǒng)的基本特性                  
   1. 3. 1  并發(fā)(Concunence)                  
   1. 3. 2  共享(Sharing)                  
   1. 3. 3  虛擬(Virtual)                  
   1. 3. 4  異步性(Asynchronism)                  
   1. 4  操作系統(tǒng)的主要功能                  
   1. 4. 1  處理機管理功能                  
   1. 4. 2  存儲器管理功能                  
   1. 4. 3  設備管理功能                  
   1. 4. 4  文件管理功能                  
   1. 4. 5  用戶接口                  
   1. 5  操作系統(tǒng)的結(jié)構設計                  
   1. 5. 1  軟件工程的基本概念                  
   1. 5. 2  傳統(tǒng)的操作系統(tǒng)結(jié)構                  
   1. 5. 3  微內(nèi)核OS結(jié)構                  
 習題                  
 第二章  進程管理                  
   2. 1  進程的基本概念                  
   2. 1. 1  程序的順序執(zhí)行及其特征                  
   2. 1. 2  前趨圖                  
   2. 1. 3  程序的并發(fā)執(zhí)行及其特征                  
   2. 1. 4  進程的特征與狀態(tài)                  
   2. 1. 5  進程控制塊                  
   2. 2  進程控制                  
   2. 2. 1  進程的創(chuàng)建                  
   2. 2. 2  進程的終止                  
   2. 2. 3  進程的阻塞與喚醒                  
   2. 2. 4  進程的掛起與激活                  
   2. 3  進程同步                  
   2. 3. 1  進程同步的基本概念                  
   2. 3. 2  信號量機制                  
   2. 3. 3  信號量的應用                  
   2. 4  經(jīng)典進程的同步問題                  
   2. 4. 1  生產(chǎn)者一消費者問題                  
   2. 4. 2  哲學家進餐問題                  
   2. 4. 3  讀者一寫者問題                  
   2. 5  管程機制                  
   2. 5. 1  管程的基本概念                  
   2. 5. 2  利用管程解決生產(chǎn)者一消費者問題                    
   2. 6  進程通信                  
   2. 6. 1  進程通信的類型                  
   2. 6. 2  消息傳遞通信的實現(xiàn)方法                  
   2. 6. 3  消息傳遞系統(tǒng)實現(xiàn)中的若干問題                  
   2. 6. 4  消息緩沖隊列通信機制                  
   2. 7  線程                  
   2. 7. 1  線程的基本概念                  
   2. 7. 2  線程間的同步和通信                  
   2. 7. 3  內(nèi)核支持線程和用戶級線程                  
   2. 7. 4  線程控制                  
   習題                  
 第三章  處理機調(diào)度與死鎖                  
   3. 1  處理機調(diào)度的基本概念                  
   3. 1. 1  高級. 中級和低級調(diào)度                  
   3. 1. 2  調(diào)度隊列模型                  
   3. 1. 3  選擇調(diào)度方式和調(diào)度算法的若干準則                  
   3. 2  調(diào)度算法                  
   3. 2. 1  先來先服務和短作業(yè)(進程)優(yōu)先調(diào)度算法                  
   3. 2. 2  高優(yōu)先權優(yōu)先調(diào)度算法                  
   3. 2. 3  基于時間片的輪轉(zhuǎn)調(diào)度算法                  
   3. 3  實時調(diào)度                  
   3. 3. 1  實現(xiàn)實時調(diào)度的基本條件                  
   3. 3. 2  實時調(diào)度算法的分類                  
   3. 3. 3  常用的幾種實時調(diào)度算法                  
   3. 4  多處理機系統(tǒng)中的調(diào)度                  
   3. 4. 1  多處理器系統(tǒng)的類型                  
   3. 4. 2  進程分配方式                  
   3. 4. 3  進程(線程)調(diào)度方式                  
   3. 5  產(chǎn)生死鎖的原因和必要條件                  
   3. 5. 1  產(chǎn)生死鎖的原因                  
   3. 5. 2  產(chǎn)生死鎖的必要條件                  
   3. 5. 3  處理死鎖的基本方法                  
   3. 6  預防死鎖的方法                  
   3. 6. 1  預防死鎖                  
   3. 6. 2  系統(tǒng)安全狀態(tài)                  
   3. 6. 3  利用銀行家算法避免死鎖                  
   3. 7  死鎖的檢測與解除                  
   3. 7. 1  死鎖的檢測                  
   3. 7. 2  死鎖的解除                  
   習題                  
 第四章  存儲器管理                  
   4. 1  程序的裝入和鏈接                  
   4. 1. 1  程序的裝入                  
   4. 1. 2  程序的鏈接                  
   4. 2  連續(xù)分配方式                  
   4. 2. 1  單一連續(xù)分配                  
   4. 2. 2  固定分區(qū)分配                  
   4. 2. 3  動態(tài)分區(qū)分配                  
   4. 2. 4  可重定位分區(qū)分配                  
   4. 2. 5  對換(Swapping)                  
   4. 3  基本分頁存儲管理方式                  
   4. 3. 1  頁面與頁表                  
   4. 3. 2  地址變換機構                  
   4. 3. 3  兩級和多級頁表                  
   4. 4  基本分段存儲管理方式                  
   4. 4. 1  分段存儲管理方式的引入                  
   4. 4. 2  分段系統(tǒng)的基本原理                  
   4. 4. 3  信息共享                  
   4. 4. 4  段頁式存儲管理方式                  
   4. 5  虛擬存儲器的基本概念                  
   4. 5. 1  虛擬存儲器的引入                  
   4. 5. 2  虛擬存儲器的實現(xiàn)方法                  
   4. 5. 3  虛擬存儲器的特征                  
   4. 6  請求分頁存儲管理方式                  
   4. 6. 1  請求分頁中的硬件支持                  
   4. 6. 2  內(nèi)存分配策略和分配算法                  
   4. 6. 3  調(diào)頁策略                  
   4. 7  頁面置換算法                  
   4. 7. 1  最佳置換算法和先進先出置換算法                  
   4. 7. 2  最近最久未使用(LRU)置換算法                  
   4. 7. 3  C1ock置換算法                  
   4. 7. 4  其它置換算法                  
   4. 8  請求分段存儲管理方式                  
   4. 8. 1  請求分段中的硬件支持                  
   4. 8. 2  分段的共享與保護                  
   習題                  
 第五章  設備管理                  
   5. 1  I/O系統(tǒng)                  
   5. 1. 1  I／O設備                  
   5. 1. 2  設備控制器                  
   5. 1. 3  I／O通道                  
   5. 1. 4  總線系統(tǒng)                  
   5. 2  I／O控制方式                  
   5. 2. 1  程序I／O方式                  
   5. 2. 2  中斷驅(qū)動I／O控制方式                  
   5. 2. 3  直接存儲器訪問DMAI／O控制方式                  
   5. 2. 4  I／O通道控制方式                  
   5. 3  緩沖管理                  
   5. 3. 1  緩沖的引入                  
   5. 3. 2  單緩沖和雙緩沖                  
   5. 3. 3  循環(huán)緩沖                  
   5. 3. 4  緩沖池(Buffer Poo1)                  
   5. 4  設備分配                  
   5. 4. 1  設備分配中的數(shù)據(jù)結(jié)構                  
   5. 4. 2  設備分配時應考慮的因素                  
   5. 4. 3  設備獨立性                  
   5. 4. 4  獨占設備的分配程序                  
   5. 4. 5  SP00Ling技術                  
   5. 5  設備處理                  
   5. 5. 1  設備驅(qū)動程序的功能和特點                  
   5. 5. 2  設備驅(qū)動程序的處理過程                  
   5. 5. 3  中斷處理程序的處理過程                  
   5. 6  磁盤存儲器管理                  
   5. 6. 1  磁盤性能簡述                  
   5. 6. 2  磁盤調(diào)度                  
   5. 6. 3  磁盤高速續(xù)存(Disk Cache)                  
   5. 6. 4  提高磁盤I／O速度的其它方法                  
   5. 6. 5  廉價磁盤冗余陣列                  
 習題                  
 第六章  文件管理                  
   6. 1  文件和文件系統(tǒng)                  
   6. 1. 1  文件. 記錄和數(shù)據(jù)項                  
   6. 1. 2  文件類型和文件系統(tǒng)模型                  
   6. 1. 3  文件操作                  
   6. 2  文件的邏輯結(jié)構                  
   6. 2. 1  文件邏輯結(jié)構的類型                  
   6. 2. 2  順序文件                  
   6. 2. 3  索引文件                  
   6. 2. 4  索引順序文件                  
   6. 2. 5  直接文件和哈希文件                  
   6. 3  外存分配方式                  
   6. 3. 1  連續(xù)分配                  
   6. 3. 2  鏈接分配                  
   6. 3. 3  索引分配                  
   6. 4  目錄管理                  
   6. 4. 1  文件控制塊和索引結(jié)點                  
   6. 4. 2  目錄結(jié)構                  
   6. 4. 3  目錄查詢技術                  
   6. 5  文件存儲空間的管理                  
   6. 5. 1  空閑表法和空閑鏈表法                  
   6. 5. 2  位示圖法                  
   6. 5. 3  成組鏈接法                  
   6. 6  文件共享與文件保護                  
   6. 6. 1  基于索引結(jié)點的共享方式                  
   6. 6. 2  利用符號鏈實現(xiàn)文件共享                  
   6. 6. 3  磁盤容錯技術                  
   6. 7  數(shù)據(jù)一致性控制                  
   6. 7. 1  事務                  
   6. 7. 2  檢查點                  
   6. 7. 3  并發(fā)控制                  
   6. 7. 4  重復數(shù)據(jù)的數(shù)據(jù)一致性問題                  
 習題                  
 第七章  操作系統(tǒng)接口                  
   7. 1  聯(lián)機命令接口                  
   7. 1. 1  聯(lián)機命令的類型                  
   7. 1. 2  鍵盤終端處理程序                  
   7. 1. 3  命令解釋程序                  
   7. 2  Shell命令語言                  
   7. 2. 1  簡單命令                  
   7. 2. 2  重定向與管道命令                  
   7. 2. 3  通信命令                  
   7. 2. 4  后臺命令                  
   7. 3  系統(tǒng)調(diào)用                  
   7. 3. 1  系統(tǒng)調(diào)用的基本概念                  
   7. 3. 2  系統(tǒng)調(diào)用的類型                  
   7. 3. 3  系統(tǒng)調(diào)用的實現(xiàn)                  
   7. 4  UNIX系統(tǒng)調(diào)用                  
   7. 4. 1  UNIX系統(tǒng)調(diào)用的類型                  
   7. 4. 2  被中斷進程的環(huán)境保護                  
   7. 4. 3  系統(tǒng)調(diào)用陷入后需處理的若干公共問題                  
   7. 5  圖形用戶接口                  
   7. 5. 1  桌面. 圖標和任務欄                  
   7. 5. 2  窗口                  
   7. 5. 3  對話框                  
 習題                  
 第八章  網(wǎng)絡操作系統(tǒng)                  
   8. 1  計算機網(wǎng)絡概述                  
   8. 1. 1  計算機網(wǎng)絡的拓撲結(jié)構                  
   8. 1. 2  計算機廣域網(wǎng)絡                  
   8. 1. 3  計算機局域網(wǎng)絡                  
   8. 1. 4  開放系統(tǒng)互連參考模型                  
   8. 2  客戶／服務器模式                  
   8. 2. 1  客戶／服務器模式的形成及其優(yōu)點                  
   8. 2. 2  兩層結(jié)構的客戶／服務器模式                  
   8. 2. 3  三層結(jié)構的客戶／服務器模式的引入                  
   8. 2. 4  兩層C／S與三層C／S的比較                  
   8. 3  網(wǎng)絡操作系統(tǒng)的功能                  
   8. 3. 1  數(shù)據(jù)通信功能                  
   8. 3. 2  資源共享功能                  
   8. 3. 3  網(wǎng)絡管理功能                  
   8. 3. 4  應用互操作功能                  
   8. 4  網(wǎng)絡操作系統(tǒng)提供的服務                  
   8. 4. 1  電子郵件服務                  
   8. 4. 2  文件傳輸服務                  
   8. 4. 3  目錄服務                  
   8. 5  支持Internet與Intranet的功能和服務                  
   8. 5. 1  Internet簡介                  
   8. 5. 2  Internet提供的信息服務                  
   8. 5. 3  Intranet及其特征                  
   8. 6  Windows NT                  
   8. 6. 1  Windows NT的發(fā)展過程                  
   8. 6. 2  windows NT的優(yōu)良性能                  
   8. 6. 3  網(wǎng)絡文件／打印服務                  
   8. 6. 4  目錄服務                  
   8. 6. 5  數(shù)據(jù)安全管理                  
   習題                  
 第九章  系統(tǒng)安全性                  
   9. 1  引言                  
   9. 1. 1  系統(tǒng)安全性的內(nèi)容和性質(zhì)                  
   9. 1. 2  對系統(tǒng)安全威脅的類型                  
   9. 1. 3  對各類資源的威脅                  
   9. 1. 4  信息技術安全評價公共準則                  
   9. 2  數(shù)據(jù)加密技術                  
   9. 2. 1  數(shù)據(jù)加密的基本概念                  
   9. 2. 2  對稱加密算法與非對稱加密算法                  
   9. 2. 3  數(shù)字簽名和數(shù)字證明書                  
   9. 2. 4  網(wǎng)絡加密技術                  
   9. 3  認證技術                  
   9. 3. 1  基于口令的身份認證技術                  
   9. 3. 2  基于物理標志的認證技術                  
   9. 3. 3  基于公開密鑰的認證技術                  
   9. 4  訪問控制技術                  
   9. 4. 1  訪問矩陣(Access Matrix)                  
   9. t4. 2  訪問矩陣的修改                  
   9. 4. 3  訪問控制矩陣的實現(xiàn)                  
   9. 5  防火墻技術                  
   9. 5. l  包過濾防火墻                  
   9. 5. 2  代理服務技術                  
   9. 5. 3  規(guī)則檢查防火墻                  
   習題                  
 第十章  UNIX系統(tǒng)內(nèi)核結(jié)構                  
   10. 1  UNIX系統(tǒng)概述                  
   10. 1. 1  UNIX系統(tǒng)的發(fā)展史                  
   10. 1. 2  UNIX系統(tǒng)的特征                  
   10. 1. 3  UNIX系統(tǒng)的內(nèi)核結(jié)構                  
   l0. 2  進程的描述和控制                  
   10. 2. 1  進程控制塊PCB                  
   10. 2. 2  進程狀態(tài)與進程映像                  
   10. 2. 3  進程控制                  
   l0. 2. 4  進程調(diào)度與切換                  
   10. 3  進程的同步與通信                  
   10. 3. 1  sleep與wakeup同步機制                  
   10. 3. 2  信號(signal)機制                  
   10. 3. 3  管道機制                  
   10. 3. 4  消息機制                  
   10. 3. 5  共享存儲區(qū)機制                  
   10. 3. 6  信號量集機制                  
   10. 4  存儲器管理                  
   10. 4. 1  請求調(diào)頁管理的數(shù)據(jù)結(jié)構                  
   10. 4. 2  換頁進程                  
   10. 4. 3  請求調(diào)頁                  
   10. 5  設備管理                  
   10. 5. 1  字符設備緩沖區(qū)管理                  
   10. 5. 2  塊設備緩沖區(qū)管理                  
   10. 5. 3  內(nèi)核與驅(qū)動程序接口                  
   10. 5. 4  磁盤驅(qū)動程序                  
   10. 5. 5  磁盤讀. 寫程序                  
   10. 6  文件管理                  
   10. 6. l  UNIX文件系統(tǒng)概述                  
   10. 6. 2  文件的物理結(jié)構                  
   10. 6. 3  索引結(jié)點的管理                  
   10. 6. 4  空閑磁盤空間的管理                  
   10. 6. 5  文件表的管理                  
   10. 6. 6  目錄管理                  
   習題                  
 參考文獻