北郵高操期末試題答案及知識(shí)點(diǎn)總結(jié)(孟祥武)

1、論述下分布式操作系統(tǒng)的透明性是什么？設(shè)計(jì)、實(shí)現(xiàn)一個(gè)分布式操作系統(tǒng)時(shí)，實(shí)現(xiàn)透明性的難點(diǎn)是什么？所謂分布式透明性就是在編寫(xiě)程序時(shí)好像數(shù)據(jù)沒(méi)有被分布一樣。實(shí)現(xiàn)透明性的難點(diǎn)在于創(chuàng)建一個(gè)分布式數(shù)據(jù)庫(kù)系統(tǒng)可提供有效的存取手段來(lái)操縱這些結(jié)點(diǎn)上的子數(shù)據(jù)庫(kù)。論述遠(yuǎn)程過(guò)程調(diào)用RPC與本地調(diào)用的區(qū)別？論述RPC調(diào)用語(yǔ)義，系統(tǒng)實(shí)現(xiàn)中的問(wèn)題。所謂過(guò)程調(diào)用，就是將控制從一個(gè)過(guò)程 A 傳遞到另一個(gè)過(guò)程 B, 返回時(shí)過(guò)程 B 將控制進(jìn)程交給過(guò)程 A。目前大多數(shù)系統(tǒng)中, 調(diào)用者和被調(diào)用者都在給定主機(jī)系統(tǒng)中的一個(gè)進(jìn)程中, 它們是在生成可執(zhí)行文件時(shí)由鏈接器連接起來(lái)的, 這類(lèi)過(guò)程調(diào)用稱(chēng)為本地過(guò)程調(diào)用。遠(yuǎn)程過(guò)程調(diào)用(RPC)指的是由本

2、地系統(tǒng)上的進(jìn)程激活遠(yuǎn)程系統(tǒng)上的進(jìn)程, 我們將此稱(chēng)為過(guò)程調(diào)用是因?yàn)樗鼘?duì)程序員來(lái)說(shuō)表現(xiàn)為常規(guī)過(guò)程調(diào)用。處理遠(yuǎn)程過(guò)程調(diào)用的進(jìn)程有兩個(gè), 一個(gè)是本地客戶(hù)進(jìn)程, 一個(gè)是遠(yuǎn)程服務(wù)器進(jìn)程。對(duì)本地進(jìn)程來(lái)說(shuō), 遠(yuǎn)程過(guò)程調(diào)用表現(xiàn)這對(duì)客戶(hù)進(jìn)程的控制, 然后由客戶(hù)進(jìn)程生成一個(gè)消息, 通過(guò)網(wǎng)絡(luò)系統(tǒng)調(diào)用發(fā)往遠(yuǎn)程服務(wù)器。網(wǎng)絡(luò)信息中包括過(guò)程調(diào)用所需要的參數(shù), 遠(yuǎn)程服務(wù)器接到消息后調(diào)用相應(yīng)過(guò)程, 然后將結(jié)果通過(guò)網(wǎng)絡(luò)發(fā)回客戶(hù)進(jìn)程, 再由客戶(hù)進(jìn)程將結(jié)果返回給調(diào)用進(jìn)程。因此, 遠(yuǎn)程系統(tǒng)調(diào)用對(duì)調(diào)用者表現(xiàn)為本地過(guò)程調(diào)用, 但實(shí)際上是調(diào)用了遠(yuǎn)程系統(tǒng)上的過(guò)程調(diào)用語(yǔ)義：（1）、last-of-many 對(duì)執(zhí)行一個(gè)遠(yuǎn)程過(guò)程調(diào)用而言，被調(diào)用的過(guò)程

3、可能執(zhí)行若干次，但規(guī)定其最后一次執(zhí)行的結(jié)果作為返回結(jié)果（2）、at-most-once 若調(diào)用者收到了回復(fù)消息，則被調(diào)用的過(guò)程正確地完成了它的一次（僅僅一次）執(zhí)行。如果調(diào)用者沒(méi)收到回復(fù)消息，或者，如果調(diào)用者在獲得回復(fù)消息之前發(fā)生故障，那么，這時(shí)的調(diào)用效果就看作是根本就沒(méi)有執(zhí)行相應(yīng)的過(guò)程（3）、at-least-once 在場(chǎng)點(diǎn)正常情況下,則遠(yuǎn)程過(guò)程至少執(zhí)行一次，且回復(fù)消息可能返回一次或多次。在場(chǎng)點(diǎn)故障時(shí)，就不能保證遠(yuǎn)程過(guò)程是否已被執(zhí)行或曾返回任何回復(fù)消息（4）、exactly-once若server正常，則遠(yuǎn)程過(guò)程將恰好執(zhí)行一次，并返回一個(gè)調(diào)用結(jié)果。同ssend/reveive通信原語(yǔ)有許多變

4、種一樣，RPC也有一些不同的形式。例如可以允許異步遠(yuǎn)程過(guò)程調(diào)用，因此，調(diào)用者和被調(diào)用者可以并行執(zhí)行，調(diào)用者負(fù)責(zé)在稍后某一時(shí)刻執(zhí)行一個(gè)所謂的會(huì)和（rendezvous）來(lái)獲取調(diào)用結(jié)果問(wèn)題：實(shí)現(xiàn)RPC 時(shí)要解決的典型問(wèn)題包括：（1）參數(shù)編組與解組，（2）調(diào)用語(yǔ)義或在不同地址空間的參數(shù)傳遞語(yǔ)義，（3）在客戶(hù)端與服務(wù)器之間的控制與數(shù)據(jù)傳輸協(xié)議，還有（4）綁定或如何發(fā)現(xiàn)一個(gè)服務(wù)提供者，以及如何從客戶(hù)端連接它。分布式操作系統(tǒng)中的負(fù)載是什么？負(fù)載平衡算法的組成，影響動(dòng)態(tài)平衡算法效率的因素有哪些？分布式操作系統(tǒng)中事務(wù)的并發(fā)控制采用什么機(jī)制？給出兩種并發(fā)控制方法，并比較兩種方法的優(yōu)點(diǎn)和缺點(diǎn)。假設(shè)有5臺(tái)計(jì)算機(jī)、10部智能移動(dòng)終端構(gòu)成局域網(wǎng)，通過(guò)局域網(wǎng)，計(jì)算機(jī)、5部只能移動(dòng)終端之間可以相互讀寫(xiě)其他機(jī)器硬盤(pán)上的數(shù)據(jù)，基于這個(gè)環(huán)境，設(shè)計(jì)一個(gè)分布式文件系統(tǒng)，給出主要實(shí)現(xiàn)技術(shù)，說(shuō)明一下，該分布式文件系統(tǒng)中一個(gè)文件多副本的更新過(guò)程。剝奪式（preemptive）調(diào)度，又稱(chēng)搶