分布式系統(tǒng)練習(xí)試題

完美.格式.編輯專業(yè).資料.整理一、選擇題概述1、下列哪項(xiàng)描述不是分布式系統(tǒng)的特性(C)A、透明性 B、開放性 C、易用性 D、可擴(kuò)展性3、下列描述正確的是(A)A、基于中間件的系統(tǒng)要比網(wǎng)絡(luò)操作系統(tǒng)的透明性高√B、網(wǎng)絡(luò)操作系統(tǒng)要比分布式操作系統(tǒng)的透明性高×C、基于中間件的系統(tǒng)要比分布式操作系統(tǒng)的透明性高×D、分布式操作系統(tǒng)可以運(yùn)行在異構(gòu)多計算機(jī)系統(tǒng)中分布式操作系統(tǒng)分布式操作系統(tǒng)具有較好的透明性和易用性，但沒有對相互獨(dú)立的計算機(jī)集合的操作處理能力。網(wǎng)絡(luò)操作系統(tǒng)有良好的可擴(kuò)展性和開放性，但對透明性和易用性比較差?，F(xiàn)代分布式系統(tǒng)廣泛使用的的技術(shù)：在網(wǎng)絡(luò)操作系統(tǒng)之上增加一個中間層，屏蔽各底層平臺之間的異構(gòu)性，從而增加分布式系統(tǒng)的透明性。這樣的中間層就稱為中間件。網(wǎng)絡(luò)操作系統(tǒng)往往基于異構(gòu)的硬件平臺和異構(gòu)的軟件操作系統(tǒng)，各異構(gòu)系統(tǒng)之間通過網(wǎng)絡(luò)互連。網(wǎng)絡(luò)操作系統(tǒng)提供一系列工具，允許用戶使用指定主機(jī)上的服務(wù)。4、從下面關(guān)于網(wǎng)絡(luò)操作系統(tǒng)的原理圖中可以看出(B)A、 網(wǎng)絡(luò)操作系統(tǒng)是緊耦合系統(tǒng)，因而只能運(yùn)行在同構(gòu)多計算機(jī)系統(tǒng)中×B、網(wǎng)絡(luò)操作系統(tǒng)不要求各計算機(jī)上的操作系統(tǒng)同構(gòu)√C、運(yùn)行于網(wǎng)絡(luò)操作系統(tǒng)之上的分布式應(yīng)用程序可以取得很高的透明性×D、網(wǎng)絡(luò)操作系統(tǒng)可以作為一個全局的單一的系統(tǒng)進(jìn)行方便的管理×5、在網(wǎng)絡(luò)操作系統(tǒng)之上采用中間件技術(shù)加入中間件層，主要可以(D)A、彌補(bǔ)網(wǎng)絡(luò)操作系統(tǒng)在可擴(kuò)展性方面的缺陷B、彌補(bǔ)網(wǎng)絡(luò)操作系統(tǒng)在可開放性方面的缺陷C、提高網(wǎng)絡(luò)操作系統(tǒng)的穩(wěn)定性D、提高網(wǎng)絡(luò)操作系統(tǒng)的透明性1、下列描述不是分布式系統(tǒng)目標(biāo)的是(C)A、連接用戶和資源 B、透明性 C、異構(gòu)性 D、開放性以及可擴(kuò)展性。2、下列系統(tǒng)中有共享內(nèi)存的系統(tǒng)是(B)A、同構(gòu)多計算機(jī)系統(tǒng) B、多處理器系統(tǒng) C、異構(gòu)多計算機(jī)系統(tǒng) D、局域網(wǎng)系統(tǒng)兩種基本的分布式計算機(jī)系統(tǒng)：多處理器系統(tǒng)和多計算機(jī)系統(tǒng)。兩種基本的分布式計算機(jī)系統(tǒng)：多處理器系統(tǒng)和多計算機(jī)系統(tǒng)。多處理器系統(tǒng)：有共享內(nèi)存，所有CPU共享一個唯一的物理地址空間。多計算機(jī)系統(tǒng)：無共享內(nèi)存，每個CPU都有自己自有的內(nèi)存。多計算機(jī)系統(tǒng)又分為同構(gòu)多計算機(jī)系統(tǒng)和異構(gòu)多計算機(jī)系統(tǒng)。3、下述系統(tǒng)中，能運(yùn)行于同構(gòu)多計算機(jī)系統(tǒng)的操作系統(tǒng)是(A)A、分布式操作系統(tǒng) B、網(wǎng)絡(luò)操作系統(tǒng) C、中間件系統(tǒng) D、嵌入式操作系統(tǒng)4、多計算機(jī)系統(tǒng)的主要通信方式是(B)A、共享內(nèi)存 B、消息傳遞 C、文件傳輸 D、TCP/IP協(xié)議比較項(xiàng)分布式操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)基于中間件的操作系統(tǒng)多處理器多計算機(jī)透明性程度非常高高低高所有節(jié)點(diǎn)運(yùn)行相同的OSYesYesNoNoOS拷貝1NNN通信的基礎(chǔ)共享內(nèi)存消息文件模型指定資源管理全局的，集中的全局的，分布式的每節(jié)點(diǎn)每節(jié)點(diǎn)可擴(kuò)展性無適度地可擴(kuò)展可變的開放性無無有有6、下列描述中，不屬于C/S三層模型中是(C)A、用戶界面層 B、數(shù)據(jù)層 C、通信層 D、處理層通常，C-S模型應(yīng)用程序按三個級別組織：通常，C-S模型應(yīng)用程序按三個級別組織：用戶界面層處理層數(shù)據(jù)層2、透明度最高的操作系統(tǒng)是(A)A、多處理器分布式操作系統(tǒng) B、多計算機(jī)分布式操作系統(tǒng) C、網(wǎng)絡(luò)操作系統(tǒng) D、基于中間件的操作系統(tǒng)3、下圖所示典型C/S模型交互過程中，假設(shè)客戶端是阻塞的，則其阻塞時間為(A?)A、T4－T1 B、T4－T2 C、T3－T2 D、T3－T14、分布式系統(tǒng)的中間件協(xié)議位于網(wǎng)絡(luò)通信協(xié)議體系的(D)A、傳輸層 B、數(shù)據(jù)鏈路層 C、網(wǎng)絡(luò)層 D、應(yīng)用層6、C/S模型中，核心處理函數(shù)由哪一層實(shí)現(xiàn)(D)A、用戶界面層 B、數(shù)據(jù)層 C、通信層 D、中間層用戶界面層。用戶界面層。用戶界面層一般在客戶端實(shí)現(xiàn)。處理層。處理層是介于用戶界面和數(shù)據(jù)之間的一個中間層，它由模型的核心函數(shù)組成。這些核心函數(shù)處理數(shù)據(jù)層提供的數(shù)據(jù)，并把處理結(jié)果作為服務(wù)提供給用戶界面層。數(shù)據(jù)層。C-S模型中的數(shù)據(jù)層負(fù)責(zé)操縱管理模型的實(shí)際數(shù)據(jù)。數(shù)據(jù)層可以是簡單的文件系統(tǒng)，但更一般更高級的形式是數(shù)據(jù)庫系統(tǒng)。11、網(wǎng)絡(luò)操作系統(tǒng)要求其管理的各計算機(jī)(B)A、硬件同構(gòu)（不要求） B、通信協(xié)議一致或者相互兼容C、操作系統(tǒng)同構(gòu)（不要求） D、安裝相同的中間件1、分布式系統(tǒng)的透明性是指(B)A、用戶不需要關(guān)心任何操作 B、用戶不需要關(guān)心系統(tǒng)實(shí)現(xiàn)的細(xì)節(jié)C、系統(tǒng)不需要關(guān)心用戶的操作細(xì)節(jié) D、系統(tǒng)不需要關(guān)心用戶的操作過程3、下列處理器與內(nèi)存關(guān)系示意圖中，屬于多計算機(jī)系統(tǒng)結(jié)構(gòu)的是(D？)A、B、C、D、4、中間件系統(tǒng)與分布式操作系統(tǒng)有比較好的A，與網(wǎng)絡(luò)操作系統(tǒng)相比有比較好的AA、可擴(kuò)展性和開放性，透明性和易用性 B、可擴(kuò)展性和透明性，開放性和易用性C、透明性和易用性，可擴(kuò)展性和開放性 C、透明性和開放性，可擴(kuò)展性和易用性分布式操作系統(tǒng)分布式操作系統(tǒng)具有較好的透明性和易用性，但沒有對相互獨(dú)立的計算機(jī)集合的操作處理能力。網(wǎng)絡(luò)操作系統(tǒng)有良好的可擴(kuò)展性和開放性，但對透明性和易用性比較差。比較項(xiàng)分布式操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)基于中間件的操作系統(tǒng)多處理器多計算機(jī)透明性程度非常高高低高所有節(jié)點(diǎn)運(yùn)行相同的OSYesYesNoNoOS拷貝1NNN通信的基礎(chǔ)共享內(nèi)存消息文件模型指定資源管理全局的，集中的全局的，分布式的每節(jié)點(diǎn)每節(jié)點(diǎn)可擴(kuò)展性無適度地可擴(kuò)展可變的開放性無無有有17、透明度最高的系統(tǒng)是(C)A、網(wǎng)絡(luò)操作系統(tǒng)B、中間件系統(tǒng) C、分布式操作系統(tǒng) D、松耦合系統(tǒng)5、中間件協(xié)議位于網(wǎng)絡(luò)協(xié)議體系的(D)A、傳輸層 B、會話層 C、網(wǎng)絡(luò)層 D、應(yīng)用層通信5、異步通信中，消息由客戶進(jìn)程首先送給(A?)A、服務(wù)器緩沖區(qū) B、服務(wù)器進(jìn)程 C、客戶端緩沖區(qū) D、網(wǎng)絡(luò)異步通信：發(fā)送者把要發(fā)送的消息提交之后繼續(xù)執(zhí)行其他程序。異步通信：發(fā)送者把要發(fā)送的消息提交之后繼續(xù)執(zhí)行其他程序。 *必須有緩沖區(qū)存儲消息10、RPC中，客戶調(diào)用的接口稱為(A?)A、客戶存根 B、服務(wù)器存根 C、遠(yuǎn)程對象接口 D、消息接口14、電子郵件系統(tǒng)通信方式屬于(B)A、暫時通信 B、持久通信C、中間層通信 D、RPC通信持久通信：持久通信：需要傳輸?shù)南⒃谔峤恢笥赏ㄐ畔到y(tǒng)的來存儲，直到將其交付給接受者為止。 典型的例子：電子郵件系統(tǒng)、手機(jī)短消息系統(tǒng)。暫時通信：通信系統(tǒng)只在發(fā)送和接收消息的應(yīng)用程序運(yùn)行期間存儲消息異步通信：發(fā)送者把要發(fā)送的消息提交之后繼續(xù)執(zhí)行其他程序。 *必須有緩沖區(qū)存儲消息同步通信：發(fā)送者提交消息后要被阻塞，直到消息送達(dá)或處理完畢后解除阻塞。 *不同程度的同步： 基于接收↓ 基于交付↓ 基于響應(yīng)↓在實(shí)際系統(tǒng)中，持久通信、暫時通信與同步通信、異步通信是可以組合的。5、QQ聊天工具與聊天室聊天的通信方式屬于(B)A、暫時通信，持久通信 B、持久通信，暫時通信C、暫時通信，暫時通信 D、持久通信，持久通信6、基于RPC的分布式系統(tǒng)與基于顯示消息交換的分布式系統(tǒng)相比具有更好的(C)A、可擴(kuò)展性 B、開放性 C、透明性 D、易用性許多分布式系統(tǒng)基于顯式消息交換，消息的發(fā)送和接收都無法隱藏通信的存在，而通信的隱藏對分布式系統(tǒng)的訪問透明性極其重要。許多分布式系統(tǒng)基于顯式消息交換，消息的發(fā)送和接收都無法隱藏通信的存在，而通信的隱藏對分布式系統(tǒng)的訪問透明性極其重要。7、RPC通信過程中，服務(wù)器存根把服務(wù)器執(zhí)行的結(jié)果打成消息包，提交給(A)A、服務(wù)器操作系統(tǒng) B、客戶存根 C、客戶操作系統(tǒng) D、服務(wù)器完整的完整的RPC步驟：客戶過程以正常方式調(diào)用客戶存根客戶存根生成一個消息，然后調(diào)用本地操作系統(tǒng)客戶端操作系統(tǒng)將消息發(fā)送給遠(yuǎn)程操作系統(tǒng)，并阻塞客戶過程遠(yuǎn)程操作系統(tǒng)將消息交給服務(wù)器存根服務(wù)器存根將參數(shù)提取出來，然后調(diào)用服務(wù)器服務(wù)器執(zhí)行要求的操作，操作完成后將結(jié)果返回給服務(wù)器存根服務(wù)器存根將結(jié)果打成消息包，然后調(diào)用本地操作系統(tǒng)服務(wù)器操作系統(tǒng)將消息發(fā)送回客戶端操作系統(tǒng)客戶端操作系統(tǒng)將消息交給客戶存根客戶存根將結(jié)果從消息中提取出來，返回給調(diào)用進(jìn)程8、消息隊(duì)列系統(tǒng)的通信為一種持久通信，下列示意圖所示的工作情況哪種情況下隊(duì)列可以不存儲消息(A?)6、RPC通信中，客戶存根和服務(wù)器存根都包含一組調(diào)用接口，它們是否包含這些接口的實(shí)現(xiàn)？(D???)A、客戶存根包含，服務(wù)器存根不包含 B、都不包含C、客戶存根不包含，服務(wù)器存根包含 D、都包含進(jìn)程8、下圖為重復(fù)服務(wù)器與并發(fā)服務(wù)器組織方式。從示意圖可以看出(A)請求請求請求請求線程線程線程請求請求請求線程線程線程守護(hù)線程A、左圖為重復(fù)服務(wù)器，右圖為并發(fā)服務(wù)器，大并發(fā)量請求情況下，并發(fā)服務(wù)器資源利用效率要比重復(fù)服務(wù)器高B、左圖為重復(fù)服務(wù)器，右圖為并發(fā)服務(wù)器，大并發(fā)量請求情況下，重復(fù)服務(wù)器資源利用效率要比并發(fā)服務(wù)器高C、右圖為重復(fù)服務(wù)器，左圖為并發(fā)服務(wù)器，大并發(fā)量請求情況下，并發(fā)服務(wù)器資源利用效率要比重復(fù)服務(wù)器高D、右圖為重復(fù)服務(wù)器，左圖為并發(fā)服務(wù)器，大并發(fā)量請求情況下，重復(fù)服務(wù)器資源利用效率要比并發(fā)服務(wù)器高13、多線程技術(shù)有很多優(yōu)點(diǎn)，下列描述不屬于多線程技術(shù)優(yōu)點(diǎn)的是(C)A、解決進(jìn)程阻塞問題 B、并行操作技術(shù)C、可以共享內(nèi)存 D、軟件工程方面的考慮多線程多線程——一個進(jìn)程中運(yùn)行多個線程多線程技術(shù)的優(yōu)點(diǎn)：解決進(jìn)程阻塞問題可以使用并行操作技術(shù)軟件工程方面的考慮多線程技術(shù)的兩個重要問題通信同步9、輕量級線程跟用戶線程比的優(yōu)點(diǎn)是，與系統(tǒng)級線程比的優(yōu)點(diǎn)是。(B)A、效率高，不會引起進(jìn)程阻塞 B、不會引起進(jìn)程阻塞，效率高C、穩(wěn)定，消耗系統(tǒng)資源少 D、消耗系統(tǒng)資源少，穩(wěn)定線程的三種實(shí)現(xiàn)方式：線程的三種實(shí)現(xiàn)方式：純粹的用戶級線程 優(yōu)點(diǎn)：線程環(huán)境上下文切換高效 缺點(diǎn)：對引起阻塞的系統(tǒng)調(diào)用的調(diào)用將引起整個進(jìn)程的阻塞操作系統(tǒng)內(nèi)核級的線程 優(yōu)點(diǎn)：解決了阻塞問題 缺點(diǎn)：變成了進(jìn)程，喪失了線程的優(yōu)勢用戶級線程和內(nèi)核級的混合，又稱為輕量級進(jìn)程10、C語言程序?qū)ο到y(tǒng)動態(tài)庫的調(diào)用屬于(A)A、按值綁定 B、按類型綁定 C、按名稱綁定 D、按標(biāo)志符綁定進(jìn)程對資源的三種綁定方式：進(jìn)程對資源的三種綁定方式：最強(qiáng)的綁定方式是標(biāo)志符綁定，進(jìn)程使用資源的標(biāo)志符來引用資源，例如URL。較弱的一種方式是只使用資源的值，稱為按值綁定。例如C或者Java程序使用的庫或者類包文件。最弱的一種綁定方式是按類型綁定。進(jìn)程只制定資源的類型。9、進(jìn)程對資源的綁定方式中，最強(qiáng)的方式是(D)A、按值綁定 B、按類型綁定 C、按名稱綁定 D、按標(biāo)志符綁定命名9、大型名稱空間如DNS從邏輯上可以分三層進(jìn)行組織，這三層是(D)A、全局層、局部層和管理層B、靜態(tài)層、局部層和外部層C、靜態(tài)層、行政層和外部層D、全局層、行政層和管理層全局層：由最高級別的節(jié)點(diǎn)組成。全局層的特點(diǎn)是穩(wěn)定，即目錄表很少改變。全局層：由最高級別的節(jié)點(diǎn)組成。全局層的特點(diǎn)是穩(wěn)定，即目錄表很少改變。行政層：由單個組織內(nèi)一起被管理的目錄節(jié)點(diǎn)組成。行政層相對穩(wěn)定。管理層：由經(jīng)常改變的節(jié)點(diǎn)組成。20、名字解析有兩種實(shí)現(xiàn)方法，分別是(C)A、迭代名稱解析和全局名稱解析 B、局部名稱解析和全局名稱解析C、迭代名稱解析和遞歸名稱解析 D、局部名稱解析和遞歸名稱解析7、下圖所示的名字解析過程中，步驟3發(fā)出的解析請求和步驟6返回的解析結(jié)果分別是(C)A、<cs,ftp>與#<vu,cs,ftp> B、<vu,cs,ftp>與#<cs,ftp>C、<cs,ftp>與#<cs,ftp> D、<vu,cs,ftp>與#<vu,cs,ftp>14、下圖所示用掛載的方式合并兩個名稱空間時，A和B節(jié)點(diǎn)分別稱為(D)A、根節(jié)點(diǎn)、掛載點(diǎn) B、掛載點(diǎn)、掛接點(diǎn) C、根節(jié)點(diǎn)、掛接點(diǎn) D、掛接點(diǎn)、掛載點(diǎn)掛載：用一個叫掛接點(diǎn)的目錄節(jié)點(diǎn)存儲一個外部名稱空間中的一個目錄節(jié)點(diǎn)的標(biāo)識符，這個掛載：用一個叫掛接點(diǎn)的目錄節(jié)點(diǎn)存儲一個外部名稱空間中的一個目錄節(jié)點(diǎn)的標(biāo)識符，這個外部名稱空間的節(jié)點(diǎn)叫掛載點(diǎn)。在分布式系統(tǒng)中掛載外部名稱空間必須需要下列信息：訪問協(xié)議的名稱服務(wù)器名稱外部空間中的掛載點(diǎn)名稱11、一個實(shí)體允許有個標(biāo)志符，個訪問點(diǎn)(B)A、多個，一個 B、一個，多個 C、多個，多個 D，一個，一個一個標(biāo)志符最多指向一個實(shí)體一個標(biāo)志符最多指向一個實(shí)體一個實(shí)體最多由一個標(biāo)志符指向標(biāo)志符始終指向一個實(shí)體實(shí)體可以有多個訪問點(diǎn)實(shí)體可以變換其訪問點(diǎn)12、名稱空間中，全局層對要求高，管理層對要求高(D)A、可用性，穩(wěn)定性 B、性能，可用性 C、性能，穩(wěn)定性 D，可用性，性能全局層：由最高級別的節(jié)點(diǎn)組成。全局層的特點(diǎn)是穩(wěn)定，即目錄表很少改變。全局層：由最高級別的節(jié)點(diǎn)組成。全局層的特點(diǎn)是穩(wěn)定，即目錄表很少改變。行政層：由單個組織內(nèi)一起被管理的目錄節(jié)點(diǎn)組成。行政層相對穩(wěn)定。管理層：由經(jīng)常改變的節(jié)點(diǎn)組成。全局層對可用性要求高，因?yàn)樗鼈兪敲Q系統(tǒng)中的關(guān)鍵節(jié)點(diǎn)。而由于全局層穩(wěn)定，客戶一般可以緩存查詢節(jié)點(diǎn)，所以全局層在性能上一般對吞吐能力的要求比較高，而對查詢效率則不是特別嚴(yán)格。對于同一個組織來說，行政層的可用性和性能上的要求都跟全局層類似。由于管理層的低級別性和不穩(wěn)定性，可用性要求一般比較低，而對性能的要求非常高。13、實(shí)體的定位方法不包含(C)A、指針轉(zhuǎn)發(fā) B、基于起始位置的方法 C、環(huán)方法 D、分層方法廣播、指針轉(zhuǎn)發(fā)、基于起始位置的方法、分層方法廣播、指針轉(zhuǎn)發(fā)、基于起始位置的方法、分層方法13、有一個Web頁面中使用了如下兩個超鏈接：<ahref=”/index0.php”>濟(jì)南大學(xué)首頁</a><ahref=”../news10..php”>新聞10</a>這兩個鏈接使用的名稱分別為(B)A、全局名稱，全局名稱 B、全局名稱，局部名稱C、局部名稱，全局名稱 D、局部名稱，局部名稱14、如下圖所示，n4到n5的鏈接是(D)A、軟鏈接 B、符號鏈接 C、超級鏈接 D、硬鏈接別名的兩種實(shí)現(xiàn)方式：別名的兩種實(shí)現(xiàn)方式：用多個絕對路徑指向命名圖中的同一個節(jié)點(diǎn)，稱為硬鏈接。用葉節(jié)點(diǎn)來存儲實(shí)體，該節(jié)點(diǎn)存儲絕對路徑名，稱為符號鏈接。15、分布式垃圾的產(chǎn)生是因?yàn)?C)A、客戶進(jìn)程崩潰，產(chǎn)生孤兒進(jìn)程 B、實(shí)體名稱發(fā)生變化，資源無法定位C、實(shí)體不再被訪問引用，資源不再可用 D、服務(wù)器崩潰，無法發(fā)送響應(yīng)消息13、下列實(shí)體定位方法中需要所有進(jìn)程監(jiān)聽的是(C)A、指針轉(zhuǎn)發(fā) B、基于起始位置的方法 C、廣播 D、分層方法最簡單的方式——廣播最簡單的方式——廣播 廣播實(shí)體ID（標(biāo)識符），所有接受者檢查自己是否是該實(shí)體，若是，則響應(yīng)一個帶其地址的消息。無法跨越廣播域需要所有進(jìn)程監(jiān)聽同步10、對于物理時鐘同步算法，下列描述錯誤的是(C)A、Cristian算法與Berkeley算法都是集中式算法，而平均值算法則是一種分布式算法B、Cristian算法與Berkeley算法中都必須有時鐘服務(wù)器，而平均值算法則不需要C、Cristian算法中服務(wù)器是一種主動工作方式，而Berkeley算法是一種被動式工作方式D、平均值算法中，同一個同步周期中各主機(jī)計算的平均時間一樣Cristian算法與Berkeley算法都是集中式算法Cristian算法與Berkeley算法都是集中式算法Berkeley算法中服務(wù)器是一種主動工作方式，Cristian而算法是一種被動式工作方式,9、Cristian和Berkeley時間同步算法的服務(wù)器工作方式分別是(A)A、被動式，主動式 B、主動式，被動式 C、主動式，主動式 D、被動式，被動式13、分布式互斥算法有（D）A、隊(duì)列算法、選舉算法和令牌環(huán)算法B、隊(duì)列算法、分布式算法和集中式算法C、集中式算法、分布式算法和選舉算法D、集中式算法、分布式算法和令牌環(huán)算法分布式互斥分布式互斥解決分布式共享資源并發(fā)訪問問題比單機(jī)系統(tǒng)互斥復(fù)雜算法集中式互斥算法分布式互斥算法令牌環(huán)算法11、某大型網(wǎng)站的一個網(wǎng)頁被大量其他網(wǎng)站引用，當(dāng)該網(wǎng)頁更新后，將其他網(wǎng)站的引用按區(qū)域分成數(shù)個子事務(wù)進(jìn)行更新，則該網(wǎng)頁更新事務(wù)屬于(A)A、單層事務(wù) B、嵌套事務(wù) C、分布式事務(wù) D、復(fù)雜事務(wù)Web頁面更新例：Web頁面更新例：設(shè)一個Web頁面W被其他站點(diǎn)的頁面引用如果W位置發(fā)生變更或者被其他頁面替代，則需要將所有引用它的頁面都更新，否則將出現(xiàn)引用不一致的問題單層事務(wù)可以應(yīng)用，但是問題在于這個數(shù)量非常龐大，更新時間長，事務(wù)失敗的幾率非常大。顯然單層事務(wù)不合適。嵌套事務(wù)：一組子事務(wù)構(gòu)成頂層事務(wù)可以分解為在不同機(jī)器并行運(yùn)行的子事務(wù)克服單層事務(wù)的局限性可以提高性能或簡化編程例：飛機(jī)票預(yù)定、Web頁面更新14、事務(wù)的原子性是指(A)A、事務(wù)由一系列操作組成，這些操作要么全部完成，要么全部不做B、事務(wù)由一系列操作組成，這些操作必須按順序完成C、事務(wù)由一系列操作組成，這些操作不可再分解，也就是說這些操作是原子操作D、事務(wù)由一系列操作組成，這些操作必須全做完15、下列描述不是事務(wù)類型的是(D)A、單層事務(wù) B、嵌套事務(wù) C、分布式事務(wù) D、多層事務(wù)14、Lamport邏輯同步的最基本根據(jù)是事件之間的(A)A、先發(fā)生關(guān)系 B、因果關(guān)系 C、順序關(guān)系 D、互斥關(guān)系Lamport算法Lamport算法基本原理是遵循先發(fā)生關(guān)系所有消息都必須攜帶發(fā)送者時鐘的時間當(dāng)接受者發(fā)現(xiàn)自己時鐘比發(fā)送者的時鐘早時，接受者將它的時鐘調(diào)到一個比發(fā)送時間大1的值同一進(jìn)程的每兩個事件之間，必須至少滴答（即一個時鐘中斷）一次Lamport時間戳提供了一種對系統(tǒng)中所有事件完全排序的方法15、一個分布式系統(tǒng)中共有7個進(jìn)程號為1、2、3、4、5、6、7、的進(jìn)程，其中2和7崩潰了。系統(tǒng)使用欺負(fù)算法進(jìn)行協(xié)調(diào)進(jìn)程選舉，當(dāng)進(jìn)程4發(fā)動選舉時，它向發(fā)送選舉消息(D)A、1、3 B、1、2、3、5、6、7 C、5、6 D、5、6、7當(dāng)任何一個進(jìn)程P發(fā)現(xiàn)協(xié)調(diào)者不再響應(yīng)請求時，它就發(fā)起一次選舉當(dāng)任何一個進(jìn)程P發(fā)現(xiàn)協(xié)調(diào)者不再響應(yīng)請求時，它就發(fā)起一次選舉P向所有編號比它大的進(jìn)程發(fā)送一個ELECTION消息。如果無人響應(yīng)，P獲勝，成為協(xié)調(diào)者。如果有編號比它大的進(jìn)程響應(yīng)，則由響應(yīng)者接管選舉工作。P的工作完成。最后選舉獲勝者向所有進(jìn)程發(fā)送選舉獲勝的消息，聲明它成為協(xié)調(diào)者。16、采用私有空間方法實(shí)現(xiàn)事務(wù)，最大的缺陷是(B)A、效率低 B、開銷大 C、不穩(wěn)定 D、實(shí)現(xiàn)復(fù)雜原理原理當(dāng)一個進(jìn)程開始一個事務(wù)時，被分配一個私有空間，該空間包含它所有需要訪問的文件事務(wù)提交或者中止以前，它所有的讀寫操作都在私有空間中進(jìn)行，不直接操作文件系統(tǒng)當(dāng)事務(wù)失敗時，只需要在私有空間中還原即可最大缺點(diǎn)：開銷非常大私有工作空間也可以用于分布式事務(wù)中17、不屬于事務(wù)屬性的是(D)A、原子性 B、持久性 C、一致性 D、多樣性四個基本特性（ACID）：四個基本特性（ACID）：原子性(atomic)：事務(wù)不可分割一致性(consistent)：事務(wù)不能破壞系統(tǒng)的恒定性獨(dú)立性(isolated)：并發(fā)事務(wù)不會相互干擾持久性(durable)：一旦事務(wù)提交，改變永久有效一致性與復(fù)制12、windows補(bǔ)丁更新屬于（B）一致性模型A、單調(diào)讀 B、單調(diào)寫 C、讀后寫 D、寫后讀8、在分布式系統(tǒng)中進(jìn)行復(fù)制的目的是(D)A、并發(fā)性和一致性 B、維護(hù)和管理 C、透明性 D、提高可靠性和性能8、客戶啟動的副本實(shí)際上是(B)A、永久副本 B、客戶緩存 C、服務(wù)器啟動的副本 D、主備份副本15、下列模型不屬于以客戶為中心的一致性模型的是(C)A、單調(diào)讀 B、單調(diào)寫 C、寫后寫 D、寫后讀單調(diào)讀單調(diào)讀定義：如果一個進(jìn)程讀取數(shù)據(jù)項(xiàng)x的值，那么它對x執(zhí)行的任何后續(xù)讀操作總是得到第一次讀取的值或者更新的值。保證進(jìn)程不會讀到比以前讀的值更老的版本。單調(diào)寫定義：一個進(jìn)程對數(shù)據(jù)項(xiàng)x執(zhí)行的寫操作必須在它對x執(zhí)行任何后續(xù)寫操作之前完成。單調(diào)寫操作規(guī)定，對x的拷貝上執(zhí)行寫操作只有該拷貝已經(jīng)完全通過了先前的所有寫操作之后才能被進(jìn)行，而這些先前執(zhí)行的寫操作可能發(fā)生在x的其他拷貝上。例子：軟件的更新，比如windows更新，殺毒軟件的更新寫后讀定義：一個進(jìn)程對數(shù)據(jù)項(xiàng)x的寫操作的結(jié)果總是被它對x的后續(xù)讀操作看見。寫后讀要求當(dāng)進(jìn)程在某個副本上執(zhí)行了寫操作后，如果在其他副本上對該數(shù)據(jù)執(zhí)行后續(xù)的讀操作的話，必須先執(zhí)行這個寫操作更新，保證寫的結(jié)果對后續(xù)讀操作可見。例子：分布式web站點(diǎn)的頁面更新問題讀后寫定義：進(jìn)程對x的讀操作得到的值，不能比它后續(xù)寫操作所基于的x的值更新。也就是說，讀后寫一致性要求如果后續(xù)的寫操作需要x的值的話，它們（指這些后續(xù)寫）得到的x的值必須與前面讀操作的值相同或者更新。例如：分布式bbs系統(tǒng)的回帖問題容錯性15、在IP報文中加入校驗(yàn)碼與使用RAID磁盤陣列保障數(shù)據(jù)安全屬于(B)A、時間冗余與信息冗余 B、信息冗余與物理冗余C、物理冗余與時間冗余 D、信息冗余與時間冗余信息冗余：添加額外的位以使錯誤的位恢復(fù)。信息冗余：添加額外的位以使錯誤的位恢復(fù)。時間冗余：多次重復(fù)一個操作，適合臨時性或間歇性故障。物理冗余：物理上添加備份16、下圖為分布式系統(tǒng)的中平等進(jìn)程組（a）和等級進(jìn)程組（b）示意圖，從該圖我們可以看出(B)A、平等組沒有協(xié)調(diào)者，不存在單一故障點(diǎn)，決策效率高B、等級組有協(xié)調(diào)者，有單一故障點(diǎn)，決策效率高C、平等組的決策由成員共同做出，因而決策可靠性低D、等級組的決策由協(xié)調(diào)者做出，因而決策可靠性高平等組平等組沒有單獨(dú)故障點(diǎn)決策效率低等級組有單個故障點(diǎn)決策效率高。17、RPC通信中，請求消息丟失與響應(yīng)消息丟失的異同點(diǎn)在于 （B）A、對服務(wù)器來說沒有區(qū)別，但請求消息丟失可能會導(dǎo)致服務(wù)器重復(fù)操作B、對服務(wù)器來說沒有區(qū)別，但響應(yīng)消息丟失可能會導(dǎo)致服務(wù)器重復(fù)操作C、對于客戶端來說都會導(dǎo)致超時，但請求消息丟失可能會導(dǎo)致服務(wù)器重復(fù)操作D、對于客戶端來說都會導(dǎo)致超時，但響應(yīng)消息丟失可能會導(dǎo)致服務(wù)器重復(fù)操作12、下列哪種情況會產(chǎn)生孤兒進(jìn)程(C)A、客戶不能定位服務(wù)器 B、客戶到服務(wù)器的請求消息丟失C、客戶發(fā)送請求后崩潰 D、服務(wù)器收到請求后崩潰19、下列方法中，不是孤兒進(jìn)程處理方式的是（D）A、直接殺死 B、再生C、到期 D、回收消滅、再生、到期16、對進(jìn)程組進(jìn)行簡單的可靠多播會引起反饋擁塞，下列那種方案能根本解決反饋擁塞()A、分等級反饋控制 B、只在消息丟失時反饋 C、只發(fā)送一個請求消息 D、增加網(wǎng)絡(luò)帶寬9、濟(jì)南大學(xué)一卡通系統(tǒng)采用兩臺一樣的數(shù)據(jù)庫服務(wù)器進(jìn)行系統(tǒng)容錯，這種容錯方式屬于(D)A、信息冗余 B、時間冗余 C、循環(huán)冗余 D、物理冗余16、下列方法中，不屬于基本冗余方法的是(C)A、信息冗余 B、時間冗余 C、循環(huán)冗余 D、物理冗余18、分布式進(jìn)程組(BA、組可以是動態(tài)的，組成員必須是靜態(tài)的 B、組可以是動態(tài)的，組成員也可以是動態(tài)的C、組必須是靜態(tài)的，組成員必須是靜態(tài)的 D、組必須是靜態(tài)的，組成員可以是動態(tài)的進(jìn)程組進(jìn)程組把多個相同的進(jìn)程組織到一個邏輯的組中當(dāng)組中某個成員進(jìn)程遭遇故障而不能工作時，組中其他成員可以接管它目的允許把進(jìn)程的集合作為邏輯上單一的對象來處理，增加系統(tǒng)的容錯性進(jìn)程組特性組本身可以是動態(tài)的組成員可以是動態(tài)的一個進(jìn)程可以從屬于多個組類型：平等組和等級組安全性18、下圖所示基于共享密鑰的身份驗(yàn)證過程中，KAB為通信雙方Alice與Bob的共享密鑰，從這個圖可以看出(A)A、步驟3完成之后Bob即可確認(rèn)Alice的身份B、步驟3完成之后Alice即可確認(rèn)Bob的身份C、步驟5的目的是Bob確認(rèn)Alice的身份D、步驟5之前Alice已經(jīng)確認(rèn)Bob的身份11、圖示的安全模型屬于(C)A、數(shù)據(jù)層面的控制 B、操作層面的控制 C、用戶層面的控制 D、綜合控制數(shù)據(jù)的保護(hù)操作的控制用戶層面的控制17、下列手段不屬于安全威脅的是(B)A、中斷 B、增加 C、修改 D、偽造竊聽、中斷、修改、偽造18、公鑰系統(tǒng)是(D)A、加密解密密鑰相同的系統(tǒng) B、使用MD5散列函數(shù)加密的系統(tǒng)C、DES系統(tǒng) D、由公鑰和私鑰組成密鑰對的系統(tǒng)18、分布式系統(tǒng)的安全性主題包括(D)A、安全策略與安全機(jī)制 B、加密與解密C、安全性設(shè)計與安全性實(shí)現(xiàn) D、通信安全與授權(quán)分布式系統(tǒng)中的安全問題分布式系統(tǒng)中的安全問題通信安全：確保不同的機(jī)器上的不同用戶、不同的進(jìn)程之間的通信是安全可靠的。一般采用安全通道機(jī)制。授權(quán)：確保進(jìn)程或用戶只能訪問他（它）已被授權(quán)的系統(tǒng)資源。19、訪問控制列表是（A）A、客體保存的訪問該客體的主體訪問權(quán)限表B、主體保存的它要訪問的客體列表C、主體和客體同時保存的主體訪問權(quán)限表D、主體和客體同時保存的要訪問的客體列表對每個客體保存一個訪問該客體的主體訪問權(quán)限表。稱為訪問控制列表（ACL）。對每個客體保存一個訪問該客體的主體訪問權(quán)限表。稱為訪問控制列表（ACL）。20、權(quán)能列表則是（B）A、客體保存的訪問該客體的主體訪問權(quán)限表B、主體保存的它要訪問的客體列表C、主體和客體同時保存的主體訪問權(quán)限表D、主體和客體同時保存的要訪問的客體列表對每個主體存儲一個它對要訪問的對象的權(quán)能列表。對每個主體存儲一個它對要訪問的對象的權(quán)能列表。ACL好比白名單，而權(quán)能則好比電影票22、下圖所示使用公鑰加密的身份驗(yàn)證過程中，（D）A、步驟1完成之后Bob即可確認(rèn)Alice的身份B、步驟1完成之后Alice即可確認(rèn)Bob的身份C、步驟3的目的是Alice確認(rèn)Bob的身份D、步驟2完成之后Alice即可確認(rèn)Bob的身份23、對分布式系統(tǒng)的安全威脅不包括（C）A、竊聽 B、中斷C、破解 D、偽造分布式文件系統(tǒng)與基于文檔的分布式系統(tǒng)13、WWW網(wǎng)絡(luò)系統(tǒng)屬于(B)A、 分布式文件系統(tǒng) B、基于文檔的分布式系統(tǒng)C、基于中間件的分布式系統(tǒng) D、分布式操作系統(tǒng)18、Web網(wǎng)絡(luò)中，HTML文檔中的javascript(A)A、由瀏覽器執(zhí)行 B、由服務(wù)器執(zhí)行 C、在客戶端啟動單獨(dú)進(jìn)程執(zhí)行 D、在服務(wù)器中啟動單獨(dú)進(jìn)程執(zhí)行19、NFS系統(tǒng)對FTP系統(tǒng)最本質(zhì)的區(qū)別在于NFS系統(tǒng)(D)A、能上傳文件 B、能下載文件 C、基于C/S模型 D、能遠(yuǎn)程操作文件20、如下一個html文檔<html><head><title>DSExamination</title></head><body><scripttype=”text/javascript”> document.writeln(“<p><h1>Canyoudothis?</h1></p>”);</script></body></html>請問文檔中這段腳本是以什么方式執(zhí)行？(A?)A、由瀏覽器執(zhí)行 B、由服務(wù)器執(zhí)行 C、在客戶端啟動單獨(dú)進(jìn)程執(zhí)行 D、在服務(wù)器中啟動單獨(dú)進(jìn)程執(zhí)行19、NFS的基本通信方式是(D)A、分布式對象 B、消息隊(duì)列系統(tǒng) C、HTTP協(xié)議 D、RPC二、填空題1、一個分布式系統(tǒng)就是一組獨(dú)立的計算機(jī)的集合，但是這組計算機(jī)在用戶看來是一個整體的系統(tǒng)。2、分布式系統(tǒng)的可擴(kuò)展性包括大小規(guī)模的可擴(kuò)展性、地理上的可擴(kuò)展性和管理上的可擴(kuò)展性三個層面。3、分布式對象是指實(shí)現(xiàn)對象的接口與對象本身位于不同的機(jī)器上的對象。（通信1）4、時鐘同步算法中，Cristian算法的時間服務(wù)器的工作方式是被動的，而Berkeley算法的時間服務(wù)器是主動的。5、Web服務(wù)器中，servlet是在服務(wù)器地址空間中由服務(wù)器執(zhí)行，而CGI程序則是以單獨(dú)的進(jìn)程方式執(zhí)行。（Servlet程序與CGI程序最大區(qū)別在于CGI程序以單獨(dú)的進(jìn)程執(zhí)行，而servlet則是在服務(wù)器地址空間中由服務(wù)器執(zhí)行。）6、分布式系統(tǒng)的安全性包括通信安全與授權(quán)兩大部分。7、在進(jìn)程容錯處理中，平等進(jìn)程組不存在單個故障點(diǎn)，決策效率低，等級進(jìn)程組存在單個故障點(diǎn)，決策效率高。平等組平等組沒有單獨(dú)故障點(diǎn)決策效率低等級組有單個故障點(diǎn)決策效率高。8、在分布式系統(tǒng)中進(jìn)行復(fù)制是為了可靠性和性能。9、名稱解析的實(shí)現(xiàn)方法有遞歸和迭代兩種。10、協(xié)調(diào)進(jìn)程選舉算法有欺負(fù)算法和環(huán)算法。1、事務(wù)的ACID特性是原子性、一致性、獨(dú)立性和持久性。四個基本特性（ACID）：四個基本特性（ACID）：原子性(atomic)：事務(wù)不可分割一致性(consistent)：事務(wù)不能破壞系統(tǒng)的恒定性獨(dú)立性(isolated)：并發(fā)事務(wù)不會相互干擾持久性(durable)：一旦事務(wù)提交，改變永久有效2、RPC通信中，服務(wù)器端接口稱為服務(wù)器存根？，客戶端接口稱為客戶端存根？。完整的完整的RPC步驟：客戶過程以正常方式調(diào)用客戶存根客戶存根生成一個消息，然后調(diào)用本地操作系統(tǒng)客戶端操作系統(tǒng)將消息發(fā)送給遠(yuǎn)程操作系統(tǒng)，并阻塞客戶過程遠(yuǎn)程操作系統(tǒng)將消息交給服務(wù)器存根服務(wù)器存根將參數(shù)提取出來，然后調(diào)用服務(wù)器服務(wù)器執(zhí)行要求的操作，操作完成后將結(jié)果返回給服務(wù)器存根服務(wù)器存根將結(jié)果打成消息包，然后調(diào)用本地操作系統(tǒng)服務(wù)器操作系統(tǒng)將消息發(fā)送回客戶端操作系統(tǒng)客戶端操作系統(tǒng)將消息交給客戶存根客戶存根將結(jié)果從消息中提取出來，返回給調(diào)用進(jìn)程3、分布式系統(tǒng)的通信從時效角度可以分為持久與暫時通信，從進(jìn)程執(zhí)行方式角度可以分為同步與異步通信。5、分布式系統(tǒng)進(jìn)行復(fù)制的副本類型有永久副本、服務(wù)器啟動的副本和客戶啟動的副本三種。1、一般的客戶端-服務(wù)器模型應(yīng)用系統(tǒng)都按用戶界面層，處理層，數(shù)據(jù)層三個級別來組織。2、典型的緊耦合系統(tǒng)有，典型的松耦合系統(tǒng)有。？？？緊耦合系統(tǒng)：對系統(tǒng)所管理資源用一個單一的全局的方式實(shí)現(xiàn)。緊耦合系統(tǒng)：對系統(tǒng)所管理資源用一個單一的全局的方式實(shí)現(xiàn)。松耦合系統(tǒng)：一組運(yùn)行各自不同的操作系統(tǒng)的計算機(jī)，但它們通過一定方式協(xié)作，使得它們各自的服務(wù)和資源相互可用。緊耦合的操作系統(tǒng)一般稱為分布式操作系統(tǒng)。用于多處理器系統(tǒng)和同構(gòu)多計算機(jī)系統(tǒng)。松耦合的操作系統(tǒng)一般稱為網(wǎng)絡(luò)操作系統(tǒng)，用于異構(gòu)多計算機(jī)系統(tǒng)。3、數(shù)據(jù)流的傳輸模式有異步傳輸模式，同步傳輸模式，等時傳輸模式。三種傳輸模式：三種傳輸模式：異步傳輸模式：數(shù)據(jù)逐項(xiàng)傳輸，但對具體項(xiàng)在何時傳輸沒有限制。適用于離散數(shù)據(jù)流。同步傳輸模式：數(shù)據(jù)流中每個單元都定義了端到端最大延遲時間。等時傳輸模式：數(shù)據(jù)單元端到端延遲必須同時嚴(yán)格受上限和下限限制。4、代碼的遷移從強(qiáng)弱程度上可以分為和。5、遞歸名稱解析比迭代名稱解析的通信開銷低，對名稱服務(wù)器的性能要求高。7、RPC通信中，服務(wù)器的崩潰又可以進(jìn)一步分為執(zhí)行之后崩潰和執(zhí)行之前崩潰兩種情況。8、加密系統(tǒng)可以分為對稱加密與非對稱加密兩種。9、NFS（網(wǎng)絡(luò)文件系統(tǒng)）系統(tǒng)的基本底層模型叫遠(yuǎn)程訪問模型（remoteaccessmodel）。這個模型為客戶提供對遠(yuǎn)程文件服務(wù)所管理的文件系統(tǒng)的透明訪問這個模型為客戶提供對遠(yuǎn)程文件服務(wù)所管理的文件系統(tǒng)的透明訪問客戶不知道文件實(shí)際位置，而是看到一組文件系統(tǒng)訪問接口實(shí)際實(shí)現(xiàn)由服務(wù)器完成不同于上/下載模型10、時鐘同步算法中，Berkeley算法和Cristian算法是集中式算法，平均值算法是分布式算法。1、多計算機(jī)系統(tǒng)可以分為多計算機(jī)系統(tǒng)和多計算機(jī)系統(tǒng)。2、一個分布式系統(tǒng)就是一組獨(dú)立計算機(jī)的集合，但是這組計算機(jī)在用戶看來是一個整體的系統(tǒng)。4、機(jī)器對資源的綁定有標(biāo)識符綁定，按值綁定，按類型綁定三種方式。進(jìn)程對資源的三種綁定方式：進(jìn)程對資源的三種綁定方式：最強(qiáng)的綁定方式是標(biāo)志符綁定，進(jìn)程使用資源的標(biāo)志符來引用資源，例如URL。較弱的一種方式是只使用資源的值，稱為按值綁定。例如C或者Java程序使用的庫或者類包文件。最弱的一種綁定方式是按類型綁定。進(jìn)程只制定資源的類型。7、故障從時效分可以分為暫時的、間歇的和持久的三種。8、分布式系統(tǒng)的安全控制的重點(diǎn)可以放在數(shù)據(jù)的保護(hù)、操作的控制或用戶層面的控制三個不同層面上。9、NFS系統(tǒng)的基礎(chǔ)通信協(xié)議為RPC（RemoteProcedureCall）（遠(yuǎn)程過程調(diào)用協(xié)議）。8、對于孤兒進(jìn)程，有消滅、再生和到期三種處理方式。5、名稱空間一般分全局層，行政層，管理層三層進(jìn)行組織。判斷題分布式系統(tǒng)的故障透明性目標(biāo)是指不允許系統(tǒng)發(fā)生故障。 （×）分布式操作系統(tǒng)的透明性要比網(wǎng)絡(luò)操作系統(tǒng)的低 （×）中間件系統(tǒng)的透明性要比分布式操作系統(tǒng)的低 （×）分布式操作系統(tǒng)分布式操作系統(tǒng)具有較好的透明性和易用性，但沒有對相互獨(dú)立的計算機(jī)集合的操作處理能力。網(wǎng)絡(luò)操作系統(tǒng)有良好的可擴(kuò)展性和開放性，但對透明性和易用性比較差。比較項(xiàng)分布式操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)基于中間件的操作系統(tǒng)多處理器多計算機(jī)透明性程度非常高高低高所有節(jié)點(diǎn)運(yùn)行相同的OSYesYesNoNoOS拷貝1NNN通信的基礎(chǔ)共享內(nèi)存消息文件模型指定資源管理全局的，集中的全局的，分布式的每節(jié)點(diǎn)每節(jié)點(diǎn)可擴(kuò)展性無適度地可擴(kuò)展可變的開放性無無有有分布式操作系統(tǒng)適用于同構(gòu)多計算機(jī)系統(tǒng) （√）分布式操作系統(tǒng)適用于異構(gòu)多計算機(jī)系統(tǒng) （×）網(wǎng)絡(luò)操作系統(tǒng)適用于異構(gòu)多計算機(jī)系統(tǒng) （√）分布式操作系統(tǒng)適用于同構(gòu)多計算機(jī)系統(tǒng) （√）分布式操作系統(tǒng)和中間件系統(tǒng)都適用于異構(gòu)多計算機(jī)系統(tǒng) （×）C/S模型是分布式系統(tǒng)進(jìn)程組織的最基本模型 （√）C/S模型應(yīng)用程序分三個級別組織：用戶界面層、邏輯層和服務(wù)層 （×）（邏輯層X，處理層√）分布式系統(tǒng)的目標(biāo)除了連接用戶和資源、透明性外，穩(wěn)定性和安全性也是其主要目標(biāo)。（√？）分布式系統(tǒng)的可擴(kuò)展性只是指其包含的計算機(jī)的數(shù)量可以擴(kuò)展 （×）分布式系統(tǒng)的可擴(kuò)展性不僅包含大小可擴(kuò)展，還包含地理和管理方面的可擴(kuò)展 （√）多處理器系統(tǒng)有共享內(nèi)存，而多計算機(jī)系統(tǒng)不能共享內(nèi)存 （√？）同構(gòu)多計算機(jī)系統(tǒng)可以共享內(nèi)存，而異構(gòu)計算機(jī)系統(tǒng)則不能 （×）同構(gòu)和異構(gòu)多計算機(jī)系統(tǒng)都不能共享內(nèi)存 （√）兩種基本的分布式計算機(jī)系統(tǒng)：多處理器系統(tǒng)和多計算機(jī)系統(tǒng)。兩種基本的分布式計算機(jī)系統(tǒng)：多處理器系統(tǒng)和多計算機(jī)系統(tǒng)。多處理器系統(tǒng)：有共享內(nèi)存，所有CPU共享一個唯一的物理地址空間。多計算機(jī)系統(tǒng)：無共享內(nèi)存，每個CPU都有自己自有的內(nèi)存。多計算機(jī)系統(tǒng)又分為同構(gòu)多計算機(jī)系統(tǒng)和異構(gòu)多計算機(jī)系統(tǒng)。RPC是指遠(yuǎn)程過程調(diào)用 （√）RPC是指遠(yuǎn)程處理語言 （×）RPC模型中，客戶端和服務(wù)器都必須有存根 （√）RPC模型中，服務(wù)器必須有存根，客戶端則不需要 （×）RPC是分布式系統(tǒng)通信的最基本方式 （×？）許多分布式系統(tǒng)基于顯式消息交換，消息的發(fā)送和接收都無法隱藏通信的存在，而通信的隱藏對分布式系統(tǒng)的訪問透明性極其重要。許多分布式系統(tǒng)基于顯式消息交換，消息的發(fā)送和接收都無法隱藏通信的存在，而通信的隱藏對分布式系統(tǒng)的訪問透明性極其重要。RPC就是調(diào)用遠(yuǎn)程機(jī)器的一個函數(shù)或者過程，就像調(diào)用本地函數(shù)過程一樣 （√？×）RPC模型中，可以將緩沖區(qū)拷貝到消息中實(shí)現(xiàn)引用參數(shù)傳遞 （√）RPC無法實(shí)現(xiàn)指針參數(shù)的傳遞 （×）RPC需要存根，而分布式對象則不需要存根 （×？？？）（PPT通信1）異步RPC是指客戶端發(fā)送請求后不等待服務(wù)器響應(yīng) （×）左同步右異步R左同步右異步RPC2、從傳統(tǒng)網(wǎng)絡(luò)協(xié)議體系角度講，中間件協(xié)議應(yīng)該位于網(wǎng)絡(luò)層。 （×）3、網(wǎng)絡(luò)文件系統(tǒng)NFS的通信基礎(chǔ)手段是RPC模型。 （√）4、Cristian和Berkeley時鐘同步算法中都有時鐘服務(wù)器，都是集中式算法。 （√）5、在分布式系統(tǒng)中使用多線程的一個重要目標(biāo)是進(jìn)行并行處理。 （×）6、指針轉(zhuǎn)發(fā)進(jìn)行移動實(shí)體定位的優(yōu)點(diǎn)是效率高。 （×）7、分布式系統(tǒng)進(jìn)行復(fù)制的目標(biāo)是提高系統(tǒng)性能和可靠性。 （√）8、遠(yuǎn)程過程調(diào)用RPC模型無法解決引用參數(shù)傳遞問題。 （×）…………裝…………訂…………線…………9、事務(wù)的最本質(zhì)屬性是它的持久性。 （×）…………裝…………訂…………線…………10、看在線電影的時候，口型與聲音不匹配不是由子流不同步引起的。 （×）11、RPC模型的故障中，服務(wù)器崩潰將會產(chǎn)生孤兒進(jìn)程。 （×）12、大型網(wǎng)站的鏡像站點(diǎn)屬于服務(wù)器啟動的副本。 （×）13、從一致性模型角度看，Windows系統(tǒng)的漏洞修復(fù)屬于讀后寫模型。 （×）14、CGI程序與Servlet的工作方式共同點(diǎn)在于都是以獨(dú)立的進(jìn)程運(yùn)行。 （√）15、當(dāng)用戶并發(fā)訪問規(guī)模大的時候，服務(wù)器采用重復(fù)服務(wù)器的組織方式效率要比并發(fā)服務(wù)器的組織方式效率低。 （√）16、分布式對象系統(tǒng)中，采用引用列表表示對象引用關(guān)系時，重復(fù)刪除對一個對象的引用不會產(chǎn)生任何影響，這種操作成為冪等操作。 （×）17、更新傳播中，只傳播更新操作也能達(dá)到各個副本的數(shù)據(jù)一致性 （×）18、對進(jìn)程組通信時，采用否定反饋的組通信方式可以避免反饋擁塞的問題。 （×）19、NFS系統(tǒng)中，復(fù)合過程是指將多個對遠(yuǎn)程文件的操作一起發(fā)出，但是它不具備事務(wù)的語義，即不作為一個原子操作來執(zhí)行。 （√）20、WWW網(wǎng)絡(luò)中客戶端的可擴(kuò)展性主要是通過瀏覽器的插件技術(shù)實(shí)現(xiàn)的。 （√）21、非對稱加密系統(tǒng)中，一個密鑰是保密的，另一個是公開的，所以又稱公鑰系統(tǒng)。 （√）22、對稱加密系統(tǒng)中，加密和解密密鑰完全相同，所以又稱為共享密鑰系統(tǒng)。 （√）23、非對稱加密系統(tǒng)中，公鑰用來加密，私鑰用來解密。 （√）24、非對稱加密系統(tǒng)中，公鑰用來解密，私鑰用來加密。 （×）25、非對稱加密系統(tǒng)中，一個密鑰是保密的，稱為私鑰，另一個是公開的，稱為公鑰。 （√）先發(fā)生關(guān)系是指A事件如果先于B事件發(fā)生，則必須滿足t(A)<t(B) （√）先發(fā)生關(guān)系要求兩個事件的時間戳必須嚴(yán)格符合UTC標(biāo)準(zhǔn)時間。 （×）等時傳輸模式是指每個數(shù)據(jù)單元在網(wǎng)絡(luò)上傳輸?shù)臅r間嚴(yán)格相等。 （×）等時傳輸模式是指每個數(shù)據(jù)單元在網(wǎng)絡(luò)上傳輸?shù)臅r間都在一上下限范圍內(nèi)。 （√）TCP的超時重傳機(jī)制是一種信息冗余故障處理方式。 （×）TCP的超時重傳機(jī)制是一種物理冗余故障處理方式。 （×）TCP的超時重傳機(jī)制是一種時間冗余故障處理方式。 （√）數(shù)據(jù)庫的雙機(jī)熱備工作方式是一種信息冗余故障處理方式。 （×）數(shù)據(jù)庫的雙機(jī)熱備工作方式是一種物理冗余故障處理方式。 （√）數(shù)據(jù)庫的雙機(jī)熱備工作方式是一種時間冗余故障處理方式。 （×）欺負(fù)算法進(jìn)行選舉時，一輪就可以選出協(xié)調(diào)者。 （×）環(huán)算法進(jìn)行選舉時，選舉消息繞環(huán)一周即可選出協(xié)調(diào)者。 （√）分布式互斥算法與集中式互斥算法相比，沒有單個故障點(diǎn)，因而容錯性好。 （×）分布式事務(wù)與嵌套事務(wù)處理的數(shù)據(jù)處理的數(shù)據(jù)都是分布式的。 （×）RPC通信中，發(fā)生請求消息丟失或服務(wù)器崩潰的情況下，客戶端采取的措施不一樣 （×）RPC通信中，發(fā)生響應(yīng)消息丟失或服務(wù)器崩潰的情況下，客戶端采取的措施不一樣 （×）RPC通信中，發(fā)生請求消息丟失或響應(yīng)消息丟失的情況下，客戶端采取的措施不一樣 （×）指針轉(zhuǎn)發(fā)進(jìn)行移動實(shí)體定位時，指針鏈一旦斷開，將無法定位實(shí)體。 （√）指針轉(zhuǎn)發(fā)進(jìn)行移動實(shí)體定位時，指針鏈斷開后還可以定位實(shí)體。 （×）基于起始位置的移動實(shí)體定位方法中，起始位置一旦崩潰，將無法定位實(shí)體。 （√）基于起始位置的移動實(shí)體定位方法中，起始位置崩潰后還可以定位實(shí)體。 （×）迭代名字解析比遞歸名字解析節(jié)省網(wǎng)絡(luò)流量。 （×）迭代名字解析比遞歸名字解析產(chǎn)生更多網(wǎng)絡(luò)流量。 （√）NFS系統(tǒng)的復(fù)合過程是指多個操作請求一起發(fā)出，并要求要么全完成，要么一個也不做。（√）NFS的遠(yuǎn)程訪問模型與FTP上傳下載模型都是進(jìn)行文件傳輸?shù)?，沒有區(qū)別。 （×）NFS的遠(yuǎn)程訪問模型與FTP上傳下載模型原理有本質(zhì)區(qū)別。 （√）三、簡答題什么是分布式系統(tǒng)？答：一組獨(dú)立的計算機(jī)的集合（2分），但是這組計算機(jī)在用戶看來是一個單獨(dú)的整體的系統(tǒng)（3分）。分布式系統(tǒng)的目標(biāo)是什么？答：連接用戶和資源 透明性 開放型 可擴(kuò)展性評分標(biāo)準(zhǔn)：答對1條給2分，2條給3分，三條給4分，4條給滿分什么是分布式系統(tǒng)的透明性。答：分布式系統(tǒng)的一個非常重要的目標(biāo)就是隱藏分布在多臺計算機(jī)上的各種資源處理過程（4分）。分布式系統(tǒng)呈現(xiàn)在用戶或者應(yīng)用程序面前就象是一臺單獨(dú)的計算機(jī)（1分），這種特性稱為分布式系統(tǒng)的透明性。異步RPC和同步RPC過程有什么不同？答：異步RPC客戶端進(jìn)程發(fā)出RPC調(diào)用請求后不阻塞，繼續(xù)執(zhí)行（3分）；同步RPC客戶端進(jìn)程發(fā)出RPC調(diào)用請求后進(jìn)程阻塞，直至接受到服務(wù)器端的響應(yīng)（2分）。采用客戶端緩存的技術(shù)時，名稱的解析需要經(jīng)過全局層嗎？為什么？答：可以不需要。 當(dāng)客戶緩存存有要解析的名稱時，可以直接從緩存中提取解析結(jié)果，而不需要經(jīng)過全局層，提高了名稱解析效率。評分標(biāo)準(zhǔn)：答“不需要”給3分，答“從緩存提取結(jié)果”或“提高效率”給2分分布式互斥算法與集中式算法比有優(yōu)勢嗎？它的主要意義是什么？答：沒有優(yōu)勢。分布式互斥算法的意義在于說明分布式的互斥算法至少可以實(shí)現(xiàn)。評分標(biāo)準(zhǔn)：答“沒有優(yōu)勢”3分，答“意義在于說明分布式互斥算法至少可以實(shí)現(xiàn)”給2分簡要描述兩種分布式計算機(jī)系統(tǒng)。答：緊耦合系統(tǒng)（1分）：對系統(tǒng)所管理資源用一個單一的全局的方式實(shí)現(xiàn)（1分）。松耦合系統(tǒng)（1分）：一組運(yùn)行各自不同的操作系統(tǒng)的計算機(jī)（1分），但它們通過一定方式協(xié)作，使得它們各自的服務(wù)和資源相互可用（1分）。在分布式系統(tǒng)中采用多線程技術(shù)的優(yōu)點(diǎn)是什么？答：eq\o\ac(○,1)解決進(jìn)程阻塞問題eq\o\ac(○,2)可以利用并行技術(shù)eq\o\ac(○,3)軟件工程方面的考慮評分標(biāo)準(zhǔn)：答1點(diǎn)給2分，2點(diǎn)給4分，全對給滿分簡述兩種名稱空間合并的方式。答：eq\o\ac(○,1)掛載的方式，將其中一個空間作為另一個空間的一部分掛載到它的一個節(jié)點(diǎn)上eq\o\ac(○,2)新建一個根節(jié)點(diǎn)合并的方式。新建一個根節(jié)點(diǎn)，將要合并的空間都作為這個新根節(jié)點(diǎn)的子節(jié)點(diǎn)合并。評分標(biāo)準(zhǔn)：答1點(diǎn)給3分，2點(diǎn)滿分。分布式選舉算法有哪幾種？答：欺負(fù)算法和環(huán)算法。評分標(biāo)準(zhǔn)：答1點(diǎn)給3分，2點(diǎn)滿分。RPC通信中，引用參數(shù)的傳遞一般采用復(fù)制的方式實(shí)現(xiàn)，這種實(shí)現(xiàn)方式效率比較低，簡述如何提高RPC引用參數(shù)傳遞效率。答：可以根據(jù)具體情況不進(jìn)行參數(shù)緩沖區(qū)數(shù)據(jù)復(fù)制（3分），如果參數(shù)僅用于讀，則可以不傳回（1分），如果參數(shù)僅用于寫，則可以不傳送（1分）3、Cristian時鐘同步算法中，有可能會出現(xiàn)時鐘回調(diào)的現(xiàn)象，請問這個問題怎么解決？答：采用逐步調(diào)整的方法（1分），即時鐘快時，將其速率調(diào)慢一個單位（2分），慢時調(diào)快一個單位（2分）4、RPC通信中，如果服務(wù)器的應(yīng)答消息丟失，會產(chǎn)生什么后果，應(yīng)怎樣處理？答：可能會導(dǎo)致服務(wù)器過程重復(fù)執(zhí)行（2分）。可以為每個客戶請求配一個序列號來避免（2分），區(qū)分每個客戶的請求（1分）。平均值時鐘同步算法中，每次同步各機(jī)器計算的新的時間值相同嗎？為什么？答：不一定相同（1分），因?yàn)榫W(wǎng)絡(luò)延遲時間不一致（2分），導(dǎo)致各機(jī)器接收別的機(jī)器的時間不同（2分）。簡述ACL、權(quán)能列表和保護(hù)域進(jìn)行訪問控制的原理答：ACL對每個客體保存一個訪問該客體的主體訪問權(quán)限表（2分），權(quán)能列表對每個主體存儲一個它對要訪問的對象的權(quán)能列表（2分），保護(hù)域是一組（對象，訪問權(quán)限）對，每個對確切指定了一個操作，執(zhí)行一個操作總是在一個域內(nèi)發(fā)出（1分）。簡要說明Unix下NFS基本通信過程答：eq\o\ac(○,1)客戶的網(wǎng)絡(luò)文件操作被解釋為VFS系統(tǒng)調(diào)用（1分）eq\o\ac(○,2)VFS系統(tǒng)調(diào)用轉(zhuǎn)換為NFS的客戶端RPC調(diào)用（1分）eq\o\ac(○,3)到達(dá)服務(wù)器后則首先調(diào)用服務(wù)器的RPC存根（1分）eq\o\ac(○,4)由NFS服務(wù)器解釋為VFS調(diào)用（1分）eq\o\ac(○,5)再由服務(wù)器的VFS系統(tǒng)實(shí)現(xiàn)本地操作（1分）畫此圖也得滿分簡要說明RPC通信的5種失敗形式。答：客戶不能定位服務(wù)器（1分）客戶到服務(wù)器的請求消息丟失（1分）服務(wù)器在收到請求之后崩潰（1分）從服務(wù)器到客戶的響應(yīng)消息丟失（1分）客戶在發(fā)送請求之后崩潰（1分）私有工作空間實(shí)現(xiàn)事務(wù)的原理與過程是什么？答：私有工作空間是當(dāng)一個進(jìn)程開始一個事務(wù)時，被分配一個私有空間，該空間包含它所有需要訪問的文件（3分）。事務(wù)提交或者中止以前，它所有的讀寫操作都在私有空間中進(jìn)行，不直接操作文件系統(tǒng)（1分），當(dāng)事務(wù)失敗時，只需要在私有空間中還原即可（1分）。簡要說明指針轉(zhuǎn)發(fā)移動實(shí)體定位的原理與優(yōu)缺點(diǎn)。答：指針轉(zhuǎn)發(fā)是指每次實(shí)體移動時，留下一個指針告知其去向（3分）。其特點(diǎn)是：實(shí)現(xiàn)簡單方便移動細(xì)節(jié)對客戶透明：順指針鏈即可找到實(shí)體鏈有可能會特別長所有中間位置都必須額外維持一個轉(zhuǎn)發(fā)鏈比較脆弱（以上五點(diǎn)答對兩地即的2分）簡述文件的遠(yuǎn)程訪問模型與文件上傳/下載模型的原理與區(qū)別。答：文件的遠(yuǎn)程訪問模型基于RPC，即對遠(yuǎn)程文件直接做文件操作（3分）；而文件上傳/下載模型只是對文件數(shù)據(jù)的傳輸（2分）?；綬PC調(diào)用過程中客戶端進(jìn)程阻塞時間是多長？試結(jié)合原理圖簡單說明。答：基本RPC調(diào)用過程中，客戶端阻塞的時間為從客戶端向服務(wù)器發(fā)送請求開始，直到客戶收到服務(wù)器返回的響應(yīng)消息為止（3分）。其過程如圖所示：其阻塞時間即為T4-T1（2分）。QQ聊天與網(wǎng)頁聊天室聊天屬于持久通信還是暫時通信，是同步通信還是異步通信？為什么？答：QQ聊天屬于持久通信，網(wǎng)頁聊天為暫時通信（2分），二者皆為異步通信（1分），因?yàn)镼Q聊天中服務(wù)器存儲用戶消息，而網(wǎng)頁聊天則不存儲（2分）。簡述分布式操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)的概念，以及它們的差別。答：分布式操作系統(tǒng)是以全局統(tǒng)一的方式管理同構(gòu)多計算機(jī)的系統(tǒng)，是緊耦合系統(tǒng)，其透明性極高，且易用，但開放性差（3分）；網(wǎng)絡(luò)操作系統(tǒng)是以網(wǎng)絡(luò)協(xié)議的方式組織網(wǎng)絡(luò)上的異構(gòu)多計算機(jī)的系統(tǒng)，是松耦合系統(tǒng)，透明性差，但開放性好（2分）。簡述密碼學(xué)中散列函數(shù)的三個基本特性。答：（1）單向性。正向計算非常容易高效，反向計算則不可能；（2分）（2）弱抗沖突性。給出一消息x，找出一消息y使H(x)=H(y)是計算上不可行；（2分）（3）強(qiáng)抗沖突性。找出任意兩條消息x、y，使H(x)=H(y)也是計算上不可行。（1分）四、綜合題分布式系統(tǒng)的透明性包含哪些特性？并簡要闡述這些特性。答：訪問：隱藏資源的表現(xiàn)形式以及訪問方式的差異定位：隱藏資源的物理位置遷移：隱藏資源的遷移行為，即使資源發(fā)生了遷移，對用戶是不可見的重定位：資源即使在使用時發(fā)生遷移，對用戶依然是不可見復(fù)制：隱藏資源被多個用戶共享的細(xì)節(jié)同步：隱藏資源被多個用戶共享的細(xì)節(jié)錯誤恢復(fù)：隱藏資源的錯誤及其恢復(fù)細(xì)節(jié)存儲：隱藏資源（一般指軟件資源）的存儲細(xì)節(jié)，用戶不需要關(guān)心資源是存儲在內(nèi)存中還是磁盤中，還是在其他存儲介質(zhì)中。評分標(biāo)準(zhǔn)：答1條2分，2條3分，3條5分，再多一條加一分，7條即可滿分一個分布式事務(wù)描述如下：X=1;Y=2;Z=3;BEGIN_TRANSACTION X=Y*2+1; (1) Z=X+10; (2) Y=5*3; (3) X=Y+Z; (4)END_TRANSACTION假設(shè)數(shù)據(jù)X存儲在A機(jī)器上，Y存儲在B機(jī)器上，Z存儲在C機(jī)器上。若事務(wù)在執(zhí)行到步驟(4)失敗了，請寫出寫前日志，并分別寫出A、B、C機(jī)器上執(zhí)行的回滾操作。答：寫前日志：eq\o\ac(○,1)X=[1/5] （1分）eq\o\ac(○,2)Z=[3/15] （1分）eq\o\ac(○,3)Y=[2/15] （2分）回滾操作：B機(jī)器上：Y:152 （2分）C機(jī)器上：Z:153 （2分）A機(jī)器上：X:51 （2分）請描述出下圖所示的名稱解析過程。（提示：寫出每一步發(fā)出什么請求，或者返回什么結(jié)果即可）答：1發(fā)送<nl,vu,cs,ftp>名字解析請求2發(fā)送<vu,cs,ftp>名字解析請求3發(fā)送<cs,ftp>名字解析請求4發(fā)送<