計算機操作系統(tǒng)期末考試題及詳細答案

1、計算機操作系統(tǒng)期末考試題及 詳細答案作者: 日期:22006 2007學年度第二學期一、單項選擇題（每題 1分，共20分）1 .操作系統(tǒng)的發(fā)展過程是 （CA、原始操作系統(tǒng)，管理程序，B、原始操作系統(tǒng)，操作系統(tǒng)，C、管理程序，原始操作系統(tǒng)，）操作系統(tǒng) 管理程序 操作系統(tǒng)（） 臨界區(qū)構成。A 2個 B 、3個 C 、4個10 .按邏輯結構劃分，文件主要有兩類：A、記錄式文件B 、網狀文件C11. UNIX中的文件系統(tǒng)采用（、流式文件A、網狀文件B 、記錄式文件D 5個 （記錄式文件 、索引文件）和流式文件。D 、流式文件）。、索引文件D流式文件D管理程序，操作系統(tǒng)，原始操作系統(tǒng)2 用戶程序中的輸入

2、、輸岀操作實際上是由（B ） 完成。A、程序設計語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標準庫程序3.進程調度的對象和任務分別是（C ）作業(yè)，進程，進程，作業(yè)，A、C、D、從就緒隊列中按一定的調度策略選擇一個進程占用 從后備作業(yè)隊列中按調度策略選擇一個作業(yè)占用 從就緒隊列中按一定的調度策略選擇一個進程占用 從后備作業(yè)隊列中調度策略選擇一個作業(yè)占用CPUCPUCPUCPU12文件系統(tǒng)的主要目的是（A、實現對文件的按名存取C提高外圍設備的輸入輸岀速度13文件系統(tǒng)中用（）管理文件。A、堆棧結構B 、指針 C 、頁表14為了允許 不同用戶 的文件具有 相同的文件名,A、重名翻譯B、多級目錄 C、約定15.在多

3、進程的并發(fā)系統(tǒng)中，肯定不會因競爭A、打印機B 、磁帶機、實現虛擬存貯器、用于存貯系統(tǒng)文檔(C CPU D 、D目錄 通常在文件系統(tǒng)中采用（ D 、文件名 ）而產生死鎖。磁盤4 .支持程序浮動的地址轉換機制是A、動態(tài)重定位C、頁式地址轉換5 .在可變分區(qū)存儲管理中，排列。A、地址從大到小C、尺寸從小到大6 .設計批處理多道系統(tǒng)時，A、靈活性和可適應性C交互性和響應時間A、動態(tài)重定位 ）、段式地址轉換、靜態(tài)重定位D最優(yōu)適應分配算法要求對空閑區(qū)表項按（C ） 進行16. 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是A、先來先服務BC、最高響應比優(yōu)先D17. 兩個進程合作完成一個任務。、輪轉、均

4、衡調度在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來、地址從小到大D、尺寸從大到小首先要考慮的是（系統(tǒng)效率和吞吐量B、系統(tǒng)效率和吞吐量D、實時性和可靠性消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的 （ ）。A、互斥B、同步 C18. 當每類資源只有一個個體時，下列說法中A、有環(huán)必死鎖BC、有環(huán)不一定死鎖7 .當進程因時間片用完而讓岀處理機時，該進程應轉變?yōu)锳、等待B、就緒8文件的保密是指防止文件被A、篡改 B 、破壞C、運行 D（）、完成狀態(tài)。（）C、竊取9 .若系統(tǒng)中有五個 并發(fā)進程涉及某個相同的變量、刪除A，則變量A的相關臨界區(qū)是由19數據文件 存放在到存儲介質上時，A、

5、文件邏輯結構C、主存儲器管理方式20.在單處理器的多進程系 決于（）。D統(tǒng)中，、調度 D 、伙伴不正確的是（、死鎖必有環(huán)、被鎖者一定全在環(huán)中采用的邏輯組織形式是與（）有關的。、存儲介質特性、分配外設方式進程什么時候占用處理器和能占用多長時間，30B、進程自身和進程調度策略D 、進程完成什么功能1 .若信號量S的初值定義為的值應該為（92 進程調度的方式通常有（3 .每個索引文件都必須有一張（件在外存上的位置信息。4、3、2、1、4、3、5、4、 4時（開始時沒有裝入頁面），采用8）次缺頁中斷。（同步 ）、（ 互斥）和描述前趨關系。間斷性）、（失去了封閉性）、（不可再現性）和獨）3 .虛擬存儲器

6、是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際(F(T備。）9.系統(tǒng)調用是操作系統(tǒng)與外界程序之間的接口,它屬于核心程序。在層次結A、進程相應的程序段的長度C、進程總共需要運行時間多少二、填空題（每空 2分，共20分）10,則在S上調用了 16次P操作和15次V操作后S ）。搶占）和（非搶占）兩種方式。索引結點）表，其中的地址登記項用來指岀文4.在一請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為: 3、2、1、5，當分配給該作業(yè)的物理塊數為 LRU頁面淘汰算法將產生（5 信號量被廣泛用于三個目的是6 程序并發(fā)執(zhí)行時的特征是（立性。三、判斷題（每題 1分，共10分）（T ）1 .文件系統(tǒng)中分配存儲

7、空間的基本單位不是記錄。（F ）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（T的內存，其大小可比內存空間大得多。（T ）4 .批處理系統(tǒng)的（主要優(yōu)點）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的 開銷較小。（F ）5.文件系統(tǒng)中源程序是有結構的記錄式文件。（F ）6.即使在多道程序環(huán)境下，普通用戶也能設計用內存物理地址直接訪問內存的程序。）7.順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。）8 . SPOOLing系統(tǒng)實現設備管理的虛擬技術，即：將獨占設備改造為共享設 它由專門負責I/O的常駐內存進程以及輸入、輸岀井組成。（F構設計中，它最靠近硬件。（F ）10 .若系統(tǒng)中存在一個循

8、環(huán)等待的進程集合，則必定會死鎖。四、程序與算法（共 10分）設有一緩沖池 P,P中含有20個可用緩沖區(qū)，一個輸入進程將外部數據讀入P，另有一個輸岀進程將P中數據取岀并輸岀。若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫岀兩個進程的同步算法，要求寫岀信號量的初值。解：sema phore mutex=1;sema phore emp ty=20;sema phore full=0;int in ,out = 0;item p 20;void P roducer()while(ture)p roducer an item in n ext p; wait(e mp ty); wait(mu

9、tex);p i n := n ext p;in := (in+1) mod 20;sig nal(mutex);sig nal(full);void Con sumer()while(ture)wait(full);wait(mutex);n extc := p out;out := (out+1) mod 20;sig nal(mutex);sig nal(e mp ty);1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為 1KB，內存為五、問答題（共16分）16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5D （

10、 H）所對應的物理地址是什么？ （6分）某系統(tǒng)有A、B、C、D四類資源可供五個進程 P1、P2、P3、P4、P5共享。系統(tǒng)對進程1已占有資源最大需求數A B C DA B C DP10 0 1 20 0 1 2P21 1 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6這四類資源的擁有量為 :A類3個、B類14個、C類12個、D類12個。進程對資 源的需求和分配情況如下：0A5D ( H ) =0000 1010 0101 11012號頁對應4號塊，所以物理地址是0001 0010 0101 1101即 125D ( H

11、)。按銀行家算法回答下列問題：作業(yè)號提交時間執(zhí)行時間（1）現在系統(tǒng)中的各類資源還剩余多少？（4分）18.52.0（2 ）現在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）29.21.6（3）如果現在進程P2提岀需要A類資源0個、B類資源4個、C類資源2個和D39.40.5類資源0個，系統(tǒng)能否去滿足它的請求？請說明原因。（6）試計算在單道程序環(huán)境下，采用先來先服務調度算法和最短作業(yè)優(yōu)(1) A : 1; B : 5; C :2; D : 0先調度算法時的平均周轉時間（時間單位：小時,以十進制進行計(2) need 矩陣為：P10 0 0 0算;要求寫岀計算過程）（10分）P20750P31002FCFS

12、:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉時間P4002018.52.08.510.52.0P5064229.21.610.512.12.9存在安全序列，如 P1,P3，P4，P5，P2,所以安全39.40.512.112.63.2（3）能，因為試探分配后，可用資源為1，1，0, 0。可找到安全平均周轉時間=（2.0+2.9+3.2）/3=2.7（小時）序列，所以可分配。SJF:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉時間六、計算題（第 1題6分；第2題10分；第3題8分；共24分）18.52.08.510.52.02、設有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給岀得分2O評分人平均周轉

13、時間=（2.09.29.40.510.5+3.4+1.6）/3=2.3（小時）1.611.012.611.03.41.63、假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為90 , 160 , 150 , 38, 180。當采用先來先服務和最短尋道時間優(yōu)先算法時，總的移 動的磁道數分別是多少？（請給岀尋道次序和每步移動磁道數）58, 39, 18,3, 19, 21,72,55, 58, 39, 18,填空題（每空1分，共10分）FCFS:服務序列依次為：55 , 移動的磁道數分別是：45,總的移動的磁道數是:494SSTF:服務序列依次為:90, 移動的磁道數分別是：58, 55,

14、39,10, 32,3, 16,總的移動的磁道數是:24490,70,（8分）160, 150, 38, 18010, 112,14238,1,20, 132,18,150, 160, 18010, 202007-2008學年第一學期考試試卷操作系統(tǒng)注意事項：1. 請考生按要求在試卷裝訂線內填寫姓名、學號和年級專業(yè)。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內填寫無關的內容。4. 滿分100分，考試時間為120分鐘。題號-一-二二三四五總分統(tǒng)分人得分1.按信息交換方式不同，通道可分為三類 通道、選擇通道。2. Li nux 中，1#進程是

15、由3.作業(yè)控制方式有4.文件的邏輯結構分為 結構文件二種。建立的。方式和的無結構文件和方式二種。5.解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 算法雖然保守，但可以保證系統(tǒng)時時處于安全狀態(tài)。的有6作業(yè)8: 00到達系統(tǒng)，估計運行時間為1小時，若10: 00開始 執(zhí)行該作業(yè)，其響應比是 。7設有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理 存儲區(qū)中。那么，邏輯地址的有效位是 ,物理地址至少是 。得分評分人1 .單選題（每題2分，共20分）A、16B、30C、32D、36操作系統(tǒng)的基本功能不包括（A、處理器管理B、存儲管理）。C、用戶管理D、設備管理&現有3個作業(yè)同時

16、到達，每個作業(yè)的計算時間都是 理機上按單道方式運行，則平均周轉時間為（A、1小時C、3小時1小時，它們在一臺處 ）。2小時6小時中央處理器處于目態(tài)時，執(zhí)行（A、特權指令B、非特權指令）將產生非法操作C、用戶程序”事件。D、訪管指令9通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設 備，這種設備稱為（）。A、存儲設備B、系統(tǒng)設備C、虛擬設備D、并行設備一個作業(yè)被調度進入內存后其進程被調度進入后，進程請求打印輸出，此間該進程的狀態(tài)變化是（A、運行態(tài)就緒態(tài)等待態(tài)C、就緒態(tài)運行態(tài)等待態(tài)CPU運行，在執(zhí)行一段指令 ）。B、等待態(tài)-就緒態(tài)-運行態(tài)D、就緒態(tài)-等待態(tài)-運行態(tài)10.對磁盤而言，

17、輸入輸出操作的信息傳送單位為（A、字符 B、字C、塊）。D、文件4 在單處理器系統(tǒng)中，如果同時存在有1 程最多為（）個。A、0個進程，則處于就緒隊列中的進得分評分人簡答題。（每題5分，共20分）5操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結構中，不能解決文件 重名問題的是（）.A、一級目錄結構C、樹形目錄結構1在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的?B、二級目錄結構D、以上三個答案都不對6 .在磁盤文件的物理結構中,A、順序結構目錄結構（B、鏈式結構）既適合順序存取，又方便隨機存取。C、索引結構D、文件的7. Windows內核使用（）個優(yōu)先級表示線程要求執(zhí)行的緊迫性。2.二級目

18、錄和多級目錄的好處是什么？符號文件目錄表和基本文件目錄表是二級目錄嗎?評分人3 .什么是分頁？什么是分段？二者主要有何區(qū)別?4.外設和內存之間常用的數據傳送控制方式有哪4種?2. 一個請求分頁系統(tǒng)中，若系統(tǒng)分配給一個作業(yè)的物理塊數為 的頁面走向為 2, 3, 2, 1 , 5, 2, 4, 5, 3, 2, 種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數， 率。（假設初始作業(yè)裝入時已經依次裝入了頁號為5,2塊，且作業(yè)2。試用FIFO和LRU兩并計算它們各自的缺頁和2的兩個頁面）四、計算題（每題10分，共30分）1. 若在一個單道批處理系統(tǒng)中4個作業(yè)（J1, J2, J3, J4），估計它們的提

19、交時刻和需要運行的時間如下表所示。試用SJF算法計算各作業(yè)進入主存的時間和它們的平均周轉時間。作業(yè)名提交時刻運行時間（小時）J110: 002J210: 301J310: 501.5J411: 200.5進程最大資源需求量已分配資源數量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314得分評分人五、綜合分析題（每題10分，共20分）3 .假定某移動磁盤上，處理了訪問 56號柱面的請求后，現在正在 70號柱面 上讀信息，目前有下面的請求訪問磁盤柱面的序列：73,68,100,120,60,108,8 ,50。請寫出：（1）用最短查找時間優(yōu)先

20、算法，列出響應的次序。（2 ）用電梯調度算法，列出響應的次序。P1，P2, P3, P4,16,1、設系統(tǒng)中有五個并發(fā)進程（R1，R2，R3），它們的資源總數量分別為（態(tài)如下圖所示，系統(tǒng)采用銀行家算法實施死鎖避免策略。P5）共享系統(tǒng)中的三類資源5，19），在TO時刻系統(tǒng)狀問題1:判斷在TO時刻是否處于安全狀態(tài)，為什么問題2:在T0時刻若進程P2提出（1，0，1）的資源請求，是否實施分配? 為什么？題號-一-二二三四五總分統(tǒng)分人得分得分評分人填空題（每空1分，共10分。）1、字節(jié)多路通道2、0#進程3、 脫機方式聯機方式4、 字符流記錄式5、銀行家算法6、37、13152、有一只最多能裝 2只兔

21、子的鐵籠子，獵人僅能向籠子中放入兔子（每次只 能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔 子（每次只能取出 1只），若籠子是空的則他也必須等待。假設初始時籠子是 空的。定義信號量并初始化，使用P、V操作模擬獵人和飯店老板進程之間的同步與互斥。2007-2008學年第一學期考試試卷得分評分人單選題（每題2分，共20分。）操作系統(tǒng)參考答案1、C 2、A 3、C4、C5、A6、C 7、C & B 9、C 10、注意事項：1. 請考生按要求在試卷裝訂線內填寫姓名、學號和年級專業(yè)。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要

22、在裝訂線內填寫無關的內容。4. 滿分100分，考試時間為120分鐘。得分評分人簡答題(每題5分，共20分。)分段：作業(yè)的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每 個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。S 1信號量表示有資源，當前進程可執(zhí)行無資源，則當前進程進入隊列的隊尾等待，等另一進程執(zhí)行|S|絕對值表示等待資源進程的個數要求1 .P操作： P操作一次， 如果S > 0 如果Sv 0(S)操作后釋放資源。此時，V操作： V操作一次，信號量 S+1 如果S > 0 (有資源，告訴其它進程可以繼讀) 如果S < 0 (等待隊列

23、中另一進程釋放資源后才能執(zhí)行)2.二級目錄和多級目錄的好處是：1、層次清楚2、解決重名問題3、提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現文件共享的方法。 區(qū)別：(1)段是信息的邏輯單位，它是根據用戶的需要劃分的，因此段對用戶 是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是 透明的。(2) 頁的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功 能決定。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間， 其頁號和頁內偏移是機器硬件的功能。由于段是信息的邏輯單位，因此便于存貯保護和信息的共享，頁的保護和 共享受到限制

24、。4.外設和內存之間常用的數據傳送控制方式有(1) 程序直接控制方式(CPU直接詢問方式)(2) 中斷方式DMA方式(4) 通道方式得分評分人四、計算題(每題10分，共30分。)3.分頁：把程序中的邏輯地址分成大小相等的許多頁，把主存儲器進行分塊,塊的大小與頁的大小一致.塊是進行主存空間分配的物理單位。這樣，就可把作業(yè) 信息按頁存放到塊中。J1進入內存時間為10: 00;1分J2進入內存時間為12: 30;1分J3進入內存時間為13: 30;1分J4進入內存時間為12: 00;1分作業(yè)作業(yè)作業(yè) 作業(yè)平均周轉時間為：(2+3+3.17+1.17)/4=2.342.(1) FIFO: ( 5 分)

25、F=9/12=75%作業(yè)名提交時刻運行時間（小時）SJFINOUTJ110: 00210: 0012: 00J210: 30112: 3013: 30J310: 501.513: 3015: 00J411 : 200.512: 0012: 303.2321524531 25212331524532552122315245322XXXXXXX 1|xXF=9/12=75%(2) LRU (5 分)23215245325212321524532522123215245325XXXXXXX 1|xX（5分）用最短查找時間優(yōu)先算法，響應的次序為68、73、60、50、& 100、108、120

26、。（2） （5 分）用電梯調度算法，響應的次序為73、100、10 8、120、68、 60、 50、 &得分評分人五、1.綜合分析題（每題10分，共20分）進程最大資源需求量已分配資源數量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314(5分)A= (1,3,2)N2=(1,3,4)<AN1=(3,4,7)<AN3=(0,0,6)<AN4=(2,2,1)<A (5分);N5=（0,1,0）A,假分配 P5, A= （4,4,6）;，假分配，假分配，假分配，假分配P2,P1,P3,P4,A= (8,4,8

27、);A= (10,5,10)；A= (14,5,15);A= (16,5,19).故TO狀態(tài)是安全狀態(tài)。A= (1,3,2)；R2=(1,0,1)<A，假分配，A= (0,3,1), U2=(5,0,3)；N5=(0,1,0)<A，假分配P5,A= (3,4,5)；N2=(0,3,3)<A，假分配P2,A= (8,4,8)；N1=(3,4,7)<A，假分配P1,A= (10,5,10)；N3=(0,0,6)<A，假分配P3,A= (14,5,15)；N4=(2,2,1)<A，假分配P4,A= (16,5,19).實施分配，因為是安全的O2007-2008學年

28、第一學期考試試卷A操作系統(tǒng)mutex,e mp tyfullsema phore; mutex=1,e mp ty=2;full=0;以下內容7分cobeg inp cocedure Hun ter(x) begi n：P (empty)；P( mutex)；/放兔子；V ( mutex)；V(full)；Goto begin ; p cocedure Boss(x) begi n：P( full)；P( mutex)；/放兔子；V ( mutex)；V ( empty)；Goto begin ; coend;注意事項：1. 請考生按要求在試卷裝訂線內填寫姓名、學號和年級專業(yè)。2. 請仔細閱讀

29、各種題目的回答要求，在規(guī)定的位置填寫答案。3. 不要在試卷上亂寫亂畫，不要在裝訂線內填寫無關的內容。4. 滿分100分，考試時間為120分鐘。題號-一-二二三四五總分統(tǒng)分人得分得分評分人八、3、數據塊4、程序裝入時5、處理機填空題(每空1分，共10分)1、分時操作系統(tǒng)實時操作系統(tǒng)批處理操作系統(tǒng)2、SPOOLING獨占 共享程序執(zhí)行1.如果操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用， 但時間響應不太及時，則屬于 分時操作類型；如果操作系統(tǒng)可靠，時間響應及時但僅有簡單的交互能力，則屬于 實時操作類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率， 大吞吐量和作

30、業(yè)流程的自動化，則屬于 批處理操作 類型。3.信箱通信是一種（B1、A 2、3、B）通信方式。B4、5、A6、C7、9、10、B2.虛擬設備是通過的設備。技術，把設備變成能為若干用戶A、直接通信B、間接通信C、低級通信D、信號量3 .磁盤與主機之間傳遞數據是以數據塊為單位進行的。4.某系統(tǒng)中有 的最少資源數是（3個并發(fā)進程，都需要同類資源4個，則該系統(tǒng)不會發(fā)生死鎖B ）個。4 .靜態(tài)重定位在程序裝入時序執(zhí)行時 時進行。時進行；而動態(tài)重定位在B、10C、 11D、125.進程調度負責處理機的分配工作。5.既考慮作業(yè)等待時間,又考慮作業(yè)執(zhí)行時間的調度算法是（A、響應比高者優(yōu)先 務B、短作業(yè)優(yōu)先C、

31、優(yōu)先級調度D、先來先服得分評分人七、單選題（每題2分，共20分）6.系統(tǒng)在（）,發(fā)生從目態(tài)到管態(tài)的轉換。1.從用戶的觀點看，操作系統(tǒng)是（A )。A、發(fā)出P操作時C、執(zhí)行系統(tǒng)調用時B、發(fā)出V操作時D、執(zhí)行置程序狀態(tài)字時A、用戶與計算機之間的接口C、合理地組織計算機工作流程的軟件 構組成的有機體B、控制和管理計算機資源的軟件D、由若干層次的程序按一定的結7.在虛擬存儲系統(tǒng)中，頁面淘汰算法，當執(zhí)行訪問頁號序列為：5、6時，將產生（D ）次缺頁中斷。若進程在內存中占3塊1、2、（開始時為空）3、4、1、2、，采用先進先出5、1、2、3、4、2 .用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋˙ )

32、。C、910A、等待 B、就緒 C、運行 D、完成&作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經操作系統(tǒng)處理后，應讓其執(zhí)行指令。被中斷的啟動時的第一條被中斷的前一條被中斷的后一條）用作連接大量的低速和中速I/O設備。A、選擇通道 是B、字節(jié)多路通道C、數組多路通道D、以上都不3.什么是虛擬存儲器，其特點是什么？ （5分）開始，逐步沿著每一級子目錄向下10. 一個文件的絕對路徑名是從（追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串。A、當前目錄B、根目錄C、多極目錄D、二級目錄得分評分人八、簡答題（共20分）4什么是文件目錄？文件目錄中包含哪些信息？（5 分)1 試比較進程和程序的區(qū)別（

33、6分）得分評分人九、計算題（每題10分，共30分）2 產生死鎖的必要條件是什么？ （4分）1.在某個多道程序系統(tǒng)中，供用戶使用的內存空間有100K，系統(tǒng)采用可變分區(qū)方式分配內存，優(yōu)先分配內存的低地址區(qū)域且不準移動已在內存中的作業(yè)。現有一作業(yè)序列如下表所示。回答下列問題:(1)假設作業(yè)調度和進程調度均采用FCFS算法，問:(1)(2)(3)作業(yè)執(zhí)行的次序是什么? 各作業(yè)的周轉時間 平均周轉時間采用首次適 應算法，空閑 分區(qū)中有哪 些空閑塊(給 出圖示，并給 出始址、大 小)?作業(yè)名到達時間運行時間(分鐘)要求內存量A8: 002515KB8: 151560KC8: 202050KD8: 3020

34、20KE8: 351510K采用最佳適應算法，空閑分區(qū)中有哪些空閑塊(給出圖示，并給出始 址、大小)？2 .某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0,用空閑分區(qū)表管理空閑分區(qū)。若分配時采用分配空閑區(qū)低地址部分的方案，且初始時用戶區(qū)的 512K空間空閑，對下述申請序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)得分評分人十、綜合分析題（每題10分，共20 分）3 .假定某移動磁盤上，磁頭的當前位置為100磁道，磁頭正向磁道號增加方向移

35、動?，F有一磁盤讀寫請求隊列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18,40。請寫出：（1）用最短尋道時間優(yōu)先算法，列出響應的次序，并計算平均尋道長度。進程最大資源需求量已分配資源數量R1R2R3R1R2R3P1322100P2613411P3314211P44220021、某系統(tǒng)有 R1、R2和R3共三種資源，在 TO時刻P1、P2、P3和P4這4個 進程對資源的占用和需求情況如下表所示，此時系統(tǒng)的可用資源向量為 （2, 1,2）。問題1:將系統(tǒng)中各種資源總數和此刻各進程對各資源的需求數目用向量或矩 陣表示出來；（2 ）用電梯調度算法，列出響

36、應的次序，并計算平均尋道長度。問題2：如果此時P1和P2均發(fā)出資源請求向量 request （1，0，1），為了保證 系統(tǒng)的安全性，應該如何分配資源給這兩個進程？說明你所采用策略的原因。2007-2008學年第一學期考試試卷操作系統(tǒng)參考答案填空題（每空1分，共10分。1、分時操作系統(tǒng)2、SPOOLING3、數據塊4、程序裝入時5、處理機實時操作系統(tǒng) 獨占 共享程序執(zhí)行批處理操作系統(tǒng)十二、單選題（每題2分，共20分。1、A 2、B 3、B4、 B5、A2、有三個進程 PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1,每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的內容復制到緩

37、沖區(qū)2,每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)2的內容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用PV操作來保證文件的正確打印。十三、C7、D 8、B簡答題（共20分。）9、B10、B1.試比較進程和程序的區(qū)別（ 答：（1）進程是一個動態(tài)概念， 合，無執(zhí)行含義（2分）（2 ）進程具有并行特征（獨立性，異步性），程序則沒有。 （2分）6分）而程序是一個靜態(tài)概念，程序是指令的有序集， 進程則強調執(zhí)行的過程。（3）不同的進程可以包含同一個程序，同一個程序在執(zhí)行中也可以產生多 個進程。（2分）1、進程的執(zhí)行情況如下表所示:2.產生死鎖的必要條件是什么？（4分，其中每個條件 1分

38、）答：（1 ）互斥條件（2）不剝奪條件（3）部分分配（4）環(huán)路條件3.什么是虛擬存儲器，其特點是什么？ （5分）答：虛擬存儲器是一種存儲管理技術，其思想是把輔助存儲器作為對主存儲器 的擴充，向用戶提供一個比實際主存大得多的邏輯地址空間。（2分）其特點是：（1）程序裝入時，不必將其全部讀入到內存，而只需將當前需要執(zhí)行的部分頁或段讀入到內存，就可讓程序開始執(zhí)行；（2）在程序執(zhí)行過程中，如果需執(zhí)行的指令或訪問的數據尚未在內存（稱為缺頁或缺段），則由處理器通知操作系統(tǒng)將相應的頁或段調入到內存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內存中暫時不使用的頁或段調出保存在外存上，從而騰出空間存放將要裝入的程序以及

39、將要調入的頁或段（即具有請求調入和置換功能，只需程序的 一部分在內存就可執(zhí)行）。（每個特點1分）作業(yè)名到達時間裝入內存時間開始運行時間結束時間周轉時間A8:008:008:008:2525B8:158:158:258:4025D8:308:308:409:0030E8:358:359:009:1540C8:208:409:159:3575（1）作業(yè)執(zhí)行次序是：A, B, D, E, C各作業(yè)的周轉時間分別是：25, 25, 30, 40, 75個1分，共5分）作業(yè)平均周轉時間是：（25+25+30+40+75）/5=392、首次適應算法（5分）（圖2分）（用陰影表示空閑）（3分）（每（2 分）

40、32400（2分）與文件名相對應的文件內部標識以及文件信息在 另外還可能包含關于文件邏輯結構、物理結構、（3分）十四、計算題（每題10分，共30分。）4. 什么是文件目錄？文件目錄中包含哪些信息？ （5分）答：一個文件的文件名和對該文件實施控制管理的說明信息稱為該文件的說明 信息，又稱為該文件的目錄。文件目錄中包含文件名、 文件存儲設備上的始址等信息。存取控制和管理等信息。512（指出空閑分區(qū)大小和始址，每個1分）分區(qū)大小起始地址030K150K120K280K2112K400K（6）最佳適應算法（5分）（用陰影表示空閑） （圖 2 分）（指出空閑分區(qū)大小和始址，每個1分）5122 I 90K210K3.（1）最短尋道時間優(yōu)先算法（ 響應的次序為：分）5分）132、190、205、61、40、29、（可以用圖表示）平均尋道長度：58.3（2）電梯調度算法（5分） 響應的次序為：（3分）（可以用圖表示）132、 190、 205、 37