1、一、填空題1 .訪問透明性是指對不同數(shù)據(jù)表示形式以及資源訪問方式的邈I。而位置透明是用戶無法判別資源在系統(tǒng)中的物理位置。2 .遷移透明性是指分布式系統(tǒng)中的資源移動不會影響該資源的訪問方式。而復制透明是指對同一個資源存在多個副本的隱藏。3 .一個開放的分布式系統(tǒng)就是根據(jù)一系列準則來提供服務，這些準則描述了所提供服務的語法和語義。4 .集群計算系統(tǒng)一個突出的特征是它的同構性；它提供了最大限度的分布式透明性。可用于單個程序在多臺計算機上并行地運行。5 .網格計算系統(tǒng)具有高度的異構性：其硬件、M系統(tǒng)、網絡、管理域和安全策略等都不盡相同。6 .網格計算系統(tǒng)一個關鍵問題是如何把來自不同it算機組織的資源集

2、中起來,使一組人或機構進行協(xié)遇工作。7 .分布式事務處理的四個特性是：原子性、一致性、獨立性和持久性。8 .分布式普適系統(tǒng)應用程序的需求歸納為三種，它們是：接受上下文的變化、促使自主合成、認可共享為默認行為。9 .分布式系統(tǒng)體系結構樣式很多，其最重要的有：分層體系結構:基于對象的體系結構、以數(shù)據(jù)為中心的體系結構以及基于事件的體系結構等四類。10 .客戶/服務器結構的應用程序通常劃分為三層，它們是：用戶接口層、處理層和數(shù)據(jù)層。11 .在結構化點對點體系結構中覆蓋網絡是用一個確定性的過程來構成的，這個使用最多的進程是通過一個分布式哈希表來組織進程的。12 .超級對等體通常是維護一個索社或充當一個代

3、瞠程序的結點。13 .分布式軟件體系結構主要分集中式、非集中式和各種混合形式三大類。其非集中式體系結構又分為結構化的點對點、非結構化的點對點、超級對等體三種。14 .實現(xiàn)軟件自適應的基本技術分為要點分離、計算映像和基于組件的設計三種類型。15 .分布式的自主系統(tǒng)指的是自我管理、自我恢復、自我配置和自我優(yōu)化等各種自適應性。16 .一個線程獨立地執(zhí)行它自己的程序代碼。線程系統(tǒng)一般只維護用來讓多個線程共享CPU所必需的最少量信息。17 .有兩種實現(xiàn)線程線程包的基本方法：一是可以構造一個完全在用戶模式下執(zhí)行的線程;二是由內核來掌管線程并進行調度。18 .分布式系統(tǒng)中的多線程通常有：多線程用戶和多線程服

4、務器兩大類型。而以分發(fā)器/工作者模型組織起來的多線程服務器是最為流行的一種。19 .虛擬化可采用兩種方法，一是構建一個運行時系統(tǒng)，提供一套抽象指令集來執(zhí)行程序。二是提供墟擬機監(jiān)視器。20 .在服務器的組織結構中，迭代服務器是自己處理請求，將響應返回給客上；而并發(fā)服務器將請求傳遞給某個獨立線程或其他進程來處理。21 .服務器集群在邏輯上由三層組成，第一層是邏篋交換機；第二層是應用/計算服務；第三層是文件/數(shù)據(jù)庫系統(tǒng)。22 .在代碼遷移的框架結構中，進程包含三個段，它們是代碼段、資源段和執(zhí)行段三個段。23 .進程對資源的綁定有三種類型：一是按標識符綁定；二是按值綁定；三是按類型綁定。而三種類型的資

5、源對機器的綁定是未連接資源、附著連接資源和緊固連接資源。24 .中間件是一種應用程匯，它在邏輯上位于應用層中，但在其中包含有多種通用協(xié)議、這些協(xié)議代表各自所在的層，獨立于其他更加特別的應用。25 .在RPC操作中，客戶存根的功能是將得到的參鰲打包成消息，然后將消息發(fā)送給服務器存根。26 .所有DCE的底層編程模型都是客戶-服務器模型。而DCE本身的一部分是由分布式文件服務、J錄服務、安全服務以及分布式時間服務等構成的。27 .IDL編譯器的輸出包括三個文件，它們是頭文件、客戶存根和服務器存根。28 .在面向消息的通信中，通常分為面向消息的瞬時通信和持久通信兩種機制。29 .在面向消息的瞬時通信

6、中，通常采用套接字接口和消息傳遞接口。30 .在面向持久的通信中，消息隊列系統(tǒng)為持久異步通信提供多種支持。它提供消息的中介存儲能力。31 .在消息隊列系統(tǒng)中，隊列由隊列管理器來管理,它與發(fā)送或接收消息的應用程序直接交互。32 .在消息隊列系統(tǒng)中，轉換是由隊列網絡中特定結友完成的，這些結點稱為消息轉換器。33 .在面向流的通信中，數(shù)據(jù)流的傳輸模式有業(yè)傳輸模式、同步傳輸模式和等時傳輸模式等三種。34 .在流與服務質量（QOS）描述中，服務質量特性指的是數(shù)據(jù)傳輸所要求的比特率、創(chuàng)建會話的最大延時、端到端的最大延時、最大延時抖動以及最大往返延時等。35 .流同步有兩種類型，一種是在離散數(shù)據(jù)流與連續(xù)數(shù)據(jù)

7、流之間保持同步；另一種是連續(xù)數(shù)據(jù)流之間的同步。36 .在流同步的機制中，需要研究的兩個問題是：一個是兩個流同步的基本機制:二是在網絡環(huán)境下同些機制的分布式版本。37 .應用層多播的基本思想是結立組織成一個覆蓋網絡,然后用它來傳播信息給其成員。一個重要的因素是網絡路由器不在組成員中。38 .在覆蓋網絡構建時，主要有兩種方法，一種是結點本身直接組織成樹；另一種是結點組織成一個里狀網絡。39 .應用層多播樹的質量通常以三種不同的尺度來度量，一是鏈接樹；二是相對延時補償；三是樹成主。40 .在基于gossip的數(shù)據(jù)通信中，通常采用感染協(xié)議傳播信息。一種流行的傳播模型是anti-entropy。41 .

8、分布式系統(tǒng)中，有三種不同的命名系統(tǒng)，它分別是無層次命名;結構化命名和基于屬性的命名。42 .在無層次命名中，通常有廣播和多播、轉發(fā)指針、基于宿主位置、分布式散列表、分層結構等方法實現(xiàn)實體定位。43 .基于屬性的命名系統(tǒng)實現(xiàn)的方式有兩種。一種是分層實現(xiàn),使得目錄項集合形成了分層的目錄信息也。而另一種是非集中式實現(xiàn),它是采用映射到會布式散歹”表的方式。44 .GPS使用了29顆衛(wèi)星，每個衛(wèi)星使用心原子時鐘，這些時鐘由地面上的特定基站進行校準。45 .一次將所有的消息以相同的順序傳送給每個接收的多播操作稱為全序多播。Lamport時間戳可以用于以完全分布式的方式實現(xiàn)。46 .向量時鐘能捕獲因果關系。

9、創(chuàng)建向量時鐘是讓每個進程Pi維護一個向量VCi來完成。47 .互斥集中式算法的優(yōu)點是易于實現(xiàn)、很公平、保證了順序一致性。而缺點是協(xié)作者是單個故障點，如果它崩潰了，整個系統(tǒng)可能癱瘓。48 .分布式互斥算法的優(yōu)點是不會發(fā)生死也與俄亞現(xiàn)象，也不存在單個故障點。其缺點是單個故障點被n個故障點所代替,所以故障率高：要求更多的網絡流量。49 .分布式系統(tǒng)中的互斥算法有四種類型，一是集電囪算法、二是非集中式算法、三是分布式算法、四是令牌環(huán)算法。50 .分布式系統(tǒng)中，傳統(tǒng)的選舉算法有兩種，一是世曳選舉算法；二是環(huán)選舉算法。51 .網絡協(xié)議有三要素組成，時序是對事件實現(xiàn)順序的詳細說明；語義是指需要發(fā)出何種控制信

10、息以及要完成的動作與作出的響應；語法是指用戶數(shù)據(jù)與控制信息的結構與格式。52 .高速緩存相關性協(xié)議的設計與實現(xiàn)是基于兩種策略的：一是相關性檢測策略;二是相關性實施策略。53 .令牌環(huán)算法每次進/出需要的消息數(shù)是18；進入前的延遲是0n-1;但存在令牌丟失和進程崩潰的問題。54 .在開發(fā)的持久一致性協(xié)議中，有三種限定的偏差：它們是限定復制的數(shù)字偏差、限定復制的新舊程度偏差和限定順序偏差。55 .軟件自適應的基本技術有3種，一是要點分離、二是計算映像、三是基于組件的設計。56 .TCP/IP體系結構的傳輸層上定義的兩個傳輸協(xié)議為傳輸控制協(xié)議（TCP）和用戶數(shù)據(jù)報協(xié)議（UDP）。57 .常用的進程調

11、度算法有先來先服務、優(yōu)先數(shù)法和輪轉法58 .進程的三個基本狀態(tài)是就絳、執(zhí)在、等待（阻塞）。59 .進程是程星在一個數(shù)據(jù)集合上的運行過程,是系統(tǒng)進行資源分配和調度的一個獨立單位60 .進程通常的四個特征是動態(tài)性，并發(fā)性，地立性,異步性。61 .解決死鎖的基本方法包括預防死鎖,僻儕，死鎖,死鎖檢測，死鎖恢復。62 .在引進線程的操作系統(tǒng)中，調度和分派的基本單位是線運，擁有資源的單位是進程。63 .在分布式系統(tǒng)中，掛載外部名稱空間至少需要的信息是：訪問協(xié)議的名稱、服務器的名稱和外部名稱空間中掛載點的名稱。64 .在名稱空間的實現(xiàn)中，為了有效實現(xiàn)名稱空間，通常把它劃分為邏輯上的三層，其三層指的是全員層

12、、行政層和管理層。65 .在名稱解析的實現(xiàn)中，通常采用兩種方法，一是迭代名稱解析;二是遞歸名稱解析。66 .在邏輯時鐘算法中，Lamport定義了一個稱作“笈發(fā)生”的關系，表達式ab表示a在b之前發(fā)生。先發(fā)生關系是一個傳遞關系。67 .在以數(shù)據(jù)為中心的一致性模型中，順序一致性是指“任何執(zhí)行結果都是理回的，所有進程對數(shù)據(jù)存儲的讀/寫操作是按某種序列順序執(zhí)行的,并且每個進程的操作按照貍士所制定的順序出現(xiàn)在這個序列中”。68 .在因果一致性中，所有進程必須以相同的順序看到具有潛在因果關系的寫操作。不同機器可以以不同的順序看到并發(fā)的寫操作。69 .以客戶為中心的一致性模型中，滿足最終一致性的數(shù)據(jù)存儲具

13、有以下屬性：沒有更新操作時，所有副本逐漸成為相互完全相同的拷貝。70 .以客戶為中心的一致性模型中，一個寫操作總是在同一進程執(zhí)行的后續(xù)讀操作之前完成,而不管這個后續(xù)的讀操作發(fā)生在什么位置。71 .在一致性協(xié)議中，基于主備份的協(xié)議比較盛行，它包括遠程寫協(xié)議和本地寫協(xié)議兩種。72 .在一致性協(xié)議中，復制的寫協(xié)議包括主動復制和基于多數(shù)表決的一致性協(xié)議兩種。73 .在容錯性中，故障通常被分為。性故障、»性故障和持久性故障三大類型。74 .如果系統(tǒng)是容錯的，使用冗余掩蓋故障的方法有信息冗余、時間冗余和物理冗余三種。75 .在可靠白客戶-服務器通信中，失敗時的RPC系統(tǒng)中發(fā)生客戶不能定位服務器、

14、請求消息丟失、理務器崩潰、應答消息丟失和客護端崩潰等5種形式。76 .在原子多播里，消息排序通常有4種不同的排序方法，它們分別是：不排序的多播、FIFO順序的多播、按因果關系排序多播和全序多播。77 .容錯性的基本要求是從錯誤中恢復，本質上有兩種形式的錯誤恢復，一是回道恢復；另一種是皿恢復。78 .在分布式安全性中，通常考慮計算機系統(tǒng)受到的安全威脅有竊聽、中斷、修改和偽造等四種。79 .安全策略準確地描述系統(tǒng)中的實體能夠采取的行為以及禁止采取的行為。80 .安全機制包括加匠、身份認證、授權和審計等四個部分。81 .分布式加密系統(tǒng)通常有三種類型，一是對稱加密系統(tǒng)(DES);二是公鑰加密系統(tǒng)(RS

15、A)、三是散列函數(shù)(MDS)系統(tǒng)。82 .身份認證是一種會話密鑰，常用的身份認證有基于共享密鑰的身份認證、使用密鑰分發(fā)中心的身份認證、使用公鑰加密的身份認證三種類型。83 .消息的完整性是指保護消息免受修改L;其機密性確保竊聽者不能截獲和讀取消息。84 .在安全通道中，為了使消息完整性和機密性。通常采用數(shù)字簽名和會話密鑰的加密算法實現(xiàn)安全通道的數(shù)據(jù)交換。85 .在安全組通信中，要確保機密性，機密組通信使用公鑰加密系統(tǒng)可以解決;而安全的復制服務器組中共享一個保密簽名的方法。86 .在訪問控制中，要建立主體對對象的訪問權限，其普通方法是構造一個訪問控制矩陣，而訪問控制列表(ACL)和權能列表來實現(xiàn)

16、。87 .防火墻通常分為兩種不同的類型，一種是數(shù)據(jù)包過溫網關；另一種是應用層的網關。88 .在分布式系統(tǒng)安全管理中，主要分密鑰管理、殳全組管理以及授權管理三大內容。89 .在容錯性中，人們定義了一些不同類型的故障，主要的有崩潰性故障、遺漏性故障、定時性故障、響應性故障以及隨意性故障等五大類。90 .在容錯性中，消息日志的基本思想是：如果消息的傳輸可以里£,那就能夠到達一個全局一致的狀態(tài)而不需要從穩(wěn)定存儲中恢復該狀態(tài)。B.系統(tǒng)移植D.虛擬機監(jiān)視器（AB）。B.提t(yī)Wj靈活性D.提高存儲能力進程對資源的綁定B.按標識符綁定D.按類型綁定資源對機器的綁定、選擇題1 .分布式系統(tǒng)中的擴展技術

17、通常有：（AB）。A.隱藏通信等待時間B.復制技術C.互操作性D,可移植性2 .下面屬于分布式混合體系結構的是：（CD）A.點對點體系結構B.超級對等體C.邊界服務器系統(tǒng)D.協(xié)作分布式系統(tǒng)3 .下面形成分布式反饋控制循環(huán)的元素是：（ACD）A.尺度預測組件B.循環(huán)體C.反饋分析組件D.調整方法組件4 .在分布式虛擬機體系結構中，虛擬化通常采用的方式是：（CD）。A.系統(tǒng)調用C.構建進程虛擬機5 .進行代碼遷移的理由是：A.提升系統(tǒng)整體性能C.提高安全性6 .在遷移與本地資源的關系中有：（BCD）。A.緊固連接的綁定C.按值綁定7 .在遷移與本地資源的關系中有：（ABC）。A.未連接資源B.附著

18、連接的資源C.緊固連接的資源D.按類型的資源8 .在DEC中，IDL中的頭文件包含（ACD）。A.唯一標識符B.調用語義C.類型定義D.常量定義與函數(shù)原型9 .在面向消息的持久通信中，消息隊列系統(tǒng)中的基本接口有：（AB）。A.putB.getC.M_bsendD.socket10 .在流同步中，同步機制需要搞清楚的問題是：（CD）。A,控制接口B.MPEG流C.兩個流同步的基本機制D.在網絡下機制的版本11 .網絡體系結構可以定義為：（C）C、建立和使用通信硬件和軟件的一套規(guī)則和規(guī)范D、由ISO制定的一個標準12 .在OSI參考模型中，數(shù)據(jù)鏈路層的數(shù)據(jù)服務單元是：（C）A、分組B、報文C、幀D

19、、比特序列13 .下面屬于分布式計算系統(tǒng)的是（BC）A、資源管理B、集群計算C、網格計算D、運行應用程序14 .目前分布式信息系統(tǒng)按集成可分為（AB）A、事務處理系統(tǒng)B、企業(yè)應用集成C、網絡管理D、資源分配系統(tǒng)15 .現(xiàn)在已認可的分布式系統(tǒng)軟件體系結構樣式有（ABCD）A、分層體系結構B、基于對象的體系結構C、以數(shù)據(jù)為中心的體系結構D、基于事件的體系結構16 .兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是（A）。A.飛機票B.旅行社17 .DNS屬于（A）層協(xié)議。A.應用層B.傳輸層18 .活動目錄是一種（AB）結構的目錄服務。A.層次式B.分布式19 .對于域名：,DNS服務

20、器查找順序是（B）。B.先查找.com域，再查找test主機20 .SMTP協(xié)議是關于（A）的協(xié)議。A.郵件傳輸21 .POP3協(xié)議是關于（C）的協(xié)議。C.接收郵件22 .遠程客戶端登錄終端服務器必須提供一定的信息，下列有（AC）屬于這種必要的信息。A.用戶名B.域C.服務器IP地址D.連接名稱23 .在多播通信中，應用層多播樹的質量通常以（ABC）不同的尺度來度量。A.鏈接樹B.相對延時補償C.樹成本D.樹結構24 .以多播流方式傳遞內容時只能采用（B）類型的發(fā)布點。A,單播發(fā)布點B.廣播發(fā)布點25 .DNS名稱空間是分層組織的一棵有根樹，標識符是有（C）。C.字母和數(shù)字組成D.漢字組成26

21、 .IDL編譯器的輸出包括的文件是（ABD）。A.文件頭B.客戶存根C.守護程序D.服務器存根27 .下列屬于流同步的是（CD）。C.離散數(shù)據(jù)流與連續(xù)數(shù)據(jù)流之間同步D.口型同步28.實現(xiàn)線程包的基本方法有（AC）。A.構造一個完全在用戶模式下執(zhí)行的線程庫B.由進程間通信實現(xiàn)C.由內核來管理線程并進行調度D.由用戶程序來實現(xiàn)29 .下面是多線程服務器可行的設計方法是（ACD）A.多線程文件服務器B.Web服務C.單線稱文件服務器D.作為有限狀態(tài)機30 .與迭代名稱解析比較，遞歸名稱解析的優(yōu)點是（BC）。B.緩存結果更為有效C.能減少通信開銷31 .名稱用來表示實體，下面屬于實體名稱的是（BCD）

22、B.標識符C.易于理解的名稱D.實體地址32 .下面用于定位移動實體的方法是（ABCD）A.使用廣播與多播B.使用轉發(fā)指針C.給實體指定一個起始位置D.創(chuàng)建一棵分層搜索樹33 .分布式系統(tǒng)的全局狀態(tài)是指（BD）。B.每個進程的本地狀態(tài)D.當前正在傳輸中的消息34 .面向消息的中間件模型一般提供（ACD）。A.持久異步通信B.RPC和RMIC.電子郵件D.工作流35 .在分布式系統(tǒng)中，實現(xiàn)事務的方法是（BC）。A.創(chuàng)建進程B.為進程分配私有工作空間C.做寫前日志D.創(chuàng)建線程36 .并發(fā)控制的總體思想是（A）。A.正確調度相沖突的操作B.對事務進行管理37 .下面屬于進程間同步算法的是（CD）。A

23、.FIFO算法B.基于優(yōu)先級的算法C.選舉算法D.互斥算法38 .嚴格一致性中存在的問題是（A）。A.依賴于絕對的全局時間39 .下列屬于“以數(shù)據(jù)為中心的一致性模型”是（ACD）。A.持久一致性B.最終一致性C.因果一致性D.順序一致性40 .下列屬于“以客戶為中心的一致性模型”是（BCD）。A.嚴格一致性B.單調讀一致性C.單調寫一致性D.讀寫一致性41 .下面屬于一致性協(xié)議的是（CD）。C.基于主備份的協(xié)議D.復制的寫協(xié)議42 .基于主備份的協(xié)議是指（AB）A.負責協(xié)調X上的遠程寫操作B.負責協(xié)調X上的本地寫操作43 .冗余是獲得容錯性所需的關鍵技術，下面屬于冗余掩蓋故障的是（BCD）。A

24、.存儲器冗余B.信息冗余C.時間冗余D.物理冗余44 .在可靠多播通信中，解決反饋擁塞的方法是（AB）。A.無等級的反饋控制B.分等級的反饋控制C.分層的反饋控制D.閉環(huán)反饋控制45 .實現(xiàn)可靠原子多播的方法是（BC）。A.轉發(fā)指針B.消息排序C.虛擬同步D.指針緩存46 .在分布式系統(tǒng)安全設計問題中，控制的焦點是（ABC）。A.防止無效操作的保護B.防止未經授權調用的保護C.防止未經授權用戶的保護47 .在分布式系統(tǒng)中，加密和解密的實現(xiàn)是（D）。A.遞歸算法B.安全管理C.通道管理D.以密鑰為參數(shù)的加密算法48 .分布式系統(tǒng)常用的加密系統(tǒng)有（ABC）。A.對稱加密系統(tǒng)（DES）B.公鑰加密系

25、統(tǒng)（RSA）C.散列函數(shù)（MDS）D.授權加密49 .在分布式系統(tǒng)安全通道的通信中，其安全性歸結為（BC）。A.授權訪問B.對通信各方進行身份驗證C.確保消息完整性和機密性D.檢驗權限50 .在分布式安全訪問控制中，實現(xiàn)訪問控制的方式有（ABC）。A.構造訪問控制矩陣B.構造保護域C.采用防火墻D.密鑰管理三.簡答題1 .中間件在分布式系統(tǒng)中扮演著什么角色？答：中間件主要是為了增強分布式系統(tǒng)的透明性（這正是網絡操作系統(tǒng)所缺乏的），換言之，中間件的目標是分布式系統(tǒng)的單系統(tǒng)視圖。2 .什么是開放的分布式系統(tǒng)？開放性帶來哪些好處？答：開放的分布式系統(tǒng)根據(jù)明確定義的規(guī)則來提供服務。開放系統(tǒng)能夠很容易地

26、與其它系統(tǒng)協(xié)作，同時也允許應用移植到同一個系統(tǒng)的不同實現(xiàn)中。3 .假設CAN中的一個結點知道其緊鄰結點的坐標，一個合理的路由策略是把消息路由到坐標給目的地最近的結點，這種策略的好處是什么？答：在我們之前問題的例子中，已經可以看出它不必指向最佳路由。如果結點（0.2,0.3）遵循這個策略為消息指定了結點（0.9,0.6）,那么它將先傳送到結點（0.7,0.2）。4 .在點對點網絡中，并不是每個結點都能成為超級對等體，滿足超級對等體的合理要求是什么？答：首先，該結點應當高度地可用，因為很多其他結點都依附于它。同時，它應當具有足夠的容量來處理請求。最重要的也許是在此事實上它必須被確信能很好處理其工作

27、。5 .對服務器進程中的線程數(shù)目進行限制有意義嗎？答：有。原因有兩個：（1）線程需要內存來設置他們的私有堆棧。因此，線程太多可能導致消耗過多的存儲器。（2）更嚴重的情況是，對于一個操作系統(tǒng)，獨立的線程是以無序的方式在運行。在虛擬存儲器系統(tǒng)中，構建一個相對穩(wěn)定的工作環(huán)境可能比較困難，從而導致許多的頁錯誤和過多的I/O操作，結果可能導致系統(tǒng)性能的下降。6 .描述一種使用與可運行線程數(shù)目相等的輕量級進程的方法。答：開始只有單個輕量級進程并讓它選擇一個可運行的線程。當發(fā)現(xiàn)一個可運行的線程后，輕量級進程創(chuàng)建另一個輕量級進程來尋找下一個線程來執(zhí)行。如果沒有找到可運行的線程，輕量級進程就銷毀它本身。7 .為

28、什么傳輸層通信服務往往不適于構建分布式應用程序？答：它們通常不提供分布透明性，這意味著應用程序開發(fā)人員需要注意通信的實現(xiàn)，從而導致解決方案的可擴展性很差。分布式應用程序，例如基于套接字構建的分布式應用程序，將很難移植或者和其它應用程序交互。8 .請描述在客戶和服務器進程間使用套接字時如何進行無連接通信？答：同時在客戶端和服務器上創(chuàng)建一個套接字，但只有服務器套接字綁定到本地終結點。然后，服務器可以隨后做一個阻塞讀取調用用以等待接收從任何客戶端傳入的數(shù)據(jù)。同樣，在創(chuàng)建套接字后，客戶端僅僅做一個阻塞調用以向服務器寫入數(shù)據(jù).這是沒有必要關閉連接的。9 .簡要描繪全局唯一標識符的一個有效實現(xiàn)答：這些標識

29、符可以在以下方式中可以局部產生：將產生標識符的機器所在的網絡地址，附加上當?shù)貢r間，沿用一個偽隨機數(shù).雖然，在理論上，另一臺機器也很有可能產生相同的數(shù)字，這種機會微乎其微。10 .在深度為k的分層定位服務中，當移動實體改變它的位置時，最多需要更新多少條位置記錄？答：改變位置可以看作是插入和刪除操作的組合。插入操作要求至少k+1條記錄變動，同樣地，刪除操作也要求改變k+1個記錄，根的記錄被這兩個操作分享，導致2k+1條記錄被更新。11 .分層定位服務中的根結點可能是一個潛在的瓶頸。如何能有效地避免這個問題？答：一項重要觀察發(fā)現(xiàn)我們只使用隨機位的字符串作為標識符，這樣，我們很容易就劃分標識符空間并且

30、為每一個部分分配一個獨立根結點。劃分的根結點以及通路將遍布網絡。12 .要使用Lamport時間戳實現(xiàn)全序多播，是不是每個消息都必須要被嚴格地確認？答：不是。只要消息的時間戳比所接收的消息的時間戳大，就有足夠的時間多播其他類型的消息。將消息m傳送到應用程序的條件是：以一個很大的時間戳從其它所有進程那里接受到其他消息。這保證了進行中的消息都使用更小的時間戳。13 .許多分布式算法需要使用協(xié)調進程。簡單討論一下，這樣的算法實際上可以在什么程度上被看作為分布式的？答：在集中式的算法中，常常是固定的進程充當協(xié)調者。分布來源于其他進程在不同的機器上運行的事實。在分布式算法中，沒有固定的協(xié)調者，協(xié)調者從組

31、成部分算法的進程中選出。事實是協(xié)調者能使算法更具分布性。14 .假設兩個進程同時檢測到協(xié)作者崩潰了，并且它們都使用欺負算法主持一個選舉。這時將發(fā)生什么？答：每個更高位置的處理器都會收到兩個ELECTION消息，但是會忽略掉第二個。選舉會象往常一樣進行下去。15 .請解釋DNS是如何進行復制的，以及它實際運行的原因？答：基本思想是域名服務器預先查詢結果。結果可以存在高速緩存中很長一段時間，因為DNS認定主機名一一IP地址的映射不會常常改變。16 .在討論一致性模型時，經常提及軟件和數(shù)據(jù)存儲間的合約。為什么需要這一合約？答：如果程序期望連續(xù)的一致性的數(shù)據(jù)存儲且不能缺少這些任何數(shù)據(jù)，存儲必須保證連續(xù)

32、一致。但是，為了提高性能，一些系統(tǒng)提供弱一點的模式。事實上軟件能遵守模式強加的規(guī)則?？偟恼f來，這意味著遵守規(guī)則的程序可以感知到什么看起來像是連續(xù)一致的數(shù)據(jù)存儲。17 .原子多播的可擴展性有多重要？答：這確實得取決于一個組中包含的進程數(shù)。需注意的重要的事是，如果復制進程的容錯性，僅有少數(shù)副本可能是不夠的。在這種情況下，可擴展性幾乎不是一個問題。當各進程分別建立組后，可擴展性可能會成為一個問題。若性能被復制，原子組播本身就有些多余。18 .在兩階段提交協(xié)議中，為什么即使在參與者們選擇一個新的協(xié)調者的情況下也不會完全消除阻塞？答：選舉結束后，新的協(xié)調者同樣有可能會崩潰。在這種情況下，其余參加者們也可

33、以達到最后的決定，因為要求新當選的協(xié)調者像之前一樣投票。19 .在RISSC方法中，是否所有安全性都集中于安全服務器上？答：不，我們仍需要確定本地操作系統(tǒng)和介于客戶端與服務器之間的通信是安全的。20 .如何表示訪問控制矩陣中的角色轉換？答：角色，或一般保護域，可以被看作是對象，其在根本上只有單一的操作：進入。這個操作是否被調用取決于該請求被發(fā)送的位置。更復雜的方法也可行，例如，允許回到以前的位置。四.綜合題1 .有三個進程P1,P2和P3并發(fā)工作。進程P1需用資源S3和S1;進程P2需用資源S1和S2;進程P3需用資源S2和S3。回答：(1)若對資源分配不加限制，會發(fā)生什么情況1為什么？(2)

34、為保證進程正確工作，應采用怎樣的資源分配策略？為什么？2 .如何設計一個好的RPC?采用client/server模型與應用程序的組件說明開發(fā)過程？3 .如何用Java或其它語言解決線程同步與互斥的問題？(任選擇一種語言)4 .如何用Java或C/C+語言實現(xiàn)多線程？(任選擇一種語言)5 .分布式令牌環(huán)算法存在令牌丟失的問題，如果令牌丟失，會導致算法失敗，請將該算法改進一下，使該算法既能檢測到令牌丟失，也能進行補救。6 .散列函數(shù)為什么是安全的？散列函數(shù)的基本要求有哪些？常用散列函數(shù)的構造方法有哪些？7 .分布式可繁也可以簡，請你組建一個最簡單的分布式系統(tǒng)模型。8 .一個最完備的分布式體系由以

35、下模塊組成。請說明各模塊的功能？分布式節(jié)電狂巡和雀洞，分布式任務處理卜，分布式匈法9 .設計一個分布式網絡管理系統(tǒng)的架構與開發(fā)模型。(200字左右)分布式網絡管理系統(tǒng)的實現(xiàn)主要有對等式、層次式和混合式三種實現(xiàn)方式。對等式(P2P)網絡管理：網管功能被分布到多個管理者上，完成各自域內的網絡邏輯管理(綜合管理)，而每個被管設備都是具有一定自我管理能力的自治單元。層次式網絡管理：引入中層管理站MLM(Middle-LevelManager)以減輕頂層管理站MOM(ManagerOfManagers)的負擔，減少網絡傳輸、消除瓶頸，增加可靠性和擴展性，從而提高整個網絡管理系統(tǒng)的性能。是一種很具生命力的

36、方法?；旌鲜骄W絡管理：它結合了兩者的優(yōu)點，但當網絡規(guī)模擴大時，集成管理站和單元管理站的增多將導致管理關系復雜性的非線性增長。請圍繞分布式管理的主題，選擇一種方式，依次從以下三個方面論述。(1)結合你參與或你熟悉網絡管理架構一個簡單的模型；(2)簡要說明數(shù)據(jù)一致性算法；(3)簡述采用的數(shù)據(jù)安全性要求。10 .論分布式共享存儲一致性協(xié)議的關鍵技術(200字左右)。11 .論原子多播中的消息排序問題(200字左右)。答：虛擬同步允許應用程序開發(fā)者認為多播是在不同的時期中發(fā)生的，不同的時期可以按照組成員關系的改變來劃分。通常有4種不同的排序方法：1 .可靠的、不排序的多播：是一種虛擬同步多播，對接收不

37、同進程發(fā)送的消息的次序不做任何保證。接收操作在消息發(fā)送到它之前阻塞調用進程。2 .可靠的FIFO順序多播：通信層被強制按照消息發(fā)送的順序傳送來自同一進程的消息。3 .可靠的按因果關系排序多播：傳送消息可以保留不同的消息之間的潛在因果關系。4 .全序多播：對消息傳送的附加約束的排序稱為完全排序，它的傳送意味著不論消息傳送是無序、FIFO順序還是按因果關系排序，都需要在傳送消息時對所有的組成員按照相同次序來傳送。而提供了全序的消息傳送的虛擬同步可靠多播稱為原子多播。12 .論分布式軟件可靠性評價(200字左右)。軟件可靠性評價是軟件可靠性活動的重要組成部分，既可在軟件開發(fā)過程實施，也可針對最終軟件

38、系統(tǒng)實施。軟件可靠性評價的難點在于軟件可靠性模型的選擇和軟件可靠性數(shù)據(jù)的收集與處理。請圍繞軟件可靠性評價”論題，依次從以下三個方面進行論述。(1)簡要概述你參與實施的或你研究的軟件開發(fā)項目以及你承擔的主要工作。(2)說明你在課題研究實施過程中所選擇的軟件可靠性模型，并論述在軟件可靠性模型選擇時應該考慮的主要因素。(3)收集軟件可靠性數(shù)據(jù)時經常遇到的問題有哪些？簡述你收集軟件可靠性數(shù)據(jù)時所遇到的具體問題及解決的方法。13 .論軟件的靜態(tài)演化和動態(tài)演化及其應用(200字左右)。軟件演化(SoftwareEvolution)是指軟件在其生命周期內的更新行為和過程。演化是一系列貫穿軟件生命周期始終的活

39、動，系統(tǒng)需求改變、功能實現(xiàn)增強、新功能加入、軟件架構改變、軟件缺陷修復、運行環(huán)境改變均要求軟件系統(tǒng)能夠快速適應變化，具有較強的演化能力。軟件靜態(tài)演化(StaticEvolution)和動態(tài)演化(DynamicEvolution)是目前軟件演化的兩種重要類型。請圍繞軟件的靜態(tài)演化和動態(tài)演化及其應用”論題，依次從以下三個方面進行論述。(1)概要敘述你參與管理或開發(fā)的軟件項目以及你在其中所擔任的主要工作。(2)請分別對軟件靜態(tài)演化和動態(tài)演化的特點進行論述，說明兩種軟件演化類型各自的優(yōu)缺點及其應用場合，并舉例說明各自的常見演化技術手段。(3)具體闡述你參與管理和開發(fā)的項目中所進行的軟件演化活動的特點、

40、演化的類型，以及所采取的對應演化技術手段，說明具體實施過程以及實際應用的效果。解答：軟件演化可以分為兩種：動態(tài)演化和靜態(tài)演化1、動態(tài)演化(StaticEvolution):是指軟件在停機的狀態(tài)下的演化。其優(yōu)點是不用考慮運行狀態(tài)的遷移，同時也沒有活動的進程需要處理。然而停止一個應用程序就意味著中斷它提供的服務，造成軟件暫時失效。2、動態(tài)演化(DynamicEvolution):是指軟件在執(zhí)行期間的軟件演化。其優(yōu)點是軟件不會存在暫時的失效，有持續(xù)可用性的明顯優(yōu)點。但由于涉及狀態(tài)遷移等問題，比靜態(tài)演化從技術上更難處理。動態(tài)演化是最復雜也是最有實際意義的演化形式。動態(tài)演化使得軟件在運行過程中，可以根據(jù)

41、應用需求和環(huán)境變化，動態(tài)地進行軟件的配置、維護和更新，其表現(xiàn)形式包括系統(tǒng)元素數(shù)目的可變性、結構關系的可調節(jié)性和結構形態(tài)的動態(tài)可配置性。軟件的動態(tài)演化特性對于適應未來軟件發(fā)展的開放性、動態(tài)性具有重要意義。按照變更發(fā)生的時機，軟件演化可分為以下幾類。1、設計時演化：設計時演化是指在軟件編譯前,通過修改軟件的設計、源代碼，重新編譯、部署系統(tǒng)來適應變化。設計時演化是目前在軟件開發(fā)實踐中應用最廣泛的演化形式。2、裝載期演化：裝載期演化是指在軟件編譯后、運行前進行的演化，變更發(fā)生在運行平臺裝載代碼期間。因為系統(tǒng)尚未開始執(zhí)行，這類演化不涉及系統(tǒng)狀態(tài)維護問題。3、運行時演化：發(fā)生在程序執(zhí)行過程中的任何時刻，部

42、分代碼或者對象在執(zhí)行期間被修改。這種演化是研究領域的一個熱點問題。顯而易見，設計時演化是靜態(tài)演化，運行時演化是一種典型的動態(tài)演化，而裝載期演化既可以被看作是靜態(tài)煙花也可以看作是動態(tài)演化，取決于它怎樣被平臺或提供者使用。事實上，如果是用于裝載類和代碼，那么裝載期演化就是靜態(tài)演化，因為它其實是類的映射，而實際的裝載代碼并沒有改變;另一種可能是增加一個層，允許在運行時刻動態(tài)的裝載代碼和卸載舊的版本，這樣，通過連續(xù)的版本來更換代碼，最后實現(xiàn)系統(tǒng)的演化，變更本身也可以被認為是動態(tài)的演化機制。另外，演化可以使預設的和非預設的。14 .結合你在分布式系統(tǒng)領域的工作或研究方向，設計一個面向服務計算方面的軟件應

43、用模型。面向服務的計算代表了分布式計算和軟件開發(fā)的最新發(fā)展方向。按下面要求用300字左右來描述。(1)面向服務計算的基本過程(2)建立服務對象模型(3)定義服務(4)算法描述解答：近年來，軟件服務作為網絡上信息處理能力的一種抽象形式得到了廣泛關注.面向服務的計算(SOC)技術和面向服務的體系結構(SOA)業(yè)已成為軟件領域最熱門的話題之一，是標識分布式系統(tǒng)和軟件集成等方向技術進步的一個新的里程碑.SOC倡導以服務及其組合為基礎構造應用的開發(fā)模式，使能標準化、松耦合和透明的應用集成方式，有助于提高應用系統(tǒng)的互操作能力、敏捷性和集成能力.與此同時，它也帶來了新的不確定性，并且對系統(tǒng)的部署、性能、事務

44、、監(jiān)控、訪問控制、語義基礎設施與元數(shù)據(jù)管理、生命周期管理的方式提出了諸多挑戰(zhàn)性要求。面向服務計算(Service-OrientedComputing,SOC)是一種新型的計算模式，它把服務作為基本的組件來支持快速、低成本和簡單的分布式甚至異構環(huán)境的應用組合。面向服務計算是當前工業(yè)界與學術界備受關注的主題。面向服務的計算其重點之一就是以標準的方式支持系統(tǒng)的開放性，進而使相關技術與系統(tǒng)具有長久的生命力。面向服務的體系結構(serviceorientedarchitecture,SOA)和面向服務的計算(serviceorientedcomputing,SOC)技術是標識分布式系統(tǒng)和軟件集成領域技術

45、進步的一個里程碑。服務作為一種自治、開放以及與平臺無關的網絡化構件，可使分布式應用具有更好的復用性、靈活性和可增長性?；诜战M織計算資源所具有的松耦合特征會給企業(yè)帶來許多好處：遵從SOA的企業(yè)IT架構不僅可以有效保護企業(yè)投資，促進遺留系統(tǒng)的復用，而且可以支持企業(yè)隨需應變的敏捷性和先進的軟件外包管理模式。企業(yè)在把其關鍵功能服務化后，可以使企業(yè)間的電子商務以更高效、靈活的方式開展。Web服務技術是當前SOA勺主流實現(xiàn)方式。包才舊M、微軟在內的全球知名IT企業(yè)正和各大學和研究機構通力合作，積極促進Web服務技術的成熟和發(fā)展。知名IT咨詢公司Gartner把SOA為2006年10大戰(zhàn)略技術之一，并預測到2008年將有60%勺企業(yè)會采用SOA乍為其構造應用的指導原則，面向服務的計算對軟件的構造、集成、交付和使用方式以及