操作系統(tǒng)：內(nèi)核與設計原理

讀者指南                  
   第一部分  背景                  
   第1章  計算機系統(tǒng)概述                  
     1. 1  基本構(gòu)成                  
     1. 2  處理器寄存器                  
     1. 2. 1  用戶可見寄存器                  
     1. 2. 2  控制和狀態(tài)寄存器                  
     1. 3  指令的執(zhí)行                  
     1. 3. 1  取指令和執(zhí)行指令                  
     1. 3. 2  I／O函數(shù)                  
     1. 4  中斷                  
     1. 4. 1  中斷和指令周期                  
     1. 4. 2  中斷處理                  
     1. 4. 3  多個中斷                  
     1. 4. 4  多道程序                  
     1. 5  存儲器的層次結(jié)構(gòu)                  
     1. 6  高速緩沖存儲器                  
     1. 6. 1  動機                  
     1. 6. 2  cache原理                  
     1. 6. 3  cache設計                  
     1. 7  I／O通信技術                  
     1. 7. 1  程序控制I／O                  
     1. 7. 2  中斷驅(qū)動I／O                  
     1. 7. 3  直接存儲器存取                  
     1. 8  推薦讀物                  
     1. 9  習題                  
     附錄1A  兩級存儲器的性能特征                  
     附錄1B  過程控制                  
   第2章  操作系統(tǒng)概述                  
     2. 1  操作系統(tǒng)的目標和功能                  
     2. 1. 1  操作系統(tǒng)作為用戶／計算機接口                  
     2. 1. 2  操作系統(tǒng)作為資源管理器                  
     2. 1. 3  操作系統(tǒng)的易擴展性                  
     2. 2  操作系統(tǒng)的發(fā)展                  
     2. 2. 1  串行處理                  
     2. 2. 2  簡單批處理系統(tǒng)                  
     2. 2. 3  多道程序批處理系統(tǒng)                  
     2. 2. 4  分時系統(tǒng)                  
     2. 3  主要的成就                  
     2. 3. 1  進程                  
     2. 3. 2  存儲器管理                  
     2. 3. 3  信息保護和安全                  
     2. 3. 4  調(diào)度和資源管理                  
     2. 3. 5  系統(tǒng)結(jié)構(gòu)                  
     2. 4  現(xiàn)代操作系統(tǒng)的特征                  
     2. 5  Windows 2000概述                  
     2. 5. 1  歷史                  
     2. 5. 2  單用戶多任務                  
     2. 5. 3  客戶／服務器模型                  
     2. 5. 4  線程和SMP                  
     2. 5. 5  Windows 2000對象                  
     2. 6  傳統(tǒng)的UNIX系統(tǒng)                  
     2. 6. 1  歷史                  
     2. 6. 2  描述                  
     2. 7  現(xiàn)代UNIX系統(tǒng)                  
     2. 7. 1  系統(tǒng)V版本4(SVR4)                  
     2. 7. 2  Solaris 2. x                  
     2. 7. 3  4.4BSD                  
     2. 7. 4  Linux                  
     2. 8  推薦讀物                  
     2. 9  習題                  
   第二部分  進程                  
   第3章  進程描述和控制                  
     3. 1  進程狀態(tài)                  
     3. 1. 1  兩狀態(tài)進程模型                  
     3. 1. 2  進程的創(chuàng)建和終止                  
     3. 1. 3  五狀態(tài)模型                  
     3. 1. 4  被掛起的進程                  
     3. 2  進程描述                  
     3. 2. 1  操作系統(tǒng)的控制結(jié)構(gòu)                  
     3. 2. 2  進程控制結(jié)構(gòu)                  
     3. 3  進程控制                  
     3. 3. 1  執(zhí)行模式                  
     3. 3. 2  進程創(chuàng)建                  
     3. 3. 3  進程切換                  
     3. 3. 4  操作系統(tǒng)的執(zhí)行                  
     3. 4  UNIX SVR4進程管理                  
     3. 4. 1  進程狀態(tài)                  
     3. 4. 2  進程描述                  
     3. 4. 3  進程控制                  
     3. 5  小結(jié). 關鍵術語和復習題                  
     3. 5. 1  關鍵術語                  
     3. 5. 2  復習題                  
     3. 6  推薦讀物                  
     3. 7  習題                  
   第4章  線程. 對稱多處理(SMP)和微內(nèi)核                  
     4. 1  進程和線程                  
     4. 1. 1  多線程                  
     4. 1. 2  線程功能特性                  
     4. 1. 3  例子——Adobe PageMaker                  
     4. 1. 4  用戶級和內(nèi)核級線程                  
     4. 1. 5  其他方案                  
     4. 2  對稱多處理                  
     4. 2. 1  SMP體系結(jié)構(gòu)                  
     4. 2. 2  SMP組織結(jié)構(gòu)                  
     4. 2. 3  多處理器操作系統(tǒng)的設計                  
     4. 3  微內(nèi)核                  
     4. 3. 1  微內(nèi)核體系結(jié)構(gòu)                  
     4. 3. 2  微內(nèi)核組織結(jié)構(gòu)的優(yōu)點                  
     4. 3. 3  微內(nèi)核性能                  
     4. 3. 4  微內(nèi)核設計                  
     4. 4  Windows 2000的線程和SMP管理                  
     4. 4. 1  進程對象和線程對象                  
     4. 4. 2  多線程                  
     4. 4. 3  線程狀態(tài)                  
     4. 4. 4  OS子系統(tǒng)的支持                  
     4. 4. 5  對稱多處理的支持                  
     4. 5  So1aris的線程和SMP管理                  
     4. 5. 1  多線程體系結(jié)構(gòu)                  
     4. 5. 2  動機                  
     4. 5. 3  進程結(jié)構(gòu)                  
     4. 5. 4  線程的執(zhí)行                  
     4. 5. 5  把中斷當作線程                  
     4. 6  Linux的進程和線程管理                  
     4. 6. 1  Linux進程                  
     4. 6. 2  Linux線程                  
     4. 7  小結(jié)                  
     4. 7. 1  關鍵術語                  
     4. 7. 2  復習題                  
     4. 8  推薦讀物                  
     4. 9  習題                  
   第5章  并發(fā)性：互斥和同步                  
     5. 1  并發(fā)的原理                  
     5. 1. 1  一個簡單的例子                  
     5. 1. 2  操作系統(tǒng)關注的問題                  
     5. 1. 3  進程的交互                  
     5. 1. 4  互斥的要求                  
     5. 2  互斥：軟件的方法                  
     5. 2. 1  Dekker算法                  
     5. 2. 2  Peterson算法                  
     5. 3  互斥：硬件的支持                  
     5. 3. 1  中斷禁用                  
     5. 3. 2  專門的機器指令                  
     5. 4  信號量                  
     5. 4. 1  互斥                  
     5. 4. 2  生產(chǎn)者／消費者問題                  
     5. 4. 3  信號量的實現(xiàn)                  
     5. 4. 4  理發(fā)店問題                  
     5. 5  管程                  
     5. 5. 1  使用信號的管程                  
     5. 5. 2  使用通知和廣播的管程                  
     5. 6  消息傳遞                  
     5. 6. 1  同步                  
     5. 6. 2  尋址                  
     5. 6. 3  消息格式                  
     5. 6. 4  排隊原則                  
     5. 6. 5  互斥                  
     5. 7  讀／寫問題                  
     5. 7. 1  讀進程具有優(yōu)先權(quán)                  
     5. 7. 2  寫進程具有優(yōu)先權(quán)                  
     5. 8  小結(jié). 關鍵術語和復習題                  
     5. 8. 1  關鍵術語                  
     3. 5. 2  復習題                  
     5. 9  推薦讀物                  
     5. 10  習題                  
   第6章  并發(fā)性：死鎖和餓死                  
     6. 1  死鎖原理                  
     6. 1. 1  可重用資源                  
     6. 1. 2  可消費資源                  
     6. 1. 3  死鎖的條件                  
     6. 2  死鎖預防                  
     6. 2. 1  互斥                  
     6. 2. 2  占有和等待                  
     6. 2. 3  非剝奪                  
     6. 2. 4  循環(huán)等待                  
     6. 3  死鎖避免                  
     6. 3. 1  進程啟動拒絕                  
     6. 3. 2  資源分配拒絕                  
     6. 4  死鎖檢測                  
     6. 4. 1  死鎖檢測算法                  
     6. 4. 2  恢復                  
     6. 5  一種綜合的死鎖策略                  
     6. 6  哲學家就餐問題                  
     6. 7  UNIX的并發(fā)機制                  
     6. 7. 1  管道                  
     6. 7. 2  消息                  
     6. 7. 3  共享存儲區(qū)                  
     6. 7. 4  信號量                  
     6. 7. 5  信號                  
     6. 8  So1aris線程同步原語                  
     6. 8. 1  互斥鎖                  
     6. 8. 2  信號量                  
     6. 8. 3  Reader/Writer鎖                  
     6. 8. 4  條件變量                  
     6. 9  Windows 2000的并發(fā)機制                  
     6. 10  小結(jié). 關鍵術語和復習題                  
     6. 10. 1  關鍵術語                  
     6. 10. 2  復習題                  
     6. 11  推薦讀物                  
     6. 12  習題    第三部分  存儲器                  
   第7章  存儲器管理                  
     7. 1  存儲器管理需求                  
     7. 1. 1  重定位                  
     7. 1. 2  保護                  
     7. 1. 3  共享                  
     7. 1. 4  邏輯組織                  
     7. 1. 5  物理組織                  
     7. 2  存儲器分區(qū)                  
     7. 2. 1  固定分區(qū)                  
     7. 2. 2  動態(tài)分區(qū)                  
     7. 2. 3  伙伴系統(tǒng)                  
     7. 2. 4  重定位                  
     7. 3  分頁                  
     7. 4  分段                  
     7. 5  小結(jié). 關鍵術語和復習題                  
     7. 5. 1  關鍵術語                  
     7. 5. 2  復習題                  
     7. 6  推薦讀物                  
     7. 7  習題                  
     附錄7A  加載和鏈接                  
   第8章  虛擬存儲器                  
     8. 1  硬件和控制結(jié)構(gòu)                  
     8. 1. 1  局部性和虛擬存儲器                  
     8. 1. 2  分頁                  
     8. 1. 3  分段                  
     8. 1. 4  分段和分頁的組合                  
     8. 1. 5  保護和共享                  
     8. 2  操作系統(tǒng)軟件                  
     8. 2. 1  取策略                  
     8. 2. 2  放置策略                  
     8. 2. 3  替換策略                  
     8. 2. 4  駐留集管理                  
     8. 2. 5  清除策略                  
     8. 2. 6  加載控制                  
     8. 3  UNIX和Solaris存儲器管理                  
     8. 3. 1  分頁系統(tǒng)                  
     8. 3. 2  內(nèi)核存儲分配器                  
     8. 4  Linux存儲器管理                  
     8. 4. 1  Linux虛存                  
     8. 4. 2  內(nèi)核存儲器分配                  
     8. 5  Windows 2000存儲器管理                  
     8. 5. 1  W2K虛地址映射                  
     8. 5. 2  W2K頁面調(diào)度                  
     8. 6  小結(jié). 關鍵術語和復習題                  
     8. 6. 1  關鍵術語                  
     8. 6. 2  復習題                  
     8. 7  推薦讀物                  
     8. 8  習題                  
     附錄8A  散列表                  
   第四部分  調(diào)度                  
   第9章  單處理器調(diào)度                  
     9. 1  處理器調(diào)度的類型                  
     9. 1. 1  長程調(diào)度                  
     9. 1. 2  中程調(diào)度                  
     9. 1. 3  短程調(diào)度                  
     9. 2  調(diào)度算法                  
     9. 2. 1  短程調(diào)度準則                  
     9. 2. 2  優(yōu)先級的使用                  
     9. 2. 3  選擇調(diào)度策略                  
     9. 2. 4  性能比較                  
     9. 2. 5  公平共享調(diào)度                  
     9. 3  傳統(tǒng)的UNIX調(diào)度                  
     9. 4  小結(jié). 關鍵術語和復習題                  
     9. 4. 1  關鍵術語                  
     9. 4. 2  復習題                  
     9. 5  推薦讀物                  
     9. 6  習題                  
     附錄9A  響應時間                  
     附錄9B  排隊系統(tǒng)                  
   第10章  多處理器和實時調(diào)度                  
     10. 1  多處理器調(diào)度                  
     10. 1. 1  粒度                  
     10. 1. 2  設計問題                  
     10. 1. 3  進程調(diào)度                  
     10. 1. 4  線程調(diào)度                  
     10. 2  實時調(diào)度                  
     10. 2. 1  背景                  
     12. 7  UNIX文件管理                  
     12. 7. 1  索引節(jié)點                  
     12. 7. 2  文件分配                  
     12. 8  Windows2000的文件系統(tǒng)                  
     12. 8. 1  NTFS的重要特征                  
     12. 8. 2  NTFS卷和文件結(jié)構(gòu)                  
     12. 8. 3  可恢復性                  
     12. 9  小結(jié). 關鍵術語和復習題                  
     12. 9. 1  關鍵術語                  
     12. 9. 2  復習題                  
     12. 10  推薦讀物                  
     12. 11  習題                  
   第六部分  分布式系統(tǒng)                  
   第13章  分布式處理. 客戶／服務器和集群                  
     13. 1  客戶／服務器計算                  
     13. 1. 1  什么是客戶／服務器計算                  
     13. 1. 2  客戶／服務器應用                  
     13. 1. 3  中間件                  
     13. 2  分布式消息傳遞                  
     13. 2. 1  可靠性與不可靠性                  
     13. 2. 2  阻塞與無阻塞                  
     13. 3  遠程過程調(diào)用                  
     13. 3. 1  參數(shù)傳遞                  
     13. 3. 2  參數(shù)表示                  
     13. 3. 3  客戶／服務器綁定                  
     13. 3. 4  同步和異步                  
     13. 3. 5  面向?qū)ο髾C制                  
     13. 4  集 群                  
     13. 4. 1  集群的配置                  
     13. 4. 2  操作系統(tǒng)的設計問題                  
     13. 4. 3  集群計算機的體系結(jié)構(gòu)                  
     13. 4. 4  集群與SMP                  
     13. 5  Windows 2000集群服務器                  
     13. 6  Sun集群                  
     13. 6. 1  對象和通信支持                  
     13. 6. 2  進程管理                  
     13. 6. 3  網(wǎng)絡連接                  
     13. 6. 4  全局文件系統(tǒng)                  
     13. 7  Beowulf和Linux集群                  
     13. 7. 1  Beowulf特征                  
     13. 7. 2  Beowulf軟件                  
     13. 8  小結(jié). 關鍵術語和復習題                  
     13. 8. 1  關鍵術語                  
     13. 8. 2  復習題                  
     13. 9  推薦讀物                  
     13. 10  習題                  
   第14章  分布式進程管理                  
     14. 1  進程遷移                  
     14. 1. 1  動機                  
     14. 1. 2  進程遷移機制                  
     14. 1. 3  遷移協(xié)商                  
     14. 1. 4  趕出                  
     14. 1. 5  剝奪式轉(zhuǎn)移和非剝奪式轉(zhuǎn)移                  
     14. 2  分布式全局狀態(tài)                  
     14. 2. 1  全局狀態(tài)和分布式瞬像                  
     14. 2. 2  分布式瞬像算法                  
     14. 3  分布式互斥                  
     14. 3. 1  分布式互斥概念                  
     14. 3. 2  分布式系統(tǒng)中的事件排序                  
     14. 3. 3  分布式隊列                  
     14. 3. 4  令牌傳遞方法                  
     14. 4  分布式死鎖                  
     14. 4. 1  資源分配中的死鎖                  
     14. 4. 2  消息通信中的死鎖                  
     14. 5  小結(jié). 關鍵術語和復習題                  
     14. 5. 1  關鍵術語                  
     14. 5. 2  復習題                  
     14. 6  推薦讀物                  
     14. 7  習題                  
   第七部分  安全                  
   第15章  安全                  
     15. 1  安全威脅                  
     15. 1. 1  威脅的類型                  
     15. 1. 2  計算機系統(tǒng)資產(chǎn)                  
     15. 2  保護                  
     15. 2. 1  存儲器的保護                  
     15. 2. 2  面向用戶的訪問控制                  
     15. 2. 3  面向數(shù)據(jù)的訪問控制                  
     15. 3  人侵者                  
     15. 3. 1  人侵技術                  
     15. 3. 2  口令保護                  
     15. 3. 3  口令選擇策略                  
     15. 3. 4  入侵檢測                  
     15. 4  惡意軟件                  
     15. 4. 1  惡意程序                  
     15. 4. 2  病毒的本質(zhì)                  
     15. 4. 3  病毒的類型                  
     15. 4. 4  宏病毒                  
     15. 4. 5  反病毒方法                  
     15. 4. 6  電子郵件病毒                  
     15. 5  可信系統(tǒng)                  
     15. 5. 1  特洛伊木馬的防范                  
     15. 6  Windows 2000的安全機制                  
     15. 6. 1  訪問控制方案                  
     15. 6. 2  訪問令牌                  
     15. 6. 3  安全描述符                  
     15. 7  小結(jié). 關鍵術語和復習題                  
     15. 7. 1  關鍵術語                  
     15. 7. 2  復習題                  
     15. 8  推薦讀物                  
     15. 9  習題                  
     附錄15A  加密                  
   附錄A  TCP／IP                  
   附錄B  面向?qū)ο笤O計                  
   附錄C  程序設計與操作系統(tǒng)項目                  
   附錄D  OSP：一個操作系統(tǒng)項目的環(huán)境                  
   附錄E  BAC 3：Ben—Ari并發(fā)程序設計系統(tǒng)                  
   術語表                  
   參考文獻                  
   縮暗語