分布式进程管理.ppt

2002-6-28*4.2分佈式處理機管理工作站模型無盤工作站有盤工作站2002-6-28*工作站上磁片的作用使用情況優點缺點無磁片費用低，靈活，易於軟硬體維護網路負載重，檔伺服器為瓶頸換頁，保存臨時檔網路負載小磁片成本高換頁，保存臨時檔和執行檔網路負載更小磁片成本更高，執行檔的更新複雜換頁，保存臨時檔和執行檔，檔緩存。網路負載更更小，減少檔伺服器負載成本高，緩存一致性維護複雜完全的本地檔系統幾乎無網路負載，不需要檔伺服器失去透明型2002-6-28*空閒處理機遠程執行：rshmachinecommand基於註冊表演算法2002-6-28*工作站管理處理機池模型2002-6-28*工作站管理排隊模型平均回應時間T=1/(λ–μ)n臺處理機平均回應時間T1=T/n電腦完成工作用戶用戶每秒共產生μ個請求系統每秒能處理γ個請求2002-6-28*工作站管理混合模型：前臺互動式任務：個人工作站後臺任務：處理機池2002-6-28*處理機分配管理分配模型非遷移型遷移型分配目標最大CPU利用率最快回應時間回應比：實際運行時間/實際需要時間負載平衡2002-6-28*處理機分配分配方案1：處理機1運行進程A，處理機運行進程B，平均回應時間=（10＋8）/2＝9分配方案2：處理機1運行進程B，處理機運行進程A，平均回應時間=（30＋6）/2＝18處理機110MIPS處理機2100MIPS沒有佇列5秒佇列進程A(1億條指令)B(3億條指令)10秒30秒6秒8秒2002-6-28*處理機分配設計確定性vs啟發式（試探性）集中式vs分佈式最優vs較優局部的vs全局的發送者發起的vs接收者發起的2002-6-28*Eager的啟發式演算法轉發法：隨機選擇一臺機器A，向它發送新進程。如果A已經超載，A也同樣隨機選擇另一臺機器B，向B發送進程。查詢法：隨機選擇一臺機器A，向它發送一個負載情況詢問。如果欠載，A就會得到這個進程；否則，將重新選擇一臺機器。比較法：詢問k臺機器，確定它們的確切負載情況。將新過程傳送到負載最小的那臺機器上。2002-6-28*基於圖的確定性演算法例：3個處理機，9個進程方案A:通信量=(3＋2＋4＋4)＋(2＋8＋5＋2)＝30方案B:通信量=(3＋2＋4＋4)＋(3＋5＋5＋2)＝282002-6-28*集中的啟發式的up-down演算法目標：工作站公平地享用系統的計算能力使用情況表：〉0表示使用資源；0表示需要系統資源，0為初始值時間P1到達P1分配到處理器P2到達P2分配到處理器P1完成P2完成使用情況表積分2002-6-28*層次式的演算法主任委員會部門領導工作人員2002-6-28*發送者/接收者演算法請求幫助請執行一個進程吧請完成一個工作吧此機器負擔太重了求助機器判定它的負擔太重（a）今晚我空閑我無事可作機器宣告它可被使用我厭煩了需要CPU周期？需要幫助？（b）2002-6-28*處理機的分配協同調度（co-scheduling）將一組協同進程安排在不同處理機的同一時間片內以產生最小的時間延遲。ACBDACBDACBD0101234501012345243567（a）簡單輪轉（b）分組調度處理器處理器時間片時間片2002-6-28*4.3分佈式容錯系統基本概念差錯（error）：如程式bug故障（fault）：短暫型、間歇型、永久型失效（failure）失效模型p為每秒失效概率平均失效時間=Σkp(1-p)k-1=1/p2002-6-28*系統失效故障類型fail-stop故障拜占庭故障系統類型同步系統：在規定時間內有回應非同步系統：設一個上限2002-6-28*冗餘技術冗餘類型資訊冗餘時間冗餘物理冗餘設計問題需要複製的程度無故障時，平均情況和最壞情況下的系統性能有故障時，平均情況和最壞情況下的系統性能分佈式進程管理2002-6-28*4.1進程和線程管理進程模型。例：4個程式組成的多道程序邏