自考《網(wǎng)絡(luò)操作系統(tǒng)》(2010版)課后題目(帶答案)

1、第一章：網(wǎng)絡(luò)操作系統(tǒng)概論一、思考題1、什么是計(jì)算機(jī)系統(tǒng)？計(jì)算機(jī)系統(tǒng)是怎樣構(gòu)成的？答：計(jì)算機(jī)系統(tǒng)是一種按用戶的要求接收和存儲信息、自動進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩部分。2、什么是操作系統(tǒng)？請說明操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用和地位？答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個系統(tǒng)軟件。它能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)的工作流程，控制程序的執(zhí)行，方便用戶使用，并能使計(jì)算機(jī)系統(tǒng)高效地運(yùn)行。 操作系統(tǒng)是硬件和軟件的橋梁，是計(jì)算機(jī)資源的管理者。硬件資源在操作系統(tǒng)的管理下調(diào)配有序、協(xié)調(diào)工作；操作系統(tǒng)又是人機(jī)交互的接口，人們通過命令或系統(tǒng)調(diào)用來控制

2、計(jì)算機(jī)的運(yùn)行。所以，離開了操作系統(tǒng)，計(jì)算機(jī)就難以高效地運(yùn)轉(zhuǎn)。3、操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的哪些資源？答：操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的資源有硬件資源和軟件資源。硬件資源主要有處理機(jī)、主存儲器、輔存儲器以及各種類型的輸入/輸出設(shè)備；而各種程序和數(shù)據(jù)則是計(jì)算機(jī)的軟件資源。4、請從資源管理的角度說明操作系統(tǒng)的主要功能？答：從資源管理的角度看，操作系統(tǒng)的主要功能是組織和管理計(jì)算機(jī)系統(tǒng)中的硬件和軟件資源。操作系統(tǒng)根據(jù)用戶對各種資源的需求情況，資源的當(dāng)前分配和使用情況以及有關(guān)的資源進(jìn)行調(diào)度，并對資源進(jìn)行有效的組織和管理。5、操作系統(tǒng)有哪些基本特征？答：操作系統(tǒng)的基本特征有并發(fā)性、共享性和隨機(jī)性。并發(fā)性是指在計(jì)算機(jī)

3、系統(tǒng)中同時存在若干個運(yùn)行著的程序，宏觀上并行微觀上串行。共享性指操作系統(tǒng)程序與多個用戶和諧共用系統(tǒng)中的各種資源，對資源的共享一般有兩種方式：互斥共享和同時共享。隨機(jī)性是指操作系統(tǒng)處什么樣的狀態(tài)之中是無法確切知道的，它強(qiáng)調(diào)了操作系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)時要充分考慮各種各樣的可能性。6、敘述各操作系統(tǒng)的工作方式及特點(diǎn)？答：操作系統(tǒng)的類型主要有批處理操作系統(tǒng)、分時操作系統(tǒng)、實(shí)時操作系統(tǒng)、桌面操作系統(tǒng)、嵌入式操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)七大類。 批處理操作系統(tǒng)：將單個的客戶作業(yè)組成一批作業(yè)輸入計(jì)算機(jī)中處理。批處理操作系統(tǒng)分為單道批處理和多道批處理系統(tǒng)。單道系統(tǒng)每次只將一個作業(yè)調(diào)入內(nèi)存，占用處理機(jī)直至

4、結(jié)束；多道系統(tǒng)將多個作業(yè)調(diào)入內(nèi)存，處理機(jī)以切換方式進(jìn)行服務(wù)，極大提高了作業(yè)處理能力。批處理系統(tǒng)不適合交互式作業(yè)。 分時系統(tǒng)指用戶通過終端設(shè)備與計(jì)算機(jī)交互來運(yùn)行各自的作業(yè)，并且共享一個計(jì)算機(jī)系統(tǒng)而互不干擾。系統(tǒng)采用時間片的方式處理用戶的請求。 實(shí)時操作系統(tǒng)能使計(jì)算機(jī)在規(guī)定的時間內(nèi)及時響應(yīng)外部事件的請求，同時完成事件的處理。主要特征是及時性、實(shí)時性、高可靠性、高過載防護(hù)性。 桌面操作系統(tǒng)主要用于個人辦公、處理文稿等事務(wù)，更多地被人們在桌面上直接使用。 嵌入式操作系統(tǒng)廣泛應(yīng)用在當(dāng)代電子、電器和智能機(jī)械設(shè)備上，它很靈活，能夠通過裝卸某此模塊來達(dá)到系統(tǒng)所要求的功能。 網(wǎng)絡(luò)操作系統(tǒng)是基于計(jì)算機(jī)網(wǎng)絡(luò)的，其目

5、標(biāo)是相互通信及資源共享。 分布式操作系統(tǒng)將大量的計(jì)算機(jī)通過網(wǎng)絡(luò)連結(jié)在一起，可以獲得極高的運(yùn)算能力及廣泛的數(shù)據(jù)共享。7、比較批處理系統(tǒng)、分時系統(tǒng)以及實(shí)時操作系統(tǒng)之間的相同點(diǎn)和不同點(diǎn)。答：相同點(diǎn)：這三類操作系統(tǒng)均為現(xiàn)代計(jì)算機(jī)系統(tǒng)中普遍使用的操作系統(tǒng)，操作系統(tǒng)本身以及它所管理的對象都是并發(fā)的系統(tǒng)，是一個極其復(fù)雜和龐大的軟件系統(tǒng)。 不同點(diǎn)：批處理操作系統(tǒng)的特點(diǎn)是成批處理，用戶不能干預(yù)自己作業(yè)的遠(yuǎn)行；分時系統(tǒng)的特點(diǎn)是多路性、交互性、獨(dú)占性和及時性；實(shí)時操作系統(tǒng)的特點(diǎn)是能在嚴(yán)格的時間范圍內(nèi)對外部請求做出反應(yīng)，以及具有高度可靠性。8、在什么情況下應(yīng)該采用批處理方式？在什么情況下應(yīng)該考慮分時策略？答

6、：批處理方式適合將零散的作業(yè)組成一批一次處理；分時策略主要考慮到多用戶及交互性。批處理系統(tǒng)適用于追求系統(tǒng)資源利用率高、作業(yè)吞吐率高的計(jì)算機(jī)系統(tǒng)。分時系統(tǒng)適用于需要提供交互式快速服務(wù)的計(jì)算機(jī)系統(tǒng)。9、現(xiàn)代的通用操作系統(tǒng)把批處理方式和分時方式二者結(jié)合起來，為什么要這樣做？這樣的結(jié)合有什么特點(diǎn)？答：這樣的操作系統(tǒng)結(jié)合了批處理和分時兩種系統(tǒng)的特點(diǎn)，該系統(tǒng)把處理終端用戶的交互式的、比較小的但需要及時處理的作業(yè)作為“前臺作業(yè)”予以優(yōu)先處理；把需要較長運(yùn)行時間、需要調(diào)用其他外部設(shè)備、比較大型但無須終端用戶干預(yù)的且不需要立即處理的作業(yè)作為“后臺作業(yè)”進(jìn)行批處理。這樣，使整個計(jì)算機(jī)系統(tǒng)忙閑結(jié)合，能更有效地利用計(jì)

7、算機(jī)系統(tǒng)的資源。10、實(shí)時操作系統(tǒng)有哪些主要特征？答：及時性、實(shí)時性、高可靠性、高過載防護(hù)性。11、在如下應(yīng)用場合中，應(yīng)該選用什么類型的操作系統(tǒng)呢？請說明原因。1）導(dǎo)彈控制2）國家統(tǒng)計(jì)局3）汽車發(fā)動機(jī)點(diǎn)火控制4）火車訂票系統(tǒng)5）互聯(lián)網(wǎng)電子游戲答：導(dǎo)彈控制實(shí)時操作系統(tǒng)；國家統(tǒng)計(jì)局批處理或分時操作系統(tǒng)；汽車發(fā)動機(jī)點(diǎn)火控制實(shí)時操作系統(tǒng)；火車訂票系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)；網(wǎng)絡(luò)電子游戲網(wǎng)絡(luò)操作系統(tǒng)。12、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都是配置在計(jì)算機(jī)網(wǎng)絡(luò)上的操作系統(tǒng)，它們之間有什么本質(zhì)上的不同？答：共同點(diǎn)是均可共享資源及相互通信，主要區(qū)別在于分布式操作系統(tǒng)還能夠共享運(yùn)算處理能力。13、網(wǎng)絡(luò)操作系統(tǒng)有什么特點(diǎn)？一般

8、采用什么結(jié)構(gòu)？答：主要特點(diǎn)有兩個方面：一是運(yùn)行在核心態(tài)的內(nèi)核；二是運(yùn)行在用戶態(tài)的并以客戶機(jī)/服務(wù)器方式運(yùn)行的進(jìn)程層。網(wǎng)絡(luò)操作系統(tǒng)一般采用客戶機(jī)/服務(wù)器結(jié)構(gòu)模式。14、為什么說客戶機(jī)/服務(wù)器結(jié)構(gòu)適宜在網(wǎng)絡(luò)操作系統(tǒng)上使用？答：這種結(jié)構(gòu)將操作系統(tǒng)分成若干個小的并且自包含的分支，每個分支運(yùn)行在獨(dú)立的用戶進(jìn)程中，不同的進(jìn)程可以運(yùn)行在不同的處理機(jī)或計(jì)算機(jī)上，從而使操作系統(tǒng)自然地具有分布式處理的能力。所以說適應(yīng)在網(wǎng)絡(luò)操作系統(tǒng)上使用。二、名詞解釋1、計(jì)算機(jī)系統(tǒng)：計(jì)算機(jī)系統(tǒng)是一種按用戶的要求接收和存儲信息、自動進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。操作系統(tǒng)：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個系統(tǒng)軟件。它能有效地組織和管理

9、計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)的工作流程，控制程序的執(zhí)行，方便用戶使用，并能使計(jì)算機(jī)系統(tǒng)高效地運(yùn)行。并發(fā)：共享：2、批處理操作系統(tǒng)，分時操作系統(tǒng)，實(shí)時操作系統(tǒng)，網(wǎng)絡(luò)操作系統(tǒng)，分布式操作系統(tǒng)，嵌入式操作系統(tǒng)3、整體式結(jié)構(gòu)：先確定操作系統(tǒng)的總體功能，然后將總功能分解為若干個子功能，再按照功能將大的模塊分解為小的模塊。此時操作系統(tǒng)是一個有多種功能的系統(tǒng)程序，可以看成一個整體模塊。層次式結(jié)構(gòu)：把操作系統(tǒng)的所有功能模塊，按功能流圖的調(diào)用次序，分別將這些模塊排列成若干層，各層之間的模塊只能是單向依賴或單向調(diào)用關(guān)系。微內(nèi)核結(jié)構(gòu)：微內(nèi)核提供一組最基本的服務(wù)，并具有很好的擴(kuò)展性，也可向安裝模塊提

10、供一個接口，就這是采用客戶機(jī)/服務(wù)器結(jié)構(gòu)，也稱為微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)。第二章：網(wǎng)絡(luò)操作系統(tǒng)基本功能一、思考題1、什么是進(jìn)程？給出進(jìn)程的定義？答：進(jìn)程是具有一定獨(dú)立功能的程序在某個數(shù)據(jù)集合上的一次運(yùn)行活動，是系統(tǒng)進(jìn)行資源分配的一個獨(dú)立單位。進(jìn)程分為系統(tǒng)進(jìn)程和用戶進(jìn)程。2、操作系統(tǒng)中為什么要引入進(jìn)程？進(jìn)程和程序有什么區(qū)別和聯(lián)系？答：程序是靜態(tài)的，為了深刻描述程序動態(tài)執(zhí)行的過程，操作系統(tǒng)需要引入進(jìn)程的概念，以掌控程序執(zhí)行過程中的動態(tài)變化。進(jìn)程和程序的主要聯(lián)系是：進(jìn)程是由程序、數(shù)據(jù)和進(jìn)程控制塊三部分組成，一個進(jìn)程的運(yùn)行目標(biāo)是執(zhí)行它所對應(yīng)的程序，如果沒有程序，進(jìn)程就失去了存在的意義。它們的區(qū)別是：程序是

11、靜態(tài)的，而進(jìn)程是動態(tài)的。進(jìn)程是程序的一個執(zhí)行過程，而進(jìn)程是為了程序的一次執(zhí)行而暫時存在的。3、進(jìn)程有哪些基本狀態(tài)？它們的變化關(guān)系是怎樣的？答：進(jìn)程的基本狀態(tài)有運(yùn)行狀態(tài)、就緒狀態(tài)和等待（阻塞或封鎖）狀態(tài)三種。它們的變化關(guān)系主要有：就緒狀運(yùn)行態(tài)（獲得CPU）；運(yùn)行態(tài)就緒態(tài)（時間片用完）；運(yùn)行態(tài)等待態(tài)（等待事件發(fā)生）；等待態(tài)就緒態(tài)（被阻塞的原因消失）。4、系統(tǒng)中有n(n>1)個進(jìn)程，在任一時刻，處于運(yùn)行、就緒和等待狀態(tài)的進(jìn)程最多、最少各有幾個？答：在單處理機(jī)系統(tǒng)中，任一時刻，處于運(yùn)行狀態(tài)的進(jìn)程最多只有一個，最少為0個；處于就緒狀態(tài)的進(jìn)程最多有n1個，最少為0個；處于等待狀態(tài)的進(jìn)程最多有n個，最

12、少有0個。5、進(jìn)程控制塊PCB的作用是什么？其主要內(nèi)容有哪些？進(jìn)程能否修改訪問自己的進(jìn)程控制塊內(nèi)容？答：操作系統(tǒng)利用PCB來描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過程，PCB是進(jìn)程存在的唯一標(biāo)志。進(jìn)程控制塊的內(nèi)容可以分成調(diào)度信息和現(xiàn)場信息兩大部分。調(diào)度信息供進(jìn)程調(diào)度時使用，描述了進(jìn)程當(dāng)前所處的狀況，包括進(jìn)程名、進(jìn)程號、存儲信息、優(yōu)先級、當(dāng)前狀態(tài)、資源清單、家族關(guān)系、消息隊(duì)列指針和當(dāng)前打開文件等?，F(xiàn)場信息刻畫了進(jìn)程的運(yùn)行情況，由于每個進(jìn)程都有自己專用的工作存儲區(qū)，其它進(jìn)程運(yùn)行時不會改變它的內(nèi)容，所以PCB中的現(xiàn)場信息只記錄那些可能會被其它進(jìn)程改變的寄存器，如程序狀態(tài)字、時鐘、界地址寄存器等。一旦中

13、斷進(jìn)程的運(yùn)行，必須把中斷時刻的上述內(nèi)容記入進(jìn)程控制塊的現(xiàn)場信息。所以進(jìn)程可以修改訪問自己進(jìn)程控制塊的內(nèi)容。6、什么是臨界區(qū)？什么是相關(guān)臨界區(qū)？對相關(guān)臨界區(qū)的管理要求有哪些？答：若系統(tǒng)中的某些資源一次只允許一個進(jìn)程使用，這類資源稱為臨界資源，而在進(jìn)程中訪問臨界資源的那一段程序稱為臨界區(qū)。如果有若干進(jìn)程共享某一臨界區(qū)，則該臨界區(qū)稱為相關(guān)臨界區(qū)。對相關(guān)臨界區(qū)的管理要求是實(shí)行互斥，保證在同一時刻只有一個進(jìn)程訪問臨界區(qū)。對相關(guān)臨界區(qū)的調(diào)度原則可歸納為：有空讓進(jìn)、無空等待、多中擇一、有限等待、讓權(quán)等待。7、若用PV操作管理某一組相關(guān)臨界區(qū)，其信號量S的值在-1,1之間變化，當(dāng)S = -1，S=0，S=1時

14、，它們各自的物理含義是什么？答：當(dāng)S1時，表示該類資源可以分配；當(dāng)S0時，表示該類資源已被占用，無可分配資源；當(dāng)S-1時，表示該類資源不可分配且有一個進(jìn)程請求該資源。（PV操作只做+-1運(yùn)算，P操作請求資源，執(zhí)行一次將S-1。V操作釋放資源，執(zhí)行一次將S+1）。8、兩個并發(fā)執(zhí)行的進(jìn)程A和B的程序如下：10進(jìn)程ARepeatN:=N+5;Until false;進(jìn)程BRepeat打印N的值；N:=0;Until false;其中，N為整數(shù)，初值為4。若進(jìn)程A先執(zhí)行了三個循環(huán)后，進(jìn)程A和進(jìn)程B又并發(fā)執(zhí)行了一個循環(huán)，寫出可能出現(xiàn)的打印值，并回答正確的打印值應(yīng)該是多少？請用P，V操作進(jìn)程管理，使進(jìn)程A

15、和B并發(fā)執(zhí)行時不會出現(xiàn)與時間有關(guān)的錯誤。答：A執(zhí)行三個循環(huán)之后，N的值為19，又與B并發(fā)執(zhí)行一個循環(huán)，則N的值為24。如用P、V操作管理，進(jìn)程如下：進(jìn)程A進(jìn)程BRepeatRepeatN:=N+5;P(N);V(N);打印N的值;p(N);V(N);Until false;N:=0; Until false;9、為什么要引入線程？線程和進(jìn)程之間的區(qū)別和聯(lián)系是什么？答：線程可以提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的級別，可以進(jìn)一步提高系統(tǒng)效率。線程和進(jìn)程之間的聯(lián)系是：線程是進(jìn)程中的一個實(shí)體，是CPU調(diào)度和分派的基本單位。區(qū)別是進(jìn)程是一個資源的擁有者，而線程自己基本上不擁有系統(tǒng)資源，只擁有少量在運(yùn)行中必不可少的

16、資源，但它可與同屬一個進(jìn)程的其它線程共享進(jìn)程所擁有的全部資源。10、進(jìn)程調(diào)度和作用是什么？引起進(jìn)程調(diào)動的因素有哪些？答：在多道程序設(shè)計(jì)環(huán)境中，進(jìn)程數(shù)往往多于處理機(jī)數(shù)，這將導(dǎo)致多個進(jìn)程互相爭奪處理機(jī)。進(jìn)程調(diào)度的作用是記錄系統(tǒng)中所有進(jìn)程的執(zhí)行狀況，根據(jù)一定的調(diào)度算法，從就緒隊(duì)列中選出一個進(jìn)程來，把CPU分配給它。引起進(jìn)程調(diào)度的因素主要有：正在執(zhí)行的進(jìn)程運(yùn)行完畢、正在執(zhí)行的進(jìn)程進(jìn)入等待狀態(tài)、進(jìn)程的進(jìn)間片用完、就緒隊(duì)列中某個進(jìn)程優(yōu)先級高于正在運(yùn)行進(jìn)程的優(yōu)先級?？傊?，當(dāng)一個進(jìn)程讓出處理機(jī)，就調(diào)度另一個進(jìn)程占用處理機(jī)以運(yùn)行。11、在一個單處理機(jī)的多道程序設(shè)計(jì)系統(tǒng)中，現(xiàn)有兩道作業(yè)并發(fā)，其中一道以計(jì)算為主，另

17、一道以輸入/輸出為主，應(yīng)該如何賦予它們的優(yōu)先數(shù)？為什么？答：優(yōu)先數(shù)指用數(shù)字代表進(jìn)程優(yōu)先級的高低，優(yōu)先級高的進(jìn)程可以優(yōu)先占用處理機(jī)。以計(jì)算為主的作業(yè)，要占用大部分的處理機(jī)時間，而以輸入/輸出為主的作業(yè)，占用處理機(jī)的時間相對較少，所以在賦予優(yōu)先數(shù)時，以計(jì)算為主的作業(yè)的優(yōu)先級要高于以輸入/輸出為主的作業(yè)。12、若就緒隊(duì)列中的進(jìn)程按優(yōu)先數(shù)自大到小順序排列，當(dāng)有進(jìn)程加入到就緒隊(duì)列時，應(yīng)按它的優(yōu)先數(shù)排入相應(yīng)的位置，試就單向鏈接的方式寫出實(shí)現(xiàn)進(jìn)程入隊(duì)的程序。答：在單向鏈接中，同一隊(duì)列中的進(jìn)程通過進(jìn)程控制塊中的隊(duì)列指針聯(lián)系起來，前一進(jìn)程的進(jìn)程控制塊中的指針值是它下一個進(jìn)程控制塊的地址，隊(duì)列中最后一個進(jìn)程的進(jìn)程

18、控制塊中的指針值置為“0”。所以，在寫程序時就修改隊(duì)列中進(jìn)程控制塊的指針值。（答案待改進(jìn)）13、當(dāng)進(jìn)程調(diào)度選中一個進(jìn)程后，怎樣才能讓它占用處理機(jī)？答：當(dāng)進(jìn)程調(diào)度選中一個進(jìn)程后，把CPU分配給該進(jìn)程，即把選中進(jìn)程的進(jìn)程控制塊內(nèi)有關(guān)的現(xiàn)場信息，如程序狀態(tài)字、通用寄存器等內(nèi)容送入處理機(jī)相應(yīng)的寄存器中，從而讓它占用CPU運(yùn)行。進(jìn)程調(diào)度實(shí)際上完成了將一臺物理的CPU轉(zhuǎn)變成多臺虛擬CPU的工作。14、存儲管理的主要功能有哪些？答：存儲管理的主要功能應(yīng)包括：1、內(nèi)存的分配和回收；2、存儲共享；3、存儲保護(hù)；4、“擴(kuò)充”內(nèi)存容量。15、虛擬存儲器是什么？為什么要引入虛擬存儲器？答：虛擬存儲器是指利用大容量的外

19、存來擴(kuò)充內(nèi)存，產(chǎn)生一個比實(shí)際內(nèi)存空間大得多的、邏輯的虛擬內(nèi)存空間。引入虛存技術(shù)，可以有效地支持多道程序系統(tǒng)的實(shí)現(xiàn)和大型程序運(yùn)行的需要，從而增強(qiáng)系統(tǒng)的處理能力。實(shí)現(xiàn)虛存的硬件支持：1、足夠大的外存；2、有一定容量的內(nèi)存；3、最主要的是硬件提供實(shí)現(xiàn)虛/實(shí)地址映射的機(jī)制。16、有一個虛擬存儲系統(tǒng)，分配給某進(jìn)程3頁內(nèi)存，開始時候內(nèi)存為空，頁面訪問序列如下：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，51） 若采用先進(jìn)先出頁面置換算法（FIFO），缺頁次數(shù)為多少？2） 若采用最近最少使用頁面置換算法（LRU），缺頁次數(shù)為多少？3） 若采用理想頁數(shù)置換算法（OPT），缺頁次數(shù)為多少？1

20、）若采用先進(jìn)先出頁面置換算法（FIFO），缺頁次數(shù)是多少？答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 頁 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中斷：. . . . . . . . . . . . . . . . .2）若采用最近最少使用頁面置換算法（LRU），缺頁次數(shù)是多少？（將使用的頁面排在最前面）答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 1

21、：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 頁 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中斷：. . . . . . . . . . . . . . . . . 3）若采用理想頁面置換算法（OPT），缺頁次數(shù)是多少？答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁 1：6 5 4 3 2 1 1 1 3 6 6 6 3 2 1 1 1 頁 2： 6 5 4 4 4 4 4 4 4 4 4 6 6 6 5 6 頁 3： 6 5 5 5 5

22、5 5 5 5 5 5 5 5 5 5 中斷：. . . . . . . . . . . 17、有一個虛擬存儲系統(tǒng)采用最近最少使用頁面置換算法（LRU），每個程序占3頁內(nèi)存，其中一頁用來存放程序和變量i,j(不作他用)。每一頁可存放150個整數(shù)變量。程序A和程序B如下。程序A:VAR C：ARRAY1.150,1.100 OF integer;i,j : integer;FOR i:= 1 to 150 DO FOR j:= 1 to 100 DOCi,j :=0 ;程序 B:VAR C:ARRAY 1.150,1.100 OF integer;i,j :integer;FOR j:= 1 t

23、o 100 DOFOR i: = 1 to 150 DOCI,j : = 0;設(shè)變量i,j 放在程序頁中，初始時，程序及變量i,j 已在內(nèi)存，其余兩頁為空。矩陣C按行序存放。1） 試問當(dāng)程序A和程序B執(zhí)行完后，分別缺頁多少次？2） 最后留在內(nèi)存的各是矩陣C的哪一部分？18、什么是異?，F(xiàn)象（或者Belady現(xiàn)象）？請找出一個異?，F(xiàn)象的例子。答：當(dāng)用FIFO法進(jìn)行頁面置換，分配給進(jìn)程的物理頁面數(shù)增加時，缺頁次數(shù)反而增加，這一現(xiàn)象稱為異?，F(xiàn)象。具體的例子如：123412512345，當(dāng)頁面數(shù)為三時，缺頁9次，當(dāng)頁面數(shù)為四時，缺頁10次。19、虛擬頁式存儲管理中，頁面置換算法所花的時間屬于系統(tǒng)開銷，這

24、種說法對嗎？答：這種說法正確。對一個頁面的調(diào)度非常頻繁的現(xiàn)象稱為抖動，這將嚴(yán)重影響虛擬存儲系統(tǒng)的性能，進(jìn)而影響整個系統(tǒng)的性能，所以頁面置換算法的優(yōu)劣很重要，其所花的時間屬于系統(tǒng)開銷。20、缺頁中斷的處理過程是軟硬件配合完成的，請敘述缺頁中斷處理過程？答：若在頁表中發(fā)現(xiàn)所要訪問的頁面不在內(nèi)存，則產(chǎn)生缺頁中斷，其處理過程如下：1、根據(jù)邏輯地址查頁表的駐留位，判斷該頁是否在內(nèi)存；2、該頁標(biāo)志為0，形成缺頁中斷。保留現(xiàn)場。3、操作系統(tǒng)處理缺頁中斷，尋找一個空閑頁面。4、若有空閑頁，則把磁盤上讀出的信息裝入該頁面中。5、修改頁表及內(nèi)存分配表，表示該頁已經(jīng)在內(nèi)存。6、如果內(nèi)存中無空閑頁，則按某種算法選擇一

25、個已在內(nèi)存的頁面，把它暫時調(diào)出內(nèi)存。若該頁被修改過，則要把信息重寫到磁盤上。當(dāng)一頁被暫時調(diào)出內(nèi)存后，重復(fù)4、5步。7、恢復(fù)現(xiàn)場，重新執(zhí)行被中斷的指令。21、何謂系統(tǒng)的“抖動”現(xiàn)象？為什么會出現(xiàn)這一現(xiàn)象？當(dāng)系統(tǒng)發(fā)生“抖動”時，應(yīng)該采取什么措施來加以克服？答：對一個頁面的調(diào)度非常頻繁的現(xiàn)象稱為抖動，發(fā)生這一現(xiàn)象的原因是主要是置換算法不當(dāng)，以及內(nèi)存空間不足，解決的辦法是優(yōu)化頁面置換算法，增加系統(tǒng)內(nèi)存。22、什么是文件和文件系統(tǒng)？文件系統(tǒng)的功能是什么？答：文件可以被解釋為一組帶標(biāo)識的、在邏輯上有完整意義的信息項(xiàng)的序列，程序和數(shù)據(jù)都可以是文件。所謂文件系統(tǒng)，是操作系統(tǒng)中統(tǒng)一管理信息資源的一種軟件，它管理

26、文件的存儲、檢索、更新，提供安全可靠的共享和保護(hù)手段，并且方便用戶使用。從用戶的角度看，文件系統(tǒng)負(fù)責(zé)為用戶建立文件、讀寫文件、修改文件、復(fù)制文件和撤銷文件，還負(fù)責(zé)對文件的存取控制。23、什么是文件的邏輯結(jié)構(gòu)？有哪幾種典型的文件邏輯結(jié)構(gòu)？什么是文件的物理結(jié)構(gòu)？有哪幾種典型的物理結(jié)構(gòu)？這些結(jié)構(gòu)各自有哪些特點(diǎn)？答：文件的邏輯結(jié)構(gòu)就是用戶所看到的文件的組織形式，有三川典型的文件邏輯結(jié)構(gòu)：無結(jié)構(gòu)的字符流式文件、定長記錄文件和不定長記錄文件構(gòu)成的記錄樹。文件的物理結(jié)構(gòu)就是文件在實(shí)際的存儲空間存儲時的結(jié)構(gòu)，常用的文件物理結(jié)構(gòu)有順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。24、怎樣確定文件的存儲方式？請總結(jié)文件的存儲方式、

27、文件物理結(jié)構(gòu)和存儲設(shè)備類型之間的聯(lián)系。答：文件的存取方式就是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映射或變換機(jī)制，常用的存取方法有順序存取和隨機(jī)存取兩種方式。至于選擇哪一種文件的存取方式，即取決于用戶使用文件的方式，也與文件所使用的存儲介質(zhì)有關(guān)。存取方式、物理結(jié)構(gòu)和設(shè)備類型之間的聯(lián)系如下圖：存儲介質(zhì)磁帶磁盤物理結(jié)構(gòu)連續(xù)結(jié)構(gòu)連續(xù)鏈接索引存取方式順序順序順序順序 隨機(jī) 隨機(jī)25、設(shè)備管理的目標(biāo)和功能是什么？答：設(shè)備管理的目標(biāo)是：選擇和分配輸入輸出設(shè)備以便進(jìn)行數(shù)據(jù)傳輸操作；控制輸入輸出設(shè)備和CPU或內(nèi)存之間交換數(shù)據(jù)；為用戶提供一個友好的透明窗口；提高設(shè)備和設(shè)備之間、CPU和設(shè)備之間以及進(jìn)程和進(jìn)程之間的并行操

28、作，以使操作系統(tǒng)獲得最佳效率。 設(shè)備管理的功能是提供和進(jìn)程管理系統(tǒng)的接口；進(jìn)行設(shè)備分配；實(shí)現(xiàn)設(shè)備和設(shè)備、設(shè)備和CPU等之間的并行操作；進(jìn)行緩沖區(qū)管理。26、什么是設(shè)備的靜態(tài)分配方式？什么是設(shè)備的動態(tài)分配方式？各有什么特點(diǎn)？P79答：設(shè)備分配的總原則是充分發(fā)揮設(shè)備的使用效率，盡可能地讓設(shè)備忙碌但又要避免死鎖。設(shè)備分配方法有靜態(tài)和動態(tài)兩種。靜態(tài)分配方式是在用戶作業(yè)開始執(zhí)行之前，由系統(tǒng)一次分配該作業(yè)所要求的全部設(shè)備、控制器。這種方式不會出現(xiàn)死鎖，但設(shè)備使用效率較低。動態(tài)分配在進(jìn)程執(zhí)行過程中根據(jù)執(zhí)行需要進(jìn)行，這種方式有利于提高設(shè)備的利用率，但如果方法不當(dāng)可能造成死鎖。27、請說明SPOOLing技術(shù)的

29、基本思想，回答SPOOLing系統(tǒng)由哪些部分組成？簡述它們的功能，并回答SPOOLing系統(tǒng)中輸入井和輸出井的作用是？答：SPOOLING技術(shù)是多道程序設(shè)計(jì)系統(tǒng)中處理獨(dú)占I/O設(shè)備的一種方法，它可以提高設(shè)備利用率并縮短單個程序的響應(yīng)時間，又稱為虛設(shè)備技術(shù)。SPOOLING系統(tǒng)主要包括輸入程序模塊（將作業(yè)預(yù)先輸入到后援存儲器中，預(yù)輸入）、輸出程序模塊（作業(yè)執(zhí)行時不必直接啟動外部設(shè)備輸出數(shù)據(jù)，只需將這些數(shù)據(jù)寫入輸出井）、作業(yè)調(diào)度程序三個部分。輸入井指預(yù)先輸入的后援存儲器，如磁盤等。輸出井指是專門用于存放將要輸出信息的磁盤等。28、什么是移臂調(diào)度？什么是旋轉(zhuǎn)調(diào)度？各有哪些主要的調(diào)度算法？答：移臂調(diào)度

30、是根據(jù)訪問者指定的柱面位置來決定執(zhí)行次序的調(diào)度，其目的是盡可能減少操作中的尋道時間，常用的算法有先來先服務(wù)算法、最短尋找時間優(yōu)先算法、電梯調(diào)度算法和單向掃描算法。旋轉(zhuǎn)調(diào)度是根據(jù)延遲時間來決定執(zhí)行次序的調(diào)度。29、假設(shè)一個活動頭磁盤有200道，編號從0199。當(dāng)前刺頭正在54道上服務(wù)，并且剛剛完成了39道的請求?，F(xiàn)有如下訪盤請求序列（磁道號）：86、147、91、173、95、148、101、26、169、80、129、22試給出采用下列算法后磁頭移動順序和移動總量（總磁道數(shù)）。1） 最短尋道時間優(yōu)先磁盤調(diào)度算法。2） 掃描法磁盤調(diào)度算法（假設(shè)沿磁頭移動方向不再有訪問請求時，磁頭沿相反方向移動）

31、。1）最短尋道時間優(yōu)先磁盤調(diào)度算法的磁頭移動順序和移動總量？26 22 80 86 91 95 101 129 147 148 169 173 2）掃描法磁盤調(diào)度算法（假設(shè)磁頭移動方向不再有請求，磁頭沿相反方向移動）？掃描法總是從0號柱面開始向里道掃描（0在最外面）22 26 80 86 91 95 101 129 147 148 169 173二、名次解釋1、用戶接口、命令接口、系統(tǒng)調(diào)用2、進(jìn)程3、可再入程序4、進(jìn)程狀態(tài)、進(jìn)程控制塊、進(jìn)程隊(duì)列、進(jìn)程控制5、進(jìn)程同步、進(jìn)程互斥、臨界區(qū)、信號量及P，V操作6、線程，死鎖7、調(diào)度時機(jī)8、處理機(jī)利用率，吞吐量、響應(yīng)時間、處理機(jī)調(diào)度9、先進(jìn)先出調(diào)度算法

32、、時間片輪轉(zhuǎn)、優(yōu)先調(diào)度算法、多級隊(duì)列反饋法10、存儲體系、存儲共享、存儲保護(hù)11、地址轉(zhuǎn)換、地址重定位、地址映射12、虛擬存儲器13、頁式存儲、請求分頁、缺頁中斷14、抖動（顛簸），頁面置換15、先進(jìn)先出置換算法，最近最少使用置換算法，理想頁面置換算法16、Belady 異常現(xiàn)象17、文件、文件目錄、文件系統(tǒng)18、文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu)19、文件的存取方式，文件的操作20、文件的保護(hù)、文件的共享21、輸入輸出設(shè)備分類22、字符設(shè)備，塊設(shè)備23、獨(dú)占設(shè)備、共享設(shè)備24、虛擬設(shè)備25、緩沖技術(shù)26、SPOOLing技術(shù)（假脫機(jī)技術(shù)）27、磁盤調(diào)度，移臂調(diào)度28、先來先服務(wù)磁盤調(diào)度算法、最短

33、尋找時間優(yōu)先磁盤調(diào)度算法，電梯調(diào)度算法29、旋轉(zhuǎn)調(diào)度第三章：網(wǎng)絡(luò)操作系統(tǒng)的通信一、選擇題1、計(jì)算機(jī)網(wǎng)絡(luò)作為一個信息處理系統(tǒng)，其構(gòu)成的基本模式是（B）A.對象模式 B.對等模式和客戶機(jī)/服務(wù)器模式C.對稱多處理模式 D.進(jìn)程模式2、網(wǎng)絡(luò)上任一結(jié)點(diǎn)主機(jī)所擁有的資源都作為網(wǎng)絡(luò)公用資源，可被其他結(jié)點(diǎn)主機(jī)上的網(wǎng)絡(luò)用戶共享，這種模式稱為（D）A客戶機(jī)/服務(wù)器模式 B.主從模式 C.對象模式 D.對等模式3、消息緩沖通信中的臨界資源是（D）A.消息緩沖隊(duì)列 B.接收區(qū) C.發(fā)送區(qū) D.消息緩沖區(qū)4、消息發(fā)送原語中一般要包含要發(fā)送消息的內(nèi)存指針和（C）A.發(fā)送者 B.接收者 C.接收消息的內(nèi)存指針 D.投遞員

34、5、信箱可以由操作系統(tǒng)創(chuàng)建，還可以由（C）創(chuàng)建A.郵件服務(wù)器 B.郵件管理器 C.用戶 D.客戶機(jī)6、客戶機(jī)/服務(wù)器間通信時，首先要獲取（D）A.協(xié)議簇 B.網(wǎng)絡(luò)端口號 C.信箱號 D.IP地址7、網(wǎng)絡(luò)端口號用于識別接收者（B）A.客戶機(jī) B.進(jìn)程 C.用戶 D.信箱8、最常用的網(wǎng)絡(luò)通信基礎(chǔ)協(xié)議是（ABC）A.TCP/IP B.IPX/SPX C.NetBEUI D.HTTP9、（C）協(xié)議不具備路由和跨網(wǎng)段操作功能A.TCP/IP B.IPX/SPX C.NetBEUI D.HTTP二、填空題1、在操作系統(tǒng)中，通信分為 低級通信 和 高級通信 。2、 高級 通信不僅適用于本機(jī)，還適用于網(wǎng)絡(luò)。3

35、、低級通信一般包括 信號 、 信號量 等，高級通信有 消息隊(duì)列 、 共享內(nèi)存 、 套接字 和 郵箱通信 網(wǎng)絡(luò)上主要使用高級通信技術(shù)。4、采用對等工作模式的網(wǎng)絡(luò)，各結(jié)點(diǎn)主機(jī)都處于平等地位，沒有 主從 之分。5、對于同步通信原語而言，進(jìn)行調(diào)用send原語將消息發(fā)出后便處于 阻塞 狀態(tài)。6、網(wǎng)絡(luò)通信軟件的任務(wù)是根據(jù)通信協(xié)議來控制和管理 線程 的通信。7、實(shí)現(xiàn)在一個操作下將一個消息發(fā)送給多個接收者的通信機(jī)制稱之為 多播 的機(jī)制。8、消息緩沖通信時，當(dāng) 發(fā)送者 要發(fā)信息時，執(zhí)行 send 系統(tǒng)調(diào)用命令，產(chǎn)生 自愿性中斷 進(jìn)入操作系統(tǒng)核心。操作系統(tǒng)為發(fā)送者分配一個 空緩沖區(qū) ，并將所發(fā)送的消息內(nèi)容從發(fā)送者

36、空間 復(fù)制到 該緩沖區(qū)中，然后將緩沖區(qū)連接到 接收者 的 消息隊(duì)列 末尾。9、消息緩沖通信時，當(dāng) 接收者 執(zhí)行到 receive 系統(tǒng)調(diào)用命令時，也產(chǎn)生 自愿性中斷 ，進(jìn)入操作系統(tǒng)核心；操作系統(tǒng)將 消息內(nèi)容 從 消息緩沖區(qū) 復(fù)制到 接收者 空間中，然后收回 空閑緩沖區(qū) 。10、信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上可分為兩部分： 信箱頭 和信箱體。11、信箱在創(chuàng)建時必須建立信箱頭，其中包含 信箱名稱 、 信箱大小 、創(chuàng)建者的進(jìn)程名等。12、進(jìn)程不能向 滿 的信箱發(fā)郵件，接收者不能從 空 信箱收郵件。13、網(wǎng)絡(luò)通信協(xié)議是對計(jì)算機(jī)之間 通信 的信息 格式 ，能被收/發(fā)雙方接受的傳送信息內(nèi)容的一組定義。14、常

37、用的網(wǎng)絡(luò)協(xié)議分為 基礎(chǔ)型 協(xié)議和 應(yīng)用型 協(xié)議。15、原語的設(shè)計(jì)上，通信原語分為 同步原語和異步原語 、 緩沖原語和非緩沖原語 和 可靠原語和非可靠原語 。16、對于同步通信原語而言、進(jìn)程調(diào)用send原語將消息發(fā)出后便于 阻塞 狀態(tài)。17、為了將信息安全可靠地傳送到對方，一般采用 可靠 原語。在客戶機(jī)/服務(wù)器模型上可以采用 確認(rèn) 的方法。在具體應(yīng)答時一般用 請求確認(rèn) 或 超時重傳 來完成。18、實(shí)現(xiàn)流媒體傳輸有實(shí)時流媒體和順序流媒體。流媒體播放方式主要有單播、多播和點(diǎn)播與廣播。三、應(yīng)用題1、在某小河上沿南北方向架設(shè)了一個獨(dú)木橋，橋上只能承載一個人，無論是由南向北過橋還是由北向南過橋，均必須一個

38、一個一次地過橋。請用信號量和P、V操作設(shè)計(jì)一個南北雙方人們過橋的程序。2、請編寫一個火車票訂票代理訪問票額數(shù)據(jù)庫的程序，要保證票額不能超售或一票二售。3、某學(xué)校的托?？荚嚳荚嚳键c(diǎn)已經(jīng)報(bào)滿，但是尚有部分晚到的學(xué)生希望能候補(bǔ)。請編寫一個等候空閑名額的程序，要保證公平，先到先得。4、請寫出消息傳遞機(jī)制的發(fā)送原語和接收原語中有哪幾個關(guān)鍵參數(shù)，并寫出發(fā)送者和接收者的算法代碼。5、寫出服務(wù)器向客戶機(jī)用戶發(fā)出收費(fèi)通知的算法程序。6、某景點(diǎn)與瀏覽車停車場相距較遠(yuǎn)，游客可以在停車場免費(fèi)搭乘環(huán)保交通車到達(dá)景區(qū)，瀏覽完畢再返回停車場。已知景區(qū)內(nèi)交通車總量為M，游客總數(shù)為N,約定：1）每輛交通車限乘一位游客。2）如果

39、有空閑的交通車，應(yīng)當(dāng)允許想游覽的游客乘坐。3)無空閑交通車時，游客只能排隊(duì)等待。4）若沒有想游覽的游客，空閑的交通車就原地等待。試?yán)肞、V操作實(shí)現(xiàn)游客進(jìn)程與交通車進(jìn)程的同步操作。7、在某大學(xué)訓(xùn)練營地只有一間浴室，他們制定了一個簡單的規(guī)則來使用這間浴室：當(dāng)浴室沒人時，第一個洗澡的人可以隨意進(jìn)入，若進(jìn)入的是男生，那么將門口的寫有“男”字的木牌翻過來，后來的人看到木牌后，若他是男生便可以直接進(jìn)入，若是女生，則只能在門口等候；若第一個來的是女生，就將寫有“女”字的木牌翻過來，依次類推。當(dāng)最后一個洗澡的人離開浴室時，若是男生就將“男”字木牌扣回去，若是女生就扣“女”字木牌。請?jiān)O(shè)計(jì)一個程序，能夠讓男生和

40、女生協(xié)調(diào)地使用該浴室。對于上述問題，當(dāng)現(xiàn)在浴室內(nèi)有男生，而男生又源源不斷進(jìn)入，可能造成女生長期等候，這顯得很不公平，那么請修改程序，當(dāng)有女生來到并在門口等候時，后來的男生就不能越過女生進(jìn)去，而是在女生后面排隊(duì)。反之亦然。8、對于如下四個進(jìn)程，為滿足同步關(guān)系，特設(shè)置同步信號量S1,S2,S3和s4，初值均為0。a,b,c和x,y,z均為共享存儲區(qū)，Proc1 a:= 1, b: = 2;V(s1);P(s4);C=a+b+c+x+y+z;Proc2P(s1);Z=a+b;V(s2);Proc3x: = 8; y:=7;P(s2);Z=z+x+y;V(s3);Proc4P(s3);C=a+y;X=

41、5;V(s4);請問：上述四個進(jìn)程運(yùn)行結(jié)束后，a,b,c,x,y,z的值各是多少？9、某大學(xué)的學(xué)生選課系統(tǒng)規(guī)定，學(xué)生在每學(xué)期預(yù)選的課程不能超過15門，總計(jì)學(xué)分?jǐn)?shù)不能超過35分。張同學(xué)選了15門課以后，覺得有更好的課程需要選，很希望加選，但是，系統(tǒng)的限制使得她不能在增加課程了，必須先退掉一門課，再去選新課。當(dāng)她考慮再三將課程ci退掉后，再去選課程Cj時發(fā)現(xiàn)課程Cj已經(jīng)滿額，而張同學(xué)想選回原來的課程Ci時發(fā)現(xiàn)也已經(jīng)沒有空額了。選課系統(tǒng)為了解決這個問題，特地使用了一個專有函數(shù)exchange_course(user,ci,cj)來交換新課和舊課，可將課程ci換成cj。下面給出了一種實(shí)現(xiàn)方法，請問是否

42、正確？若正確請說明原因，若不正確請修改。要有注釋說明。Exchange_course(user,ci,cj)ci->P(locki);ci->del(user); /選退課cj->P(lockj);if(cj->isFull() = false) /課沒選滿cj -> add(user); /選課 cj -> V(lockj); ci ->V(locki)四、思考題1、網(wǎng)絡(luò)操作系統(tǒng)的通信有幾種類型？答：通信分為低級通信和高級通信，低級通信一般用于本機(jī)內(nèi)進(jìn)程之間，而高級通信不僅適用于本機(jī)，還適用于網(wǎng)絡(luò)。低級通信一般包括信號、信號量等，它們都采用共享變量的

43、方法來實(shí)現(xiàn)。高級通信有消息隊(duì)列、共享內(nèi)存、套接字和郵箱通信等。2、高級通信與低級通信有什么區(qū)別？高級通信的優(yōu)點(diǎn)是什么？3、在共享變量的通信中，如何保證變量的一致性？答：通常，低級通信方式以信號量為主，通過兩個P、V原語對信號量進(jìn)行操作，P、V原語是一種卓有成效的進(jìn)程同步機(jī)制。4、在消息緩沖通信方式中，發(fā)送原語和接收原語的主要功能是什么？答：當(dāng)發(fā)送者要發(fā)信息時，執(zhí)行SEND系統(tǒng)調(diào)用命令，產(chǎn)生自愿性中斷進(jìn)入操作系統(tǒng)核心。將信息放到緩沖區(qū)。當(dāng)接收者執(zhí)行到RECEIVE系統(tǒng)調(diào)用命令時，也產(chǎn)生自愿性中斷，進(jìn)入操作系統(tǒng)核心。將信息從緩沖區(qū)取出。5、信箱通信有什么優(yōu)點(diǎn)？請描述信箱通信的數(shù)據(jù)結(jié)構(gòu)并說明其通信過

44、程。答：信箱通信是一種高級通信，也是間接通信。信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上由信箱頭和若干格子組成的信箱體。發(fā)送者調(diào)用過程deposit將信件發(fā)送到信箱，接收者調(diào)用過程remove將信件從信箱中取出。6、信箱通信機(jī)制中有哪些基本通信原語？它們的功能是什么？答：send發(fā)送，receive接收，deposit投放，remove移除。7、在網(wǎng)絡(luò)操作系統(tǒng)中，消息傳遞機(jī)制有什么優(yōu)點(diǎn)？如何實(shí)現(xiàn)？答：在計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中，各結(jié)點(diǎn)主機(jī)上的進(jìn)程之間普遍采用消息傳遞的通信方式進(jìn)行通信?；谙⑼ㄐ欧绞?，一個進(jìn)程發(fā)送一個消息，而另一個進(jìn)程接收這一個消息。一個消息只有在己經(jīng)發(fā)送出來的條件下才能被接收，因而兩者需要取得同步

45、。消息傳遞通信方式不需要使用共享變量。9、請描述什么是同步原語、異步原語；緩沖原語，非緩沖語；可靠原語，非可靠原語。答：1.同步原語也稱阻塞原語，就是當(dāng)發(fā)送者調(diào)用該原語時，必須對接收者具有明確的要求，當(dāng)接收時準(zhǔn)備就緒就可以接收消息，發(fā)送者立即將信息發(fā)送給對方，若接收者未準(zhǔn)備好，那么發(fā)送者會自我阻塞，等待接收者就緒。2.異步原語也就是非阻塞原語，當(dāng)發(fā)送者調(diào)用異步通信聲原語時，先查找接收者，不管找到還是沒未找到，無論信息是否發(fā)出，原語立即返回調(diào)用程序，并返回發(fā)送成功或失敗的信息，進(jìn)而繼續(xù)執(zhí)行下面的指令代碼。10、使用異步通信原語時，發(fā)送者在消息發(fā)送完成以前為什么不能使用緩沖區(qū)？該如何解決？答：因?yàn)?/p>

46、倘若發(fā)送進(jìn)程在消息發(fā)送完成之前，即在消息發(fā)送期間使用或修改原來的緩沖區(qū)，將會造成錯誤。如何解決?有兩種辦法(應(yīng)采用異步原語)：采用帶拷貝的非阻塞原語，即讓內(nèi)核把消息拷貝到內(nèi)核緩沖區(qū)，允許調(diào)用進(jìn)程繼續(xù)運(yùn)行。帶中斷的非阻塞發(fā)送，即當(dāng)消息發(fā)送完成后，中斷發(fā)送進(jìn)程，通知發(fā)送進(jìn)程此時緩沖區(qū)可用。11、在進(jìn)程間通信中，傳送消息的可靠性是如何保證的？答：為了保證消息被對方收到，可采用可靠原語。具體作法是：客戶向服務(wù)器方發(fā)一請求后，服務(wù)器對這一請求，由其內(nèi)核向客戶內(nèi)核返回一個確認(rèn)ACK，當(dāng)客戶內(nèi)核收到這一消息后，就喚醒客戶進(jìn)程。在客戶與服務(wù)器之間的請求/應(yīng)答共需四個消息：從客戶向服務(wù)器的請求從服務(wù)器內(nèi)核向客戶

47、內(nèi)核返回一個確認(rèn)從服務(wù)器到客戶的應(yīng)答從客戶的內(nèi)核向服務(wù)器內(nèi)核返回一個確認(rèn)。12、什么是遠(yuǎn)程過程調(diào)用？它與本地過程調(diào)用有什么區(qū)別？有什么聯(lián)系？答：1.在網(wǎng)絡(luò)系統(tǒng)中，不同結(jié)點(diǎn)主機(jī)之間采用過程調(diào)用的方式進(jìn)行通信，稱為遠(yuǎn)程過程調(diào)用。2.與本地過程調(diào)用的區(qū)別是：遠(yuǎn)程過程調(diào)用是用于在不同主機(jī)上進(jìn)行通信，內(nèi)存地址空間是獨(dú)立的，而本地過程調(diào)用均在本機(jī)上內(nèi)，內(nèi)存空間共享的。與本地過程調(diào)用的聯(lián)系是：這兩者在調(diào)用時，首先通過Win32子系統(tǒng)陷入到操作系統(tǒng)內(nèi)核，以傳遞參數(shù)方式進(jìn)行通信。13、請描述一個遠(yuǎn)程過程調(diào)用的整個過程.答：客戶過程以通常方式調(diào)用客戶代理?？蛻舸順?gòu)造一個消息并陷入內(nèi)核。本地內(nèi)核發(fā)送消息給遠(yuǎn)程內(nèi)核

48、。遠(yuǎn)程內(nèi)核把消息送給服務(wù)器代理。服務(wù)器代理從消息包中取出參數(shù)并調(diào)用服務(wù)器。服務(wù)器完成相應(yīng)的服務(wù)，將結(jié)果送給服務(wù)代理。服務(wù)代理將結(jié)果打包形成一個消息并陷入內(nèi)核。遠(yuǎn)程內(nèi)核發(fā)送消息給客戶機(jī)內(nèi)核。客戶機(jī)內(nèi)核把消息傳送給客戶代理。客戶代理取出結(jié)果，返回給客戶的調(diào)用程序。并以實(shí)例說明。14、什么是組通信？它的適應(yīng)范圍是什么？答：在網(wǎng)絡(luò)系統(tǒng)中，一個相互作用的進(jìn)程集合稱為組。一個發(fā)送者在一次操作中將一個消息發(fā)送給多個接收者的通信，稱為組通信。它應(yīng)用于何種場合？在網(wǎng)絡(luò)系統(tǒng)中可以采用組通信方式。組通信的主要特征是？當(dāng)一個消息發(fā)送給這個組時，該組的所有成員都可以接收，組通信具有“一對多”的形式，即一個發(fā)送者，多個接

49、收者。組通信的實(shí)現(xiàn)？組通信的實(shí)現(xiàn)在很大程度上依賴于硬件。在一些網(wǎng)絡(luò)系統(tǒng)中，可以為組指定一個特殊的網(wǎng)絡(luò)地址。可采用多播式、廣播式、單播式。15、當(dāng)需要廣播一個視頻數(shù)據(jù)時，一般采用何種通信方式？如何實(shí)現(xiàn)？答：采用順序流媒體傳輸，以廣播方式播放。16、利用客戶機(jī)/服務(wù)器模式編寫一個程序，客戶機(jī)將鍵盤輸入的一組數(shù)據(jù)傳送到服務(wù)器，服務(wù)器將數(shù)據(jù)加工以后（平方運(yùn)算）返回給客戶機(jī)，并在客戶機(jī)上顯示出來。五、名詞解釋1、信號、信號量、消息隊(duì)列、共享內(nèi)存、套接字和郵箱通信2、低級通信、高級通信；直接通信、間接通信3、同步與互斥，生產(chǎn)者-消費(fèi)者、緩沖區(qū)4、原語，發(fā)送原語、接收原語5、通信協(xié)議、網(wǎng)段、跨網(wǎng)段6、同步原

50、語和異步原語；緩沖原語和非緩沖原語；可靠原語和非可靠原語。7、遠(yuǎn)程過程調(diào)用、系統(tǒng)調(diào)用、API8、組通信、網(wǎng)絡(luò)多播式或多址通信9、流媒體傳輸；單播和點(diǎn)播，多播、廣播第四章：網(wǎng)絡(luò)操作系統(tǒng)的資源共享一、選擇題1、通常在網(wǎng)絡(luò)層組織用戶的組稱為（B）A.本地用戶組 B.全局用戶組 C.內(nèi)置用戶組 D.特權(quán)用戶組2、建立用戶組的主要目的是（A）A管理方便 B.操作系統(tǒng)需求 C.網(wǎng)絡(luò)管理必須 D.避免越權(quán)3、在目前的網(wǎng)絡(luò)操作系統(tǒng)中，采用兩種共享打印方式，一種是客戶機(jī)/服務(wù)器方式，另一種方式是（C）A.假脫機(jī) B.重定向 C.對等 D.打印隊(duì)列4、網(wǎng)絡(luò)文件系統(tǒng)的實(shí)現(xiàn)方法和掛載和（B）A.鏈接 B.遠(yuǎn)程調(diào)用過程

51、 C.網(wǎng)絡(luò)通信 D.共享數(shù)據(jù)5、當(dāng)用戶想要管理整個域時，其必須是（B）的管理員A.域本地組 B.系統(tǒng)組 C.高級用戶組 D.匿名組6、以虛擬設(shè)備方式實(shí)現(xiàn)硬件共享又稱（D）A.設(shè)備鏈接 B.設(shè)備安裝 C.設(shè)備復(fù)制 D.設(shè)備掛載7、以文件服務(wù)方式的共享需要資源提供方有（A）A遠(yuǎn)程文件訪問接口 B.系統(tǒng)調(diào)用接口 C.用戶命令接口 D.管理員權(quán)限8、能與其他計(jì)算機(jī)共享一臺或多臺打印機(jī)的計(jì)算機(jī)稱為（D）A.打印設(shè)備 B.打印隊(duì)列 C.網(wǎng)絡(luò)接口打印機(jī) D.打印服務(wù)器9、UNIX共享文件的屬性有（A）A.讀取、寫入和運(yùn)行 B.僅讀取 C.寫入和讀取 D.讀取、寫入和刪除10、共享的安全性一般通過（D）和密碼

52、保護(hù)來實(shí)現(xiàn)A.禁寫 B.限制訪問 C.拒絕訪問 D.權(quán)限設(shè)置二、填空題1、經(jīng)常用到的內(nèi)置組一般分為 administrators 、 users 、 guests 和 ，而常用的內(nèi)置特殊組為 Everyone 和 Creator Owner 。2、某計(jì)算機(jī)加入到一個域，在該計(jì)算機(jī)上存有該域的用戶組，那么這個計(jì)算機(jī)稱為 本地計(jì)算機(jī)，這個組稱為 域本地組，在這臺計(jì)算機(jī)上還有部分用戶組僅可以訪問這臺計(jì)算機(jī)，而不能訪問域，那么這個組稱為 本地組。3、由多個域可以組成 樹 ，這些域共享同樣的表結(jié)構(gòu)和配置，形成一個連續(xù)的名字空間。 樹 中的域通過信任關(guān)系連接起來，可以組成一個 林 。4、網(wǎng)絡(luò)操作系統(tǒng)中，共

53、享打印機(jī)可以通過 假脫機(jī) 的方法實(shí)現(xiàn)。5、網(wǎng)絡(luò)文件系統(tǒng)是通過 掛載 和 遠(yuǎn)程過程調(diào)用 實(shí)現(xiàn)的。6、網(wǎng)絡(luò)文件和數(shù)據(jù)的共享可以通過 數(shù)據(jù)移動 和 計(jì)算移動 實(shí)現(xiàn)，前者適用于 掛載（本地高速通信） ，后者適用于 遠(yuǎn)程過程調(diào)研 。7、UNIX文件系統(tǒng)的訪問權(quán)限分配一般分為 讀取 ， 寫入 和 運(yùn)行 。8、共享訪問一般要要經(jīng)過三重限制，分別為 操作系統(tǒng)限制 、 身份認(rèn)證 和 共享資源的訪問控制 。三、應(yīng)用題1、新來的員工被分配到開發(fā)部工作，后因工作需要經(jīng)常需要處理上海分公司的售后維護(hù)的工作，管理員應(yīng)該如何分配員工的權(quán)限？答：在本地建立售后維護(hù)全局組，上海分公司建立域本地組，上海分公司將本地售后維護(hù)全局組

54、加入其域本地組。2、某一個域的管理員在域中的一臺客戶機(jī)上登錄，請描述該域識別管理員的身份的整個過程。答：其過程如下：1.用戶首先按Ctrl+Alt+Del組合鍵。2.Winlogon檢測到用戶按下SAS鍵，就調(diào)用GINA，由GINA顯示登錄對話框，以便用戶輸入賬號和密碼。3.用戶選擇所要登錄的域和填寫賬號與密碼，確定后，GINA將用戶輸入的信息發(fā)送給LSA進(jìn)行驗(yàn)證。4.在用戶登錄到本機(jī)的情況下，LSA將請求發(fā)送給Kerberos驗(yàn)證程序包。通過散列算法，根據(jù)用戶信息生成一個密鑰，并將密鑰存儲在證書緩存區(qū)中。5.Kerberos驗(yàn)證程序向KDC(Key Distribution Center-密鑰分配中心)發(fā)送一個包含用戶身份信息和驗(yàn)證預(yù)處理數(shù)據(jù)的驗(yàn)證服務(wù)請求，其中包含用戶證書和散列算法加密時間的標(biāo)記。 6.KDC接收到數(shù)據(jù)后，利用自己的密鑰對請求中的時間標(biāo)記進(jìn)行解密，通過解密的時間標(biāo)記是否正確，就可以判斷用戶是否有效。 7.如果