自考《網(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)是一種按用戶的要求接收和存儲(chǔ)信息、自動(dòng)進(jìn)行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。計(jì)算機(jī)系統(tǒng)包括硬件系統(tǒng)和軟件系統(tǒng)兩部分。2、什么是操作系統(tǒng)？請(qǐng)說(shuō)明操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用和地位？答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(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ī)交互的接口，人們通過(guò)命令或系統(tǒng)調(diào)用來(lái)控制

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ī)、主存儲(chǔ)器、輔存儲(chǔ)器以及各種類型的輸入/輸出設(shè)備；而各種程序和數(shù)據(jù)則是計(jì)算機(jī)的軟件資源。4、請(qǐng)從資源管理的角度說(shuō)明操作系統(tǒng)的主要功能？答：從資源管理的角度看，操作系統(tǒng)的主要功能是組織和管理計(jì)算機(jī)系統(tǒng)中的硬件和軟件資源。操作系統(tǒng)根據(jù)用戶對(duì)各種資源的需求情況，資源的當(dāng)前分配和使用情況以及有關(guān)的資源進(jìn)行調(diào)度，并對(duì)資源進(jìn)行有效的組織和管理。5、操作系統(tǒng)有哪些基本特征？答：操作系統(tǒng)的基本特征有并發(fā)性、共享性和隨機(jī)性。并發(fā)性是指在計(jì)算機(jī)

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

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

5、標(biāo)是相互通信及資源共享。 分布式操作系統(tǒng)將大量的計(jì)算機(jī)通過(guò)網(wǎng)絡(luò)連結(jié)在一起，可以獲得極高的運(yùn)算能力及廣泛的數(shù)據(jù)共享。7、比較批處理系統(tǒng)、分時(shí)系統(tǒng)以及實(shí)時(shí)操作系統(tǒng)之間的相同點(diǎn)和不同點(diǎn)。8、在什么情況下應(yīng)該采用批處理方式？在什么情況下應(yīng)該考慮分時(shí)策略？答：批處理方式適合將零散的作業(yè)組成一批一次處理；分時(shí)策略主要考慮到多用戶及交互性。9、現(xiàn)代的通用操作系統(tǒng)把批處理方式和分時(shí)方式二者結(jié)合起來(lái)，為什么要這樣做？這樣的結(jié)合有什么特點(diǎn)？10、實(shí)時(shí)操作系統(tǒng)有哪些主要特征？答：及時(shí)性、實(shí)時(shí)性、高可靠性、高過(guò)載防護(hù)性。11、在如下應(yīng)用場(chǎng)合中，應(yīng)該選用什么類型的操作系統(tǒng)呢？請(qǐng)說(shuō)明原因。1）導(dǎo)彈控制2）國(guó)家統(tǒng)計(jì)局3）汽

6、車發(fā)動(dòng)機(jī)點(diǎn)火控制4）火車訂票系統(tǒng)5）互聯(lián)網(wǎng)電子游戲答：導(dǎo)彈控制實(shí)時(shí)操作系統(tǒng)；國(guó)家統(tǒng)計(jì)局批處理或分時(shí)操作系統(tǒng)；汽車發(fā)動(dòng)機(jī)點(diǎn)火控制實(shí)時(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)？一般采用什么結(jié)構(gòu)？答：主要特點(diǎn)有兩個(gè)方面：一是運(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、為什么說(shuō)客戶機(jī)/服務(wù)器結(jié)構(gòu)

7、適宜在網(wǎng)絡(luò)操作系統(tǒng)上使用？答：這種結(jié)構(gòu)將操作系統(tǒng)分成若干個(gè)小的并且自包含的分支，每個(gè)分支運(yùn)行在獨(dú)立的用戶進(jìn)程中，不同的進(jìn)程可以運(yùn)行在不同的處理機(jī)或計(jì)算機(jī)上，從而使操作系統(tǒng)自然地具有分布式處理的能力。所以說(shuō)適應(yīng)在網(wǎng)絡(luò)操作系統(tǒng)上使用。二、名詞解釋1、計(jì)算機(jī)系統(tǒng)，操作系統(tǒng)，并發(fā)，共享2、批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，實(shí)時(shí)操作系統(tǒng)，網(wǎng)絡(luò)操作系統(tǒng)，分布式操作系統(tǒng)，嵌入式操作系統(tǒng)3、整體式結(jié)構(gòu)：先確定操作系統(tǒng)的總體功能，然后將總功能分解為若干個(gè)子功能，再按照功能將大的模塊分解為小的模塊。此時(shí)操作系統(tǒng)是一個(gè)有多種功能的系統(tǒng)程序，可以看成一個(gè)整體模塊。層次式結(jié)構(gòu)：把操作系統(tǒng)的所有功能模塊，按功能流圖的調(diào)用次序

8、，分別將這些模塊排列成若干層，各層之間的模塊只能是單向依賴或單向調(diào)用關(guān)系。微內(nèi)核結(jié)構(gòu)：微內(nèi)核提供一組最基本的服務(wù)，并具有很好的擴(kuò)展性，也可向安裝模塊提供一個(gè)接口，就這是采用客戶機(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ú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)，是系統(tǒng)進(jìn)行資源分配的一個(gè)獨(dú)立單位。進(jìn)程分為系統(tǒng)進(jìn)程和用戶進(jìn)程。2、操作系統(tǒng)中為什么要引入進(jìn)程？進(jìn)程和程序有什么區(qū)別和聯(lián)系？答：程序是靜態(tài)的，為了深刻描述程序動(dòng)態(tài)執(zhí)行的過(guò)程，操作系統(tǒng)需要引入進(jìn)程的概念，以掌控程序執(zhí)行過(guò)程中的動(dòng)態(tài)變化。進(jìn)程和程序的主

9、要聯(lián)系是：進(jìn)程是由程序、數(shù)據(jù)和進(jìn)程控制塊三部分組成，一個(gè)進(jìn)程的運(yùn)行目標(biāo)是執(zhí)行它所對(duì)應(yīng)的程序，如果沒(méi)有程序，進(jìn)程就失去了存在的意義。它們的區(qū)別是：程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的。進(jìn)程是程序的一個(gè)執(zhí)行過(guò)程，而進(jìn)程是為了程序的一次執(zhí)行而暫時(shí)存在的。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)（時(shí)間片用完）；運(yùn)行態(tài)等待態(tài)（等待事件發(fā)生）；等待態(tài)就緒態(tài)（被阻塞的原因消失）。4、系統(tǒng)中有n(n1)個(gè)進(jìn)程，在任一時(shí)刻，處于運(yùn)行、就緒和等待狀態(tài)的進(jìn)程最多、最少各有幾個(gè)？答：在單處

10、理機(jī)系統(tǒng)中，任一時(shí)刻，處于運(yùn)行狀態(tài)的進(jìn)程最多只有一個(gè)，最少為0個(gè)；處于就緒狀態(tài)的進(jìn)程最多有n1個(gè)，最少為0個(gè)；處于等待狀態(tài)的進(jìn)程最多有n個(gè)，最少有0個(gè)。5、進(jìn)程控制塊pcb的作用是什么？其主要內(nèi)容有哪些？進(jìn)程能否修改訪問(wèn)自己的進(jìn)程控制塊內(nèi)容？答：操作系統(tǒng)利用pcb來(lái)描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過(guò)程，pcb是進(jìn)程存在的唯一標(biāo)志。進(jìn)程控制塊的內(nèi)容可以分成調(diào)度信息和現(xiàn)場(chǎng)信息兩大部分。調(diào)度信息供進(jìn)程調(diào)度時(shí)使用，描述了進(jìn)程當(dāng)前所處的狀況，包括進(jìn)程名、進(jìn)程號(hào)、存儲(chǔ)信息、優(yōu)先級(jí)、當(dāng)前狀態(tài)、資源清單、家族關(guān)系、消息隊(duì)列指針和當(dāng)前打開文件等?，F(xiàn)場(chǎng)信息刻畫了進(jìn)程的運(yùn)行情況，由于每個(gè)進(jìn)程都有自己專用的工作存

11、儲(chǔ)區(qū)，其它進(jìn)程運(yùn)行時(shí)不會(huì)改變它的內(nèi)容，所以pcb中的現(xiàn)場(chǎng)信息只記錄那些可能會(huì)被其它進(jìn)程改變的寄存器，如程序狀態(tài)字、時(shí)鐘、界地址寄存器等。一旦中斷進(jìn)程的運(yùn)行，必須把中斷時(shí)刻的上述內(nèi)容記入進(jìn)程控制塊的現(xiàn)場(chǎng)信息。所以進(jìn)程可以修改訪問(wèn)自己進(jìn)程控制塊的內(nèi)容。6、什么是臨界區(qū)？什么是相關(guān)臨界區(qū)？對(duì)相關(guān)臨界區(qū)的管理要求有哪些？答：若系統(tǒng)中的某些資源一次只允許一個(gè)進(jìn)程使用，這類資源稱為臨界資源，而在進(jìn)程中訪問(wèn)臨界資源的那一段程序稱為臨界區(qū)。如果有若干進(jìn)程共享某一臨界區(qū)，則該臨界區(qū)稱為相關(guān)臨界區(qū)。對(duì)相關(guān)臨界區(qū)的管理要求是實(shí)行互斥，保證在同一時(shí)刻只有一個(gè)進(jìn)程訪問(wèn)臨界區(qū)。對(duì)相關(guān)臨界區(qū)的調(diào)度原則可歸納為：有空讓進(jìn)、無(wú)

12、空等待、多中擇一、有限等待、讓權(quán)等待。7、若用pv操作管理某一組相關(guān)臨界區(qū)，其信號(hào)量s的值在-1,1之間變化，當(dāng)s = -1，s=0，s=1時(shí)，它們各自的物理含義是什么？答：當(dāng)s1時(shí)，表示該類資源可以分配；當(dāng)s0時(shí)，表示該類資源已被占用，無(wú)可分配資源；當(dāng)s-1時(shí)，表示該類資源不可分配且有一個(gè)進(jìn)程請(qǐng)求該資源。（pv操作只做+-1運(yùn)算，p操作請(qǐng)求資源，執(zhí)行一次將s-1。v操作釋放資源，執(zhí)行一次將s+1）。8、兩個(gè)并發(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)程

13、a先執(zhí)行了三個(gè)循環(huán)后，進(jìn)程a和進(jìn)程b又并發(fā)執(zhí)行了一個(gè)循環(huán)，寫出可能出現(xiàn)的打印值，并回答正確的打印值應(yīng)該是多少？請(qǐng)用p，v操作進(jìn)程管理，使進(jìn)程a和b并發(fā)執(zhí)行時(shí)不會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。答：a執(zhí)行三個(gè)循環(huán)之后，n的值為19，又與b并發(fā)執(zhí)行一個(gè)循環(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í)別，可以進(jìn)一步提高系統(tǒng)效率。線程和進(jìn)程之間的聯(lián)系是：線

14、程是進(jìn)程中的一個(gè)實(shí)體，是cpu調(diào)度和分派的基本單位。區(qū)別是進(jìn)程是一個(gè)資源的擁有者，而線程自己基本上不擁有系統(tǒng)資源，只擁有少量在運(yùn)行中必不可少的資源，但它可與同屬一個(gè)進(jìn)程的其它線程共享進(jìn)程所擁有的全部資源。10、進(jìn)程調(diào)度和作用是什么？引起進(jìn)程調(diào)動(dòng)的因素有哪些？答：在多道程序設(shè)計(jì)環(huán)境中，進(jìn)程數(shù)往往多于處理機(jī)數(shù)，這將導(dǎo)致多個(gè)進(jìn)程互相爭(zhēng)奪處理機(jī)。進(jìn)程調(diào)度的作用是記錄系統(tǒng)中所有進(jìn)程的執(zhí)行狀況，根據(jù)一定的調(diào)度算法，從就緒隊(duì)列中選出一個(gè)進(jìn)程來(lái)，把cpu分配給它。引起進(jìn)程調(diào)度的因素主要有：正在執(zhí)行的進(jìn)程運(yùn)行完畢、正在執(zhí)行的進(jìn)程進(jìn)入等待狀態(tài)、進(jìn)程的進(jìn)間片用完、就緒隊(duì)列中某個(gè)進(jìn)程優(yōu)先級(jí)高于正在運(yùn)行進(jìn)程的優(yōu)先級(jí)?？?/p>

15、之，當(dāng)一個(gè)進(jìn)程讓出處理機(jī)，就調(diào)度另一個(gè)進(jìn)程占用處理機(jī)以運(yùn)行。11、在一個(gè)單處理機(jī)的多道程序設(shè)計(jì)系統(tǒng)中，現(xiàn)有兩道作業(yè)并發(fā)，其中一道以計(jì)算為主，另一道以輸入/輸出為主，應(yīng)該如何賦予它們的優(yōu)先數(shù)？為什么？答：優(yōu)先數(shù)指用數(shù)字代表進(jìn)程優(yōu)先級(jí)的高低，優(yōu)先級(jí)高的進(jìn)程可以優(yōu)先占用處理機(jī)。以計(jì)算為主的作業(yè)，要占用大部分的處理機(jī)時(shí)間，而以輸入/輸出為主的作業(yè)，占用處理機(jī)的時(shí)間相對(duì)較少，所以在賦予優(yōu)先數(shù)時(shí)，以計(jì)算為主的作業(yè)的優(yōu)先級(jí)要高于以輸入/輸出為主的作業(yè)。12、若就緒隊(duì)列中的進(jìn)程按優(yōu)先數(shù)自大到小順序排列，當(dāng)有進(jìn)程加入到就緒隊(duì)列時(shí)，應(yīng)按它的優(yōu)先數(shù)排入相應(yīng)的位置，試就單向鏈接的方式寫出實(shí)現(xiàn)進(jìn)程入隊(duì)的程序。答：在單向

16、鏈接中，同一隊(duì)列中的進(jìn)程通過(guò)進(jìn)程控制塊中的隊(duì)列指針聯(lián)系起來(lái)，前一進(jìn)程的進(jìn)程控制塊中的指針值是它下一個(gè)進(jìn)程控制塊的地址，隊(duì)列中最后一個(gè)進(jìn)程的進(jìn)程控制塊中的指針值置為“0”。所以，在寫程序時(shí)就修改隊(duì)列中進(jìn)程控制塊的指針值。（答案待改進(jìn)）13、當(dāng)進(jìn)程調(diào)度選中一個(gè)進(jìn)程后，怎樣才能讓它占用處理機(jī)？答：當(dāng)進(jìn)程調(diào)度選中一個(gè)進(jìn)程后，把cpu分配給該進(jìn)程，即把選中進(jìn)程的進(jìn)程控制塊內(nèi)有關(guān)的現(xiàn)場(chǎng)信息，如程序狀態(tài)字、通用寄存器等內(nèi)容送入處理機(jī)相應(yīng)的寄存器中，從而讓它占用cpu運(yùn)行。進(jìn)程調(diào)度實(shí)際上完成了將一臺(tái)物理的cpu轉(zhuǎn)變成多臺(tái)虛擬cpu的工作。14、存儲(chǔ)管理的主要功能有哪些？答：存儲(chǔ)管理的主要功能應(yīng)包括：1、內(nèi)存的

17、分配和回收；2、存儲(chǔ)共享；3、存儲(chǔ)保護(hù)；4、“擴(kuò)充”內(nèi)存容量。15、虛擬存儲(chǔ)器是什么？為什么要引入虛擬存儲(chǔ)器？答：虛擬存儲(chǔ)器是指利用大容量的外存來(lái)擴(kuò)充內(nèi)存，產(chǎn)生一個(gè)比實(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、有一個(gè)虛擬存儲(chǔ)系統(tǒng)，分配給某進(jìn)程3頁(yè)內(nèi)存，開始時(shí)候內(nèi)存為空，頁(yè)面訪問(wèn)序列如下：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，51） 若采用先進(jìn)先出頁(yè)面置換算法（fifo

18、），缺頁(yè)次數(shù)為多少？2） 若采用最近最少使用頁(yè)面置換算法（lru），缺頁(yè)次數(shù)為多少？3） 若采用理想頁(yè)數(shù)置換算法（opt），缺頁(yè)次數(shù)為多少？1）若采用先進(jìn)先出頁(yè)面置換算法（fifo），缺頁(yè)次數(shù)是多少？答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 頁(yè) 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中斷：. . . . . . . . . . . . . . . . .2）若采用最近最少使用頁(yè)面置換

19、算法（lru），缺頁(yè)次數(shù)是多少？（將使用的頁(yè)面排在最前面）答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 1：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 2： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 頁(yè) 3： 6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 中斷：. . . . . . . . . . . . . . . . . 3）若采用理想頁(yè)面置換算法（opt），缺頁(yè)次數(shù)是多少？答：順序：6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 頁(yè) 1：6 5 4 3 2 1 1 1

20、 3 6 6 6 3 2 1 1 1 頁(yè) 2： 6 5 4 4 4 4 4 4 4 4 4 6 6 6 5 6 頁(yè) 3： 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 中斷：. . . . . . . . . . . 17、有一個(gè)虛擬存儲(chǔ)系統(tǒng)采用最近最少使用頁(yè)面置換算法（lru），每個(gè)程序占3頁(yè)內(nèi)存，其中一頁(yè)用來(lái)存放程序和變量i,j(不作他用)。每一頁(yè)可存放150個(gè)整數(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,

21、j :=0 ;程序 b:var c:array 1.150,1.100 of integer;i,j :integer;for j:= 1 to 100 dofor i: = 1 to 150 doci,j : = 0;設(shè)變量i,j 放在程序頁(yè)中，初始時(shí)，程序及變量i,j 已在內(nèi)存，其余兩頁(yè)為空。矩陣c按行序存放。1） 試問(wèn)當(dāng)程序a和程序b執(zhí)行完后，分別缺頁(yè)多少次？2） 最后留在內(nèi)存的各是矩陣c的哪一部分？18、什么是異?，F(xiàn)象（或者belady現(xiàn)象）？請(qǐng)找出一個(gè)異?，F(xiàn)象的例子。答：當(dāng)用fifo法進(jìn)行頁(yè)面置換，分配給進(jìn)程的物理頁(yè)面數(shù)增加時(shí)，缺頁(yè)次數(shù)反而增加，這一現(xiàn)象稱為異?，F(xiàn)象。具體的例子如：1

22、23412512345，當(dāng)頁(yè)面數(shù)為三時(shí)，缺頁(yè)9次，當(dāng)頁(yè)面數(shù)為四時(shí)，缺頁(yè)10次。19、虛擬頁(yè)式存儲(chǔ)管理中，頁(yè)面置換算法所花的時(shí)間屬于系統(tǒng)開銷，這種說(shuō)法對(duì)嗎？答：這種說(shuō)法正確。對(duì)一個(gè)頁(yè)面的調(diào)度非常頻繁的現(xiàn)象稱為抖動(dòng)，這將嚴(yán)重影響虛擬存儲(chǔ)系統(tǒng)的性能，進(jìn)而影響整個(gè)系統(tǒng)的性能，所以頁(yè)面置換算法的優(yōu)劣很重要，其所花的時(shí)間屬于系統(tǒng)開銷。20、缺頁(yè)中斷的處理過(guò)程是軟硬件配合完成的，請(qǐng)敘述缺頁(yè)中斷處理過(guò)程？答：若在頁(yè)表中發(fā)現(xiàn)所要訪問(wèn)的頁(yè)面不在內(nèi)存，則產(chǎn)生缺頁(yè)中斷，其處理過(guò)程如下：1、根據(jù)邏輯地址查頁(yè)表的駐留位，判斷該頁(yè)是否在內(nèi)存；2、該頁(yè)標(biāo)志為0，形成缺頁(yè)中斷。保留現(xiàn)場(chǎng)。3、操作系統(tǒng)處理缺頁(yè)中斷，尋找一個(gè)空閑頁(yè)

23、面。4、若有空閑頁(yè)，則把磁盤上讀出的信息裝入該頁(yè)面中。5、修改頁(yè)表及內(nèi)存分配表，表示該頁(yè)已經(jīng)在內(nèi)存。6、如果內(nèi)存中無(wú)空閑頁(yè)，則按某種算法選擇一個(gè)已在內(nèi)存的頁(yè)面，把它暫時(shí)調(diào)出內(nèi)存。若該頁(yè)被修改過(guò)，則要把信息重寫到磁盤上。當(dāng)一頁(yè)被暫時(shí)調(diào)出內(nèi)存后，重復(fù)4、5步。7、恢復(fù)現(xiàn)場(chǎng)，重新執(zhí)行被中斷的指令。21、何謂系統(tǒng)的“抖動(dòng)”現(xiàn)象？為什么會(huì)出現(xiàn)這一現(xiàn)象？當(dāng)系統(tǒng)發(fā)生“抖動(dòng)”時(shí)，應(yīng)該采取什么措施來(lái)加以克服？22、什么是文件和文件系統(tǒng)？文件系統(tǒng)的功能是什么？答：文件可以被解釋為一組帶標(biāo)識(shí)的、在邏輯上有完整意義的信息項(xiàng)的序列，程序和數(shù)據(jù)都可以是文件。所謂文件系統(tǒng)，是操作系統(tǒng)中統(tǒng)一管理信息資源的一種軟件，它管理文件

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

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

26、，以使操作系統(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è)備的動(dòng)態(tài)分配方式？各有什么特點(diǎn)？p79答：設(shè)備分配的總原則是充分發(fā)揮設(shè)備的使用效率，盡可能地讓設(shè)備忙碌但又要避免死鎖。設(shè)備分配方法有靜態(tài)和動(dòng)態(tài)兩種。靜態(tài)分配方式是在用戶作業(yè)開始執(zhí)行之前，由系統(tǒng)一次分配該作業(yè)所要求的全部設(shè)備、控制器。這種方式不會(huì)出現(xiàn)死鎖，但設(shè)備使用效率較低。動(dòng)態(tài)分配在進(jìn)程執(zhí)行過(guò)程中根據(jù)執(zhí)行需要進(jìn)行，這種方式有利于提高設(shè)備的利用率，但如果方法不當(dāng)可能造成死鎖。27、請(qǐng)說(shuō)明spooling技術(shù)的基

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

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

29、1）最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法的磁頭移動(dòng)順序和移動(dòng)總量？26 22 80 86 91 95 101 129 147 148 169 173 2）掃描法磁盤調(diào)度算法（假設(shè)磁頭移動(dòng)方向不再有請(qǐng)求，磁頭沿相反方向移動(dòng)）？掃描法總是從0號(hào)柱面開始向里道掃描（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ū)、信號(hào)量及p，v操作6、線程，死鎖7、調(diào)度時(shí)機(jī)8、處理機(jī)利用率，吞吐量、響應(yīng)時(shí)間、處理機(jī)調(diào)度9、先進(jìn)先出調(diào)度算法、

30、時(shí)間片輪轉(zhuǎn)、優(yōu)先調(diào)度算法、多級(jí)隊(duì)列反饋法10、存儲(chǔ)體系、存儲(chǔ)共享、存儲(chǔ)保護(hù)11、地址轉(zhuǎn)換、地址重定位、地址映射12、虛擬存儲(chǔ)器13、頁(yè)式存儲(chǔ)、請(qǐng)求分頁(yè)、缺頁(yè)中斷14、抖動(dòng)（顛簸），頁(yè)面置換15、先進(jìn)先出置換算法，最近最少使用置換算法，理想頁(yè)面置換算法16、belady 異?，F(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、先來(lái)先服務(wù)磁盤調(diào)度算法、最短尋

31、找時(shí)間優(yōu)先磁盤調(diào)度算法，電梯調(diào)度算法29、旋轉(zhuǎn)調(diào)度第三章：網(wǎng)絡(luò)操作系統(tǒng)的通信一、選擇題1、計(jì)算機(jī)網(wǎng)絡(luò)作為一個(gè)信息處理系統(tǒng)，其構(gòu)成的基本模式是（b）a.對(duì)象模式 b.對(duì)等模式和客戶機(jī)/服務(wù)器模式c.對(duì)稱多處理模式 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.對(duì)象模式 d.對(duì)等模式3、消息緩沖通信中的臨界資源是（d）a.消息緩沖隊(duì)列 b.接收區(qū) c.發(fā)送區(qū) d.消息緩沖區(qū)4、消息發(fā)送原語(yǔ)中一般要包含要發(fā)送消息的內(nèi)存指針和（c）a.發(fā)送者 b.接收者 c.接收消息的內(nèi)存指針 d.投遞員5

32、、信箱可以由操作系統(tǒng)創(chuàng)建，還可以由（c）創(chuàng)建a.郵件服務(wù)器 b.郵件管理器 c.用戶 d.客戶機(jī)6、客戶機(jī)/服務(wù)器間通信時(shí)，首先要獲?。╠）a.協(xié)議簇 b.網(wǎng)絡(luò)端口號(hào) c.信箱號(hào) d.ip地址7、網(wǎng)絡(luò)端口號(hào)用于識(shí)別接收者（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)中，通信分為 低級(jí)通信 和 高級(jí)通信 。2、 高級(jí) 通信不僅適用于本機(jī)，還適用于網(wǎng)絡(luò)。3、

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

34、9、消息緩沖通信時(shí)，當(dāng) 執(zhí)行到 系統(tǒng)調(diào)用命令時(shí)，也產(chǎn)生 ，進(jìn)入操作系統(tǒng)核心；操作系統(tǒng)將 從 復(fù)制到 空間中，然后收到 。10、信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上可分為兩部分： 和信箱體。11、信箱在創(chuàng)建時(shí)必須建立信箱頭，其中包含 、 創(chuàng)建者的進(jìn)程名等。12、進(jìn)程不能向 的信箱發(fā)郵件，接收者不能從 信箱收郵件。13、網(wǎng)絡(luò)通信協(xié)議是對(duì)計(jì)算機(jī)之間 的信息 ，能被收/發(fā)雙方接受的傳送信息內(nèi)容的一組定義。14、常用的網(wǎng)絡(luò)協(xié)議分為 協(xié)議和 協(xié)議。15、原語(yǔ)的設(shè)計(jì)上，通信原語(yǔ)分為 、 和 。16、對(duì)于同步通信原語(yǔ)而言、進(jìn)程調(diào)用send原語(yǔ)將消息發(fā)出后便于 狀態(tài)。17、為了將信息安全可靠地傳送到對(duì)方，一般采用 原語(yǔ)。

35、在客戶機(jī)/服務(wù)器模型上可以采用 的方法。在具體應(yīng)答時(shí)一般用 或 來(lái)完成。18、實(shí)現(xiàn)流媒體傳輸有 和 。流媒體播放方式主要有 、 和 。三、應(yīng)用題1、在某小河上沿南北方向架設(shè)了一個(gè)獨(dú)木橋，橋上只能承載一個(gè)人，無(wú)論是由南向北過(guò)橋還是由北向南過(guò)橋，均必須一個(gè)一個(gè)一次地過(guò)橋。請(qǐng)用信號(hào)量和p、v操作設(shè)計(jì)一個(gè)南北雙方人們過(guò)橋的程序。2、請(qǐng)編寫一個(gè)火車票訂票代理訪問(wèn)票額數(shù)據(jù)庫(kù)的程序，要保證票額不能超售或一票二售。3、某學(xué)校的托福考試考試考點(diǎn)已經(jīng)報(bào)滿，但是尚有部分晚到的學(xué)生希望能候補(bǔ)。請(qǐng)編寫一個(gè)等候空閑名額的程序，要保證公平，先到先得。4、請(qǐng)寫出消息傳遞機(jī)制的發(fā)送原語(yǔ)和接收原語(yǔ)中有哪幾個(gè)關(guān)鍵參數(shù)，并寫出發(fā)送者

36、和接收者的算法代碼。5、寫出服務(wù)器向客戶機(jī)用戶發(fā)出收費(fèi)通知的算法程序。6、某景點(diǎn)與瀏覽車停車場(chǎng)相距較遠(yuǎn)，游客可以在停車場(chǎng)免費(fèi)搭乘環(huán)保交通車到達(dá)景區(qū)，瀏覽完畢再返回停車場(chǎng)。已知景區(qū)內(nèi)交通車總量為m，游客總數(shù)為n,約定：1）每輛交通車限乘一位游客。2）如果有空閑的交通車，應(yīng)當(dāng)允許想游覽的游客乘坐。3)無(wú)空閑交通車時(shí)，游客只能排隊(duì)等待。4）若沒(méi)有想游覽的游客，空閑的交通車就原地等待。試?yán)胮、v操作實(shí)現(xiàn)游客進(jìn)程與交通車進(jìn)程的同步操作。7、在某大學(xué)訓(xùn)練營(yíng)地只有一間浴室，他們制定了一個(gè)簡(jiǎn)單的規(guī)則來(lái)使用這間浴室：當(dāng)浴室沒(méi)人時(shí)，第一個(gè)洗澡的人可以隨意進(jìn)入，若進(jìn)入的是男生，那么將門口的寫有“男”字的木牌翻過(guò)來(lái)

37、，后來(lái)的人看到木牌后，若他是男生便可以直接進(jìn)入，若是女生，則只能在門口等候；若第一個(gè)來(lái)的是女生，就將寫有“女”字的木牌翻過(guò)來(lái)，依次類推。當(dāng)最后一個(gè)洗澡的人離開浴室時(shí)，若是男生就將“男”字木牌扣回去，若是女生就扣“女”字木牌。請(qǐng)?jiān)O(shè)計(jì)一個(gè)程序，能夠讓男生和女生協(xié)調(diào)地使用該浴室。對(duì)于上述問(wèn)題，當(dāng)現(xiàn)在浴室內(nèi)有男生，而男生又源源不斷進(jìn)入，可能造成女生長(zhǎng)期等候，這顯得很不公平，那么請(qǐng)修改程序，當(dāng)有女生來(lái)到并在門口等候時(shí)，后來(lái)的男生就不能越過(guò)女生進(jìn)去，而是在女生后面排隊(duì)。反之亦然。8、對(duì)于如下四個(gè)進(jìn)程，為滿足同步關(guān)系，特設(shè)置同步信號(hào)量s1,s2,s3和s4，初值均為0。a,b,c和x,y,z均為共享存儲(chǔ)區(qū)，

38、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=5;v(s4);請(qǐng)問(wèn)：上述四個(gè)進(jìn)程運(yùn)行結(jié)束后，a,b,c,x,y,z的值各是多少？9、某大學(xué)的學(xué)生選課系統(tǒng)規(guī)定，學(xué)生在每學(xué)期預(yù)選的課程不能超過(guò)15門，總計(jì)學(xué)分?jǐn)?shù)不能超過(guò)35分。張同學(xué)選了15門課以后，覺(jué)得有更好的課程需要選，很希望加選，但是，系統(tǒng)的限制使得她不能在增加課程了，必須先退掉一門課，再去選新課。當(dāng)她考慮再三將課程ci退掉后，再去選課程c

39、j時(shí)發(fā)現(xiàn)課程cj已經(jīng)滿額，而張同學(xué)想選回原來(lái)的課程ci時(shí)發(fā)現(xiàn)也已經(jīng)沒(méi)有空額了。選課系統(tǒng)為了解決這個(gè)問(wèn)題，特地使用了一個(gè)專有函數(shù)exchange_course(user,ci,cj)來(lái)交換新課和舊課，可將課程ci換成cj。下面給出了一種實(shí)現(xiàn)方法，請(qǐng)問(wèn)是否正確？若正確請(qǐng)說(shuō)明原因，若不正確請(qǐng)修改。要有注釋說(shuō)明。exchange_course(user,ci,cj)ci-p(locki);ci-del(user); /選退課cj-p(lockj);if(cj-isfull() = false) /課沒(méi)選滿cj - add(user); /選課 cj - v(lockj); ci -v(locki)四、

40、思考題1、網(wǎng)絡(luò)操作系統(tǒng)的通信有幾種類型？答：通信分為低級(jí)通信和高級(jí)通信，低級(jí)通信一般用于本機(jī)內(nèi)進(jìn)程之間，而高級(jí)通信不僅適用于本機(jī)，還適用于網(wǎng)絡(luò)。低級(jí)通信一般包括信號(hào)、信號(hào)量等，它們都采用共享變量的方法來(lái)實(shí)現(xiàn)。高級(jí)通信有消息隊(duì)列、共享內(nèi)存、套接字和郵箱通信等。2、高級(jí)通信與低級(jí)通信有什么區(qū)別？高級(jí)通信的優(yōu)點(diǎn)是什么？3、在共享變量的通信中，如何保證變量的一致性？答：通常，低級(jí)通信方式以信號(hào)量為主，通過(guò)兩個(gè)p、v原語(yǔ)對(duì)信號(hào)量進(jìn)行操作，p、v原語(yǔ)是一種卓有成效的進(jìn)程同步機(jī)制。4、在消息緩沖通信方式中，發(fā)送原語(yǔ)和接收原語(yǔ)的主要功能是什么？答：當(dāng)發(fā)送者要發(fā)信息時(shí)，執(zhí)行send系統(tǒng)調(diào)用命令，產(chǎn)生自愿性中斷進(jìn)

41、入操作系統(tǒng)核心。將信息放到緩沖區(qū)。當(dāng)接收者執(zhí)行到receive系統(tǒng)調(diào)用命令時(shí)，也產(chǎn)生自愿性中斷，進(jìn)入操作系統(tǒng)核心。將信息從緩沖區(qū)取出。5、信箱通信有什么優(yōu)點(diǎn)？請(qǐng)描述信箱通信的數(shù)據(jù)結(jié)構(gòu)并說(shuō)明其通信過(guò)程。答：信箱通信是一種高級(jí)通信，也是間接通信。信箱是一種數(shù)據(jù)結(jié)構(gòu)，邏輯上由信箱頭和若干格子組成的信箱體。發(fā)送者調(diào)用過(guò)程deposit將信件發(fā)送到信箱，接收者調(diào)用過(guò)程remove將信件從信箱中取出。6、信箱通信機(jī)制中有哪些基本通信原語(yǔ)？它們的功能是什么？7、在網(wǎng)絡(luò)操作系統(tǒng)中，消息傳遞機(jī)制有什么優(yōu)點(diǎn)？如何實(shí)現(xiàn)？8、消息傳遞通信機(jī)制中都有哪些通信方式？9、請(qǐng)描述什么是同步原語(yǔ)、異步原語(yǔ)；緩沖原語(yǔ)，非緩沖語(yǔ)；

42、可靠原語(yǔ)，非可靠原語(yǔ)。10、使用異步通信原語(yǔ)時(shí)，發(fā)送者在消息發(fā)送完成以前為什么不能使用緩沖區(qū)？該如何解決？11、在進(jìn)程間通信中，傳送消息的可靠性是如何保證的？12、什么是遠(yuǎn)程過(guò)程調(diào)用？它與本地過(guò)程調(diào)用有什么區(qū)別？有什么聯(lián)系？13、請(qǐng)描述一個(gè)遠(yuǎn)程過(guò)程調(diào)用的整個(gè)過(guò)程.14、什么是組通信？它的適應(yīng)范圍是什么？15、當(dāng)需要廣播一個(gè)視頻數(shù)據(jù)時(shí)，一般采用何種通信方式？如何實(shí)現(xiàn)？16、利用客戶機(jī)/服務(wù)器模式編寫一個(gè)程序，客戶機(jī)將鍵盤輸入的一組數(shù)據(jù)傳送到服務(wù)器，服務(wù)器將數(shù)據(jù)加工以后（平方運(yùn)算）返回給客戶機(jī)，并在客戶機(jī)上顯示出來(lái)。五、名次解釋1、信號(hào)、信號(hào)量、消息隊(duì)列、共享內(nèi)存、套接字和郵箱通信2、低級(jí)通信、高

43、級(jí)通信；直接通信、間接通信3、同步與互斥，生存者-消費(fèi)者、緩沖區(qū)4、原語(yǔ)，發(fā)送原語(yǔ)、接收原語(yǔ)5、通信協(xié)議、網(wǎng)段、跨網(wǎng)段6、同步原語(yǔ)和異步原語(yǔ)；緩沖原語(yǔ)和非緩沖原語(yǔ)；可靠原語(yǔ)和非可靠原語(yǔ)。7、遠(yuǎn)程過(guò)程調(diào)用、系統(tǒng)調(diào)用、api8、組通信、網(wǎng)絡(luò)多播式或多址通信9、流媒體傳輸；單播和點(diǎn)播，多播、廣播第四章：網(wǎng)絡(luò)操作系統(tǒng)的資源共享一、選擇題1、通常在網(wǎng)絡(luò)層組織用戶的組稱為（）a.本地用戶組 b.全局用戶組 c.內(nèi)置用戶組 d.特權(quán)用戶組2、建立用戶組的主要目的是（）a管理方便 b.操作系統(tǒng)需求 c.網(wǎng)絡(luò)管理必須 d.避免越權(quán)3、在目前的網(wǎng)絡(luò)操作系統(tǒng)中，采用兩種共享打印方式，一種是客戶機(jī)/服務(wù)器方式，另一種

44、方式是（）a.假脫機(jī) b.重定向 c.對(duì)等 d.打印隊(duì)列4、網(wǎng)絡(luò)文件系統(tǒng)的實(shí)現(xiàn)方法和掛載和（）a.鏈接 b.遠(yuǎn)程調(diào)用過(guò)程 c.網(wǎng)絡(luò)通信 d.共享數(shù)據(jù)5、當(dāng)用戶想要管理整個(gè)域時(shí)，其必須是（）的管理員a.域本地組 b.系統(tǒng)組 c.高級(jí)用戶組 d.匿名組6、以虛擬設(shè)備方式實(shí)現(xiàn)硬件共享又稱（）a.設(shè)備鏈接 b.設(shè)備安裝 c.設(shè)備復(fù)制 d.設(shè)備掛載7、以文件服務(wù)方式的共享需要資源提供方有（）a遠(yuǎn)程文件訪問(wèn)接口 b.系統(tǒng)調(diào)用接口 c.用戶命令接口 d.管理員權(quán)限8、能與其他計(jì)算機(jī)共享一臺(tái)或多臺(tái)打印機(jī)的計(jì)算機(jī)稱為（）a.打印設(shè)備 b.打印隊(duì)列 c.網(wǎng)絡(luò)接口打印機(jī) c.打印服務(wù)器9、unix共享文件的屬性有（

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

46、中，共享打印機(jī)可以通過(guò) 假脫機(jī) 的方法實(shí)現(xiàn)。5、網(wǎng)絡(luò)文件系統(tǒng)是通過(guò) 掛載 和 遠(yuǎn)程過(guò)程調(diào)用 實(shí)現(xiàn)的。6、網(wǎng)絡(luò)文件和數(shù)據(jù)的共享可以通過(guò) 數(shù)據(jù)移動(dòng) 和 計(jì)算移動(dòng) 事先，前者適用于 ，后者適用于 。7、unix文件系統(tǒng)的訪問(wèn)權(quán)限分配一般分為 讀取 ， 寫入 和 運(yùn)行 。8、共享訪問(wèn)一般要要經(jīng)過(guò)三重限制，分別為 操作系統(tǒng)限制 、 身份認(rèn)證 和 共享資源的訪問(wèn)控制 。三、應(yīng)用題1、新來(lái)的員工被分配到開發(fā)部工作，后因工作需要經(jīng)常需要處理上海分公司的售后維護(hù)的工作，管理員應(yīng)該如何分配員工的權(quán)限？2、某一個(gè)域的管理員在域中的一臺(tái)客戶機(jī)上登錄，請(qǐng)描述該域識(shí)別管理員的身份的整個(gè)過(guò)程。3、勘探隊(duì)通過(guò)地震法測(cè)石油，將

47、獲得的大量數(shù)據(jù)進(jìn)行分析，請(qǐng)問(wèn)采用何種數(shù)據(jù)共享方式較為合理？請(qǐng)?jiān)O(shè)計(jì)一個(gè)數(shù)據(jù)分析的流程圖。四、思考題1、何為用戶以及用戶組？它們之間有什么關(guān)系？答：用戶是指操作計(jì)算機(jī)的人，通常通過(guò)操作系統(tǒng)內(nèi)為用戶提供的用戶帳號(hào)來(lái)確認(rèn)用戶的身份。用戶帳號(hào)是一些信息的集合，包括用戶名、口令、組所屬關(guān)系以及一些權(quán)限許可等。用戶組就是具有相同特征的用戶集合體，它只有一些管理的權(quán)限和許可。用戶和用戶組之間的關(guān)系有：一對(duì)一、多對(duì)一、一對(duì)多、多對(duì)多四種關(guān)系。2、共享資源如何管理？都有哪些方法？答：共享資源管理的首要任務(wù)是確保用戶能安全而有選擇地將可以共享的資源進(jìn)行發(fā)布，并確保其能在網(wǎng)絡(luò)上方便地查找信息。對(duì)于共享資源，一般有兩種

48、方法：一是硬件資源共享，包括處理機(jī)、打印機(jī)、掃描儀等，可以由管理員賦予用戶適當(dāng)?shù)臋?quán)限來(lái)使用；二是文件和目錄共享，通常按用戶對(duì)文件訪問(wèn)的需求設(shè)置相應(yīng)用戶組的訪問(wèn)權(quán)限。3、硬件資源共享分為哪幾種？如何實(shí)現(xiàn)？答：硬件資源共享分為兩種：一是以虛擬設(shè)備方式實(shí)現(xiàn)硬件資源共享，使網(wǎng)絡(luò)中沒(méi)有安裝共享硬件的用戶使用共享設(shè)備，就像自己也安裝了一樣，但是虛擬的；二是以文件服務(wù)方式實(shí)現(xiàn)硬件資源共享，實(shí)際上是基于硬盤的文件系統(tǒng)共享，在該種方式中，管理員創(chuàng)建好文件卷，允許用戶將文件存入文件服務(wù)器，同時(shí)提供對(duì)文件創(chuàng)建、打開、讀寫、修改、刪除、關(guān)閉等操作權(quán)限。4、如何實(shí)現(xiàn)打印機(jī)的共享？答：打印機(jī)是計(jì)算機(jī)的外部設(shè)備，當(dāng)使用網(wǎng)絡(luò)

49、打印機(jī)時(shí)，系統(tǒng)先將打印作業(yè)通過(guò)計(jì)算機(jī)重定向到打印服務(wù)器上，打印服務(wù)器對(duì)用戶來(lái)講即是一臺(tái)虛擬的打印機(jī)，對(duì)系統(tǒng)來(lái)講就是用戶和物理打印機(jī)的中介。打印服務(wù)器利用假脫機(jī)spooling技術(shù)暫存用戶的打印作業(yè)。當(dāng)物理打印機(jī)空閑時(shí)，打印服務(wù)器按先來(lái)先服務(wù)的隊(duì)伍將文本或圖形輸出到物理打印機(jī)上打印為紙介材料。5、打印服務(wù)器為什么要采用spooling技術(shù)？答：使用spooling技術(shù)實(shí)現(xiàn)了一臺(tái)物理打印機(jī)虛擬多臺(tái)邏輯打印機(jī)的功能。宏觀上，每個(gè)用戶隨時(shí)都能發(fā)出打印請(qǐng)求，并能得到響應(yīng)，好像一臺(tái)打印機(jī)專門為自己服務(wù)；微觀上，一臺(tái)物理打印機(jī)分時(shí)地為各個(gè)用戶服務(wù)。6、何為網(wǎng)絡(luò)文件與數(shù)據(jù)共享？有什么特點(diǎn)？答：建立一個(gè)基于網(wǎng)絡(luò)

50、的文件管理系統(tǒng)來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)文件和數(shù)據(jù)的共享最為簡(jiǎn)便，該文件系統(tǒng)能讓使用者在訪問(wèn)網(wǎng)絡(luò)上別處的文件時(shí)就像在使用自己的計(jì)算機(jī)一樣。特點(diǎn)有：一提供透明的文件訪問(wèn)及傳輸方法，用戶不必知道文件存放的具體位置；二容易擴(kuò)充新的資源或軟件；三是高性能，文件訪問(wèn)快速高效，可靈活配置和掛載，適用于異構(gòu)環(huán)境。7、在網(wǎng)絡(luò)環(huán)境下，可采用哪幾種文件和數(shù)據(jù)的共享方式？答：在網(wǎng)絡(luò)環(huán)境下，可采用數(shù)據(jù)移動(dòng)（將數(shù)據(jù)下載到需要的地方）和計(jì)算移動(dòng)（將算法在擁有相應(yīng)功能的計(jì)算機(jī)上運(yùn)行并返回結(jié)果）兩個(gè)方式實(shí)現(xiàn)文件和數(shù)據(jù)的共享。8、為什么要建立網(wǎng)絡(luò)文件系統(tǒng)？它具備什么樣的功能？其實(shí)現(xiàn)方式是怎樣的？答：建立一個(gè)基于網(wǎng)絡(luò)的文件管理系統(tǒng)來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)文件

51、和數(shù)據(jù)的共享最為簡(jiǎn)便，該文件系統(tǒng)能讓使用者在訪問(wèn)網(wǎng)絡(luò)上別處的文件時(shí)就像在使用自己的計(jì)算機(jī)一樣。網(wǎng)絡(luò)文件系統(tǒng)通過(guò)掛載和遠(yuǎn)程過(guò)程調(diào)用（rpc）實(shí)現(xiàn)。9、網(wǎng)絡(luò)共享文件為什么要限制權(quán)限？其都有哪些文件屬性？答：資源共享給人們帶來(lái)了不小的便利，可是除了便利之外，人們也時(shí)刻遭受因共享而引起的潛在安全威脅。為了保證資源共享的安全實(shí)現(xiàn)，需要限制訪問(wèn)權(quán)限。文件屬性主要有讀、寫、運(yùn)行三項(xiàng)。10、如何保證共享的安全？請(qǐng)列出可能的方法？答：為了保證共享的安全，系統(tǒng)在不同層面上進(jìn)行了安全設(shè)置。一是權(quán)限設(shè)置，用戶被分為許多組，每個(gè)組都有不同的權(quán)限；二是密碼保護(hù)，對(duì)用戶的登錄，或者對(duì)受限文件的訪問(wèn)，用密碼保護(hù)的方式加以驗(yàn)證

52、或限制。三是共享訪問(wèn)的限制，該方式是通過(guò)用戶權(quán)限和文件訪問(wèn)控制列表來(lái)實(shí)現(xiàn)的，通過(guò)設(shè)置不同的帳戶，分別給予不同的權(quán)限，以達(dá)到限制用戶訪問(wèn)的目的。一般經(jīng)過(guò)三重限制：操作系統(tǒng)限制、身份認(rèn)證、共享資源的訪問(wèn)控制。11、什么是文件的映射？如何實(shí)現(xiàn)？答：文件映射就是將文件的內(nèi)容復(fù)制到進(jìn)程虛擬地址空間中，因此，文件映射能使進(jìn)程把文件內(nèi)容作為進(jìn)程地址區(qū)間的一塊內(nèi)存來(lái)對(duì)待，不需要使用文件的輸入、輸出操作，進(jìn)程可以使用簡(jiǎn)單的指針操作檢查和修改文件的內(nèi)容。文件映射一般通過(guò)系統(tǒng)調(diào)用的方法實(shí)現(xiàn)。適用本機(jī)非網(wǎng)絡(luò)。12、請(qǐng)調(diào)查你周圍的計(jì)算機(jī)用戶，列出三個(gè)以上的共享案例。五、名稱解釋1、用戶組、用戶組帳號(hào)、用戶組權(quán)限2、域、樹、林3、域控制器，域成員服務(wù)器和域成員計(jì)算機(jī)4、本地組、域本地組、全局組、通用組5、內(nèi)置組、內(nèi)置特殊組6、共享資源7、打印機(jī)、打印服務(wù)器、打印設(shè)備8、假脫機(jī)、輸入井和輸出井9、網(wǎng)絡(luò)文件系統(tǒng)、掛載10、數(shù)據(jù)移動(dòng)、計(jì)算移動(dòng)11、權(quán)限設(shè)置、密碼保護(hù)、訪問(wèn)控制列表12、文件映射、繼承、句柄復(fù)制第五章：網(wǎng)絡(luò)操作系統(tǒng)的接口一、選擇題1、基于winsock的tcp/ip通信方式中，采用流方式的是（）a.點(diǎn)-點(diǎn)通信 b.廣播通信 c.異步通信 d.存儲(chǔ)轉(zhuǎn)發(fā)2、tli/xti接口程序中，建立連接的函數(shù)是（）