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

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