一、 填空題(每題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)型、樹(shù)型、網(wǎng)狀型，請(qǐng)根據(jù)其特征填寫(xiě)相應(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)相連；樹(shù)型：結(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．Windows NT的結(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)通常可以分為以下幾種類型：批處理系統(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á)式a"b表示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ǔ)的讀/寫(xiě)操作是按某種序列順序執(zhí)行的，并且每個(gè)進(jìn)程的操作按照程序所制定的順序出現(xiàn)在這個(gè)序列中”。
29．在因果一致性中，所有進(jìn)程必須以相同的順序看到具有潛在因果關(guān)系的寫(xiě)操作。不同機(jī)器可以以不同的順序看到并發(fā)的寫(xiě)操作。
30．以客戶為中心的一致性模型中，滿足最終一致性的數(shù)據(jù)存儲(chǔ)具有以下屬性：沒(méi)有更新操作時(shí)，所有副本逐漸成為相互完全相同的拷貝。
31．以客戶為中心的一致性模型中，一個(gè)寫(xiě)操作總是在同一進(jìn)程執(zhí)行的后續(xù)讀操作之前完成，而不管這個(gè)后續(xù)的讀操作發(fā)生在什么位置。
32．在一致性協(xié)議中，基于主備份的協(xié)議比較盛行，它包括遠(yuǎn)程寫(xiě)協(xié)議和本地寫(xiě)協(xié)議兩種。
33．在一致性協(xié)議中，復(fù)制的寫(xiě)協(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)的是（B C）
A、資源管理 B、集群計(jì)算 C、網(wǎng)格計(jì)算 D、運(yùn)行應(yīng)用程序
4．目前分布式信息系統(tǒng)按集成可分為（A B）
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ì)于域名：test.com，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)用層多播樹(shù)的質(zhì)量通常以（ABC）不同的尺度來(lái)度量。
A．鏈接樹(shù) B. 相對(duì)延時(shí)補(bǔ)償 C. 樹(shù)成本 D. 樹(shù)結(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名稱空間是分層組織的一棵有根樹(shù)，標(biāo)識(shí)符是有（C ）。
A．字母組成 B. 數(shù)字組成 C. 字母和數(shù)字組成 D. 漢字組成
16．IDL編譯器的輸出包括的文件是（ ABD ）。
A．文件頭 B. 客戶存根 C. 守護(hù)程序 D. 服務(wù)器存根
17．下列屬于流同步的是（C D）。
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)是（B C）。
A．要求服務(wù)器性能高 B. 緩存結(jié)果更為有效
C．能減少通信開(kāi)銷 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)建一棵分層搜索樹(shù)
23．分布式系統(tǒng)的全局狀態(tài)是指( B D )。
A．用于計(jì)算的臨時(shí)記錄 B. 每個(gè)進(jìn)程的本地狀態(tài)
C．要發(fā)送的消息 D. 當(dāng)前正在傳輸中的消息
24．面向消息的中間件模型一般提供（ACD）。
A．持久異步通信 B. RPC和RMI
C．電子郵件 D. 工作流
25．在分布式系統(tǒng)中，實(shí)現(xiàn)事務(wù)的方法是（B C）。
A．創(chuàng)建進(jìn)程 B. 為進(jìn)程分配私有工作空間
C．做寫(xiě)前日志 D. 創(chuàng)建線程
26．并發(fā)控制的總體思想是（A ）。
A．正確調(diào)度相沖突的操作 B. 對(duì)事務(wù)進(jìn)行管理
C．進(jìn)行數(shù)據(jù)的更新 D. 有序的通信
27．下面屬于進(jìn)程間同步算法的是（C D）。
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．寫(xiě)后讀一致性 D. 讀后寫(xiě)一致性
31．下面屬于一致性協(xié)議的是（C D）。
A．傳輸協(xié)議 B. 中間件協(xié)議
C．基于主備份的協(xié)議 D. 復(fù)制的寫(xiě)協(xié)議
32．基于主備份的協(xié)議是指（A B）
A．負(fù)責(zé)協(xié)調(diào)X上的遠(yuǎn)程寫(xiě)操作 B. 負(fù)責(zé)協(xié)調(diào)X上的本地寫(xiě)操作
C．主動(dòng)復(fù)制 D.協(xié)調(diào)操作
33．冗余是獲得容錯(cuò)性所需的關(guān)鍵技術(shù)，下面屬于冗余掩蓋故障的是（BCD）。
A．存儲(chǔ)器冗余 B. 信息冗余
C．時(shí)間冗余 D. 物理冗余
34．在可靠多播通信中，解決反饋擁塞的方法是（A B）。
A．無(wú)等級(jí)的反饋控制 B. 分等級(jí)的反饋控制
C．分層的反饋控制 D. 閉環(huán)反饋控制
35．實(shí)現(xiàn)可靠原子多播的方法是（B C）。
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é)為（B C）。
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)控制的方式有（A BC）。
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)答方式，在可靠傳輸中，造成許多開(kāi)銷都耗費(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．Java RMI對(duì)代碼遷移依賴到何種程度？
答：Java RMI時(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)程P2
x=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)體和寫(xiě)團(tuán)體。
答：下列可能性的讀團(tuán)體和寫(xiě)團(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?；卮穑?div style="height:15px;">
2．如何設(shè)計(jì)一個(gè)好的RPC？采用client/server模型與應(yīng)用程序的組件說(shuō)明開(kāi)發(fā)過(guò)程？
5．分布式令牌環(huán)算法存在令牌丟失的問(wèn)題，如果令牌丟失，會(huì)導(dǎo)致算法失敗，請(qǐng)將該算法改進(jìn)一下，使該算法既能檢測(cè)到令牌丟失，也能進(jìn)行補(bǔ)救。
對(duì)等式（P2P）網(wǎng)絡(luò)管理：網(wǎng)管功能被分布到多個(gè)管理者上，完成各自域內(nèi)的網(wǎng)絡(luò)邏輯管理（綜合管理），而每個(gè)被管設(shè)備都是具有一定自我管理能力的自治單元。
層次式網(wǎng)絡(luò)管理：引入中層管理站MLM（Middle-Level Manager）以減輕頂層管理站MOM（Manager Of Managers）的負(fù)擔(dān)，減少網(wǎng)絡(luò)傳輸、消除瓶頸，增加可靠性和擴(kuò)展性，從而提高整個(gè)網(wǎng)絡(luò)管理系統(tǒng)的性能。是一種很具生命力的方法。
混合式網(wǎng)絡(luò)管理：它結(jié)合了兩者的優(yōu)點(diǎn)，但當(dāng)網(wǎng)絡(luò)規(guī)模擴(kuò)大時(shí)，集成管理站和單元管理站的增多將導(dǎo)致管理關(guān)系復(fù)雜性的非線性增長(zhǎng)。
軟件可靠性評(píng)價(jià)是軟件可靠性活動(dòng)的重要組成部分，既可在軟件開(kāi)發(fā)過(guò)程實(shí)施，也可針對(duì)最終軟件系統(tǒng)實(shí)施。軟件可靠性評(píng)價(jià)的難點(diǎn)在于軟件可靠性模型的選擇和軟件可靠性數(shù)據(jù)的收集與處理。請(qǐng)圍繞“軟件可靠性評(píng)價(jià)”論題，依次從以下三個(gè)方面進(jìn)行論述。
（3）收集軟件可靠性數(shù)據(jù)時(shí)經(jīng)常遇到的問(wèn)題有哪些？簡(jiǎn)述你收集軟件可靠性數(shù)據(jù)時(shí)所遇到的具體問(wèn)題及解決的方法。
軟件演化（Software Evolution）是指軟件在其生命周期內(nèi)的更新行為和過(guò)程。演化是一系列貫穿軟件生命周期始終的活動(dòng)，系統(tǒng)需求改變、功能實(shí)現(xiàn)增強(qiáng)、新功能加入、軟件架構(gòu)改變、軟件缺陷修復(fù)、運(yùn)行環(huán)境改變均要求軟件系統(tǒng)能夠快速適應(yīng)變化，具有較強(qiáng)的演化能力。軟件靜態(tài)演化（Static Evolution）和動(dòng)態(tài)演化（Dynamic Evolution）是目前軟件演化的兩種重要類型。
（2）請(qǐng)分別對(duì)軟件靜態(tài)演化和動(dòng)態(tài)演化的特點(diǎn)進(jìn)行論述，說(shuō)明兩種軟件演化類型各自的優(yōu)缺點(diǎn)及其應(yīng)用場(chǎng)合，并舉例說(shuō)明各自的常見(jiàn)演化技術(shù)手段。
（3）具體闡述你參與管理和開(kāi)發(fā)的項(xiàng)目中所進(jìn)行的軟件演化活動(dòng)的特點(diǎn)、演化的類型，以及所采取的對(duì)應(yīng)演化技術(shù)手段，說(shuō)明具體實(shí)施過(guò)程以及實(shí)際應(yīng)用的效果。
