【正文】 ，向名字服務(wù)器發(fā)送請(qǐng)求信息，名字服務(wù)器將ASCII服務(wù)器名映射成服務(wù)器地址，客戶機(jī)收到給地址后，可以訪問(wèn)服務(wù)器。16. 對(duì)于接收消息Receive原語(yǔ)，為什么需要緩存, 緩存的作用是什么?答：如果不適用緩存，服務(wù)器接收來(lái)的消息會(huì)被丟棄或者存在諸如服務(wù)器需要存儲(chǔ)和管理早到來(lái)的消息這樣的問(wèn)題。緩存的作用就是用來(lái)統(tǒng)一管理消息的：它定義了一種叫郵箱的數(shù)據(jù)結(jié)構(gòu)，接收客戶端請(qǐng)求的進(jìn)程通知內(nèi)核創(chuàng)建郵箱存儲(chǔ)消息，并且指定了訪問(wèn)地址。當(dāng)Receive原語(yǔ)調(diào)用是，系統(tǒng)內(nèi)核就會(huì)提取消息并知道如何處理它。答：重新定義非可靠的send語(yǔ)義。系統(tǒng)無(wú)法保證消息發(fā)送成功，完成可靠地通信依賴于用戶。要求接收機(jī)器的內(nèi)核給發(fā)送機(jī)器的內(nèi)核發(fā)送一個(gè)確認(rèn)消息。只有收到這個(gè)確認(rèn)消息后發(fā)送內(nèi)核釋放用戶進(jìn)程。確認(rèn)消息從一個(gè)內(nèi)核傳送到另一個(gè)內(nèi)核，無(wú)論是客戶還是服務(wù)器都看不到確認(rèn)消息?？蛻粼诎l(fā)送消息后阻塞，服務(wù)器內(nèi)核不發(fā)送確認(rèn)消息而是將應(yīng)答作為確認(rèn)消息。因此客戶進(jìn)程一直阻塞到應(yīng)答消息到來(lái)為止，如果時(shí)間太長(zhǎng)，發(fā)送內(nèi)核會(huì)重新發(fā)送請(qǐng)求以防止消息丟失。（遠(yuǎn)程過(guò)程調(diào)用函數(shù)sum(4,7)為例說(shuō)明）答：主要思想是允許程序去調(diào)用位于其他機(jī)器上的過(guò)程。當(dāng)位于機(jī)器A的一個(gè)進(jìn)程調(diào)用機(jī)器B上的某個(gè)過(guò)程時(shí)，機(jī)器A上的過(guò)程被掛起，被調(diào)用的過(guò)程在機(jī)器B上執(zhí)行。調(diào)用者講消息放在參數(shù)表中傳送給被調(diào)用者，結(jié)果作為過(guò)程的返回值返回給調(diào)用者。消息的傳送與I/O操作對(duì)于編程人員是不可見的。主要步驟如下：1）客戶過(guò)程以普通方式調(diào)用相應(yīng)的客戶存根；2）客戶存根建立消息并激活內(nèi)核陷阱；3）內(nèi)核將消息發(fā)送到遠(yuǎn)程內(nèi)核；4）遠(yuǎn)程內(nèi)核將消息發(fā)送到服務(wù)器存根；5）服務(wù)器存根取出消息中的參數(shù)后調(diào)用服務(wù)器過(guò)程；6）服務(wù)器完成工作后將結(jié)果返回至服務(wù)器存根；7）服務(wù)器存根將它們打包并激活內(nèi)核陷阱；8）遠(yuǎn)程內(nèi)核將消息發(fā)送會(huì)客戶內(nèi)核；9）客戶內(nèi)核將消息提交給客戶存根；10）客戶存根從消息中取出結(jié)果返回給客戶。，如果服務(wù)器或客戶機(jī)崩潰了，各有哪些解決方法。答：如果是服務(wù)器崩潰了，用戶無(wú)法區(qū)分服務(wù)器是在執(zhí)行前還是執(zhí)行后崩潰，解決方案如下：1）至少一次語(yǔ)義，指等待服務(wù)器重新啟動(dòng)，然后重發(fā)請(qǐng)求。這種方法要求不斷重試直至客戶收到應(yīng)答消息。它保證RPC至少執(zhí)行一次。2）之多一次語(yǔ)義，指立即放棄并報(bào)告失效。它確保RPC至多執(zhí)行一次，但也可能根本沒(méi)有執(zhí)行；3）不作保證；4）精確一次語(yǔ)義；如果是客戶機(jī)崩潰了，存在孤兒?jiǎn)栴}（客戶已發(fā)送請(qǐng)求，在應(yīng)答到來(lái)之前崩潰了，此時(shí)已經(jīng)激活服務(wù)器中的過(guò)程并獲得結(jié)果，但是沒(méi)有客戶在等待結(jié)果）解決方案如下：1）根除，在客戶存根發(fā)送RPC消息前先做日志（用來(lái)恢復(fù)崩潰），系統(tǒng)重新啟動(dòng)后，檢查日志，發(fā)現(xiàn)孤兒存在并將其殺死；2）再生，把時(shí)間分成有序的紀(jì)元，當(dāng)客戶端重啟時(shí)，向所有機(jī)器廣播一個(gè)消息通知一個(gè)新紀(jì)元的到來(lái)，并結(jié)束所有的遠(yuǎn)程計(jì)算；3）溫和再生，服務(wù)器接收到新紀(jì)元廣播時(shí)，檢查自己是否有遠(yuǎn)程計(jì)算，只有那些找不到所有者的遠(yuǎn)程計(jì)算終止。4）過(guò)期，每個(gè)RPC都分配一個(gè)標(biāo)準(zhǔn)時(shí)間T來(lái)完成任務(wù)，如果超時(shí)沒(méi)有完成則顯示分配一個(gè)數(shù)額。，試說(shuō)明在那些環(huán)節(jié)需要拷貝，并說(shuō)明減少拷貝次數(shù)的方法。答：需要消息拷貝的環(huán)節(jié)：在發(fā)送端，消息從客戶存根拷貝到客戶內(nèi)核緩沖區(qū)，再?gòu)目蛻魞?nèi)核緩沖區(qū)拷到客戶接口芯片緩沖區(qū)（網(wǎng)卡），然后消息被拷貝到接收端的服務(wù)器接口芯片緩沖區(qū)，之后拷貝到服務(wù)器內(nèi)核緩沖區(qū)，最后到達(dá)服務(wù)器存根（共5次）拷貝。此外，有時(shí)還需要拷貝參數(shù)數(shù)組。減少拷貝次數(shù)的方法：分散集中方法（匯集發(fā)），具有分散集中能力的網(wǎng)絡(luò)芯片可以減少拷貝次數(shù)，他通過(guò)拼接2個(gè)或者多個(gè)內(nèi)存緩沖區(qū)來(lái)組裝報(bào)文。在發(fā)送端，由客戶內(nèi)核緩沖區(qū)生成報(bào)文消息頭。由客戶存根生成報(bào)文消息體，當(dāng)發(fā)送時(shí)，由網(wǎng)絡(luò)芯片組裝報(bào)文。同樣地，接收端將接收來(lái)的報(bào)文分解成消息體和消息頭，并放入相應(yīng)的緩沖區(qū)。，給出組編址的的三種方式。答：每組分配地址，有三種方式：?jiǎn)尾?，多播，廣播，發(fā)送進(jìn)程將消息發(fā)送給組地址，消息將會(huì)發(fā)布給所有成員要求發(fā)送端提供一份目的地址的顯示列表；判定編址，消息將被發(fā)送給所有成員，每條消息包含了判定條件，如果判定條件評(píng)估為TRUE，則消息被接受，否則消息丟棄。，舉例說(shuō)明消息順序的重要性，并說(shuō)明解決方法說(shuō)明。答：要使組通信易于理解和使用，有兩種性質(zhì)是不可缺少的，首先是原子廣播原語(yǔ)，它確保了一條消息要么被所有組內(nèi)成員收到，要么沒(méi)有一個(gè)成員能收到。其次是消息的順序。例如：有四臺(tái)機(jī)器每臺(tái)機(jī)器有一個(gè)進(jìn)程，進(jìn)程4屬于同一個(gè)進(jìn)程組，進(jìn)程0與進(jìn)程4同時(shí)想給該組發(fā)送一條消息，當(dāng)兩個(gè)進(jìn)程競(jìng)相訪問(wèn)LAN時(shí)，在網(wǎng)絡(luò)中消息傳送的順序是無(wú)法確定的，可能是01, 40,41,43,03,04。這樣進(jìn)程1先收到0再收到4，進(jìn)程3先收到進(jìn)程4在收到0，則1與3之間可能會(huì)出現(xiàn)不一致。解決方法：1）全局時(shí)間順序，保證立即發(fā)送所有消息并讓他們保持發(fā)送順序，該方法能將消息精確的按照發(fā)送順序傳遞到目的地。2）一致時(shí)間順序，若有兩條消息A和B，以很少的時(shí)間間隔發(fā)送，系統(tǒng)先取其中一個(gè)作為第一個(gè)發(fā)送給所有組內(nèi)成員，然后再取下一個(gè)發(fā)送給組內(nèi)成員，這種方法保證組內(nèi)成員按照統(tǒng)一的順序收到了消息，但是這個(gè)順序可能并不是發(fā)送消息的順序。？說(shuō)明先發(fā)生關(guān)系，并說(shuō)明在LAMPORT算法中怎樣給事件分配時(shí)間。答：分布式算法有如下性質(zhì)：1）相關(guān)信息分散在多臺(tái)機(jī)器上；2）進(jìn)程決策僅依賴于本地信息；3）系統(tǒng)中單點(diǎn)故障應(yīng)避免；4）沒(méi)有公用時(shí)鐘和其他精確的全局時(shí)間資源存在。前三點(diǎn)說(shuō)明在一處收集所有信息并對(duì)他們進(jìn)程處理是不可接受的，左后一點(diǎn)說(shuō)明在分布式系統(tǒng)獲得時(shí)間上的一致并不是容易的。LAMPORT算法的解決方案是直接使用先發(fā)生關(guān)系，每條消息都攜帶發(fā)送者的時(shí)鐘以指出其發(fā)送的時(shí)間，當(dāng)消息到達(dá)時(shí)，接受者的時(shí)鐘比消息發(fā)送者時(shí)鐘小，就立即將自己的時(shí)鐘調(diào)到比發(fā)送者的時(shí)間大1或更多的值，我們給出一種測(cè)量時(shí)間的方法，使得對(duì)每一事件a，在所有進(jìn)程中都認(rèn)可給它一個(gè)時(shí)間值C(a)，在給事件分配時(shí)間時(shí)要遵循一下規(guī)則：1）在同一進(jìn)程中a發(fā)生在b之前則C(a)C(b)；2）若a和b分別代表發(fā)送消息和接收消息，則C(a)C(b)；3）對(duì)所有事件a和b，C(a)≠C(b)DCBA01020304050607080901000612182430364248546008162432404856647280進(jìn)程0進(jìn)程1進(jìn)程2，每個(gè)機(jī)器都有自己的時(shí)鐘并以不同且不變的速率工作（進(jìn)程1的時(shí)鐘嘀嗒了6下時(shí)，進(jìn)程2的時(shí)鐘嘀嗒了8下，而進(jìn)程3的時(shí)鐘嘀嗒了10下）。舉例說(shuō)明進(jìn)程之間消息傳遞中違反先發(fā)生關(guān)系的情況，并說(shuō)明如何用Lamport方法解決。答：如右圖所示：三個(gè)進(jìn)程進(jìn)程2給進(jìn)程1發(fā)送消息C和進(jìn)程1給進(jìn)程0發(fā)送消息D違反了先發(fā)生關(guān)系，消息到達(dá)的時(shí)間小于消息發(fā)送的時(shí)間。Lamport解決方案直接使用先發(fā)生關(guān)系，每條消息攜帶發(fā)送者的時(shí)鐘以指出其發(fā)送的時(shí)刻，當(dāng)消息到達(dá)時(shí)，接受者時(shí)鐘若比發(fā)送者時(shí)鐘小，就立即將自己的時(shí)鐘調(diào)到比發(fā)送者大1或者更多的值（這里使用值 “1”）。進(jìn)程1在收到消息 C后將56調(diào)整為61，發(fā)送消息D的時(shí)鐘將是69,；進(jìn)程0在收到消息D后將54調(diào)整為70；假定A和B是相互獨(dú)立的兩個(gè)臨界區(qū)，進(jìn)程0要進(jìn)入A，進(jìn)程1要進(jìn)入B，RA分布式互斥算法會(huì)導(dǎo)致死鎖嗎？說(shuō)明理由。答：RICART和AGRAWALE算法要求系統(tǒng)中所有事件都是全序的，也就是說(shuō)，對(duì)任何事件組消息，哪個(gè)先發(fā)必須無(wú)歧義，算法如下：當(dāng)一個(gè)進(jìn)程想進(jìn)入臨界區(qū)時(shí)，他要建立一個(gè)包括他要進(jìn)入的臨界區(qū)的名字、處理機(jī)號(hào)、當(dāng)前時(shí)間的消息，然后將消息發(fā)送給所有其他進(jìn)程，也包括發(fā)送給自身，當(dāng)一個(gè)進(jìn)程接收另一個(gè)進(jìn)程消息時(shí)，它取決于接受方的狀態(tài)以及臨界區(qū)的名字有三種情況：1）接受者不在臨界區(qū)，也不想進(jìn)入臨界區(qū)，他就向發(fā)送者發(fā)送OK消息；2）接受者已經(jīng)在臨界區(qū)，它不必回答，而是負(fù)責(zé)對(duì)請(qǐng)求隊(duì)列排隊(duì)；3）接收者要進(jìn)入臨界區(qū)，但是還沒(méi)有進(jìn)入，它要