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

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