關(guān)于分布式系統(tǒng)復(fù)習(xí)題與參考答案

關(guān)于分布式系統(tǒng)復(fù)習(xí)題與參考答案一、填空題(每題n分,答錯(cuò)個(gè)扣分,全錯(cuò)全扣，共計(jì)m分)1．下面特征分別屬于計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)，請(qǐng)加以區(qū)別：分布式計(jì)算機(jī)是指系統(tǒng)內(nèi)部對(duì)用戶是完全透明的；系統(tǒng)中的計(jì)算機(jī)即合作又自治；系統(tǒng)可以利用多種物理和邏輯資源，可以動(dòng)態(tài)地給它們分配任務(wù)。計(jì)算機(jī)網(wǎng)絡(luò)是指互連的計(jì)算機(jī)是分布在不同地理位置的多臺(tái)獨(dú)立的“自治計(jì)算機(jī)”。2．點(diǎn)到點(diǎn)通信子網(wǎng)的拓?fù)浣Y(jié)構(gòu)主要有以下幾種：星型、環(huán)型、樹型、網(wǎng)狀型，請(qǐng)根據(jù)其特征填寫相應(yīng)結(jié)構(gòu)。網(wǎng)狀型：結(jié)點(diǎn)之間的連接是任意的，沒(méi)有規(guī)律。環(huán)型：節(jié)點(diǎn)通過(guò)點(diǎn)到點(diǎn)通信線路連接成閉合環(huán)路。星型：節(jié)點(diǎn)通過(guò)點(diǎn)到點(diǎn)通信線路與中心結(jié)點(diǎn)相連；樹型：結(jié)點(diǎn)按層次進(jìn)行連接。3．分布式計(jì)算系統(tǒng)可以分為兩個(gè)子組，它們是集群計(jì)算系統(tǒng)和網(wǎng)格計(jì)算系統(tǒng)。4．分布式事務(wù)處理具有4個(gè)特性，原子性：對(duì)外部來(lái)說(shuō)，事務(wù)處理是不可見(jiàn)的；一致性：事務(wù)處理不會(huì)違反系統(tǒng)的不變性；獨(dú)立性：并發(fā)的事務(wù)處理不會(huì)相互干擾；持久性：事務(wù)處理一旦提交，所發(fā)生的改變是永久性的。5．網(wǎng)絡(luò)協(xié)議有三要素組成，時(shí)序是對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明；語(yǔ)義是指需要發(fā)出何種控制信息，以及要完成的動(dòng)作與作出的響應(yīng)；語(yǔ)法是指用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式6．根據(jù)組件和連接器的不同，分布式系統(tǒng)體系結(jié)構(gòu)最重要的有4種，它們是：分層體系結(jié)構(gòu)、基于對(duì)象的體系結(jié)構(gòu)、以數(shù)據(jù)為中心的體系結(jié)構(gòu)、基于事件的體系結(jié)構(gòu)7．在客戶-服務(wù)器的體系結(jié)構(gòu)中，應(yīng)用分層通常分為3層，用戶接口層、處理層和數(shù)據(jù)層。8．有兩種類型的分布式操作系統(tǒng)，多處理器操作系統(tǒng)和多計(jì)算機(jī)操作系統(tǒng)。9．軟件自適應(yīng)的基本技術(shù)有3種，一是要點(diǎn)分離、二是計(jì)算映像、三是基于組件的設(shè)計(jì)。10．DCE本身是由多個(gè)服務(wù)構(gòu)成的，常用的有分布式文件系統(tǒng)、目錄服務(wù)、安全服務(wù)以及分布式時(shí)間服務(wù)等。11．TCP/IP體系結(jié)構(gòu)的傳輸層上定義的兩個(gè)傳輸協(xié)議為傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報(bào)協(xié)議(UDP)。12．WindowsNT的結(jié)構(gòu)借用了層次模型和客戶/服務(wù)器兩種模型。13．常用的進(jìn)程調(diào)度算法有先來(lái)先服務(wù)、優(yōu)先數(shù)法和輪轉(zhuǎn)法14．進(jìn)程的三個(gè)基本狀態(tài)是就緒、執(zhí)行、等待(阻塞)。15．進(jìn)程是程序

在一個(gè)數(shù)據(jù)集合上的

運(yùn)行過(guò)程

，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)

獨(dú)立單位

16．進(jìn)程四個(gè)特征是動(dòng)態(tài)性，并發(fā)性，獨(dú)立性，異步性。17．操作系統(tǒng)通?？梢苑譃橐韵聨追N類型：批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。18．解決死鎖的基本方法包括預(yù)防死鎖，避免死鎖，死鎖檢測(cè)，死鎖恢復(fù)。19．在引進(jìn)線程的操作系統(tǒng)中，調(diào)度和分派的基本單位是線程，擁有資源的單位是進(jìn)程。20．在面向流的通信中，為連續(xù)提供支持?jǐn)?shù)據(jù)流的模式有異步傳輸模式、同步傳輸模式和等時(shí)傳輸模式三種。21．在流同步機(jī)制，通常有在數(shù)據(jù)單元層次上進(jìn)行顯式同步和通過(guò)高級(jí)接口支持的同步兩種。22．在分布式系統(tǒng)中，掛載外部名稱空間至少需要的信息是：訪問(wèn)協(xié)議的名稱、服務(wù)器的名稱和外部名稱空間中掛載點(diǎn)的名稱。23．在名稱空間的實(shí)現(xiàn)中，為了有效實(shí)現(xiàn)名稱空間，通常把它劃分為邏輯上的三層，其三層指的是全局層、行政層和管理層。24．在名稱解析的實(shí)現(xiàn)中，通常采用兩種方法，一是迭代名稱解析；二是遞歸名稱解析。25．在邏輯時(shí)鐘算法中，Lamport定義了一個(gè)稱作“先發(fā)生”的關(guān)系，表達(dá)式ab表示a在b之前發(fā)生。先發(fā)生關(guān)系是一個(gè)傳遞關(guān)系。26．分布式系統(tǒng)中，通常有4種互斥算法，一是集中式、二是非集中式、三是分布式、四是令牌環(huán)。27．分布式系統(tǒng)中的選舉算法有兩種，一是欺負(fù)選舉算法；二是環(huán)選舉算法。28．在以數(shù)據(jù)為中心的一致性模型中，順序一致性是指“任何執(zhí)行結(jié)果都是相同的，所有進(jìn)程對(duì)數(shù)據(jù)存儲(chǔ)的讀/寫操作是按某種序列順序執(zhí)行的，并且每個(gè)進(jìn)程的操作按照程序所制定的順序出現(xiàn)在這個(gè)序列中”。29．在因果一致性中，所有進(jìn)程必須以相同的順序看到具有潛在因果關(guān)系的寫操作。不同機(jī)器可以以不同的順序看到并發(fā)的寫操作。30．以客戶為中心的一致性模型中，滿足最終一致性的數(shù)據(jù)存儲(chǔ)具有以下屬性：沒(méi)有更新操作時(shí)，所有副本逐漸成為相互完全相同的拷貝。31．以客戶為中心的一致性模型中，一個(gè)寫操作總是在同一進(jìn)程執(zhí)行的后續(xù)讀操作之前完成，而不管這個(gè)后續(xù)的讀操作發(fā)生在什么位置。32．在一致性協(xié)議中，基于主備份的協(xié)議比較盛行，它包括遠(yuǎn)程寫協(xié)議和本地寫協(xié)議兩種。33．在一致性協(xié)議中，復(fù)制的寫協(xié)議包括主動(dòng)復(fù)制和基于多數(shù)表決的一致性協(xié)議兩種。34．在容錯(cuò)性中，故障通常被分為暫時(shí)性故障、間歇性故障和持久性故障三大類型。35．如果系統(tǒng)是容錯(cuò)的，使用冗余掩蓋故障的方法有信息冗余、時(shí)間冗余和物理冗余三種。36．在可靠的客戶-服務(wù)器通信中，失敗時(shí)的RPC系統(tǒng)中發(fā)生客戶不能定位服務(wù)器、請(qǐng)求消息丟失、服務(wù)器崩潰、應(yīng)答消息丟失和客護(hù)端崩潰等5種形式。37．在原子多播里，消息排序通常有4種不同的排序方法，它們分別是：不排序的多播、FIFO順序的多播、按因果關(guān)系排序多播和全序多播。38．容錯(cuò)性的基本要求是從錯(cuò)誤中恢復(fù)，本質(zhì)上有兩種形式的錯(cuò)誤恢復(fù)，一是回退恢復(fù)；另一種是前向恢復(fù)。39．在分布式安全性中，通常考慮計(jì)算機(jī)系統(tǒng)受到的安全威脅有竊聽(tīng)、中斷、修改和偽造等四種。40．安全策略準(zhǔn)確地描述系統(tǒng)中的實(shí)體能夠采取的行為以及禁止采取的行為。41．安全機(jī)制包括加密、身份認(rèn)證、授權(quán)和審計(jì)等四個(gè)部分。42．分布式加密系統(tǒng)通常有三種類型，一是對(duì)稱加密系統(tǒng)（DES）；二是公鑰加密系統(tǒng)（RSA）、三是散列函數(shù)（MDS）系統(tǒng)。43．身份認(rèn)證是一種會(huì)話密鑰，常用的身份認(rèn)證有基于共享密鑰的身份認(rèn)證、使用密鑰分發(fā)中心的身份認(rèn)證、使用公鑰加密的身份認(rèn)證三種類型。44．消息的完整性是指保護(hù)消息免受修改；其機(jī)密性確保竊聽(tīng)者不能截獲和讀取消息。45．在安全通道中，為了使消息完整性和機(jī)密性。通常采用數(shù)字簽名和會(huì)話密鑰的加密算法實(shí)現(xiàn)安全通道的數(shù)據(jù)交換。46．在安全組通信中，要確保機(jī)密性，機(jī)密組通信使用公鑰加密系統(tǒng)可以解決；而安全的復(fù)制服務(wù)器組中共享一個(gè)保密簽名的方法。47．在訪問(wèn)控制中，要建立主體對(duì)對(duì)象的訪問(wèn)權(quán)限，其普通方法是構(gòu)造一個(gè)訪問(wèn)控制矩陣，而訪問(wèn)控制列表（ACL）和權(quán)能列表來(lái)實(shí)現(xiàn)。48．防火墻通常分為兩種不同的類型，一種是數(shù)據(jù)包過(guò)濾網(wǎng)關(guān)；另一種是應(yīng)用層的網(wǎng)關(guān)。49．在分布式系統(tǒng)安全管理中，主要分密鑰管理、安全組管理以及授權(quán)管理三大內(nèi)容。50．在容錯(cuò)性中，人們定義了一些不同類型的故障，主要的有崩潰性故障、遺漏性故障、定時(shí)性故障、響應(yīng)性故障以及隨意性故障等五大類。二、選擇題(每題n分，共m個(gè)題，共計(jì)x分)1．網(wǎng)絡(luò)體系結(jié)構(gòu)可以定義為：(C)A、一種計(jì)算機(jī)網(wǎng)絡(luò)的實(shí)現(xiàn)B、執(zhí)行計(jì)算機(jī)數(shù)據(jù)處理的軟件結(jié)構(gòu)C、建立和使用通信硬件和軟件的一套規(guī)則和規(guī)范D、由ISO制定的一個(gè)標(biāo)準(zhǔn)2．在OSI參考模型中，數(shù)據(jù)鏈路層的數(shù)據(jù)服務(wù)單元是：（C）A、分組B、報(bào)文C、幀D、比特序列3．下面屬于分布式計(jì)算系統(tǒng)的是（BC）A、資源管理B、集群計(jì)算C、網(wǎng)格計(jì)算D、運(yùn)行應(yīng)用程序4．目前分布式信息系統(tǒng)按集成可分為（AB）A、事務(wù)處理系統(tǒng)B、企業(yè)應(yīng)用集成C、網(wǎng)絡(luò)管理D、資源分配系統(tǒng)5．現(xiàn)在已認(rèn)可的分布式系統(tǒng)軟件體系結(jié)構(gòu)樣式有（ABCD）A、分層體系結(jié)構(gòu)B、基于對(duì)象的體系結(jié)構(gòu)C、以數(shù)據(jù)為中心的體系結(jié)構(gòu)D、基于事件的體系結(jié)構(gòu)6．兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是(A)。A.飛機(jī)票B．旅行社C．航空公司D．旅行社和航空公司7．DNS屬于（A）層協(xié)議。A．應(yīng)用層 B．傳輸層 C．互聯(lián)網(wǎng)層 D．網(wǎng)絡(luò)接口層8．活動(dòng)目錄是一種（AB）結(jié)構(gòu)的目錄服務(wù)。A．層次式 B．分布式 C．對(duì)等式 D．主次式9．對(duì)于域名：，DNS服務(wù)器查找順序是（B）。A．先查找test主機(jī)，再查找.com域 B．先查找.com域，再查找test主機(jī) C．隨機(jī)查找 D．以上答案皆是 10．SMTP協(xié)議是關(guān)于（A）的協(xié)議。A．郵件傳輸 B．文件傳輸 C．超文本傳輸 D．網(wǎng)絡(luò)新聞組傳輸11．POP3協(xié)議是關(guān)于（C）的協(xié)議。A．超文本傳輸 B．郵件傳輸 C．接收郵件 D．網(wǎng)絡(luò)新聞組傳輸12．遠(yuǎn)程客戶端登錄終端服務(wù)器必須提供一定的信息，下列有（AC）屬于這種必要的信息。A．用戶名 B．域 C．服務(wù)器IP地址 D．連接名稱13．在多播通信中，應(yīng)用層多播樹的質(zhì)量通常以（ABC）不同的尺度來(lái)度量。A．鏈接樹B.相對(duì)延時(shí)補(bǔ)償C.樹成本D.樹結(jié)構(gòu)14．以多播流方式傳遞內(nèi)容時(shí)只能采用（B）類型的發(fā)布點(diǎn)。A．單播發(fā)布點(diǎn) B．廣播發(fā)布點(diǎn)C．單播發(fā)布點(diǎn)或廣播發(fā)布 D．既不是單播發(fā)布點(diǎn)也非廣播發(fā)布點(diǎn)15．DNS名稱空間是分層組織的一棵有根樹，標(biāo)識(shí)符是有（C）。A．字母組成B.數(shù)字組成C.字母和數(shù)字組成D.漢字組成16．IDL編譯器的輸出包括的文件是（ABD）。A．文件頭B.客戶存根C.守護(hù)程序D.服務(wù)器存根17．下列屬于流同步的是（CD）。A．位同步B.字同步C.離散數(shù)據(jù)流與連續(xù)數(shù)據(jù)流之間同步D．口型同步18．實(shí)現(xiàn)線程包的基本方法有（AC）。A．構(gòu)造一個(gè)完全在用戶模式下執(zhí)行的線程庫(kù)B.由進(jìn)程間通信實(shí)現(xiàn)C．由內(nèi)核來(lái)管理線程并進(jìn)行調(diào)度D.由用戶程序來(lái)實(shí)現(xiàn)19．下面是多線程服務(wù)器可行的設(shè)計(jì)方法是（ACD）A．多線程文件服務(wù)器B.Web服務(wù)C．單線稱文件服務(wù)器D.作為有限狀態(tài)機(jī)20．與迭代名稱解析比較，遞歸名稱解析的優(yōu)點(diǎn)是（BC）。A．要求服務(wù)器性能高B.緩存結(jié)果更為有效C．能減少通信開銷D.算法簡(jiǎn)單21．名稱用來(lái)表示實(shí)體，下面屬于實(shí)體名稱的是（BCD）A．實(shí)體圖B.標(biāo)識(shí)符C.易于理解的名稱D.實(shí)體地址22．下面用于定位移動(dòng)實(shí)體的方法是(ABCD)A．使用廣播與多播B.使用轉(zhuǎn)發(fā)指針C．給實(shí)體指定一個(gè)起始位置D.創(chuàng)建一棵分層搜索樹23．分布式系統(tǒng)的全局狀態(tài)是指(BD)。A．用于計(jì)算的臨時(shí)記錄B.每個(gè)進(jìn)程的本地狀態(tài)C．要發(fā)送的消息D.當(dāng)前正在傳輸中的消息24．面向消息的中間件模型一般提供（ACD）。A．持久異步通信B.RPC和RMIC．電子郵件D.工作流25．在分布式系統(tǒng)中，實(shí)現(xiàn)事務(wù)的方法是（BC）。A．創(chuàng)建進(jìn)程B.為進(jìn)程分配私有工作空間C．做寫前日志D.創(chuàng)建線程26．并發(fā)控制的總體思想是（A）。A．正確調(diào)度相沖突的操作B.對(duì)事務(wù)進(jìn)行管理C．進(jìn)行數(shù)據(jù)的更新D.有序的通信27．下面屬于進(jìn)程間同步算法的是（CD）。A．FIFO算法B.基于優(yōu)先級(jí)的算法C．選舉算法D.互斥算法28．嚴(yán)格一致性中存在的問(wèn)題是（A）。A．依賴于絕對(duì)的全局時(shí)間B.不依賴于絕對(duì)的全局時(shí)間C．依賴于并發(fā)控制算法D.不依賴于并發(fā)控制算法29．下列屬于“以數(shù)據(jù)為中心的一致性模型”是（ACD）。A．線性化和順序一致性B.最終一致性C．因果一致性D.FIFO一致性30．下列屬于“以客戶為中心的一致性模型”是（BCD）。A．嚴(yán)格一致性B.單調(diào)讀一致性C．寫后讀一致性D.讀后寫一致性31．下面屬于一致性協(xié)議的是（CD）。A．傳輸協(xié)議B.中間件協(xié)議C．基于主備份的協(xié)議D.復(fù)制的寫協(xié)議32．基于主備份的協(xié)議是指（AB）A．負(fù)責(zé)協(xié)調(diào)X上的遠(yuǎn)程寫操作B.負(fù)責(zé)協(xié)調(diào)X上的本地寫操作C．主動(dòng)復(fù)制D.協(xié)調(diào)操作33．冗余是獲得容錯(cuò)性所需的關(guān)鍵技術(shù)，下面屬于冗余掩蓋故障的是（BCD）。A．存儲(chǔ)器冗余B.信息冗余C．時(shí)間冗余D.物理冗余34．在可靠多播通信中，解決反饋擁塞的方法是（AB）。A．無(wú)等級(jí)的反饋控制B.分等級(jí)的反饋控制C．分層的反饋控制D.閉環(huán)反饋控制35．實(shí)現(xiàn)可靠原子多播的方法是（BC）。A．轉(zhuǎn)發(fā)指針B.消息排序C．虛擬同步D.指針緩存36．在分布式系統(tǒng)安全設(shè)計(jì)問(wèn)題中，控制的焦點(diǎn)是（ABC）。A．防止無(wú)效操作的保護(hù)B.防止未經(jīng)授權(quán)調(diào)用的保護(hù)C．防止未經(jīng)授權(quán)用戶的保護(hù)D.安全機(jī)制的保護(hù)37．在分布式系統(tǒng)中，加密和解密的實(shí)現(xiàn)是（D）。A．遞歸算法B.安全管理C．通道管理D.以密鑰為參數(shù)的加密算法38．分布式系統(tǒng)常用的加密系統(tǒng)有（ABC）。A．對(duì)稱加密系統(tǒng)（DES）B.公鑰加密系統(tǒng)（RSA）C．散列函數(shù)（MDS）D.授權(quán)加密39．在分布式系統(tǒng)安全通道的通信中，其安全性歸結(jié)為（BC）。A．授權(quán)訪問(wèn)B.對(duì)通信各方進(jìn)行身份驗(yàn)證C．確保消息完整性和機(jī)密性D.檢驗(yàn)權(quán)限40．在分布式安全訪問(wèn)控制中，實(shí)現(xiàn)訪問(wèn)控制的方式有（ABC）。A．構(gòu)造訪問(wèn)控制矩陣B.構(gòu)造保護(hù)域C．采用防火墻D.密鑰管理三．簡(jiǎn)答題（每小題n分，共m分）1．按照資源共享的觀念定義的計(jì)算機(jī)網(wǎng)絡(luò)具備哪幾個(gè)主要特征？答：三個(gè)主要特征：1.建立的目的是實(shí)現(xiàn)計(jì)算機(jī)資源的共享，包括數(shù)據(jù)資源\軟件資源和硬件資源。2.互連的計(jì)算機(jī)是分布在不同地理位置的多臺(tái)獨(dú)立的”自治計(jì)算機(jī)”。3.連網(wǎng)的計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議。2．為什么傳輸層通信服務(wù)常常不適于構(gòu)建分布式應(yīng)用程序？答：因?yàn)樗贿m合用于支持多層客戶-服務(wù)器交互過(guò)程所使用的同步請(qǐng)求-應(yīng)答方式，在可靠傳輸中，造成許多開銷都耗費(fèi)在連接的管理上。3．描述一下客戶和服務(wù)器之間使用套接字的無(wú)連接通信是如何進(jìn)行的？答：首先服務(wù)器和客戶端都要?jiǎng)?chuàng)建一個(gè)套接字，并遵循UDP協(xié)議，服務(wù)器將其所在的IP地址以及一個(gè)端口號(hào)綁定到套接字，完成綁定后，服務(wù)器就能接收來(lái)自客戶端的UDP數(shù)據(jù)包了。同樣，客戶端在創(chuàng)建套接字后，能夠向服務(wù)器發(fā)送UDP包進(jìn)行通信，通信過(guò)程中，服務(wù)器和客戶端之間是不用建立連接的。4．簡(jiǎn)述TCP和UDP協(xié)議在通信中的區(qū)別TCP是面向連接的可靠的協(xié)議，適用于傳輸大批量的文件，檢查是否正常傳輸。而UDP是面向非連接的不可靠的協(xié)議，適用于傳輸一次性小批量的文件，不對(duì)傳輸數(shù)據(jù)報(bào)進(jìn)行檢查。TCP需要先建立連接才能通話；而UDP不需要，實(shí)時(shí)性要高點(diǎn)。TCP可以形象比喻為打電話的過(guò)程；UDP可以比喻為發(fā)短信的過(guò)程。TCP不能發(fā)送廣播和組播，只能單播；UDP可以廣播和組播。5．JavaRMI對(duì)代碼遷移依賴到何種程度？答：JavaRMI時(shí)，每一個(gè)方法引用傳遞實(shí)際上就是執(zhí)行一次代碼的遷移，對(duì)于移植性差的進(jìn)程來(lái)說(shuō)，代碼遷移是非常必要的。6．標(biāo)識(shí)符是否可以包含它所引用實(shí)體的信息？答：標(biāo)識(shí)符可以包含它所引用實(shí)體的信息，但是，這些信息不允許修改，因?yàn)槟且馕吨鴺?biāo)識(shí)符被改變。7．在深度為k的分層定位服務(wù)中，當(dāng)移動(dòng)實(shí)體改變它的位置時(shí)，最多需要更新多少條位置記錄？答：移動(dòng)實(shí)體改變位置會(huì)產(chǎn)生刪除操作和插入操作，刪除操作至少需要更新k條位置記錄。同樣，插入操作也需要更新k條位置記錄。最后，刪除與插入更新移動(dòng)實(shí)體位置的記錄共需要2k+1條。8．要使用Lamport時(shí)間戳實(shí)現(xiàn)全序多播，是不是每個(gè)消息都必須要被嚴(yán)格地確認(rèn)？答：不需要，任何類型的消息，只要它的時(shí)間戳大于所接收到的消息的時(shí)間戳，就可以被加入消息隊(duì)列，使用Lamport時(shí)間戳實(shí)現(xiàn)全序多播。9．許多分布式算法需要使用協(xié)調(diào)進(jìn)程。討論一下，這樣的算法實(shí)際上可以在什么程度上被看作為分布式的？答：在集中式算法中，一般會(huì)選擇一個(gè)固定的進(jìn)程作為協(xié)調(diào)者，其它的進(jìn)程可以分布在不同的機(jī)器上運(yùn)行。分布式算法中也同樣可以引入?yún)f(xié)調(diào)進(jìn)程，但是，這個(gè)進(jìn)程并不是固定的，它是從作為算法一部分的進(jìn)程中選擇的。因此，使用協(xié)調(diào)進(jìn)程并不會(huì)影響算法的分布性。10．作業(yè)調(diào)度和進(jìn)程調(diào)度有何區(qū)別？答：作業(yè)調(diào)度與進(jìn)程調(diào)度之間的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行；而進(jìn)程調(diào)度是微觀調(diào)度，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來(lái)。另外，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。11．請(qǐng)解釋DNS如何進(jìn)行復(fù)制，以及它實(shí)際運(yùn)行很好的原因。答：DNS進(jìn)行復(fù)制的基本思想是：域名服務(wù)器可以緩存以前查找過(guò)的結(jié)果。由于DNS的名稱到地址的映射很少更改，因此，這些結(jié)果可以緩存很長(zhǎng)一段時(shí)間。12．簡(jiǎn)述進(jìn)程與程序的聯(lián)系和區(qū)別答：（1）聯(lián)系：一個(gè)進(jìn)程可以涉及到一個(gè)或幾個(gè)程序的執(zhí)行；一個(gè)程序可以對(duì)應(yīng)一個(gè)或多個(gè)進(jìn)程，即同一程序段可以在不同數(shù)據(jù)集合上運(yùn)行，可構(gòu)成不同的進(jìn)程，例如打印輸出程序段，例如同一高級(jí)語(yǔ)言編譯程序與多個(gè)用戶源程序。（2）進(jìn)程和程序的區(qū)別主要體現(xiàn)在：1）進(jìn)程是動(dòng)態(tài)的，具有一定的生命周期，而程序是靜態(tài)的；2）進(jìn)程可并發(fā)執(zhí)行，而沒(méi)有創(chuàng)建進(jìn)程的程序是不能執(zhí)行的；3）進(jìn)程是操作系統(tǒng)中申請(qǐng)和分配資源的基本單位，而沒(méi)有創(chuàng)建進(jìn)程的程序是不能申請(qǐng)資源的；4）進(jìn)程包括程序、數(shù)據(jù)和進(jìn)程控制塊；5）同一程序的多次執(zhí)行對(duì)應(yīng)多個(gè)進(jìn)程13．在下圖中，一個(gè)順序一致的存儲(chǔ)器允許6種可能的語(yǔ)句交叉。請(qǐng)列舉出這6種可能的情況。進(jìn)程P1進(jìn)程P2x=1;y=1；if(y==0)kill(P2)if(x==0)kill(P1)答：這6種可能的情況是：(1)a=1;if(b==0);b=1;if(a==0);(2)a=1;b=1;if(a==0);if(b==0);(3)a=1;b=1;if(b==0);if(a==0);(4)b=1;if(a==0);a=1;if(b==0);(5)b=1;a=1;if(b==0);if(a==0);(6)b=1;a=1;if(a==0);if(b==0);14．一個(gè)文件被復(fù)制在10個(gè)服務(wù)器上，請(qǐng)列出表決算法允許的所有讀團(tuán)體和寫團(tuán)體。答：下列可能性的讀團(tuán)體和寫團(tuán)體是合法的：（1，10）、（2，9）、（3，8）、（4，7）、（5，6）、（6，5）、（7，4）、（8，3）、（9，2）、（10，1）。15．原子多播的可擴(kuò)展性重要到哪種程度上？答：它取決于一組包含多個(gè)進(jìn)程的狀態(tài)。如果進(jìn)程為故障容錯(cuò)進(jìn)行了復(fù)制，擁有少量的副本可能就足夠了，在這種情況下，可擴(kuò)展性幾乎不成問(wèn)題。如果是由不同進(jìn)程構(gòu)成的組，可擴(kuò)展性就可能成了一個(gè)問(wèn)題。當(dāng)為了性能而復(fù)制時(shí)，原子多播自身可能超出負(fù)荷的能力。16．在兩階段提交協(xié)議中，為什么即使在參與者們選擇一個(gè)新的協(xié)調(diào)者的情況下也不會(huì)完全消除阻塞？答：因?yàn)檫x舉結(jié)束后，新的協(xié)調(diào)者也同樣可能會(huì)崩潰。在這種情況下，其余的參與者也不能做出最后決定，因?yàn)檫@需要由新當(dāng)選的協(xié)調(diào)者發(fā)起選舉。17．假設(shè)Alice希望向Bob發(fā)送一條消息m。她沒(méi)有使用Bob的公鑰K+B加密m，而是生成了一個(gè)會(huì)話密鑰KA,B，然后發(fā)送[KA,B(m),K+B(KA,B)]。為什么一般來(lái)講，這種方法更好？（提示：考慮性能問(wèn)題）。答：會(huì)話密鑰有一個(gè)短而固定的長(zhǎng)度，而消息m可能是任意長(zhǎng)度。因此，采用會(huì)話密鑰和公鑰結(jié)合加密短消息通常在性能方面優(yōu)于只使用一個(gè)公鑰加密的消息。18．列舉出為密鑰管理使用集中式服務(wù)的一些優(yōu)點(diǎn)和缺點(diǎn)。答：一個(gè)顯著的優(yōu)點(diǎn)是簡(jiǎn)單。比如：若有N個(gè)客戶在一個(gè)集中式的服務(wù)器上共享了1個(gè)密鑰，我們就只需要維護(hù)N個(gè)密鑰；如果是成對(duì)共享密鑰，那我們就需要維護(hù)N(N-1)/2個(gè)。而且使用集中式服務(wù)器存儲(chǔ)和維護(hù)都在一個(gè)站點(diǎn)上，使存儲(chǔ)和維護(hù)都比較方便。潛在的缺點(diǎn)：首先是服務(wù)器有可能成為性能和可用性的瓶頸。其次，如果服務(wù)器機(jī)密被泄露，就必須建立新的密鑰。19．一個(gè)網(wǎng)絡(luò)中，DNS服務(wù)器應(yīng)該部署在什么地方最合適？答：要用域名訪問(wèn)Internet上的服務(wù)器必須先訪問(wèn)DNS服務(wù)器，經(jīng)過(guò)DNS對(duì)域名的解析才能連接到相應(yīng)的主機(jī)。所以，在一個(gè)網(wǎng)絡(luò)中，DNS服務(wù)器應(yīng)該部署在客戶端可以集中訪問(wèn)的網(wǎng)絡(luò)位置上。20．進(jìn)程間同步和互斥的含義是什么?答：進(jìn)程間同步是并發(fā)進(jìn)程之間存在的相互制約和相互依賴的關(guān)系。進(jìn)程間互斥是若干進(jìn)程共享一資源時(shí)，任何時(shí)刻只允許一個(gè)進(jìn)程使用。四．綜合題（本題結(jié)果不是唯一的，每小題n分，共m分）1．有三個(gè)進(jìn)程P1，P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3?；卮穑?1)若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況?為什么?(2)為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略?為什么?2．如何設(shè)計(jì)一個(gè)好的RPC？采用client/server模型與應(yīng)用程序的組件說(shuō)明開發(fā)過(guò)程？3．如何用Java或其它語(yǔ)言解決線程同步與互斥的問(wèn)題？(任選擇一種語(yǔ)言)4．如何用Java或C/C++語(yǔ)言實(shí)現(xiàn)多線程？(任選擇一種語(yǔ)言)5．分布式令牌環(huán)算法存在令牌丟失的問(wèn)題，如果令牌丟失，會(huì)導(dǎo)致算法失敗，請(qǐng)將該算法改進(jìn)一下，使該算法既能檢測(cè)到令牌丟失，也能進(jìn)行補(bǔ)救。6．散列函數(shù)為什么是安全的？散列函數(shù)的基本要求有哪些？常用散列函數(shù)的構(gòu)造方法有哪些？7．分布式可繁也可以簡(jiǎn)，請(qǐng)你組建一個(gè)最簡(jiǎn)單的分布式系統(tǒng)模型。8．一個(gè)最完備的分布式體系由以下模塊組成。請(qǐng)說(shuō)明各模塊的功能？9．設(shè)計(jì)一個(gè)分布式網(wǎng)絡(luò)管理系統(tǒng)的架構(gòu)與開發(fā)模型。（200字左右）分布式網(wǎng)絡(luò)管理系統(tǒng)的實(shí)現(xiàn)主要有對(duì)等式、層次式和混合式三種實(shí)現(xiàn)方式。