【正文】 要達(dá)到的容錯(cuò)量。靜態(tài)調(diào)度是指在系統(tǒng)開始運(yùn)行前就已經(jīng)進(jìn)行，算法的輸入包含了所有任務(wù)的列表及它們各自的運(yùn)行時(shí)間。如圖a；第二步，把第一步聲明的結(jié)果組成向量形式，如圖b；第三步，每個(gè)將軍把圖b中各自的向量傳遞給其他每一個(gè)將軍，這里叛徒再一次撒謊，使用了12個(gè)新值。答：failsilent類型處理機(jī)錯(cuò)誤是指失效的處理機(jī)只是停止運(yùn)行，對接下來的輸入不做反應(yīng)也不產(chǎn)生進(jìn)一步的輸出，即宣布它不在工作了。答：主機(jī)后備容錯(cuò)方法的主要思想是在任何時(shí)候，服務(wù)器都由主機(jī)完成所有工作，如果主機(jī)失效，則由后備機(jī)接管工作。該算法的缺點(diǎn)是：在負(fù)載十分嚴(yán)重的情況下，所有機(jī)器都會(huì)不停的毫無意義的向其他機(jī)器發(fā)送詢問，想找到一臺愿意接受更多工作的機(jī)器，在這種情況下，幾乎沒有進(jìn)程會(huì)被減輕負(fù)載，但卻會(huì)引起相當(dāng)可觀的額外開銷。Woundwait死鎖預(yù)防算法：當(dāng)老進(jìn)程請求年輕進(jìn)程所擁有的資源時(shí)，老進(jìn)程搶占年輕進(jìn)程的資源，年輕進(jìn)程被終止；當(dāng)年輕進(jìn)程請求老進(jìn)程所擁有的資源時(shí)，年輕進(jìn)程等待。多個(gè)進(jìn)程發(fā)現(xiàn)同一環(huán)路會(huì)選擇同一個(gè)犧牲者。如果存在多個(gè)進(jìn)程則要發(fā)送多個(gè)不同的消息。解決辦法是：使用Lamport算法以提供全局統(tǒng)一的時(shí)間，對協(xié)調(diào)者收到的消息按照時(shí)間戳排序。 答：集中式的死鎖檢測算法每臺機(jī)器的資源圖中只包含它自己的進(jìn)程和資源，協(xié)調(diào)者節(jié)點(diǎn)保存整個(gè)系統(tǒng)（所有資源圖的集合）的資源圖。答：兩階段提交協(xié)議的基本思想是有一個(gè)進(jìn)程作為協(xié)調(diào)者，通常是執(zhí)行事務(wù)的進(jìn)程。答：在進(jìn)程開始一個(gè)事務(wù)時(shí)給它分配一個(gè)包含了所有需要訪問的文件的私有工作空間，在事務(wù)提交或終止前，所有的讀寫操作都在私有空間而不是真正的文件系統(tǒng)中進(jìn)行，存在的問題是所有內(nèi)容都拷貝到私有空間，代價(jià)難以承受。在某一時(shí)刻，一個(gè)進(jìn)程只能從號碼比他小的進(jìn)程進(jìn)程那里得到一個(gè)選舉消息，當(dāng)消息到達(dá)時(shí)，接收者發(fā)回OK消息，表明它的存在并接管主持選舉。它從臨界區(qū)退出時(shí)，向隊(duì)列中所有進(jìn)程發(fā)送OK消息，并將它從隊(duì)列中刪除。進(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)致死鎖嗎？說明理由。LAMPORT算法的解決方案是直接使用先發(fā)生關(guān)系，每條消息都攜帶發(fā)送者的時(shí)鐘以指出其發(fā)送的時(shí)間，當(dāng)消息到達(dá)時(shí)，接受者的時(shí)鐘比消息發(fā)送者時(shí)鐘小，就立即將自己的時(shí)鐘調(diào)到比發(fā)送者的時(shí)間大1或更多的值，我們給出一種測量時(shí)間的方法，使得對每一事件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）對所有事件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下）。2）一致時(shí)間順序，若有兩條消息A和B，以很少的時(shí)間間隔發(fā)送，系統(tǒng)先取其中一個(gè)作為第一個(gè)發(fā)送給所有組內(nèi)成員，然后再取下一個(gè)發(fā)送給組內(nèi)成員，這種方法保證組內(nèi)成員按照統(tǒng)一的順序收到了消息，但是這個(gè)順序可能并不是發(fā)送消息的順序。其次是消息的順序。，給出組編址的的三種方式。減少拷貝次數(shù)的方法：分散集中方法（匯集發(fā)），具有分散集中能力的網(wǎng)絡(luò)芯片可以減少拷貝次數(shù)，他通過拼接2個(gè)或者多個(gè)內(nèi)存緩沖區(qū)來組裝報(bào)文。4）過期，每個(gè)RPC都分配一個(gè)標(biāo)準(zhǔn)時(shí)間T來完成任務(wù)，如果超時(shí)沒有完成則顯示分配一個(gè)數(shù)額。這種方法要求不斷重試直至客戶收到應(yīng)答消息。消息的傳送與I/O操作對于編程人員是不可見的。只有收到這個(gè)確認(rèn)消息后發(fā)送內(nèi)核釋放用戶進(jìn)程。當(dāng)Receive原語調(diào)用是，系統(tǒng)內(nèi)核就會(huì)提取消息并知道如何處理它?？蛻魴C(jī)運(yùn)行時(shí)，使用ASCII碼訪問服務(wù)。方法二。15. 客戶為了發(fā)送消息給服務(wù)器，它必須知道服務(wù)器的地址。答：其主要思想是構(gòu)造一種操作系統(tǒng)，它由一組協(xié)同進(jìn)程組成，這組進(jìn)程稱為服務(wù)進(jìn)程，為客戶機(jī)提供服務(wù)的進(jìn)程稱為客戶。連入DHT網(wǎng)絡(luò)的用戶叫做節(jié)點(diǎn)(node)，節(jié)點(diǎn)之間互相有路由記錄，因此只要和任何一個(gè)已經(jīng)在DHT網(wǎng)絡(luò)中的節(jié)點(diǎn)連接上，客戶端就可以尋找到更多的節(jié)點(diǎn)，從而連入網(wǎng)絡(luò)。有狀態(tài)服務(wù)器，在請求之間，服務(wù)器保存客戶信息以及與客戶交互活動(dòng)的有關(guān)信息，11. 說明在移動(dòng)IP 系統(tǒng)中，如何定位一個(gè)實(shí)體。例如有些資源片段遷移后可用，但是要花很大代價(jià)，有些則遷移后在其他機(jī)器上不可執(zhí)行。對每一個(gè)接收或發(fā)送的消息都將其處理狀態(tài)存儲到一個(gè)表中，由多線程對其進(jìn)行處理。答：多線程客戶端例子，以網(wǎng)頁瀏覽器為例：瀏覽器在從服務(wù)器獲取HTML文件時(shí)，同時(shí)也在顯示它。7. 舉例說明三層客戶/服務(wù)器體系結(jié)構(gòu)。它無需人工進(jìn)行管理，最好的情況是其自動(dòng)配置，自己管理。一個(gè)好的例子是DNS域名系統(tǒng)，它將域名分為三層，均衡了系統(tǒng)負(fù)載。答：對于分布式系統(tǒng)而言，透明性是指它呈現(xiàn)給用戶或應(yīng)用程序時(shí)，就好像是一個(gè)單獨(dú)是計(jì)算機(jī)系統(tǒng)。在基于總線的多計(jì)算機(jī)系統(tǒng)中，每個(gè)CPU都與他自身的存儲器直接相連，處理器通過快速以太網(wǎng)這樣的共享多重訪問網(wǎng)絡(luò)彼此相連。多處理機(jī)系統(tǒng)分為基于總線的和基于交換的。分布式系統(tǒng)的缺點(diǎn)：1）軟件問題，目前分布式操作系統(tǒng)開發(fā)的軟件太少；2）通信網(wǎng)絡(luò)問題，一旦一個(gè)系統(tǒng)依賴網(wǎng)絡(luò)，那么網(wǎng)絡(luò)的信息丟失或飽和將會(huì)抵消我們通過建立分布式系統(tǒng)所獲得的大部分優(yōu)勢；3）安全問題，數(shù)據(jù)的易于共享也容易造成對保密數(shù)據(jù)的訪問。 從長遠(yuǎn)的角度看，推動(dòng)分布式系統(tǒng)發(fā)展的主要?jiǎng)恿κ鞘裁?？答：相對于集中式系統(tǒng)，分布式系統(tǒng)的優(yōu)點(diǎn)：1）從經(jīng)濟(jì)上，微處理機(jī)提供了比大型主機(jī)更好的性能價(jià)格比；2）從速度上，分布式系統(tǒng)總的計(jì)算能力比單個(gè)大型主機(jī)更強(qiáng)；3）從分布上，具有固定的分布性，一些應(yīng)用涉及到空間上分散的機(jī)器；4）從可靠性上，具有極強(qiáng)的可靠性，如果一個(gè)極強(qiáng)崩潰，整個(gè)系統(tǒng)還可以繼續(xù)運(yùn)行；5）從前景上，分布式操作系統(tǒng)的計(jì)算能力可以逐漸有所增加。它們之間的本質(zhì)區(qū)別是在多處理機(jī)系統(tǒng)中，所有CPU共享統(tǒng)一的虛擬地址空間，在多計(jì)算機(jī)系統(tǒng)中，每個(gè)計(jì)算機(jī)有它自己的存儲器。多計(jì)算機(jī)系統(tǒng)分為基于總線的和基于交換的系統(tǒng)。微內(nèi)核提供的服務(wù)有：1）進(jìn)程間通信機(jī)制；2）某些內(nèi)存管理功能；3）少量的底層進(jìn)程管理和調(diào)度；4）低層輸入/輸出服務(wù)4. 解釋透明性的含義，并舉例說明不同類型的透明性。分層，即將一個(gè)組件分解為幾個(gè)小層。答：普適系統(tǒng)，即將分布的各種小型的，蓄電的，移動(dòng)的設(shè)備，以無線連接的方式整合在一起的系統(tǒng)。 個(gè)人空間的存儲，安全問題。8. 給出一個(gè)多線程客戶端的例子，并給出一種構(gòu)造多線程服務(wù)器的方法。構(gòu)建多線程服務(wù)器：使用有限狀態(tài)機(jī)模型，它使用非阻塞系統(tǒng)調(diào)用方法，可實(shí)現(xiàn)并行處理多個(gè)請求。此外，有時(shí)還需考慮該資源片段與機(jī)器之間的綁定關(guān)系。它要求每個(gè)請求必須是獨(dú)立的，必須包含全文件名和文件中的偏移量，因此消息長度較長。每個(gè)客戶端負(fù)責(zé)一個(gè)小范圍的路由，并負(fù)責(zé)存儲一小部分?jǐn)?shù)據(jù)，從而實(shí)現(xiàn)整個(gè)DHT網(wǎng)絡(luò)的尋址和存儲。14. 客戶服務(wù)器模式的主要思想及優(yōu)點(diǎn)。優(yōu)點(diǎn)：1）簡單，客戶發(fā)出一個(gè)請求得到一個(gè)應(yīng)答，在使用之前無需建立連接也不需要釋放連接；2）有效性，協(xié)議棧比較短因而更有效。機(jī)器號加進(jìn)程號，內(nèi)核使用機(jī)器號將消息正確地發(fā)送到適當(dāng)?shù)臋C(jī)器上，用進(jìn)程號決定將消息發(fā)送給哪一個(gè)進(jìn)程。方法三。緩存的作用就是用來統(tǒng)一管理消息的：它定義了一種叫郵箱的數(shù)據(jù)結(jié)構(gòu)，接收客戶端請求的進(jìn)程通知內(nèi)核創(chuàng)建郵箱存儲消息，并且指定了訪問地址。要求接收機(jī)器的內(nèi)核給發(fā)送機(jī)器的內(nèi)核發(fā)送一個(gè)確認(rèn)消息。因此客戶進(jìn)程一直阻塞到應(yīng)答消息到來為止，如果時(shí)間太長，發(fā)送內(nèi)核會(huì)重新發(fā)送請求以防止消息丟失。調(diào)用者講消息放