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

第一章分布式計(jì)算機(jī)系統(tǒng)

１１分布式系統(tǒng)的特征

１１１資源共享

１１２開(kāi)放性

１１３并發(fā)性

１１４容錯(cuò)性

１１５透明性

１２分布式系統(tǒng)的總體評(píng)價(jià)

１２１優(yōu)點(diǎn)

１２２不足

１３分布式系統(tǒng)的結(jié)構(gòu)

１４分布式系統(tǒng)的資源管理

１５分布式系統(tǒng)的拓?fù)浣Y(jié)構(gòu)

１５１全互連結(jié)構(gòu)

１５２部分互連結(jié)構(gòu)

１５３層次結(jié)構(gòu)

１５４星形結(jié)構(gòu)

１５５環(huán)形結(jié)構(gòu)

１５６多存取總線結(jié)構(gòu)

１５７環(huán)-星形結(jié)構(gòu)

１５８有規(guī)則結(jié)構(gòu)

１５９不規(guī)則結(jié)構(gòu)

１５１０立方體結(jié)構(gòu)

１６計(jì)算機(jī)網(wǎng)絡(luò)

１６１遠(yuǎn)程網(wǎng)

１６２局域網(wǎng)

１６３網(wǎng)絡(luò)分層結(jié)構(gòu)及通信協(xié)議

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

１７１多機(jī)操作系統(tǒng)的基本結(jié)構(gòu)

１７２設(shè)計(jì)分布式操作系統(tǒng)時(shí)

應(yīng)考慮的問(wèn)題

１７３構(gòu)造分布式操作系統(tǒng)的

途徑

１７４分布式操作系統(tǒng)的結(jié)構(gòu)

模型

１７５分布式操作系統(tǒng)的層次

劃分

１７６分布式操作系統(tǒng)的控制

和管理策略

１７７分布式系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)

１７８分布式操作系統(tǒng)的設(shè)計(jì)

方法

１８小結(jié)

第二章分布式通信機(jī)制

２１概述

２１１發(fā)送策略

２１２連接策略

２１３爭(zhēng)奪處理

２１４保密

２２消息傳遞

２２１消息傳遞原語(yǔ)

２２２同步消息傳遞方式的應(yīng)用

２２３組通信

２２４組通信的實(shí)現(xiàn)

２２５組通信的一個(gè)實(shí)例

２３遠(yuǎn)程過(guò)程調(diào)用

２３１ＲＰＣ的功能

２３２ＲＰＣ的通信模型

２３３ＲＰＣ的結(jié)構(gòu)及實(shí)現(xiàn)

２３４ＲＰＣ的語(yǔ)義

２４異步分布進(jìn)程通信模型

２４１ＰＣＡＰ模型

２４２通道語(yǔ)法規(guī)則

２４３ＰＣＡＰ模型的基本算法及其

改進(jìn)

２４４一個(gè)層次-Ｆ通道應(yīng)用

２４５性能分析

２５小結(jié)

第三章分布式協(xié)同處理

３１事件定序與時(shí)戳

３２分布式互斥算法

３２１分布式互斥算法的基本假定



３２２集中式算法

３２３Ｌamport算法

３２４Ricart和Agrawala算法

３２５令牌傳遞算法

３３選擇算法

３３１Ｂully算法

３３２基于環(huán)結(jié)構(gòu)的算法

３４小結(jié)

第四章分布式資源管理

４１資源共享

４１１數(shù)據(jù)遷移

４１２計(jì)算遷移

４１３作業(yè)遷移

４２資源管理策略

４２１局部集中管理

４２２分散式管理

４２３分級(jí)式管理

４２４一種分散式資源管理算法

４２５招標(biāo)算法

４３死鎖處理

４３１資源分配圖

４３２進(jìn)程等待圖

４３３利用時(shí)戳預(yù)防死鎖

４３４死鎖檢測(cè)方法

４３５集中式死鎖檢測(cè)方法

４３６層次式死鎖檢測(cè)方法

４４小結(jié)

第五章分布式進(jìn)程與處理機(jī)管理

５１進(jìn)程管理

５１１分布式進(jìn)程

５１２分布式進(jìn)程的狀態(tài)與切換

５１３分布式進(jìn)程的同步與互斥

５２處理機(jī)管理

５２１處理機(jī)的狀態(tài)及其轉(zhuǎn)換

５２２處理機(jī)通信

５２３處理機(jī)分配與調(diào)度

５３小結(jié)

第六章任務(wù)分配與負(fù)載平衡

６１任務(wù)分配

６１１任務(wù)分配環(huán)境

６１２影響系統(tǒng)性能的因素

６１３基于圖論的分配策略

６１４數(shù)學(xué)規(guī)劃策略

６１５“合一-閾值”啟發(fā)式分配

算法

６１６一個(gè)改進(jìn)的啟發(fā)式算法

６１７基于遺傳算法和模擬退火

算法的任務(wù)分配策略

６１８基于非循環(huán)有向任務(wù)圖的

任務(wù)調(diào)度策略

６２負(fù)載平衡

６２１概述

６２２負(fù)載平衡算法分類

６２３負(fù)載平衡算法的組成

６２４發(fā)送者主動(dòng)算法

６２５接收者主動(dòng)算法

６２６雙向主動(dòng)算法

６２７梯度模型

６２８接收者主動(dòng)的滲透算法

６２９預(yù)約策略

６２１０投標(biāo)策略

６２１１廣播策略

６３智能型任務(wù)調(diào)度算法

６３１任務(wù)調(diào)度中的知識(shí)及其

表示

６３２任務(wù)調(diào)度程序的結(jié)構(gòu)

６３３任務(wù)調(diào)度算法的實(shí)現(xiàn)

６４小結(jié)

第七章分布式文件系統(tǒng)

７１分布式文件系統(tǒng)的要求

７２分布式文件系統(tǒng)的組成

７３設(shè)計(jì)策略

７４接口

７４１展開(kāi)文件服務(wù)

７４２與ＵＮＩＸ的比較

７４３目錄服務(wù)

７５文件系統(tǒng)實(shí)現(xiàn)技術(shù)

７５１文件組結(jié)構(gòu)

７５２權(quán)限和存取控制

７５３文件定位

７５４高速緩存

７６ＮＦＳ分析

７７小結(jié)

第八章命名服務(wù)與透明性

８１概述

８１１名字與屬性

８１２命名服務(wù)系統(tǒng)

８１３命名服務(wù)的一般要求

８２一般的命名方式

８３分布式系統(tǒng)中的命名方式

８３１名字管理器的主要功能

８３２分布式系統(tǒng)中的命名

方案

８３３惟一標(biāo)識(shí)符和字符串名

８４名字服務(wù)器的設(shè)計(jì)

８５分布式系統(tǒng)的透明性

８５１透明性

８５２與透明性相關(guān)的幾個(gè)問(wèn)題



８６實(shí)例分析

８６１ＳＮＳ

８６２Internet域名系統(tǒng)（ＩＤＮＳ）

８７小結(jié)

第九章分布式事務(wù)處理

９１概述

９２簡(jiǎn)單分布式事務(wù)和嵌套事務(wù)

９３原子提交協(xié)議

９４分布式事務(wù)的并發(fā)控制

９４１分布式事務(wù)的鎖機(jī)制

９４２分布式事務(wù)中的時(shí)戳

定序并發(fā)控制

９４３分布式事務(wù)中的樂(lè)觀并發(fā)

控制

９５分布式事務(wù)的死鎖

９６帶復(fù)制數(shù)據(jù)的事務(wù)

９６１復(fù)制事務(wù)的體系結(jié)構(gòu)

９６２有效副本復(fù)制

９６３網(wǎng)絡(luò)分割

９６４帶驗(yàn)證的有效副本

９６５定數(shù)一致方法

９６６虛擬分割算法

９７小結(jié)

第十章故障恢復(fù)與系統(tǒng)容錯(cuò)

１０１概述

１０２事務(wù)恢復(fù)

１０２１登錄

１０２２影子版本

１０２３恢復(fù)文件中的事務(wù)狀態(tài)

表及意向表表目

１０２４事務(wù)的故障模型

１０３容錯(cuò)

１０３１故障特征

１０３２Byzantine故障

１０４分層故障屏蔽和成組故障屏蔽

１０４１分層屏蔽

１０４２成組故障屏蔽

１０４３穩(wěn)定存儲(chǔ)器

１０４４主服務(wù)器與備份服務(wù)器



１０５小結(jié)

第十一章分布式共享內(nèi)存

１１１概述

１１１１消息傳遞與ＤＳＭ的

比較

１１１２ＤＳＭ的主要處理方式

１１２設(shè)計(jì)和應(yīng)用

１１２１數(shù)據(jù)結(jié)構(gòu)

１１２２同步模型

１１２３一致性模型

１１２４修改問(wèn)題

１１２５顆粒性

１１２６抖動(dòng)問(wèn)題

１１３有序一致性與Ivy系統(tǒng)

１１４自由一致性與Munin系統(tǒng)

１１４１自由一致性

１１４２Munin系統(tǒng)

１１５其他一致性模型

１１６小結(jié)

第十二章面向?qū)ο蟮姆植际讲僮?br />
系統(tǒng)設(shè)計(jì)

１２１對(duì)象概念

１２２利用對(duì)象構(gòu)造分布式操作系統(tǒng)的

基本方法

１２３對(duì)象的保護(hù)域和權(quán)限

１２４對(duì)象的同步

１２５進(jìn)程管理

１２６存儲(chǔ)管理

１２７設(shè)備管理

１２８Ｉ/Ｏ管理

１２９通信管理

１２１０小結(jié)

第十三章分布式操作系統(tǒng)實(shí)例分析

１３１Ｍach系統(tǒng)

１３１１設(shè)計(jì)目標(biāo)和主要設(shè)計(jì)

特性

１３１２Mach的主要概念

１３１３端口.命名和保護(hù)

１３１４任務(wù)和線程

１３１５通信模型

１３１６通信實(shí)現(xiàn)

１３１７內(nèi)存管理

１３１８外部頁(yè)面

１３１９Mach的主要特征

１３２Chorus系統(tǒng)

１３２１設(shè)計(jì)目標(biāo)和主要設(shè)計(jì)

特性

１３２２Chorus的主要概念

１３２３進(jìn)程管理模型

１３２４命名和保護(hù)

１３２５資源的群組管理

１３２６通信模型及其實(shí)現(xiàn)

１３２７Chorus的主要特征

１３３Amoeba系統(tǒng)

１３３１設(shè)計(jì)目標(biāo)和主要設(shè)計(jì)

特征

１３３２保護(hù)和權(quán)限

１３３３進(jìn)程與通信

１３３４通信實(shí)現(xiàn)

１３３５A(chǔ)moeba的主要特征

１３４Mach,Chorus和Amoeba三者的

比較

第十四章中間件技術(shù)與ＣＯＲＢＡ

體系結(jié)構(gòu)

１４１中間件技術(shù)

１４２ＣＯＲＢＡ

１４２１ＣＯＲＢＡ簡(jiǎn)述

１４２２ＣＯＲＢＡ體系結(jié)構(gòu)

１４３基于Agent和ＣＯＲＢＡ技術(shù)的

分布式多媒體數(shù)據(jù)挖掘系統(tǒng)

１４３１系統(tǒng)簡(jiǎn)介

１４３２系統(tǒng)體系結(jié)構(gòu)

１４３３系統(tǒng)工作流程

１４４小結(jié)

第十五章新型分布式操作系統(tǒng)及其

研制方法研究

１５１問(wèn)題的提出

１５２新型分布式操作系統(tǒng)自動(dòng)生成

系統(tǒng)模型

１５３需要解決的關(guān)鍵問(wèn)題

參考文獻(xiàn)