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

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

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

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

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

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

6、車發(fā)動機點火控制4）火車訂票系統(tǒng)5）互聯(lián)網(wǎng)電子游戲答：導彈控制實時操作系統(tǒng)；國家統(tǒng)計局批處理或分時操作系統(tǒng)；汽車發(fā)動機點火控制實時操作系統(tǒng)；火車訂票系統(tǒng)網(wǎng)絡操作系統(tǒng)；網(wǎng)絡電子游戲網(wǎng)絡操作系統(tǒng)。12、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)都是配置在計算機網(wǎng)絡上的操作系統(tǒng)，它們之間有什么本質上的不同？答：共同點是均可共享資源及相互通信，主要區(qū)別在于分布式操作系統(tǒng)還能夠共享運算處理能力。13、網(wǎng)絡操作系統(tǒng)有什么特點？一般采用什么結構？答：主要特點有兩個方面：一是運行在核心態(tài)的內核；二是運行在用戶態(tài)的并以客戶機/服務器方式運行的進程層。網(wǎng)絡操作系統(tǒng)一般采用客戶機/服務器結構模式。14、為什么說客戶機/服務器結構

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

8、，分別將這些模塊排列成若干層，各層之間的模塊只能是單向依賴或單向調用關系。微內核結構：微內核提供一組最基本的服務，并具有很好的擴展性，也可向安裝模塊提供一個接口，就這是采用客戶機/服務器結構，也稱為微內核結構的操作系統(tǒng)。第二章：網(wǎng)絡操作系統(tǒng)基本功能一、思考題1、什么是進程？給出進程的定義？答：進程是具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次運行活動，是系統(tǒng)進行資源分配的一個獨立單位。進程分為系統(tǒng)進程和用戶進程。2、操作系統(tǒng)中為什么要引入進程？進程和程序有什么區(qū)別和聯(lián)系？答：程序是靜態(tài)的，為了深刻描述程序動態(tài)執(zhí)行的過程，操作系統(tǒng)需要引入進程的概念，以掌控程序執(zhí)行過程中的動態(tài)變化。進程和程序的主

9、要聯(lián)系是：進程是由程序、數(shù)據(jù)和進程控制塊三部分組成，一個進程的運行目標是執(zhí)行它所對應的程序，如果沒有程序，進程就失去了存在的意義。它們的區(qū)別是：程序是靜態(tài)的，而進程是動態(tài)的。進程是程序的一個執(zhí)行過程，而進程是為了程序的一次執(zhí)行而暫時存在的。3、進程有哪些基本狀態(tài)？它們的變化關系是怎樣的？答：進程的基本狀態(tài)有運行狀態(tài)、就緒狀態(tài)和等待（阻塞或封鎖）狀態(tài)三種。它們的變化關系主要有：就緒狀運行態(tài)（獲得cpu）；運行態(tài)就緒態(tài)（時間片用完）；運行態(tài)等待態(tài)（等待事件發(fā)生）；等待態(tài)就緒態(tài)（被阻塞的原因消失）。4、系統(tǒng)中有n(n1)個進程，在任一時刻，處于運行、就緒和等待狀態(tài)的進程最多、最少各有幾個？答：在單處

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

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

12、空等待、多中擇一、有限等待、讓權等待。7、若用pv操作管理某一組相關臨界區(qū)，其信號量s的值在-1,1之間變化，當s = -1，s=0，s=1時，它們各自的物理含義是什么？答：當s1時，表示該類資源可以分配；當s0時，表示該類資源已被占用，無可分配資源；當s-1時，表示該類資源不可分配且有一個進程請求該資源。（pv操作只做+-1運算，p操作請求資源，執(zhí)行一次將s-1。v操作釋放資源，執(zhí)行一次將s+1）。8、兩個并發(fā)執(zhí)行的進程a和b的程序如下：10進程arepeatn:=n+5;until false;進程brepeat打印n的值；n:=0;until false;其中，n為整數(shù)，初值為4。若進程

13、a先執(zhí)行了三個循環(huán)后，進程a和進程b又并發(fā)執(zhí)行了一個循環(huán)，寫出可能出現(xiàn)的打印值，并回答正確的打印值應該是多少？請用p，v操作進程管理，使進程a和b并發(fā)執(zhí)行時不會出現(xiàn)與時間有關的錯誤。答：a執(zhí)行三個循環(huán)之后，n的值為19，又與b并發(fā)執(zhí)行一個循環(huán)，則n的值為24。如用p、v操作管理，進程如下：進程a進程brepeatrepeatn:=n+5;p(n);v(n);打印n的值;p(n);v(n);until false;n:=0; until false;9、為什么要引入線程？線程和進程之間的區(qū)別和聯(lián)系是什么？答：線程可以提高系統(tǒng)內程序并發(fā)執(zhí)行的級別，可以進一步提高系統(tǒng)效率。線程和進程之間的聯(lián)系是：線

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

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

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

17、分配和回收；2、存儲共享；3、存儲保護；4、“擴充”內存容量。15、虛擬存儲器是什么？為什么要引入虛擬存儲器？答：虛擬存儲器是指利用大容量的外存來擴充內存，產(chǎn)生一個比實際內存空間大得多的、邏輯的虛擬內存空間。引入虛存技術，可以有效地支持多道程序系統(tǒng)的實現(xiàn)和大型程序運行的需要，從而增強系統(tǒng)的處理能力。實現(xiàn)虛存的硬件支持：1、足夠大的外存；2、有一定容量的內存；3、最主要的是硬件提供實現(xiàn)虛/實地址映射的機制。16、有一個虛擬存儲系統(tǒng)，分配給某進程3頁內存，開始時候內存為空，頁面訪問序列如下：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，51） 若采用先進先出頁面置換算法（fifo

18、），缺頁次數(shù)為多少？2） 若采用最近最少使用頁面置換算法（lru），缺頁次數(shù)為多少？3） 若采用理想頁數(shù)置換算法（opt），缺頁次數(shù)為多少？1）若采用先進先出頁面置換算法（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）若采用最近最少使用頁面置換

19、算法（lru），缺頁次數(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 中斷：. . . . . . . . . . . . . . . . . 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

20、 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 5 5 5 5 5 5 5 5 5 5 中斷：. . . . . . . . . . . 17、有一個虛擬存儲系統(tǒng)采用最近最少使用頁面置換算法（lru），每個程序占3頁內存，其中一頁用來存放程序和變量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,

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;設變量i,j 放在程序頁中，初始時，程序及變量i,j 已在內存，其余兩頁為空。矩陣c按行序存放。1） 試問當程序a和程序b執(zhí)行完后，分別缺頁多少次？2） 最后留在內存的各是矩陣c的哪一部分？18、什么是異?，F(xiàn)象（或者belady現(xiàn)象）？請找出一個異?，F(xiàn)象的例子。答：當用fifo法進行頁面置換，分配給進程的物理頁面數(shù)增加時，缺頁次數(shù)反而增加，這一現(xiàn)象稱為異?，F(xiàn)象。具體的例子如：1

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

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

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

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

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

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

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

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

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

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

32、、信箱可以由操作系統(tǒng)創(chuàng)建，還可以由（c）創(chuàng)建a.郵件服務器 b.郵件管理器 c.用戶 d.客戶機6、客戶機/服務器間通信時，首先要獲?。╠）a.協(xié)議簇 b.網(wǎng)絡端口號 c.信箱號 d.ip地址7、網(wǎng)絡端口號用于識別接收者（b）a.客戶機 b.進程 c.用戶 d.信箱8、最常用的網(wǎng)絡通信基礎協(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、 高級 通信不僅適用于本機，還適用于網(wǎng)絡。3、

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

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

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

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

37、，后來的人看到木牌后，若他是男生便可以直接進入，若是女生，則只能在門口等候；若第一個來的是女生，就將寫有“女”字的木牌翻過來，依次類推。當最后一個洗澡的人離開浴室時，若是男生就將“男”字木牌扣回去，若是女生就扣“女”字木牌。請設計一個程序，能夠讓男生和女生協(xié)調地使用該浴室。對于上述問題，當現(xiàn)在浴室內有男生，而男生又源源不斷進入，可能造成女生長期等候，這顯得很不公平，那么請修改程序，當有女生來到并在門口等候時，后來的男生就不能越過女生進去，而是在女生后面排隊。反之亦然。8、對于如下四個進程，為滿足同步關系，特設置同步信號量s1,s2,s3和s4，初值均為0。a,b,c和x,y,z均為共享存儲區(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);請問：上述四個進程運行結束后，a,b,c,x,y,z的值各是多少？9、某大學的學生選課系統(tǒng)規(guī)定，學生在每學期預選的課程不能超過15門，總計學分數(shù)不能超過35分。張同學選了15門課以后，覺得有更好的課程需要選，很希望加選，但是，系統(tǒng)的限制使得她不能在增加課程了，必須先退掉一門課，再去選新課。當她考慮再三將課程ci退掉后，再去選課程c

39、j時發(fā)現(xiàn)課程cj已經(jīng)滿額，而張同學想選回原來的課程ci時發(fā)現(xiàn)也已經(jīng)沒有空額了。選課系統(tǒng)為了解決這個問題，特地使用了一個專有函數(shù)exchange_course(user,ci,cj)來交換新課和舊課，可將課程ci換成cj。下面給出了一種實現(xiàn)方法，請問是否正確？若正確請說明原因，若不正確請修改。要有注釋說明。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)四、

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

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

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

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

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

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

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

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

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

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

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

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

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