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

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

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

１１１資源共享

１１２開放性

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

１１４容錯性

１１５透明性

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

１２１優(yōu)點

１２２不足

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

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

１５分布式系統(tǒng)的拓撲結(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)

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

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

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

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

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

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

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

應(yīng)考慮的問題

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

途徑

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

模型

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

劃分

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

和管理策略

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

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

方法

１８小結(jié)

第二章分布式通信機制

２１概述

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

２１２連接策略

２１３爭奪處理

２１４保密

２２消息傳遞

２２１消息傳遞原語

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

２２３組通信

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

２２５組通信的一個實例

２３遠程過程調(diào)用

２３１ＲＰＣ的功能

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

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

２３４ＲＰＣ的語義

２４異步分布進程通信模型

２４１ＰＣＡＰ模型

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

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

改進

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

２４５性能分析

２５小結(jié)

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

３１事件定序與時戳

３２分布式互斥算法

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



３２２集中式算法

３２３Ｌamport算法

３２４Ricart和Agrawala算法

３２５令牌傳遞算法

３３選擇算法

３３１Ｂully算法

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

３４小結(jié)

第四章分布式資源管理

４１資源共享

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

４１２計算遷移

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

４２資源管理策略

４２１局部集中管理

４２２分散式管理

４２３分級式管理

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

４２５招標算法

４３死鎖處理

４３１資源分配圖

４３２進程等待圖

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

４３４死鎖檢測方法

４３５集中式死鎖檢測方法

４３６層次式死鎖檢測方法

４４小結(jié)

第五章分布式進程與處理機管理

５１進程管理

５１１分布式進程

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

５１３分布式進程的同步與互斥

５２處理機管理

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

５２２處理機通信

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

５３小結(jié)

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

６１任務(wù)分配

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

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

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

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

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

算法

６１６一個改進的啟發(fā)式算法

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

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

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

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

６２負載平衡

６２１概述

６２２負載平衡算法分類

６２３負載平衡算法的組成

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

６２５接收者主動算法

６２６雙向主動算法

６２７梯度模型

６２８接收者主動的滲透算法

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

６２１０投標策略

６２１１廣播策略

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

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

表示

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

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

６４小結(jié)

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

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

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

７３設(shè)計策略

７４接口

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

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

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

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

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

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

７５３文件定位

７５４高速緩存

７６ＮＦＳ分析

７７小結(jié)

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

８１概述

８１１名字與屬性

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

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

８２一般的命名方式

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

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

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

方案

８３３惟一標識符和字符串名

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

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

８５１透明性

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



８６實例分析

８６１ＳＮＳ

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

８７小結(jié)

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

９１概述

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

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

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

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

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

定序并發(fā)控制

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

控制

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

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

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

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

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

９６４帶驗證的有效副本

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

９６６虛擬分割算法

９７小結(jié)

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

１０１概述

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

１０２１登錄

１０２２影子版本

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

表及意向表表目

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

１０３容錯

１０３１故障特征

１０３２Byzantine故障

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

１０４１分層屏蔽

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

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

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



１０５小結(jié)

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

１１１概述

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

比較

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

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

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

１１２２同步模型

１１２３一致性模型

１１２４修改問題

１１２５顆粒性

１１２６抖動問題

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

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

１１４１自由一致性

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

１１５其他一致性模型

１１６小結(jié)

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

１２１對象概念

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

基本方法

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

１２４對象的同步

１２５進程管理

１２６存儲管理

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

１２８Ｉ/Ｏ管理

１２９通信管理

１２１０小結(jié)

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

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

１３１１設(shè)計目標和主要設(shè)計

特性

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

１３１３端口.命名和保護

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

１３１５通信模型

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

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

１３１８外部頁面

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

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

１３２１設(shè)計目標和主要設(shè)計

特性

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

１３２３進程管理模型

１３２４命名和保護

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

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

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

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

１３３１設(shè)計目標和主要設(shè)計

特征

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

１３３３進程與通信

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

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

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

比較

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

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

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

１４２ＣＯＲＢＡ

１４２１ＣＯＲＢＡ簡述

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

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

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

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

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

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

１４４小結(jié)

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

研制方法研究

１５１問題的提出

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

系統(tǒng)模型

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

參考文獻