第九章網(wǎng)絡(luò)及分布式操作系統(tǒng)

第九章網(wǎng)絡(luò)與分布式操作系統(tǒng)

由于網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)所采用的技術(shù)大多是相通的，幫將它們?nèi)朐谝黄鸾榻B。

9.1計(jì)算機(jī)網(wǎng)絡(luò)

一、網(wǎng)絡(luò)的概念：計(jì)算機(jī)網(wǎng)絡(luò)是利用通信設(shè)備和通信線(xiàn)路，將地理上分散而且有相對(duì)獨(dú)立功能的多個(gè)計(jì)算機(jī)系統(tǒng)，按照某種原則相互連接在一起構(gòu)成的計(jì)算機(jī)體系，它是計(jì)算機(jī)技術(shù)和通信技術(shù)相結(jié)合的產(chǎn)物。二、網(wǎng)絡(luò)組成：1、組成：獨(dú)立計(jì)算機(jī)、通信處理機(jī)、通信線(xiàn)路。2.結(jié)點(diǎn):網(wǎng)絡(luò)中的主機(jī)及所附帶的外部設(shè)備,也叫站點(diǎn)。

三、網(wǎng)絡(luò)分類(lèi)：（一）按網(wǎng)絡(luò)覆蓋的地理范圍，可將網(wǎng)絡(luò)分為局域網(wǎng)和廣域網(wǎng)、城域網(wǎng)。（二）按照入網(wǎng)計(jì)算機(jī)的統(tǒng)一性分為：同構(gòu)網(wǎng)絡(luò)和異構(gòu)網(wǎng)絡(luò)1、同構(gòu)網(wǎng)絡(luò)：在分布式操作系統(tǒng)中常采用同構(gòu)網(wǎng)絡(luò)因?yàn)檫M(jìn)程的動(dòng)態(tài)遷移要求遷出站點(diǎn)與遷入站點(diǎn)具有相同或兼容的硬件環(huán)境。2、異構(gòu)網(wǎng)絡(luò)：由不同類(lèi)型的機(jī)器所構(gòu)成的計(jì)算機(jī)網(wǎng)絡(luò)。在大型網(wǎng)絡(luò)操作系統(tǒng)中，常采用異構(gòu)網(wǎng)絡(luò)，因?yàn)樗鼘?duì)入網(wǎng)機(jī)器的類(lèi)型沒(méi)有任何限制。四、網(wǎng)絡(luò)的拓?fù)洌壕W(wǎng)絡(luò)系統(tǒng)中的各個(gè)站點(diǎn)在物理上的聯(lián)結(jié)方式。每種拓?fù)浣Y(jié)構(gòu)各有優(yōu)點(diǎn)、缺點(diǎn)，對(duì)拓?fù)浣Y(jié)構(gòu)的評(píng)估常用以下標(biāo)準(zhǔn)：1、基本成本：將系統(tǒng)中各站點(diǎn)聯(lián)結(jié)起來(lái)所花費(fèi)的代價(jià)。2、通信成本：把一個(gè)信息由站點(diǎn)A傳送到站點(diǎn)B的距離3、可靠性：如果一個(gè)通信鏈或站點(diǎn)失效，是否影響基余站點(diǎn)之間的通信。（一）全聯(lián)通拓樸結(jié)構(gòu)：每個(gè)站點(diǎn)都直接與其它站點(diǎn)相連，這種結(jié)構(gòu)的代價(jià)是昂貴的，因系統(tǒng)中任兩個(gè)站點(diǎn)之間必須有直接的通信鏈。*基本成本高，按站點(diǎn)數(shù)成平方地增長(zhǎng)。*傳送速度快，因任兩站點(diǎn)間的信息傳送僅涉及一條通信鏈*可靠性高，因僅當(dāng)所有通信鏈都失效時(shí)，系統(tǒng)割裂。（二）部分互聯(lián)結(jié)構(gòu)：1、僅在一部分站點(diǎn)之間存在通信鏈，因而基本成本較低。2、通信速度慢，由消息的傳遞可能要經(jīng)過(guò)幾個(gè)中間站點(diǎn)。3、可靠性較差。（三）層次結(jié)構(gòu)：除根站點(diǎn)外，每個(gè)站點(diǎn)均有唯一的父親和若干個(gè)兒子1、基本成本低2、通信時(shí)往往要涉及幾個(gè)節(jié)點(diǎn)3、除葉站點(diǎn)外，任何一個(gè)站點(diǎn)的失效將把網(wǎng)絡(luò)分割為幾個(gè)互不相交的子樹(shù)。（四）星型結(jié)構(gòu)：1、基本成本與站點(diǎn)數(shù)成線(xiàn)性比例關(guān)系2、通信成本較低因一個(gè)站點(diǎn)與另一個(gè)站點(diǎn)之間的通信至多僅需兩步。3、可靠性差:一方面中心站點(diǎn)可能成為系統(tǒng)的瓶頸，另一方面，中心站點(diǎn)一旦失效，網(wǎng)絡(luò)癱瘓。（五）環(huán)形結(jié)構(gòu)（六）總線(xiàn)結(jié)構(gòu)

9.2通信與協(xié)議1、OSI：由ISO制訂的開(kāi)放系統(tǒng)參考模型OSI成為網(wǎng)絡(luò)通信的標(biāo)準(zhǔn)，邏輯上，不同主機(jī)的各層之間能相互通信（對(duì)等通信）。2、協(xié)議：不同主機(jī)相同層次間對(duì)等的通信規(guī)則稱(chēng)為協(xié)議，K層之間的對(duì)等通信協(xié)議稱(chēng)為K層協(xié)議。在實(shí)現(xiàn)時(shí)，信息自發(fā)送站點(diǎn)由上層向下層傳遞，橫向止于物理層，最后在接收站點(diǎn)自下層至上層縱向傳遞。發(fā)送站點(diǎn)的每一層均對(duì)信息做某種處理，加上一個(gè)“頭”，然后向下層傳播，接收站點(diǎn)的每一層將對(duì)應(yīng)的“頭”去掉。3、

OSI中，各層協(xié)議主要功能：（1）物理層：負(fù)責(zé)兩個(gè)站點(diǎn)之間字位流的傳輸。（2）鏈路層，負(fù)責(zé)提供傳輸錯(cuò)誤的恢復(fù)功能（3）網(wǎng)絡(luò)層：負(fù)責(zé)將消息分解為傳輸單位，并選擇路徑。（4）傳輸層：負(fù)責(zé)站點(diǎn)之間的消息傳送。（5）會(huì)話(huà)層：負(fù)責(zé)進(jìn)程間通信。（6）表示層：負(fù)責(zé)數(shù)據(jù)轉(zhuǎn)換。（7）應(yīng)用層：負(fù)責(zé)提供用戶(hù)界面。

9.3計(jì)算模型一、數(shù)據(jù)遷移：當(dāng)處于站點(diǎn)A的用戶(hù)想要存取駐留于站點(diǎn)B的數(shù)據(jù)（文件）時(shí)，系統(tǒng)有兩種方式：（1）將整個(gè)文件都傳送給站點(diǎn)A,此后對(duì)文件的訪(fǎng)問(wèn)便成為局部的了，當(dāng)用戶(hù)A不再需要該文件時(shí)，它便被送回到站點(diǎn)B。

（2）僅將文件的一部分傳送到A，如果以后還需要，再傳送另一部分，當(dāng)站點(diǎn)A用戶(hù)不再需要該文件時(shí)，將其修改部分傳送回站點(diǎn)B。二、計(jì)算遷移在某些環(huán)境中，遷移計(jì)算比遷移數(shù)據(jù)效果更好例如：設(shè)站點(diǎn)A處的進(jìn)程P要使用站點(diǎn)B處的文件，它不是將B處的文件取過(guò)來(lái)，而是執(zhí)行一個(gè)遠(yuǎn)程過(guò)程調(diào)用，以調(diào)用一個(gè)在B點(diǎn)已定義好的過(guò)程，該過(guò)程可對(duì)P所需的文件進(jìn)行適當(dāng)計(jì)算，然后將結(jié)果發(fā)送給進(jìn)程P。另一種方法是：進(jìn)程P發(fā)一個(gè)消息到站點(diǎn)B，然后由站點(diǎn)B處的操作系統(tǒng)創(chuàng)建一個(gè)代理進(jìn)程Q，其功能是執(zhí)行P所指定的任務(wù)，當(dāng)Q完成使命后，通過(guò)消息將結(jié)果送給P，此法允許P、Q在不同站點(diǎn)并行。三、作業(yè)遷移當(dāng)一個(gè)作業(yè)到達(dá)時(shí)，它可以全部或部分地在不同站點(diǎn)處執(zhí)行，其優(yōu)點(diǎn)是：1、負(fù)載平衡：作業(yè)或作業(yè)步可以在網(wǎng)上分布以均衡工作負(fù)載，2、計(jì)算加速：如果一個(gè)作業(yè)可以劃分為若干子作業(yè)，這些子作業(yè)可以在不同站點(diǎn)處并行執(zhí)行，則整個(gè)作業(yè)的處理時(shí)間能被縮短。3、硬件優(yōu)選：有些作業(yè)可能只適合于在專(zhuān)用處理機(jī)上運(yùn)行，例如矩際求逆。4、軟件優(yōu)選：有的作業(yè)可能需要某些站點(diǎn)處的特別軟件，而該軟件不適合遷移，或遷移開(kāi)銷(xiāo)比作業(yè)開(kāi)銷(xiāo)大。四、進(jìn)程遷移：進(jìn)程遷移是將正運(yùn)行于某站點(diǎn)處理的進(jìn)程遷移到另一站點(diǎn)，由于在遷移時(shí)刻進(jìn)程已經(jīng)在原站點(diǎn)運(yùn)行了一段時(shí)間，遷移時(shí)不僅需要遷移其代碼和數(shù)據(jù)，還應(yīng)遷移與進(jìn)程有關(guān)的數(shù)據(jù)結(jié)構(gòu)，即進(jìn)程控制塊，進(jìn)程遷移的目的是實(shí)現(xiàn)負(fù)載平衡。

9.4事件定序即確定兩個(gè)事件發(fā)生的先后次序關(guān)系，這在集中或緊耦合系統(tǒng)中是容易做到的，因系統(tǒng)中只有一個(gè)公共內(nèi)存和一個(gè)實(shí)時(shí)時(shí)鐘；然而在網(wǎng)絡(luò)和分布式系統(tǒng)中，沒(méi)有公共內(nèi)存和實(shí)時(shí)時(shí)鐘，要確定事件發(fā)生的次序有時(shí)是不可能的，網(wǎng)絡(luò)或分布式系統(tǒng)中的“前發(fā)生”關(guān)系只是一種偏序（非自反）。一、前發(fā)生關(guān)系：1、進(jìn)程內(nèi)的事件：由于一個(gè)進(jìn)程用的程序是有序的而且在各自的處理機(jī)上運(yùn)行，故一個(gè)進(jìn)程內(nèi)的所有事件是有序的。2、前發(fā)生關(guān)系：（1）如果A和B是同一進(jìn)程內(nèi)部的事件，而且A在B前執(zhí)行，則AB（2）如果A是一個(gè)由某一進(jìn)程發(fā)送消息的事件，B是由另一進(jìn)程接收該消息的事件，則AB；（消息只有在被發(fā)送后才能被接收）。（3）如果AB且BC，則有AC.由于一個(gè)事件不可能在其本身之前發(fā)生，因而關(guān)系“”是非自反的偏序。

如果兩事件A和B之間不存在“”關(guān)系，則二者

可以并發(fā)執(zhí)行，且它們之間無(wú)因果關(guān)系。例：三個(gè)進(jìn)程P、Q、R，它們?cè)诓煌幚頇C(jī)上運(yùn)行，圖中圓圈表示事件，箭頭表示進(jìn)程間的消息傳送，由圖可知：(參見(jiàn)備課本)

二、全序關(guān)系：為了確定兩事件發(fā)生的次序，或者需要一個(gè)公共時(shí)鐘，或需要完全同步的時(shí)鐘，在網(wǎng)絡(luò)和分布式系統(tǒng)中很難實(shí)現(xiàn)：1、定義：（在不使用物理時(shí)鐘前提下定義前發(fā)生關(guān)系）全序要求：對(duì)于事件A和B，如果AB，則A的郵戳?xí)r間應(yīng)小于B的郵戳?xí)r間。2、在分布式和網(wǎng)絡(luò)中實(shí)現(xiàn)上述全序要求方法：在每個(gè)進(jìn)程內(nèi)部定義一個(gè)邏輯時(shí)鐘LCi；它給同一進(jìn)程內(nèi)的各事件賦予不同的數(shù)：某一事件的邏輯時(shí)鐘值就是它的時(shí)間郵戳，在一進(jìn)程內(nèi)部，邏輯時(shí)鐘可以保證：如果事件A在事件B之前發(fā)生，則有Lci(A)<Lci(B).在不同的進(jìn)程之間此法行不通。例：設(shè)兩個(gè)進(jìn)程P1和P2相互通信，假設(shè)P1于Lci(A)=200時(shí)發(fā)送消息給P2（事件A），而P2于Lci(B)=190時(shí)接收到此消息(事件B)，顯然違反定義。解決上述矛盾的方法是：進(jìn)程在接受到一個(gè)消息時(shí)，而且該消息的郵戳?xí)r間比接收進(jìn)程的郵戳?xí)r間當(dāng)前值還大時(shí)，接收進(jìn)程推進(jìn)他的邏輯時(shí)鐘。具體地，如果進(jìn)程P接到一個(gè)郵戳?xí)r間為t的消息(事件B)，Lci(B)<t,則她推進(jìn)其時(shí)鐘，使Lci(B)=t+1。

9.5進(jìn)程互斥為了解決網(wǎng)絡(luò)和分布式系統(tǒng)中互斥問(wèn)題，必須提供類(lèi)似信號(hào)燈的同步機(jī)構(gòu)。為簡(jiǎn)單起見(jiàn)，這里只討論二值信號(hào)燈的實(shí)現(xiàn)（相當(dāng)于鎖），由于網(wǎng)絡(luò)和分布式系統(tǒng)中的互斥所涉及的進(jìn)程可能位于不同站點(diǎn)，它們之間沒(méi)有公共內(nèi)存，因此比較復(fù)雜，這里假設(shè)共有n個(gè)處理機(jī)，所有處理機(jī)依次編號(hào)為1—N，每個(gè)處理機(jī)中僅有一個(gè)進(jìn)程，且進(jìn)程與處理機(jī)具有相同編號(hào)。

一、集中方式：1、基本思想：系統(tǒng)中有一個(gè)進(jìn)程負(fù)責(zé)協(xié)調(diào)對(duì)于臨界區(qū)的進(jìn)入。每一個(gè)要求進(jìn)入臨界區(qū)的進(jìn)程都必須發(fā)送一個(gè)請(qǐng)求給協(xié)調(diào)者進(jìn)程，僅當(dāng)收到協(xié)調(diào)者進(jìn)程的回答信號(hào)后，它才能進(jìn)入自己的臨界區(qū)；當(dāng)一個(gè)進(jìn)程退出臨界區(qū)時(shí)，也需發(fā)送一個(gè)釋放信號(hào)給協(xié)調(diào)者進(jìn)程，然后繼續(xù)執(zhí)行。當(dāng)收到一個(gè)請(qǐng)求消息時(shí)，協(xié)調(diào)者進(jìn)程需考查是否有某些進(jìn)程正在其臨界區(qū)內(nèi)，若無(wú)，協(xié)調(diào)者進(jìn)程發(fā)送一個(gè)回答消息給請(qǐng)求進(jìn)程，否則請(qǐng)求進(jìn)程需排隊(duì)等待，若協(xié)調(diào)者進(jìn)程收到一個(gè)釋放消息，則它給等待隊(duì)列中的某一進(jìn)程發(fā)送回答信號(hào)允許它進(jìn)入其臨界區(qū)。2、特點(diǎn)：（1）無(wú)死鎖（2）如協(xié)調(diào)者進(jìn)程是公平的，如FCS,則不會(huì)發(fā)生“餓死”現(xiàn)象。（3）每次進(jìn)入臨界區(qū)需三個(gè)消息：請(qǐng)求、回答、釋放.二、分布方式：1、方法：當(dāng)一個(gè)進(jìn)程P要進(jìn)入其臨界區(qū)時(shí)。它產(chǎn)生一個(gè)新的時(shí)間郵戳TS，并發(fā)送一個(gè)Request(P,TS)給所有其它進(jìn)程，當(dāng)某個(gè)進(jìn)程接收到此消息時(shí)它可能立即回答（如果它當(dāng)前不在其臨界區(qū)內(nèi)）；也可能延遲回答（如果它當(dāng)前正在其臨界區(qū)內(nèi)）。一個(gè)收到系統(tǒng)中所有進(jìn)程回答信號(hào)的進(jìn)程可以進(jìn)入它的臨界區(qū)，當(dāng)一個(gè)進(jìn)程退出其臨界區(qū)后，它需要給所有向它發(fā)來(lái)請(qǐng)求消息的進(jìn)程發(fā)送回答消息。2、進(jìn)程作出立即回答或延遲回答的決定因素：（1）如果進(jìn)程正在它的臨界區(qū)內(nèi)，延遲回答（2）如果一個(gè)進(jìn)程不想進(jìn)入特的臨界區(qū)，立即回答;(2)如果一個(gè)進(jìn)程想進(jìn)入但尚未進(jìn)入它的臨界區(qū)，該進(jìn)程考查所有保存的請(qǐng)求表，此表用于保存該進(jìn)程已收到但尚未回答的消息，并將當(dāng)前收到的REQUEST(P,TS)消息中的TS與該表中所有消息的TS作比較，如果這個(gè)TS比表中所有消息的TS都小,則立即回答進(jìn)程P，否則REQUEST被加到等待表中3、上述算法特性：（1）可實(shí)現(xiàn)互斥（2）確保無(wú)死鎖（3）無(wú)“餓死“情況（4）每次進(jìn)入臨界區(qū)需2（N-1）個(gè)消息。三、標(biāo)志傳遞方式：1、方法：該法僅適用于邏輯拓樸結(jié)構(gòu)為環(huán)形的系統(tǒng)，為實(shí)現(xiàn)互斥，系統(tǒng)中有一個(gè)標(biāo)志。它作為特殊類(lèi)型的消息在系統(tǒng)中環(huán)行。當(dāng)一個(gè)進(jìn)程接收到這個(gè)標(biāo)志后，它就可以進(jìn)入其臨界區(qū)，并扣留這個(gè)標(biāo)志；當(dāng)它退出臨界區(qū)之后，標(biāo)志才被釋放，并沿環(huán)路繼續(xù)繞行，如果一個(gè)接收到標(biāo)志的進(jìn)程并不想進(jìn)入其臨界區(qū)，只需放行此標(biāo)志。2、此法特點(diǎn)：（1）可實(shí)現(xiàn)互斥。因系統(tǒng)中只有一個(gè)標(biāo)志，則最多只有一個(gè)進(jìn)程在其臨界區(qū)內(nèi)。（2）無(wú)“餓死”情況（在單向環(huán)形系統(tǒng)中）（3）兩種失效情況：一是如果標(biāo)志丟失，則應(yīng)能發(fā)現(xiàn)并選擇一個(gè)進(jìn)程產(chǎn)生新標(biāo)志。二是如果一個(gè)進(jìn)程夭折了，則邏輯環(huán)斷裂，此時(shí)系統(tǒng)應(yīng)能重構(gòu)一個(gè)新的邏輯環(huán)。

9.6進(jìn)程同步與進(jìn)程通信在網(wǎng)絡(luò)與分布式系統(tǒng)中，同步機(jī)制與通信機(jī)制通常結(jié)合在一起:通信可以同步進(jìn)行，也可以異步進(jìn)行，對(duì)于前者，通信伴隨著同步；對(duì)于后者，通信不伴隨同步。當(dāng)通信信息量為零時(shí)，進(jìn)程之間便可以實(shí)現(xiàn)單一的同步。同步與通信機(jī)制常分為兩類(lèi)，消息傳遞和遠(yuǎn)程過(guò)程調(diào)用。一、消息傳遞：消息傳遞分為同步和異步兩類(lèi)，前者需等待接收者的回答后繼續(xù)，后者不需等待來(lái)自接收者的回答。（一）同步消息傳遞：1、需提供以下系統(tǒng)調(diào)用命令：（1）發(fā)送命令：send（接收者、消息、回答）將消息發(fā)送到指定的接收者，然后掛起，等待來(lái)自接收者的回答，之后繼續(xù)。（2）接收命令：receive（發(fā)送者、消息），等待接收來(lái)自發(fā)送進(jìn)程的消息。（3）回答命令：reply（發(fā)送者，回答），將回答信息傳給發(fā)送進(jìn)程，使之繼續(xù)執(zhí)行。2、異步消息傳遞的形式(高等教育出版社《操作系統(tǒng)教程》周長(zhǎng)林P219)(一)異步消息傳遞：1、所需系統(tǒng)調(diào)用命令：(1)發(fā)送命令：send（接收者，消息/回答），將消息或回答發(fā)害給接收者，然后繼續(xù)。(2)接收命令：receive（發(fā)送者，消息/回答），由發(fā)送者處接收消息或回答，然后繼續(xù)2、進(jìn)程間異步消息傳遞形式：利用發(fā)送命令與接收命令可在任意時(shí)刻實(shí)現(xiàn)同步要求：(P219)二、遠(yuǎn)程過(guò)程調(diào)用：與一般的過(guò)程調(diào)用相比較，遠(yuǎn)程過(guò)程調(diào)用的突出特點(diǎn)是調(diào)用者與被調(diào)用者分別屬于不同進(jìn)程，它們均是主動(dòng)體，而且二者常運(yùn)行于網(wǎng)絡(luò)或分布式系統(tǒng)中不同站點(diǎn)上，這帶來(lái)如下問(wèn)題：(1)在本地過(guò)程調(diào)用中，調(diào)用參數(shù)及返回結(jié)果一般通過(guò)堆棧在調(diào)用者與被調(diào)用者之間傳遞；而在遠(yuǎn)程調(diào)用中，調(diào)用參數(shù)與結(jié)果通常作為消息在調(diào)用者之間傳遞；(2)在本地過(guò)程調(diào)用中，調(diào)用過(guò)程與被調(diào)用過(guò)程同時(shí)存在，并且屬于同一地址空間，而在遠(yuǎn)程過(guò)程調(diào)中，調(diào)用者與被調(diào)用者有不同的生存期，而且通常無(wú)公共存儲(chǔ)區(qū)域。(一)遠(yuǎn)程過(guò)程調(diào)用形式(P220圖10-12)方法：調(diào)用進(jìn)程稱(chēng)作顧客進(jìn)程，被調(diào)用進(jìn)程稱(chēng)為服務(wù)進(jìn)程，顧客進(jìn)程調(diào)用服務(wù)進(jìn)程中的過(guò)程，調(diào)用參數(shù)以消息的形式由調(diào)用者傳送給被調(diào)用者,調(diào)用者掛起，被調(diào)用者執(zhí)行相應(yīng)的過(guò)程，執(zhí)行完畢將返回值以消息形式傳送給調(diào)用者，然后二者分別繼續(xù)。(二)遠(yuǎn)程過(guò)程調(diào)用的實(shí)現(xiàn)：在遠(yuǎn)程過(guò)程所在站點(diǎn)內(nèi)，應(yīng)當(dāng)存在一個(gè)“代理進(jìn)程”，它受調(diào)用進(jìn)程之托，執(zhí)行被調(diào)用的遠(yuǎn)程過(guò)程，代理進(jìn)程和調(diào)用進(jìn)程有不同生存期，這有以下情況:(1)對(duì)每一個(gè)遠(yuǎn)程過(guò)程調(diào)用建立一個(gè)代理進(jìn)程，即代理進(jìn)程在調(diào)用時(shí)建立，結(jié)束時(shí)撤消，這樣，代理進(jìn)程的生存期間調(diào)用期間，一個(gè)站點(diǎn)可以同時(shí)存在多個(gè)執(zhí)行同一遠(yuǎn)程過(guò)程的進(jìn)程，并發(fā)性好，空間開(kāi)銷(xiāo)小，時(shí)間開(kāi)銷(xiāo)大。(2)對(duì)每位顧客建立一個(gè)代理進(jìn)程，即顧客進(jìn)程開(kāi)始時(shí)建立代理進(jìn)程，顧客進(jìn)程結(jié)束時(shí)撤消代理進(jìn)程,這樣，代理進(jìn)程生存期與顧客進(jìn)程相同。一個(gè)站點(diǎn)可以同時(shí)存在多個(gè)執(zhí)行同一遠(yuǎn)程進(jìn)程的進(jìn)程，并發(fā)性好，空間開(kāi)銷(xiāo)大，時(shí)間開(kāi)銷(xiāo)小。(3)為每次服務(wù)建立一個(gè)代理進(jìn)程，即在一個(gè)站點(diǎn)中僅存在一個(gè)執(zhí)行遠(yuǎn)程過(guò)程的代理進(jìn)程，該進(jìn)程不間斷地執(zhí)行，讀取服務(wù)請(qǐng)求消息，執(zhí)行相應(yīng)過(guò)程,然后返回回答消息，這一服務(wù)進(jìn)程可被多個(gè)顧客調(diào)用，此時(shí)，時(shí)間與空間開(kāi)銷(xiāo)較小，但響應(yīng)速度慢。

9.7死鎖處理傳統(tǒng)系統(tǒng)中所用的死鎖預(yù)防、避免，以及檢測(cè)等算法的思想一般也適合于網(wǎng)絡(luò)和分存式系統(tǒng)，只需做某些適當(dāng)?shù)男薷?。例如：只要在系統(tǒng)事件之間定義一個(gè)全序，資源分配預(yù)防死鎖技術(shù)就可用于網(wǎng)絡(luò)和分布式環(huán)境中，也即，系統(tǒng)內(nèi)所有資源被賦予一個(gè)唯一的編號(hào)，一個(gè)進(jìn)程可以要求一個(gè)編號(hào)為I的資源，當(dāng)且僅當(dāng)它未占有編號(hào)比I更小的資源。只要確定系統(tǒng)中某個(gè)進(jìn)程為銀行家，由它保持執(zhí)行銀行家算法所必需的信息，并負(fù)責(zé)系統(tǒng)中資源的分配，則銀行家算法也同樣適合于網(wǎng)絡(luò)和分布式系統(tǒng)一、死鎖預(yù)防：(一)死鎖產(chǎn)生的四個(gè)必要條件：互斥條件，請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件(二)網(wǎng)絡(luò)與分布式系統(tǒng)中預(yù)防死鎖的方法：通過(guò)剝奪資源以破壞循環(huán)等待條件。方法：賦給每個(gè)進(jìn)程一個(gè)唯一的優(yōu)先數(shù)，這個(gè)優(yōu)先數(shù)被用于決定一個(gè)進(jìn)程Pi是否等待另外一個(gè)進(jìn)程Pi。例如：如果Pi具有更高的優(yōu)先數(shù)，可以令Pi等待Pj，否則Pi回退，即死掉。缺陷：可能出現(xiàn)餓死現(xiàn)象，因?yàn)橛行┑蛢?yōu)先級(jí)的進(jìn)程可能總是被回退，為此有人提出用時(shí)間郵戳的設(shè)象，系統(tǒng)中的每個(gè)進(jìn)程，在其產(chǎn)生時(shí)