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

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

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

１１１資源共享

１１２開放性

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

１１４容錯性

１１５透明性

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

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

１２２不足

１３分布式系統(tǒng)的結構

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

１５分布式系統(tǒng)的拓撲結構

１５１全互連結構

１５２部分互連結構

１５３層次結構

１５４星形結構

１５５環(huán)形結構

１５６多存取總線結構

１５７環(huán)-星形結構

１５８有規(guī)則結構

１５９不規(guī)則結構

１５１０立方體結構

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

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

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

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

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

１７１多機操作系統(tǒng)的基本結構

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

應考慮的問題

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

途徑

１７４分布式操作系統(tǒng)的結構

模型

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

劃分

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

和管理策略

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

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

方法

１８小結

第二章分布式通信機制

２１概述

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

２１２連接策略

２１３爭奪處理

２１４保密

２２消息傳遞

２２１消息傳遞原語

２２２同步消息傳遞方式的應用

２２３組通信

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

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

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

２３１ＲＰＣ的功能

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

２３３ＲＰＣ的結構及實現(xiàn)

２３４ＲＰＣ的語義

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

２４１ＰＣＡＰ模型

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

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

改進

２４４一個層次-Ｆ通道應用

２４５性能分析

２５小結

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

３１事件定序與時戳

３２分布式互斥算法

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



３２２集中式算法

３２３Ｌamport算法

３２４Ricart和Agrawala算法

３２５令牌傳遞算法

３３選擇算法

３３１Ｂully算法

３３２基于環(huán)結構的算法

３４小結

第四章分布式資源管理

４１資源共享

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

４１２計算遷移

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

４２資源管理策略

４２１局部集中管理

４２２分散式管理

４２３分級式管理

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

４２５招標算法

４３死鎖處理

４３１資源分配圖

４３２進程等待圖

４３３利用時戳預防死鎖

４３４死鎖檢測方法

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

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

４４小結

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

５１進程管理

５１１分布式進程

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

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

５２處理機管理

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

５２２處理機通信

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

５３小結

第六章任務分配與負載平衡

６１任務分配

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

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

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

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

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

算法

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

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

算法的任務分配策略

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

任務調(diào)度策略

６２負載平衡

６２１概述

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

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

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

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

６２６雙向主動算法

６２７梯度模型

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

６２９預約策略

６２１０投標策略

６２１１廣播策略

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

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

表示

６３２任務調(diào)度程序的結構

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

６４小結

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

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

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

７３設計策略

７４接口

７４１展開文件服務

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

７４３目錄服務

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

７５１文件組結構

７５２權限和存取控制

７５３文件定位

７５４高速緩存

７６ＮＦＳ分析

７７小結

第八章命名服務與透明性

８１概述

８１１名字與屬性

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

８１３命名服務的一般要求

８２一般的命名方式

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

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

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

方案

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

８４名字服務器的設計

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

８５１透明性

８５２與透明性相關的幾個問題



８６實例分析

８６１ＳＮＳ

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

８７小結

第九章分布式事務處理

９１概述

９２簡單分布式事務和嵌套事務

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

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

９４１分布式事務的鎖機制

９４２分布式事務中的時戳

定序并發(fā)控制

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

控制

９５分布式事務的死鎖

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

９６１復制事務的體系結構

９６２有效副本復制

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

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

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

９６６虛擬分割算法

９７小結

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

１０１概述

１０２事務恢復

１０２１登錄

１０２２影子版本

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

表及意向表表目

１０２４事務的故障模型

１０３容錯

１０３１故障特征

１０３２Byzantine故障

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

１０４１分層屏蔽

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

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

１０４４主服務器與備份服務器



１０５小結

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

１１１概述

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

比較

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

１１２設計和應用

１１２１數(shù)據(jù)結構

１１２２同步模型

１１２３一致性模型

１１２４修改問題

１１２５顆粒性

１１２６抖動問題

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

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

１１４１自由一致性

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

１１５其他一致性模型

１１６小結

第十二章面向對象的分布式操作

系統(tǒng)設計

１２１對象概念

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

基本方法

１２３對象的保護域和權限

１２４對象的同步

１２５進程管理

１２６存儲管理

１２７設備管理

１２８Ｉ/Ｏ管理

１２９通信管理

１２１０小結

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

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

１３１１設計目標和主要設計

特性

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

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

１３１４任務和線程

１３１５通信模型

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

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

１３１８外部頁面

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

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

１３２１設計目標和主要設計

特性

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

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

１３２４命名和保護

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

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

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

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

１３３１設計目標和主要設計

特征

１３３２保護和權限

１３３３進程與通信

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

１３３５Amoeba的主要特征

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

比較

第十四章中間件技術與ＣＯＲＢＡ

體系結構

１４１中間件技術

１４２ＣＯＲＢＡ

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

１４２２ＣＯＲＢＡ體系結構

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

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

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

１４３２系統(tǒng)體系結構

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

１４４小結

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

研制方法研究

１５１問題的提出

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

系統(tǒng)模型

１５３需要解決的關鍵問題

參考文獻