第7章分布式操作系統(tǒng)

1、第七章 分式操作系統(tǒng)一、填空題 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)主要有三種，它們是（ ），（ ），（ ）·2 將IP地址和城名對(duì)應(yīng)的協(xié)議是（ ）·3 OSI參考模型由（ ）層組成，TCPIP參考模型由（ ）組成4 在TCPIP模型的傳輸層共有兩個(gè)協(xié)議，它們是（ ），（ ）·5 將物理地址和IP轉(zhuǎn)化的協(xié)議是（ ）·6 使用TCP提供基于Web瀏覽器的Internet訪問(wèn)服務(wù)的是（ ）服務(wù)，它通常使用（ ）端口7 Java中與遠(yuǎn)程過(guò)程調(diào)用具有相似特性的方法是（ ）·8 Java中將遠(yuǎn)程對(duì)象注冊(cè)到RMl名稱注冊(cè)表，以便客戶端就能夠找到這些服務(wù)器對(duì)象的語(yǔ)句是（ ）

2、3;9 在分布式系統(tǒng)不能采用諸如信號(hào)量，管程等方法來(lái)解決進(jìn)程的互斥和死鎖問(wèn)題，因?yàn)檫@些10，假設(shè)在一個(gè)分布式系統(tǒng)中有n個(gè)進(jìn)程，采用分布式算法解決互斥問(wèn)題時(shí)，使用一次所需發(fā)送的消息數(shù)為（ ）·11 在選舉的環(huán)算法中，當(dāng)一個(gè)進(jìn)程發(fā)現(xiàn)管理員不能工作時(shí)，它把包含（ ）的選舉(ELECTION)消息發(fā)給它的后繼進(jìn)程12 分布式文件系統(tǒng)的設(shè)計(jì)基于（ ）模式 13 命名的透明性分兩種：（ ）和（ ）·14 若某分布式系統(tǒng)某一個(gè)文件共有6個(gè)復(fù)制，假設(shè)采用的是Gifford方案，那么需滿足（ ），文件才可以讀取或者修改15 對(duì)讀取文件有效，但是絲毫不影響寫文件的解決緩存一致性問(wèn)題的算法是（

3、）·16. Sun公司的NFS實(shí)現(xiàn)包括（ ）層，頂層是（ ）·17 分布式系統(tǒng)通信基于（ ）協(xié)議18 一個(gè)分布式系統(tǒng)是一組通過(guò)網(wǎng)絡(luò)相連的各自獨(dú)立的計(jì)算機(jī)的（ ）。19 分布式系統(tǒng)提供一種高效而且簡(jiǎn)便的環(huán)境來(lái)（ ）資源20 使用分布式系統(tǒng)主要基于以下四點(diǎn)：資源共享，（ ），可靠性，通信21 要使得系統(tǒng)中的計(jì)算機(jī)聯(lián)合起來(lái)工作，系統(tǒng)中的計(jì)算機(jī)必須通過(guò)（ ）(比如電纜)的方法連接起來(lái)22、（ ）結(jié)構(gòu)是將所有網(wǎng)絡(luò)上的計(jì)算機(jī)設(shè)備全都連接在一條電纜上23 星形網(wǎng)路上各個(gè)節(jié)點(diǎn)之間的通信都統(tǒng)一由（ ）控制。24 環(huán)形網(wǎng)絡(luò)有以下優(yōu)點(diǎn)（ ）。25 網(wǎng)絡(luò)有兩種基本類型：（ ）·26 共享

4、式局域網(wǎng)可能有不同的拓?fù)浣Y(jié)構(gòu)：（ ）27 局城網(wǎng)最基本的物理形式是采用某種類型的導(dǎo)線或電纜，把兩臺(tái)或多臺(tái)計(jì)算機(jī)連接起來(lái)，以形成這些計(jì)算機(jī)之間的（ ）·28 在大多數(shù)廣城網(wǎng)中，通信子網(wǎng)一般都包括兩部分：（ ）29 廣城網(wǎng)的第二種可能的組網(wǎng)方式是（ ）30 若某臺(tái)主機(jī)A想同另外一臺(tái)主機(jī)B交換信息或想得到服務(wù)器上的某些資源，一個(gè)不可缺少的前提條件就是它必須（ ），這樣它們兩者之間才能交流31. IP地址為（ ）位(為二進(jìn)制)，通常以4個(gè)十進(jìn)制數(shù)表示，每個(gè)數(shù)字之間用點(diǎn)隔開32 路由器的主要工作就是（ ），并將讀數(shù)據(jù)有效地傳送到目的站點(diǎn)33 路由可以分為三類：靜態(tài)路由，動(dòng)態(tài)路由和（ ）

5、3;34 路由器之間的路由信息交換是基于（ ）實(shí)現(xiàn)的35 消息要到達(dá)目的地，進(jìn)程需要?jiǎng)?chuàng)建一個(gè)（ ）來(lái)交換信息36 避免通訊沖突的技術(shù)包括：（ ）、令牌傳遞、消息槽37（ ）年，國(guó)際化標(biāo)準(zhǔn)組織(1SO，InternationalOrganizationforStandardization)發(fā)表了關(guān)于網(wǎng)絡(luò)體系結(jié)構(gòu)的國(guó)際標(biāo)準(zhǔn)： 開放系統(tǒng)互聯(lián)參考模型(OSIRM，Open SystemInterconnectionReferenceModel)，簡(jiǎn)稱為OSI38 OSI參考模型的第4層是（ ）·39 TCPIP參考模型。該模型共分為三層結(jié)構(gòu)：（ ）、傳輸層、應(yīng)用層40 一個(gè)進(jìn)程要發(fā)送一個(gè)消息

6、給其他機(jī)器，當(dāng)它只知道本地機(jī)器的名字時(shí)，操作系統(tǒng)就要通過(guò)（ ）來(lái)得到當(dāng)前IP41（ ）允許用戶創(chuàng)建其方法可以被其他計(jì)算機(jī)上的虛擬機(jī)(Virtual Machine)激活的Java對(duì)象42 由于目前RMI不支持作為（ ）的服務(wù)器程序，所以主程序必需是獨(dú)立的Java應(yīng)用程序43 為使計(jì)算機(jī)可以有效地進(jìn)行分布式處理、互聯(lián)成網(wǎng)絡(luò)，使得硬件與軟件的功能和作用更加明確，具體，在此背景下產(chǎn)生了計(jì)算機(jī)的（ ）·44 在（ ）網(wǎng)絡(luò)中，數(shù)據(jù)(即通常所說(shuō)的令牌)沿著環(huán)不停地旋轉(zhuǎn)45 絕大多數(shù)廣城網(wǎng)中，通信子網(wǎng)包含大量通信電纜或租用的電話線，每一條連著一對(duì)（ ）·46·（ ）是指由網(wǎng)-絡(luò)

7、管理員手工配置的路由信息數(shù)據(jù)鏈路層OSI參考模型的第2層是數(shù)據(jù)鏈路層它有兩種職責(zé)：（ ）二、 選擇題1 路由可以分為三類：靜態(tài)路由，動(dòng)態(tài)路由和虛擬路由其中不能適應(yīng)負(fù)載變化的路由是（) A 靜態(tài)路由 B 動(dòng)態(tài)路由 C 虛擬路由2 路由器的主要工作就是為經(jīng)過(guò)路由器的每個(gè)數(shù)據(jù)幀尋找一條最佳傳輸路徑，井將讀數(shù)據(jù)有效地傳送到目的站點(diǎn)那么路由器工作在OSI參考模型的( ) A 物理層 B 數(shù)據(jù)鏈路層 C 網(wǎng)絡(luò)層 D 傳輸層3 國(guó)際標(biāo)準(zhǔn)化的開發(fā)系統(tǒng)互連(OSl)參考模型共分7層，其中，處理系統(tǒng)之間用戶信息的語(yǔ)法表達(dá)式問(wèn)題的是( )，向用戶提供各種直接服務(wù)，如文件傳送，電于郵件，虛擬終端等的是( ) A 網(wǎng)絡(luò)

8、層 B 會(huì)話層 C 表示層 D 應(yīng)用層 4 Internet提供的服務(wù)有人際通信，遠(yuǎn)程登錄，瀏覽和檢索等( )直接用于人際通信，( )用于遠(yuǎn)程登錄 A， E-mail B HTTP C Telnet D TCPIP5 設(shè)某臺(tái)計(jì)算機(jī)的IP地址為10957189，它在5025端口創(chuàng)建了一個(gè)套接字，假設(shè)該機(jī)要與服務(wù)器(也即是自身)相連，與服務(wù)器通信，下面( )命令是不對(duì)的。 A telnetl27001 5025 B telnet0001 5025 C telnetl09571895025 D telnetlocalhost50256 在進(jìn)行RMI對(duì)象編程的時(shí)候，由于RMI使用TCPIP套接字來(lái)傳達(dá)

9、遠(yuǎn)程方法請(qǐng)求盡管套接字是相當(dāng)可靠的傳榆，但還是有許多事情可能出錯(cuò)假設(shè)當(dāng)客戶端連接服務(wù)器時(shí)，服務(wù)器崩潰，靜態(tài)Ioopup方法將拋出( )異常 A RuntimeException B MalformedURLException, C NotBoundException D RemoteException7 調(diào)用靜態(tài)lookup方法從RMI命名注冊(cè)表檢索遠(yuǎn)程對(duì)象的引用時(shí)，需要提供一個(gè)參數(shù)，也就是URL名稱假設(shè)需連接本地上一個(gè)名為NetTools的已注冊(cè)的RMi對(duì)象，下列URL中正確的是( ) A http：127001NetToois B rmi：1270O1NetTools C http：Net

10、Tools D rmi：NetTools8 在RMI對(duì)象的客戶端開發(fā)中，有兩種模式進(jìn)行選擇，一是編寫客戶機(jī)獨(dú)立應(yīng)用程序，二是不編寫客戶機(jī)applet下面( )的描述是錯(cuò)誤的 A applet在init方法中初始化，而應(yīng)用程序在main編碼中初始化 B applet中必須用try-catch塊處理弄常 C applet可以用于HTML中，但應(yīng)用程序不可以 D applet不必安裝RMI安全性管理器9 實(shí)現(xiàn)臨界區(qū)的互斥操作總共有三種算法，集中式算法，分布式算法以及令牌環(huán)算法假設(shè) 某分布式系統(tǒng)中共有10個(gè)進(jìn)程，臨界區(qū)等待隊(duì)列平均長(zhǎng)度為2，那么( )的平均延遲最少 A 集中式算法 B 分布式算法 C

11、令牌環(huán)算法10 一個(gè)分布式系統(tǒng)可能會(huì)有多個(gè)獨(dú)立的臨界區(qū)，假設(shè)進(jìn)程0想進(jìn)入臨界區(qū)A，進(jìn)程重想進(jìn)入臨界區(qū)B。Ricart和Agrawala的算法( ) A 會(huì)導(dǎo)致死鎖 B 不會(huì)導(dǎo)致死鎖 C 不能判斷11 對(duì)于分布式死鎖檢測(cè)算法：Chandy-Misra-Hass算法設(shè)進(jìn)程號(hào)為4的進(jìn)程收到進(jìn)程3發(fā)送給它的消息，讀消息為一個(gè)三元組，為(1，3，4)，假設(shè)進(jìn)程4現(xiàn)在正在等待進(jìn)程6所占用的資源，那么它將給進(jìn)程6發(fā)送消息，讀消息是( ) A (1， 3， 6) B (1， 4， 6) C (3， 4， 6) D (6， 3， 4)12 在一分布式系統(tǒng)中有8個(gè)進(jìn)程在運(yùn)行，進(jìn)程號(hào)分別從重至8，采用Bully算法

12、可知當(dāng)前管理員為8號(hào)進(jìn)程假設(shè)此時(shí)管理員進(jìn)程崩潰，而3號(hào)進(jìn)程首先發(fā)現(xiàn)這一事實(shí)，那么它總共將發(fā)送( )條消息(消息總數(shù)) A 8 B 6 C 5 D 413 設(shè)想某一個(gè)分布式文件系統(tǒng)，它采用了客戶端緩存技術(shù)，并且采用延遲寫算法現(xiàn)在存在這樣一種情況：一臺(tái)機(jī)器打開一個(gè)文件，讀文件的當(dāng)前版本是10，修改并關(guān)閉該文件修改后的版本是20。30秒后，另一機(jī)器從服務(wù)器讀取讀文件，那么讀機(jī)器得到的文件版本是( ) A版本10 B版本20 C 既不是版本10也不是版本20 D 不能確定版本14 在一個(gè)分布式系統(tǒng)中，假設(shè)一個(gè)文件在10臺(tái)服務(wù)器上復(fù)制，文件的更新協(xié)議采用表決算法，下列( )組合是不滿足Gifford算法

13、要求的，其中Nr表示讀法定數(shù)，Nw表示寫法定數(shù) A Nr=5,Nw=6 BNr=3,Nw=9 C Nr=4,Nw=6 DNr=6,Nw=5 三、判斷題 1 對(duì)于每一臺(tái)計(jì)算機(jī)來(lái)講，分布式系統(tǒng)中的其他計(jì)算機(jī)稱為本地計(jì)算機(jī)，而它自己稱為遠(yuǎn)程計(jì)算機(jī) ( ) 2 DNS的命名機(jī)制叫域名(DomainName)其中每層由城組成，各個(gè)域之間以“”分隔( ) 3 物理層是OSI參考模型的第3層 ( ) 4 公共對(duì)象請(qǐng)求代理體系結(jié)構(gòu)(CORBA)允許您編寫訪問(wèn)遠(yuǎn)程對(duì)象的客戶機(jī)代碼 ( ) 5. FDDI(FiberDistributed-DataInterface，光纖分布式數(shù)據(jù)接口)技術(shù)它基于令牌環(huán)技術(shù)，可提

14、供1000Mbps的交換速率 ( ) 6 TCPflP網(wǎng)絡(luò)中，每個(gè)節(jié)點(diǎn)都沒(méi)有惟一的地址 ( ) 7 使用靜態(tài)路由的另一個(gè)好處是網(wǎng)絡(luò)安全保密性高 ( ) 8 不固定長(zhǎng)度的消息槽不斷地在系統(tǒng)中循環(huán) ( ) 9 如果目的機(jī)器和源機(jī)器處于同一網(wǎng)絡(luò)時(shí)，系統(tǒng)可以在ARP緩存中找到某主機(jī)的以大網(wǎng)地址 ( ) 四、 簡(jiǎn)答題 1. 簡(jiǎn)述網(wǎng)絡(luò)結(jié)構(gòu)主要有哪幾種?它們各自的特點(diǎn)是什么? 2 試說(shuō)明局城網(wǎng)和廣域網(wǎng)的異同 3， 為什么要提出城名的概念?城名為什么要解釋? 4 簡(jiǎn)述路由的作用、分類及各類的特點(diǎn)? 5 簡(jiǎn)述OSI模型及其各層的作用 6 簡(jiǎn)述在TCPIP協(xié)議傳輸層的兩個(gè)協(xié)議 7 試簡(jiǎn)述ARP地址協(xié)議的作用 8，

15、 簡(jiǎn)述RMI中服務(wù)器端的開發(fā)步驟 9 Lamport算法如何解決假死鎖問(wèn)題? 10 簡(jiǎn)述Bully算法的特點(diǎn) 11 分布式文件系統(tǒng)的目錄服務(wù)提供了哪些功能? 12 簡(jiǎn)述文件的命名方法 13 緩存的一致性問(wèn)題是如何引起的? 14 簡(jiǎn)述分布式文件系統(tǒng)中的文件復(fù)制方法 15 NFS有哪些協(xié)議?它們各自特點(diǎn)是什么? 16 NFS系統(tǒng)中如何解決緩存的一致性問(wèn)題? 17 試問(wèn)分布式系統(tǒng)的定義是什么? 18 試問(wèn)分布式系統(tǒng)具有哪些特點(diǎn)? 19 試比較分布式系統(tǒng)與單處理器系統(tǒng)的優(yōu)缺點(diǎn) 20 試問(wèn)建構(gòu)在分布式系統(tǒng)結(jié)構(gòu)上有哪兩大類操作系統(tǒng)? 21 試問(wèn)發(fā)展網(wǎng)絡(luò)式操作系統(tǒng)的主要目的是什么? 22 試問(wèn)分布式操作系統(tǒng)

16、有哪三種設(shè)計(jì)特性，并簡(jiǎn)單描述其做法是什么? 23 試問(wèn)客戶服務(wù)器應(yīng)用到分布式系統(tǒng)上有哪些問(wèn)題?并簡(jiǎn)單描述其解決辦法 24 試問(wèn)在客戶服務(wù)器式結(jié)構(gòu)下有哪三種對(duì)進(jìn)程尋址的方式? 25 試問(wèn)在設(shè)計(jì)進(jìn)程間發(fā)送包的機(jī)制時(shí)，必須考慮哪些發(fā)送策略? 26 試列舉出分布式系統(tǒng)的設(shè)計(jì)考慮，并簡(jiǎn)單說(shuō)明其涵義 27 試說(shuō)明為什么使用微內(nèi)核的系統(tǒng)較具可伸縮性。 28 試說(shuō)明為什么分布式系統(tǒng)比單處理器系統(tǒng)更重視可擴(kuò)展性 29 試問(wèn)多處器系統(tǒng)和分布式系統(tǒng)有何不同? 30 試比較網(wǎng)絡(luò)式操作系統(tǒng)與分布式操作系統(tǒng)的差異 31 如果客戶端與服務(wù)端的計(jì)算機(jī)硬件結(jié)構(gòu)不同時(shí)，必須有stub與skeleton來(lái)處理兩端數(shù)據(jù)格式的問(wèn)題若要

17、重新設(shè)計(jì)一個(gè)RPC機(jī)制，并且只用在客戶端與服務(wù)端的計(jì)算機(jī)硬件結(jié)構(gòu)是相同的環(huán)境下，那么這樣的RPC機(jī)制中是否還需要stub和skeleton，為什么? 32 試比較在分布式系統(tǒng)中完成各種透明性的難易程度 33 在分布式系統(tǒng)中，希望能夠達(dá)到并發(fā)透明性，試問(wèn)在單處理器系統(tǒng)中是否也能有這個(gè)特性?34、 試問(wèn)當(dāng)分布式系統(tǒng)具備哪些特點(diǎn)時(shí)，可以稱這個(gè)分布式系統(tǒng)具有良好的可擴(kuò)展性?35 試問(wèn)NFS缺乏哪三種特性? 36 試說(shuō)明NFS為什么要有認(rèn)證機(jī)制37 試簡(jiǎn)述NFS提供的各項(xiàng)機(jī)制38 NFS的實(shí)現(xiàn)大部分都是采用UDP來(lái)作為傳輸協(xié)議，試問(wèn)采用UDP有什么優(yōu)缺點(diǎn)?而采用TCP又有什么優(yōu)缺點(diǎn)?39 試問(wèn)NFS協(xié)議

18、中的XDR層有什么作用?如果沒(méi)有這一層結(jié)構(gòu)，NFS是否可以正常運(yùn)行?如果可以，全有什么限制?如果不可以，為什么? 40 在NFS中，當(dāng)執(zhí)行一個(gè)open()的文件操作時(shí)，服務(wù)端會(huì)返回所打開文件的文件描述符假設(shè)當(dāng)服務(wù)端將文件A的文件描述符傳給客戶端后，服務(wù)端機(jī)器就崩潰，等到服務(wù)端機(jī)器重新開機(jī)后，客戶端可不可以利用同一個(gè)文件描述符采對(duì)文件A作讀寫的操作?如果可以，為什么?如果不可以，為什么? 41 RPC常用TCP當(dāng)作傳輸協(xié)議，因?yàn)門CP提供了ACK的機(jī)制，可以用來(lái)檢查服務(wù)端是否正常當(dāng)服務(wù)端收到一個(gè)RPC操作要求時(shí)，服務(wù)端會(huì)響應(yīng)一個(gè)消息給客戶端，但是使用UDP當(dāng)作傳輸協(xié)議的NFS別無(wú)法做到此點(diǎn)，因?yàn)槠湮募僮飨⑹且訳DP來(lái)傳榆，所以客戶端不知道文件操作是否進(jìn)到服務(wù)端，服務(wù)端也不知道響應(yīng)是否送到客戶端試問(wèn)有什么方法可以讓使用UDP的NFS也可以做到檢查服務(wù)端是否正常的功能?42試問(wèn)客戶端高速緩存使用主存儲(chǔ)器或磁盤各有什么優(yōu)缺點(diǎn)?43試問(wèn)解決高速緩存一致