第十二章 分布式操作系統(tǒng)

1、第十二章 分布式操作系統(tǒng)121進(jìn)程的遷移 122 分布式進(jìn)程同步 123 分布式進(jìn)程通信 124 分布式系統(tǒng)中的死鎖 125 任務(wù)分配 126 網(wǎng)絡(luò)和分布式系統(tǒng)的安全性 作業(yè)：  返回<<121進(jìn)程的遷移 1計算和數(shù)據(jù)的遷移 數(shù)據(jù)遷移 計算遷移2引入進(jìn)程遷移的原因 負(fù)荷均衡： 通信性能： 加速計算： 需要特殊資源： 提高可利用性： 3進(jìn)程遷移機(jī)制 進(jìn)程遷移的啟動 進(jìn)程遷移前后 如何進(jìn)行遷移 傳送整個地址空間； 僅傳送在內(nèi)存重的那部分地址空間； 對未完成報文的處理 4遷移的協(xié)商 122 分布式進(jìn)程同步 1事件排序 2Lamport算法 3Ricart and Ag

2、rawala算法 4令牌傳送法 令牌傳送法的基本原理： 令牌和邏輯環(huán) 利用令牌實現(xiàn)互斥 令牌傳送法的性能及基本要求 令牌傳送的性能 基本要求 123 分布式進(jìn)程通信 1數(shù)據(jù)傳送 連接的建立和拆除； 報文的分解與組裝； 傳輸控制； 差錯的檢測和糾正。2路由的選擇 固定式路由選擇算法 迂回式路由選擇算法 自適應(yīng)路由選擇算法 孤立式自適應(yīng)路由算法 分布式自適應(yīng)路由算法 3流量控制 多級流量控制 最低級流量控制FC1 次級流量控制FC2 第三級流量控制FC3 第四級流量控制FC4 流量控制的機(jī)制 流量控制分組機(jī)制 滑動窗口機(jī)制4分布式消息傳遞方式 應(yīng)該考慮的問題： 基層網(wǎng)絡(luò)的可靠性； 阻塞或非阻塞式發(fā)

3、送（接收）原語 5遠(yuǎn)程過程的調(diào)用 遠(yuǎn)程過程調(diào)用的基本原理 數(shù)據(jù)的表示 124 分布式系統(tǒng)中的死鎖 1死鎖的類型 資源型死鎖 消息型死鎖 重新組成型死鎖 直接存儲轉(zhuǎn)發(fā)型死鎖 間接存儲轉(zhuǎn)發(fā)型死鎖 2死鎖檢測中的問題 進(jìn)程與資源的分布性 時序的不確定性 死鎖的虛假性 預(yù)防和解除死鎖方法的多樣性 3死鎖的預(yù)防 摒棄“請求和保持”條件 資源型死鎖的預(yù)防 重新組成型死鎖的預(yù)防 摒棄“環(huán)路等待”條件 線性排序法： 等待死亡算法： “死亡等待”算法： 存儲轉(zhuǎn)發(fā)行死鎖型的預(yù)防 4分布式死鎖的檢測 集中式控制 分布式控制 125 任務(wù)分配 任務(wù)分配的目標(biāo)：增強(qiáng)任務(wù)執(zhí)行時的并行性，以提高系統(tǒng)的加速比；均衡各處理機(jī)上

4、的負(fù)載，以改善資源的利用；減少處理機(jī)之間的通信量，以降低通信開銷；允許規(guī)定大量的限制條件，以適應(yīng)多種應(yīng)用的需要。 1任務(wù)分配時應(yīng)考慮的問題 系統(tǒng)結(jié)構(gòu) 松散耦合或緊密耦合 異構(gòu)或同構(gòu) 通信距離 存儲器容量 作業(yè)性質(zhì) 關(guān)于任務(wù)分配算法 2最早調(diào)度算法 3子集調(diào)度算法 4搜索樹 加工費(fèi)用 IPC費(fèi)用： 任務(wù)處理費(fèi)用： 限制條件 任務(wù)性質(zhì)矩陣： 任務(wù)互斥矩陣： 存儲器屬性： 任務(wù)分配算法 性能函數(shù)規(guī)則 消除規(guī)則 利用資源限制向量RBV檢查 對任務(wù)k的加工費(fèi)用（包括處理機(jī)i的處理費(fèi)用及有關(guān)通信費(fèi)用）的檢查 126 網(wǎng)絡(luò)和分布式系統(tǒng)的安全性 安全性要求如下： 保密性、完整性、可用性 1對網(wǎng)絡(luò)和分布式系統(tǒng)安全性的威脅 對系統(tǒng)安全性的威脅類型 中斷： 截獲： 修改： 偽造： 攻擊方式 被動攻擊： 主動攻擊： 攻擊途徑 2數(shù)據(jù)加密的基本概念 數(shù)據(jù)加密模型 加密算法類型 按其對稱性，可把加密和解密分為對稱加密和非對稱加密算法； 按所變換的明文單位，對加密算法進(jìn)行分類：序列加密算法和分組加密算法。 基本加密方法 易位法 置換法 3數(shù)據(jù)加密標(biāo)準(zhǔn)和數(shù)字簽名 數(shù)據(jù)加密標(biāo)準(zhǔn)DES 公開密鑰法 數(shù)字簽名 簡單電子簽名 保密電子