09第九章-網(wǎng)絡(luò)與分布式操作系統(tǒng)(2)-展示頁(yè)
2025-08-13 07:45本頁(yè)面
【正文】 , 則 P3回退。 ? 例如，設(shè)進(jìn)程 P1, P2, P3分別具有郵戳?xí)r間 5, 10, 15。 ? 否則 Pi 回退 . ? The scheme is deadlockfree. ? For every edge Pi ? Pj in the waitfor graph, Pi has a higher priority than Pj. Thus a cycle cannot exist. ? Possibility of starvationlow priority process may always be rolled back. ? Resolve: use timestamp instead of priority 等 死 (waitdie) ? 基于非剝奪策略。 遠(yuǎn)程方法啟用 (Remote Method Invocation， RMI) ? Java中的 RPC版本被命名為 RMI ? 一個(gè)線(xiàn)程可以啟用另外一個(gè)遠(yuǎn)程對(duì)象中的方法 ? “ 遠(yuǎn)程 ” 指處于不同的 Java虛擬機(jī)(JVM)中 遠(yuǎn)程方法啟用 (Cont.) RPC與 RMI的比較 ? RPC支持過(guò)程型程序設(shè)計(jì)風(fēng)格 ? RMI支持面向?qū)ο蟪绦蝻L(fēng)格 ? RPC的參數(shù)為普通數(shù)據(jù)類(lèi)型 ? RMI的參數(shù)為對(duì)象 ? Local (NonRemote) Objects are Passed by Copy using Object Serialization ? Remote Objects are Passed by Reference 死鎖處理 ? 死鎖預(yù)防 ? 全局資源排序 ? 基于 “ 優(yōu)先權(quán) /回退 ” 方式的時(shí)間戳 ? 死鎖避免 ? 分布銀行家算法 ? 死鎖檢測(cè) ? 對(duì)每個(gè)資源類(lèi)型的實(shí)例 ? 集中方式 ? 分布方式 死鎖預(yù)防 ? 死鎖預(yù)防 ? 全局資源排序 + 請(qǐng)求排序 ? 給每個(gè)資源賦予一個(gè)唯一的整數(shù) . ? 如果一個(gè)進(jìn)程沒(méi)持有資源編號(hào)等于或大于 i 的資源，則可以申請(qǐng)編號(hào)為 i 的資源 . ? 優(yōu)點(diǎn)和缺點(diǎn) ? simple implementation ? little overhead ? difficulty in global resource ordering ? inconvenient for distributed processes to abide by the protocol 優(yōu)先級(jí)死鎖預(yù)防 ? 每個(gè)進(jìn)程 Pi被賦予一個(gè)唯一的優(yōu)先數(shù) ? 優(yōu)先數(shù)用來(lái)決定進(jìn)程 Pi 是否應(yīng)該等待進(jìn)程 Pj。 ? 并發(fā)性好，空間開(kāi)銷(xiāo)大，時(shí)間開(kāi)銷(xiāo)??； RPC的實(shí)現(xiàn) ? 為每項(xiàng)服務(wù)建立代理進(jìn)程 ? 一個(gè)站點(diǎn)中僅存在一個(gè)執(zhí)行遠(yuǎn)程過(guò)程的代理進(jìn)程，讀取控制請(qǐng)求，執(zhí)行相應(yīng)過(guò)程，然后返回回答消息。 FOR I:=1 TO n DO v[I]:=v[I]*k。 n:=MAX。 receive(發(fā)送者 ,消息 /回答 ): 由發(fā)送者處接收消息或回答 , 然后繼續(xù)。 reply(發(fā)送者 ,回答 ): 將回答信息發(fā)給發(fā)送進(jìn)程 , 使之繼續(xù)執(zhí)行。 ? 如果一個(gè)進(jìn)程夭折了 , 則邏輯環(huán)就將斷裂 , 此時(shí)系統(tǒng)應(yīng)能重構(gòu)一個(gè)新的邏輯環(huán) . 進(jìn)程同步與進(jìn)程通訊 ? 消息傳遞 (Message Passing) ? 套接字 (Socket) ? 遠(yuǎn)程過(guò)程調(diào)用 (Remote Procedure Call， RPC) ? 遠(yuǎn)程方法啟用 (Remote Method Invocation， RMI) 消息傳遞 (Message Passing) ? 同步消息傳遞 send(接收者 ,消息 ,回答 ): 將消息發(fā)送給指定的接收者 , 然后掛起 , 等待來(lái)自接收者的回答消息 , 之后繼續(xù)。 ? P3接到來(lái)自 P1和 p2的回答 ,進(jìn)入臨界區(qū) 。 ? 進(jìn)程 Pj接收到 request消息后，可能立即，也可能延遲回復(fù) reply消息； ? 當(dāng)進(jìn)程 Pi接收到所有進(jìn)程回復(fù)的 reply消息后，可以進(jìn)入臨界區(qū)； DME: 分布方式 (續(xù) .) ? 進(jìn)程 Pi離開(kāi)臨界區(qū)后，給所有延遲回復(fù)的進(jìn)程發(fā) reply消息 ? 決定進(jìn)程 Pj 立即回復(fù) request(Pi, TS) 消息還是延遲回復(fù)主要基于三個(gè)因素 : ? 如果 Pj當(dāng)前正在臨界區(qū)中，延遲回復(fù) . ? 如果 Pj不想進(jìn)入臨界區(qū)，立即回復(fù) . ? 如果 Pj想進(jìn)入但尚未進(jìn)入臨界區(qū)，則比較二者的時(shí)間戳 TS. ? 如果所持有的時(shí)間戳大于 TS。 ? 當(dāng)進(jìn)程收到協(xié)調(diào)者進(jìn)程的回答信號(hào)后 , 它才能進(jìn)入自己的臨界區(qū) . DME: 集中方式 ? 當(dāng)一個(gè)進(jìn)程退出臨界區(qū)時(shí)，發(fā)送一個(gè)釋放信號(hào)給協(xié)調(diào)者進(jìn)程，然后再繼續(xù)運(yùn)行。 ? 每一個(gè)要求進(jìn)入臨界區(qū)的進(jìn)程都必須發(fā)送一個(gè)請(qǐng)求給協(xié)調(diào)者進(jìn)程。 進(jìn)程互斥 (DME) ? 假設(shè) ? 系統(tǒng)包含 n個(gè)進(jìn)程 。Count=TS+1。 ? 由簡(jiǎn)單的計(jì)數(shù)器來(lái)實(shí)現(xiàn)，即作為在一個(gè)進(jìn)程內(nèi)任何兩個(gè)連續(xù)執(zhí)行的事件之間的增量。 ? 每一個(gè)事件對(duì) A和 B, 如果 A?B, 則 A的郵戳?xí)r間應(yīng)小于 B的郵戳?xí)r間。 ? 如果 A?B 且 B?C， 則有 A?C。 事件排序 ? 前發(fā)
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1