分布式操作系統(tǒng)：原理與實踐

第1章  分布式系統(tǒng)引論                  
 1. 1  什么是操作系統(tǒng)                  
 1. 2  什么是分布式系統(tǒng)                  
 1. 2. 1  流行的網(wǎng)絡(luò)拓?fù)浜吞攸c                  
 1. 2. 2  ISO／OSI參考模型                  
 1. 2. 3  分布式計算模型                  
 1. 2. 4  分布式與集中式解決方案                  
 1. 2. 5  網(wǎng)絡(luò)與分布式操作系統(tǒng)                  
 1. 3  什么是實時系統(tǒng)                  
 1. 3. 1  實時事件的特點                  
 1. 3. 2  影響分布式實時應(yīng)用的網(wǎng)絡(luò)特性                  
 1. 4  什么是并行系統(tǒng)                  
 1. 4. 1  并行體系結(jié)構(gòu)                  
 1. 4. 2  并行軟件范例                  
 1. 5  分布式應(yīng)用實例                  
 1. 6  小結(jié)                  
 1. 7  參考文獻(xiàn)                  
 習(xí)題                  
 第2章  內(nèi)核                  
 2. 1  內(nèi)核類型                  
 2. 2  進(jìn)程和線程                  
 2. 2. 1  多線程進(jìn)程介紹                  
 2. 2. 2  多線程進(jìn)程范例                  
 2. 2. 3  多線程支持                  
 2. 3  進(jìn)程管理                  
 2. 3. 1  進(jìn)程類型                  
 2. 3. 2  負(fù)荷分布和進(jìn)程遷移                  
 2. 4  進(jìn)程調(diào)度                  
 2. 4. 1  識別用于調(diào)度的進(jìn)程                  
 2. 4. 2  調(diào)度器的組織                  
 2. 5  小結(jié)                  
 2. 6  參考文獻(xiàn)                  
 習(xí)題                  
 第3章  進(jìn)程間通信                  
 3. 1  選擇因素                  
 3. 2  消息傳遞                  
 3. 2. 1  阻塞原語                  
 3. 2. 2  非阻塞原語                  
 3. 2. 3  進(jìn)程地址                  
 3. 3  管道                  
 3. 3. 1  非命名管道                  
 3. 3. 2  命名管道                  
 3. 4  套接字                  
 3. 4. 1  UNIX套接字                  
 3. 4. 2  Java對套接字的支持                  
 3. 5  遠(yuǎn)程過程調(diào)用                  
 3. 5. 1  參數(shù)類型                  
 3. 5. 2  數(shù)據(jù)類型支持                  
 3. 5. 3  參數(shù)整理                  
 3. 5. 4  RPC綁定                  
 3. 5. 5  RPC認(rèn)證                  
 3. 5. 6  RPC調(diào)用語義                  
 3. 5. 7  SUN的ONC RPC                  
 3. 6  小結(jié)                  
 3. 7  參考文獻(xiàn)                  
 習(xí)題                  
 第4章  內(nèi)存管理                  
 4. 1  集中式內(nèi)存管理回顧                  
 4. 1. 1  虛擬內(nèi)存                  
 4. 1. 2  頁面和段                  
 4. 1. 3  頁替換算法                  
 4. 2  簡單內(nèi)存模型                  
 4. 3  共享內(nèi)存模型                  
 4. 3. 1  共享內(nèi)存性能                  
 4. 3. 2  高速緩存一致性                  
 4. 4  分布式共享內(nèi)存                  
 4. 4. 1  分布式共享數(shù)據(jù)的方法                  
 4. 4. 2  DSM性能問題                  
 4. 5  內(nèi)存遷移                  
 4. 6  小結(jié)                  
 4. 7  參考文獻(xiàn)                  
 習(xí)題                  
 第5章  并發(fā)控制                  
 5. 1  互斥和臨界區(qū)                  
 5. 2  信號量                  
 5. 2. 1  信號量的缺點                  
 5. 2. 2　信號量評估                  
 5. 3  管程                  
 5. 3. 1  條件變量                  
 5. 3. 2  管程評估                  
 5. 4  鎖                  
 5. 4. 1  輪轉(zhuǎn)                  
 5. 4. 2  原子操作和硬件支持                  
 5. 5  軟件鎖控制                  
 5. 5. 1  集中式鎖管理器                  
 5. 5. 2  分布式鈕管理器                  
 5. 6  令牌傳遞互斥                  
 5. 7  死鎖                  
 5. 7. 1  防止死鎖                  
 5. 7. 2  避免死鎖                  
 5. 7. 3  忽略死鎖                  
 5. 7. 4  檢測死鎖                  
 5. 8  小結(jié)                  
 5. 9  參考文獻(xiàn)                  
 習(xí)題                  
 第6章  基于對象的操作系統(tǒng)                  
 6. 1  對象介紹                  
 6. 1. 1  對象定義                  
 6. 1. 2  對象的評價                  
 6. 2  Clouds 對象方法                  
 6. 2. 1  Clouds 的對象                  
 6. 2. 2  Clouds 的線程                  
 6. 2. 3  Clouds內(nèi)存存儲                  
 6. 3  Chorus V3和COOL V2                  
 6. 3. 1  基層：COOL內(nèi)存管理                  
 6. 3. 2  通用運行時系統(tǒng)層：COOL對象                  
 6. 3. 3  特定語言運行時系統(tǒng)層                  
 6. 4  Amoeba                  
 6. 4. 1  Amoeba對象的標(biāo)識和保護(hù)                  
 6. 4. 2  Amoeba的對象通信                  
 6. 5  分布式組件對象模型                  
 6. 5. 1  標(biāo)記                  
 6. 5. 2  遠(yuǎn)程方法調(diào)用                  
 6. 5. 3  資源回收                  
 6. 5. 4  DCOM中支持的線程模型                  
 6. 5. 5  DCOM的安全策略                  
 6. 6  CORBA概述                  
 6. 6. 1  CORBA的ORB                  
 6. 6. 2  CORBA的對象適配器                  
 6. 6. 3  CORBA的消息模型                  
 6. 6. 4  遵從CORBA標(biāo)準(zhǔn)                  
 6. 6. 5  CORBA到COM的映射                  
 6. 7  小結(jié)                  
 6. 8  參考文獻(xiàn)                  
 習(xí)題                  
 第7章  分布式進(jìn)程管理                  
 7. 1  分布式調(diào)度算法選擇                  
 7. 1. 1  調(diào)度層次                  
 7. 1. 2  負(fù)荷分布目標(biāo)                  
 7. 1. 3  調(diào)度的有效目標(biāo)                  
 7. 1. 4  處理器綁定時間                  
 7. 2  調(diào)度算法的方法                  
 7. 2. 1  使用點數(shù)方法                  
 7. 2. 2  圖論方法                  
 7. 2. 3  探查                  
 7. 2. 4  調(diào)度隊列                  
 7. 2. 5  隨機(jī)學(xué)習(xí)                  
 7. 3  協(xié)調(diào)者選舉                  
 7. 4  孤兒進(jìn)程                  
 7. 4. 1  孤兒進(jìn)程清除                  
 7. 4. 2  子進(jìn)程限額                  
 7. 4. 3  進(jìn)程版本號                  
 7. 5  小結(jié)                  
 7. 6  參考文獻(xiàn)                  
 習(xí)題                  
 第8章  分布式文件系統(tǒng)                  
 8. 1  分布式名字服務(wù)                  
 8. 1. 1  文件類型                  
 8. 1. 2  位置透明                  
 8. 1. 3  全局命名與名字透明                  
 8. 2  分布式文件服務(wù)                  
 8. 2. 1  文件多樣性                  
 8. 2. 2  文件修改通知                  
 8. 2. 3  文件服務(wù)實現(xiàn)                  
 8. 2. 4  文件復(fù)制                  
 8. 3  分布式目錄服務(wù)                  
 8. 3. 1  目錄結(jié)構(gòu)                  
 8. 3. 2  目錄管理                  
 8. 3. 3  目錄操作                  
 8. 4  網(wǎng)絡(luò)文件系統(tǒng)                  
 8. 4. 1  NFS文件服務(wù)                  
 8. 4. 2  NFS目錄服務(wù)                  
 8. 4. 3  NFS名字服務(wù)                  
 8. 5  X. 500                  
 8. 5. 1  X. 500文件和名字服務(wù)：信息模型                  
 8. 5. 2  X. 500的目錄服務(wù)：目錄模型                  
 8. 6  小結(jié)                  
 8. 7  參考文獻(xiàn)                  
 習(xí)題                  
 第9章  事務(wù)管理和一致性模型                  
 9. 1  事務(wù)管理的動機(jī)                  
 9. 1. 1  更新遺失                  
 9. 1. 2  檢索的不一致                  
 9. 2  事務(wù)的ACID特性                  
 9. 3  一致性模型                  
 9. 3. 1  嚴(yán)格一致性模型                  
 9. 3. 2  順序一致性模型                  
 9. 3. 3  偶然一致性模型                  
 9. 3. 4  PRAM一致性模型                  
 9. 3. 5  處理器一致性模型                  
 9. 3. 6  弱一致性模型                  
 9. 3. 7  釋放一致性模型                  
 9. 3. 8  懶釋放一致性                  
 9. 3. 9  人口一致性模型                  
 9. 4  兩階段提交協(xié)議                  
 9. 4. 1  準(zhǔn)備提交階段                  
 9. 4. 2  提交階段                  
 9. 5  嵌套事務(wù)                  
 9. 6  事務(wù)實現(xiàn)中的問題                  
 9. 6. 1  預(yù)讀寫                  
 9. 6. 2  中途退出的多米諾效應(yīng)                  
 9. 6. 3  保證恢復(fù)能力                  
 9. 7  小結(jié)                  
 9. 8  參考文獻(xiàn)                  
 習(xí)題                  
 第10章  分布式同步                  
 10. 1  全局時間介紹                  
 10. 2  物理時鐘                  
 10. 2. 1  獲得準(zhǔn)確的物理時間                  
 10. 2. 2  物理時間的同步                  
 10. 2. 3  集中式物理時間服務(wù)                  
 10. 2. 4  分布式物理時間服務(wù)                  
 10. 3  網(wǎng)絡(luò)時間協(xié)議                  
 10. 3. 1  NTP體系結(jié)構(gòu)                  
 10. 3. 2  NTP設(shè)計目標(biāo)                  
 10. 3. 3  NTP同步模式                  
 10. 3. 4  簡單網(wǎng)絡(luò)時間協(xié)議                  
 10. 4  邏輯時鐘                  
 10. 4. 1  超前關(guān)系                  
 10. 4. 2  邏輯順序                  
 10. 4. 3  帶有邏輯時鐘的總體排序                  
 10. 5  小結(jié)                  
 10. 6  參考文獻(xiàn)                  
 習(xí)題                  
 第11章  分布式安全                  
 11. 1  加密和數(shù)字簽名                  
 11. 1. 1  對稱加密                  
 11. 1. 2  非對稱加密                  
 11. 2  身份認(rèn)證                  
 11. 2. 1  證書表                  
 11. 2. 2  集中式證書分送中心                  
 11. 3  訪問控制(防火墻)                  
 11. 3. 1  包過濾網(wǎng)關(guān)                  
 11. 3. 2  代理服務(wù)                  
 11. 3. 3  防火墻體系結(jié)構(gòu)                  
 11. 4  小結(jié)                  
 11. 5  參考文獻(xiàn)                  
 習(xí)題                  
 第12章  實例研究：Windows 2000                  
 12. 1  概述：Windows 2000設(shè)計                  
 12. 2  內(nèi)核模式綜述                  
 12. 2. 1  內(nèi)核對象                  
 12. 2. 2  硬件抽象層                  
 12. 2. 3  設(shè)備驅(qū)動程序                  
 12. 2. 4  執(zhí)行程序                  
 12. 3  即插即用                  
 12. 4  Windows 2000中的NT文件系統(tǒng)                  
 12. 4. 1  訪問控制表                  
 12. 4. 2  再解析點                  
 12. 4. 3  存儲管理                  
 12. 5  活動目錄                  
 12. 5. 1  名字空問                  
 12. 5. 2  通過修改日志實現(xiàn)復(fù)制和可擴(kuò)展性                  
 12. 5. 3  微軟的索引服務(wù)器和HTTP支持                  
 12. 6  微軟管理控制臺                  
 12. 7  集群服務(wù)                  
 12. 7. 1  集群服務(wù)概況                  
 12. 7. 2  集群抽象                  
 12. 7. 3  集群服務(wù)體系結(jié)構(gòu)                  
 12. 7. 4  為應(yīng)用程序配置的集群服務(wù)                  
 12. 8  Windows 2000安全性                  
 12. 8. 1  安全配置編輯器                  
 12. 8. 2  加密文件系統(tǒng)                  
 12. 8. 3  微軟安全支持提供者接口                  
 12. 9  HYDRA--一個瘦客戶                  
 12. 10  小結(jié)                  
 12. 11  參考文獻(xiàn)                  
 習(xí)題                  
 附錄A  外科手術(shù)調(diào)度程序                  
 縮寫詞表                  
 術(shù)語表                  
 參考文獻(xiàn)目錄                  
 索引