分布式操作系統(tǒng)

第1章  分布                  
     1. 1  什么分布式系統(tǒng)？                  
     1. 2  目標                  
     1. 2. 1   中式系統(tǒng)相比較而言的優(yōu)點                  
     1. 2. 2    立PC機相比較的優(yōu)點                  
     1. 2. 3                       
     1. 3  硬件概芯                  
     1. 3. 1  基于總線的多處理機                  
     1. 3. 2  交換型多處理機                  
     1. 3. 3  基于總線的多計算機                  
     1. 3. 4  交換型多計算機                  
     1. 4  軟件概念                  
     1. 4. 1  網(wǎng)絡操作系統(tǒng)                  
     1. 4. 2  真正的分布式系統(tǒng)                  
     1. 4. 3  多處理機分時系統(tǒng)                  
     1. 5  設計中的問題                  
     1. 5. 1  透明性(Transparency)                  
     1. 5. 2  靈活性                  
     1. 5. 3  可靠性                  
     1. 5. 4  性能                  
     1. 5. 5  可伸縮性                  
     1. 6  小結                  
     習  題                  
   第2章  分布式系統(tǒng)的通信                  
     2. 1  分層協(xié)議                  
     2. 1. 1  物理層                  
     2. 1. 2  數(shù)據(jù)鏈路層                  
     2. 1. 3  網(wǎng)絡層                  
     2. 1. 4  傳輸層                  
     2. 1. 5  會話層                  
     2. 1. 6  表示層                  
     2. 1. 7  應用層                  
     2. 2  異步傳輸模式網(wǎng)(ATM網(wǎng))                  
     2. 2. 1  什么是異步傳輸模式                  
     2. 2. 2  ATM物理層                  
     2. 2. 3  ATM層                  
     2. 2. 4  ATM適配層                  
     2. 2. 5  ATM交換                  
     2. 2. 6  ATM對分布式系統(tǒng)的影響                  
     2. 3  客戶—服務器模式                  
     2. 3. 1  客戶機和服務器                  
     2. 3. 2  客戶和服務器的一個示例                  
     2. 3. 3  尋址                  
     2. 3. 4  阻塞與非阻塞原語                  
     2. 3. 5  有緩沖和無緩沖原語                  
     2. 3. 6  可靠的和非可靠原語                  
     2. 3. 7  客戶—服務器模式的實現(xiàn)                  
     2. 4  遠程過程調(diào)用                  
     2. 4. 1  基本RPC操作                  
     2. 4. 2  參數(shù)傳遞                  
     2. 4. 3動態(tài)捆綁                  
     2. 4. 4  失敗情況下的RPC語義                  
     2. 4. 5  實現(xiàn)的問題                  
     2. 4. 6  問題領域                  
     2. 5  組通信                  
     2. 5. 1  組通信的引入(Introduction to Group Communication)                  
     2. 5. 2  設計的問題                  
     2. 5. 3  在ISIS(組合軟件調(diào)用系統(tǒng))中的組通信                  
     2. 6  小結                  
   習  題                  
   第3章  分布式系統(tǒng)的同步                  
     3. 1—時鐘同步                  
     3. 1. 1  邏輯時鐘                  
     3. 1. 2  物理時鐘                  
     3. 1. 3  時鐘同步算法                  
     3. 1. 4  使用同步時鐘                  
     3. 2  互斥                  
     3. 2. 1  集中式算法                  
     3. 2. 2  分布式算法                  
     3. 2. 3  令牌環(huán)算法                  
     3. 2. 4  三種算法的比較                  
     3. 3  選舉算法                  
     3. 3. 1  欺負(Bully)算法                  
     3. 3. 2  環(huán)算法                  
     3. 4  原子事務                  
     3. 4. 1  原子事務簡介                  
     3, 4. 2  事務模型                  
     3. 4. 3  實現(xiàn)                  
     3. 4. 4  并發(fā)控制                  
     3. 5  分布式系統(tǒng)中的死鎖                  
     3. 5. 1    分布式死鎖檢測                  
     3. 5. 2    分布式死鎖預防                  
     3. 6  小結                  
     習  題                  
   第4章  分布式系統(tǒng)中的進程和處理機                  
     4. 1  線程                  
     4. 1. 1  線程簡介                  
     4. 1. 2  線程的用途                  
     4. 1. 3  線程包的設計問題                  
     4. 1. 4  實現(xiàn)一個線程包                  
     4. 1. 5  線程和遠程過程調(diào)用(RPC)                  
     4. 2  系統(tǒng)模型                  
     4. 2. 1  工作站模型                  
     4. 2. 2  使用空閑工作站                  
     4. 2. 3  處理機池模型                  
     4. 2. 4  混合模型                  
     4. 3  處理機分配                  
     4. 3. 1  分配模型                  
     4. 3. 2  處理機分配算法的設計問題                  
     4. 3. 3  處理機分配算法的實現(xiàn)問題                  
     4. 3. 4  處理機分配算法舉例                  
     4. 4  分布式系統(tǒng)的調(diào)度                  
     4. 5  容錯                  
     4. 5. 1  組成部件錯誤                  
     4. 5. 2  系統(tǒng)失效                  
     4. 5. 3  同步系統(tǒng)與異步系統(tǒng)                  
     4. 5. 4  使用冗余                  
     4. 5. 5  使用主動復制方法的容錯                  
     4. 5. 6  使用主機后備的容錯                  
     4. 5. 7  容錯系統(tǒng)中的協(xié)同一致                  
     4. 6  實時分布式系統(tǒng)                  
     4. 6. 1  什么是實時系統(tǒng)?                  
     4. 6. 2  設計問題                  
     4. 6. 3  實時通信                  
     4. 4  實時調(diào)度                  
     4. 7  小結                  
     習  題                  
   第5章  分布式文件系統(tǒng)                  
     5. 1  分布式文件系統(tǒng)設計                  
     5. 1. 1  文件服務接口                  
     5. 1. 2  目錄服務器接口                  
     5. 1. 3  文件共享的語義                  
     5. 2  分布式文件系統(tǒng)的實現(xiàn)                  
     5. 2. 1  文件的使用                  
     5. 2. 2  系統(tǒng)結構                  
     5. 2. 3  高速緩存(caching, 超緩存)                  
     5. 2. 4  復制                  
     5. 2. 5  例子：SUN公司的網(wǎng)絡文件系統(tǒng)                  
     5. 2. 6  學到的教訓                  
     5. 3  分布式文件系統(tǒng)的發(fā)展趨勢                  
     5. 3. 1  新的硬件                  
     5. 3. 2  規(guī)模                  
     5. 3. 3  廣域網(wǎng)                  
     5. 3. 4  移動用戶                  
     5. 3. 5  容錯                  
     5. 3. 6  多媒體                  
     5. 4  小結                  
     習  題                  
   第6章  分布式共享存儲器                  
     6. 1  簡介                  
     6. 2  什么是共享存儲器?                  
     6. 2. 1  芯片存儲器                  
     6. 2. 2  基于總線的多處理機                  
     6. 2. 3  基于環(huán)的多處理機                  
     6. 2. 4  交換式多處理機                  
     6. 2. 5  NUMA多處理機                  
     6. 2. 6  分布式共享系統(tǒng)的比較                  
     6. 3  一致性模型                  
     6. 3. 1  嚴格一致性(Strict Consistency)                  
     6. 3. 2  順序一致性(Sequential Consistency)                  
     6. 3. 3  因果  ‘致性(Causal Consistency)                  
     6. 3. 4  PRAM一致性(PRAM Consistency)和處理器一致性(Processor Consistency)                  
     6. 3. 5  弱一致性(Week Consistency)                  
     6. 3  6  釋放一致性(Release Consistency)                  
     6. 3. 7  入口一致性(Entry Consistency)                  
     6. 3. 8  —致性模型總結                  
     6. 4  基于分頁的分布式共享存儲器                  
     6. 4. 1  基本設計                  
     6. 4. 2  復制                  
     6. 4. 3  粒度(Granularity)                  
     6. 4. 4  實現(xiàn)順序一致性(Achieving Sequential Consistency)                  
     6. 4. 5  尋找擁有者(Finding The Owner)                  
     6. 4. 6  尋找拷貝                  
     6. 4. 7  頁面置換(Page Replacement)                  
     6. 4. 8  同步                  
     6. 5  共享變量的分布式共享存儲器                  
     6. 5. 1  Munin                  
     6. 5. 2  Midway                  
     6. 6  基于對象的分布共享內(nèi)存                  
     6. 6. 1  對象                  
     6. 6. 2  Linda                  
     6. 6. 3  Orca                  
     6. 7  比較                  
     6. 8  小結                  
     習  題                  
   第7章  實例研究1：Amoeba                  
     7. 1  Amoeba介紹                  
     7. 1. 1  Amoeba的發(fā)展史                  
     7. 1. 2  研究目標                  
     7. 1. 3  Amoeba的系統(tǒng)結構                  
     7. 1. 4  Amoeba微內(nèi)核                  
     7. 1. 5  Amoeba服務器                  
     7. 2  Amoeba中的對象(object)和權能(capabilities)                  
     7. 2. 1  權能(Capability)                  
     7. 2. 2  對象保護                  
     7. 2. 3  標準操作                  
     7. 3  Amoeba中的進程管理                  
     7. 3. 1  進程                  
     7. 3. 2  線程                  
     7. 4  Amoeba中的內(nèi)存管理                  
     7. 4. 1  段(segment)                  
     7. 4. 2  段映射(mapped segments)                  
     7. 5  Amoeba的通信                  
     7. 5. 1  遠程過程調(diào)用(RPC)                  
     7. 5. 2  Amoeba的組通信                  
     7. 5. 3  快速本地互聯(lián)協(xié)議FLIP(The Fast Local Internet Protocol)                  
     7. 6  Amoeba服務器                  
     7. 6. 1  子彈服務器(Bullet Server)                  
     7. 6. 2  目錄服務器                  
     7. 6. 3  復制服務器                  
     7. 6. 4  運行服務器                  
     7. 6. 5  引導服務器(the boot server)                  
     7. 6. 6  TCP／IP服務器                  
     7. 6. 7  其他服務器                  
     7. 7  小結                  
     習  題                  
   第8章  實例研究2：Mach                  
     8. 1  有關Mach的介紹                  
     8. 1. 1  Mach的發(fā)展歷史                  
     8. 1. 2  Mach的設計目標                  
     8. 1. 3  Mach微內(nèi)核                  
     8. 1. 4  Mach的BSD UNIX服務器                  
     8. 2  Mach中的進程管理                  
     8. 2. 1  進程                  
     8. 2. 2  線程                  
     8. 2. 3  調(diào)度                  
     8. 3  Mach的存儲管理                  
     8. 3. 1  虛擬內(nèi)存                  
     8. 3. 2  存儲共享                  
     8. 3. 3  外部存儲管理器                  
     8. 3. 4  Mach中的分布式共享存儲                  
     8. 4  Mach中的通信                  
     8. 4. 1  端口                  
     8. 4. 2  消息的發(fā)送與接收                  
     8. 4. 3  網(wǎng)絡消息服務器                  
     8. 5  Mach的UNIX仿真                  
     8. 6  小結                  
     習  題                  
   第9章  實例研究3, Chorus                  
     9. 1  Chorus簡介                  
     9. 1. 1  Chorus的發(fā)展史                  
     9. 1. 2  Chorus的設計目標                  
     9. 1. 3  Chorus系統(tǒng)結構                  
     9. 1. 4  內(nèi)核概念                  
     9. 1. 5  內(nèi)核結構                  
     9. 1. 6  UNIX子系統(tǒng)                  
     9. 1. 7  面向?qū)ο笞酉到y(tǒng)                  
     9. 2  Chorus中的進程管理                  
     9. 2. 1  進程                  
     9. 2. 2  線程                  
     9. 2. 3  調(diào)度                  
     9. 2. 4  陷阱. 異常和中斷                  
     9. 2. 5  進程管理的內(nèi)核調(diào)用                  
     9. 3  Chorus的內(nèi)存管理                  
     9. 3. 1  區(qū)域和段                  
     9. 3. 2  映像程序(Mapper)                  
     9. 3. 3  分布式共享存儲器                  
     9. 3. 4  內(nèi)存管理的內(nèi)核調(diào)用                  
     9. 4  Chorus中的通信                  
     9. 4. 1  消息                  
     9. 4. 2  端口                  
     9. 4. 3  通信操作                  
     9. 4. 4  通信的內(nèi)核調(diào)用                  
     9. 5  Chorus中的UNIX仿真                  
     9. 5. 1  UNIx進程的結構                  
     9. 5. 2  對UNIX的擴展                  
     9. 5. 3  Chorus上UNIX的實現(xiàn)                  
     9. 6  COOL：一個面向?qū)ο蟮淖酉到y(tǒng)                  
     9. 6. 1  COOl的體系結構                  
     9. 6. 2  COOL基層                  
     9. 6. 3  COOL通用運行時系統(tǒng)                  
     9. 6. 4  語言運行時系統(tǒng)                  
     9. 6. 5  CooL的實現(xiàn)                  
     9. 7  Amoeba. Mach和Chorus的比較                  
     9. 7. 1  指導思想                  
     9. 7. 2  對象                  
     9. 7. 3  進程                  
     9. 7. 4  內(nèi)存模式                  
     9. 7. 5  通信                  
     9. 7. 6  服務器                  
     9. 8  小結                  
     習題                  
   第10章  實例研究4：DCE                  
     10. 1  關于DCE的介紹                  
     10, 1, l  DCE的歷史                  
     10. 1. 2  DCE的目標                  
     10. 1. 3  DCE部件                  
     10. 1. 4  信元                  
     10. 2  線程                  
     10. 2. 1  DCE線程介紹                  
     10. 2. 2  調(diào)度                  
     10. 2. 3  同步                  
     10. 2. 4  線程調(diào)用                  
     10. 3  遠程過程調(diào)用                  
     10. 3. 1  DCE RPC的目標                  
     10. 3. 2  客戶與服務器的編寫                  
     10. 3. 3  客戶到服務器的綁定                  
     10. 3. 4  RPC的執(zhí)行                  
     10. 4  時間服務                  
     10. 4. 1  DTS時間模型                  
     10. 4. 2  DTS實現(xiàn)                  
     10. 5  目錄服務                  
     10. 5. 1  名字                  
     10. 5. 2  信元目錄服務                  
     10. 5. 3  全局目錄服務                  
     10. 6  安全服務                  
     10. 1  安全模式                  
     10. 6. 2  安全部件                  
     10. 6. 3  許可證與鑒別碼                  
     10. 6. 4  認證過的RPC                  
     10. 6. 5  訪問控制表(ACL)                  
     10. 7  分布式文件系統(tǒng)                  
     10. 7. 1  DFS接口                  
     10. 7. 2  服務器核心中的DFS部件                  
     10. 7. 3  客戶內(nèi)核中的DFS部件                  
     10. 7. 4  用戶空間中的DFS部件                  
     10. 8  小結                  
     習  題                  
   第11章  讀物列表與參考書目                  
     11. 1  閱讀材料建議                  
     11. 1. 1  介紹性和普通著作                  
     11. 1. 2  分布式系統(tǒng)通信                  
     11. 1. 3  分布式系統(tǒng)同步                  
     11. 1. 4  分布式系統(tǒng)進程和處理機                  
     11. 1. 5  分布式文件系統(tǒng)                  
     11. 1. 6  分布式共享存儲器                  
     11. 1. 7  實例研究1：Amoeba                  
     11. 1. 8  實例研究2：Mach                  
     11. 1. 9  實例研究3：Chorus                  
     11. 1. 10  實例研究4：DCE                  
     11. 2  文獻目錄(按字母順序排列)