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

1、20062007學年度第二學期一、單項選擇題（每題1分，共20分）1 .操作系統(tǒng)的發(fā)展過程是（C）A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D管理程序，操作系統(tǒng)，原始操作系統(tǒng)2 .用戶程序中的輸入、輸出操作實際上是由（B）完成。A、程序設計語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標準庫程序3 .進程調度的對象和任務分別是（C）oA、作業(yè)，從就緒隊列中按一定的調度策略選擇一個進程占用CPUB、進程，從后備作業(yè)隊列中按調度策略選擇一個作業(yè)占用CPUC、進程，從就緒隊列中按一定的調度策略選擇一個進程占用CPUD、作業(yè)，從后備作業(yè)隊列中調度策略

2、選擇一個作業(yè)占用CPU4 .支持程序浮動的地址轉換機制是（A、動態(tài)重定位）A、動態(tài)重定位B、段式地址轉換C、頁式地址轉換D、靜態(tài)重定位5 .在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按（C）進行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小6 .設計批處理多道系統(tǒng)時，首先要考慮的是（系統(tǒng)效率和吞吐量）。A、靈活性和可適應性B、系統(tǒng)效率和吞吐量G交互性和響應時間D、實時性和可靠性7 .當進程因時間片用完而讓出處理機時，該進程應轉變?yōu)椋ǎ顟B(tài)。A、等待B、就緒C、運行D、完成8 .文件的保密是指防止文件被（）。A、篡改B、破壞C、竊取D、刪除9 .若系統(tǒng)中有五個

3、并發(fā)進程涉及某個相同的變量A,則變量A的相關臨界區(qū)是由（）臨界區(qū)構成。A、2個B、3個C、4個D5個10 .按邏輯結構劃分，文件主要有兩類：（記錄式文件）和流式文件。A、記錄式文件B、網狀文件C、索引文件D、流式文件11 .UNIX中的文件系統(tǒng)采用（、流式文件）oA、網狀文件B、記錄式文件C、索引文件D流式文件12 .文件系統(tǒng)的主要目的是（）oA、實現對文件的按名存取B、實現虛擬存貯器G提高外圍設備的輸入輸出速度D、用于存貯系統(tǒng)文檔13 .文件系統(tǒng)中用（）管理文件。A、堆棧結構B、指針C、頁表D目錄14 .為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（）oA、重名翻譯B、多級目

4、錄C、約定D、文件名15 .在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（）而產生死鎖。A、打印機B、磁帶機GCPUD、磁盤16 .一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是（）。A、先來先服務B、輪轉C、最高響應比優(yōu)先D、均衡調度17 .兩個進程合作完成一個任務。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（）°A、互斥B、同步C、調度D、伙伴18 .當每類資源只有一個個體時，下列說法中不正確的是（）oA、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中19 .數據文件存放在到存儲介質上時，采用的邏輯組

5、織形式是與（）有關的。A、文件邏輯結構B、存儲介質特性C、主存儲器管理方式D、分配外設方式20 .在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于（）。A、進程相應的程序段的長度B、進程自身和進程調度策略C、進程總共需要運行時間多少D、進程完成什么功能二、填空題（每空2分，共20分）1 .若信號量S的初值定義為10,則在S上調用了16次P操作和15次V操作后S的值應該為（2 .進程調度的方式通常有（搶占）和（非搶占）兩種方式。3 .每個索引文件都必須有一張（索引結點）表，其中的地址登記項用來指出文件在外存上的位置信息。4 .在一請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為：

6、4、3、2、1、4、3、5、4、3、2、1、5,當分配給該作業(yè)的物理塊數為4時（開始時沒有裝入頁面），采用LRU頁面淘汰算法將產生（8）次缺頁中斷。5 .信號量被廣泛用于三個目的是（同步）、（互斥）和描述前趨關系。6 .程序并發(fā)執(zhí)行時的特征是（間斷性）、（失去了封閉性）、（不可再現性）和獨立性。三、判斷題（每題1分，共10分）（T）1.文件系統(tǒng)中分配存儲空間的基本單位不是記錄。（F）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（T）3.虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際的內存，其大小可比內存空間大得多。（T）4.批處理系統(tǒng)的（主要優(yōu)點）是系統(tǒng)的吞吐量大、資源利用

7、率高、系統(tǒng)的開銷較小。（F）5.文件系統(tǒng)中源程序是有結構的記錄式文件。（F）6.即使在多道程序環(huán)境下，普通用戶也能設計用內存物理地址直接訪問內存的程序。（F）7.順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。（T）8.SPOOLing系統(tǒng)實現設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內存進程以及輸入、輸出井組成。（F）9.系統(tǒng)調用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近硬件。（F）10.若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。四、程序與算法（共10分）設有一緩沖池P,P中含有20個可用緩沖區(qū)，一個輸入進程將外

8、部數據讀入P,另有一個輸出進程將P中數據取出并輸出。若講程每次操作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進程的同步算法，要求寫出信號量的初值。解：semaphoremutex=1;semaphoreempty=20;semaphorefull=O;intin,out=0;itemp20;voidProducer()while(ture)produceraniteminnextp;wait(empty);wait(mutex);pin:=nextp;in:=(in+1)mod20;signal(mutex);signal(full);)voidConsumer()while(ture)w

9、ait(full);wait(mutex);nextc:=pout;out:=(out+1)mod20;signal(mutex);signal(empty);)五、問答題(共16分)某系統(tǒng)有A、B、C、D四類資源可供五個進程P1、P2、P3、P4、P5共享。系統(tǒng)對這四類資源的擁有量為：A類3個、B類14個、C類12個、D類12個。進程對資源的需求和分配情況如下：進程已占有資源最大需求數ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問題：（1）現在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現在系統(tǒng)是否處于

10、安全狀態(tài)？為什么？（6分）（3）如果現在進程P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統(tǒng)能否去滿足它的請求？請說明原因。（6）（1） A:1;B:5;C:2;D:0（2） need矩陣為：P10000P20750P31002P40020P50642存在安全序列，如P1,P3,P4,P5,P2,所以安全（3）能，因為試探分配后，可用資源為1,1,0,0?？烧业桨踩蛄?，所以可分配。六、計算題（第1題6分；第2題10分；第3題8分；共24分）1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的

11、對照表如下：頁號物理塊號051102437則邏輯地址0A5D（H）所對應的物理地址是什么？（6分）0A5D(H)=00001010010111012號頁X力4號塊，所以物理地址是0001001001011101即125D(H)。2、設有三道作業(yè),它們的提交時間及執(zhí)行時間由下表給出作業(yè)號提交時間執(zhí)行時間18.52.029.21.639.40.5試計算在單道程序環(huán)境下，采用先來先服務調度算法和最短作業(yè)優(yōu)先調度算法時的平均周轉時間（時間單位：小時，以十進制進行計算；要求寫出計算過程）（10分）FCFS:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉時間18.52.08.510.52.029.21.610

12、.512.12.939.40.512.112.63.2平均周車時間=(2.0+2.9+3.2)/3=2.7(小時)SJF:作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉時間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周車時間=(2.0+3.4+1.6)/3=2.3(小時)3、假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55,58,39,18,90,160,150,38,180。當采用先來先服務和最短尋道時間優(yōu)先算法時，總的移動的磁道數分別是多少？（請給出尋道次序和每步移動磁道數）（8分）FCFS:服務序列依次為:55,5

13、8,39,18,90,160,150,38,移動的磁道數分別是：45,3,19,21,72,70,10,112,142總的移動的磁道數是:494180SSTF:服務序列依次為:90,58,55,39,38,18,150,160,移動的磁道數分別是：10,32,3,16,1,20,132,10,20180總的移動的磁道數是:2442007-2008學年第一學期考試試卷B操作系統(tǒng)注意事項：1 .請考生按要求在試卷裝訂線內填寫姓名、學號和年級專業(yè)。2 .請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3 .不要在試卷上亂寫亂畫，不要在裝訂線內填寫無關的內容。4 .滿分100分，考試時間為120分

14、鐘。5 .解決死鎖問題可以采用的方式中，采用死鎖避免策略，如 算法雖然保守，但可以保證系統(tǒng)時時處于安全狀態(tài)。6 . 一作業(yè)8: 00到達系統(tǒng)，估計運行時間為1小時，若10: 00開始 執(zhí)行該作業(yè)，其響應比是 。7設有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理 存儲區(qū)中。那么，邏輯地址的有效位是 位，物理地址至少是Mo題號一二三四五總分統(tǒng)分人得分單選題（每題2分，共20分）評分人填空題（每空1分，共10分）評分人1 .按信息交換方式不同，通道可分為三類:數組多路通道、選擇通道。2 .Linux中，1#進程是由建立的。3 .作業(yè)控制方式有方式和方式二種。4 .文件的邏輯結構分為的無

15、結構文件和的有結構文件二種。1 .操作系統(tǒng)的基本功能不包括（）。A、處理器管理B、存儲管理C、用戶管理D、設備管理2 .中央處理器處于目態(tài)時，執(zhí)行（）將產生非法操作”事件。A、特權指令B、非特權指令C、用戶程序D、訪管指令3 .一個作業(yè)被調度進入內存后其進程被調度進入CPU運行，在執(zhí)行一段指令后，進程請求打印輸出，此間該進程的狀態(tài)變化是（）。A、運行態(tài)就緒態(tài)等待態(tài)B、等待態(tài)就緒態(tài)運行態(tài)C、就緒態(tài)運行態(tài)一等待態(tài)D、就緒態(tài)等待態(tài)運行態(tài)4 .在單處理器系統(tǒng)中，如果同時存在有1。個進程，則處于就緒隊列中的進程最多為（）個。A、1B、8C、9D、12.二級目錄和多級目錄的好處是什么？符號文件目錄表和基本

16、文件目錄表是 二級目錄嗎？3 .什么是分頁？什么是分段？二者主要有何區(qū)別?5 .操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結構中，不能解決文件重名問題的是（）.A、一級目錄結構B、二級目錄結構C、樹形目錄結構D、以上三個答案都不對6 .在磁盤文件的物理結構中，（）既適合順序存取，又方便隨機存取。A、順序結構B、鏈式結構C、索引結構D、文件的目錄結構7.Windows內核使用（）個優(yōu)先級表示線程要求執(zhí)行的緊迫性。A、16B、30C、32D、368 .現有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時，它們在一臺處理機上按單道方式運行，則平均周轉時間為（）。A、1小時B、2小時C、3小時D、6小

17、時9 .通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為（）。A、存儲設備B、系統(tǒng)設備C、虛擬設備D、并行設備10 .對磁盤而言，輸入輸出操作的信息傳送單位為（）。A、字符B、字C、塊D、文件得分評分人簡答題。（每題5分，共20分）4.外設和內存之間常用的數據傳送控制方式有哪4種?1.在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的?四、計算題(每題10分，共30分)評分人1.若在一個單道批處理系統(tǒng)中4個作業(yè)(J1,J2,J3,J4),估計它們的提交時刻和需要運行的時間如下表所示。試用SJF算法計算各作業(yè)進入主存的時間和它們的平均周轉時間。3.假定某移動磁盤上

18、，處理了訪問56號柱面的請求后，現在正在70號柱面上讀信息,作業(yè)名提交時刻運行時間(小時)J110:002J210:301J310:501.5J411:200.5目前有下面的請求訪問磁盤柱面的序列：73,68,100,120,60,108,8,50。請寫出:(1)用最短查找時間優(yōu)先算法，列出響應的次序。(2)用電梯調度算法，列出響應的次序。2. 一個請求分頁系統(tǒng)中，若系統(tǒng)分配給一個作業(yè)的物理塊數為2塊，且作業(yè)的頁面走向為2,3,2,1,5,2,4,5,3,2,5,2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數，并計算它們各自的缺頁率。(假設初始作業(yè)裝入時已經依次裝入了

19、頁號為1和2的兩個頁面)問題2:在T0時刻若進程P2提出（1,0,1）的資源請求，是否實施分配?為什么？得分評分人五、綜合分析題（每題10分，共20分）1、設系統(tǒng)中有五個并發(fā)進程（P1,P2,P3,P4,P5）共享系統(tǒng)中的三類資源（R1,R2,R3）,它們的資源總數量分別為（16,5,19）,在T0時刻系統(tǒng)狀態(tài)如下圖所示，系統(tǒng)采用銀行家算法實施死鎖避免策略。2、有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。假設初始時籠子是空的。定義信號量并初始化，使用P、V

20、操作模擬獵人和飯店老板進程之間的同步與互斥。進程最大資源需求量已分配資源數量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1:判斷在T0時刻是否處于安全狀態(tài)，為什么2007-2008學年第一學期考試試卷B操作系統(tǒng)參考答案注意事項：1 .請考生按要求在試卷裝訂線內填寫姓名、學號和年級專業(yè)。2 .請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3 .不要在試卷上亂寫亂畫，不要在裝訂線內填寫無關的內容。4 .滿分100分，考試時間為120分鐘。題號一二三四五總分統(tǒng)分人得分得分填空題（每空1分，共10分。)評分人1、字節(jié)多路通道2、0

21、#進程3、脫機方式聯機方式4、字符流記錄式5、銀行家算法6、37、1315得分-單選題（每題2分，共20分。）評分人1、C2、A3、C4、C5、A6、C7、C8、B9、C10、C簡答題（每題5分，共20分。）評分人1.P操作：P操作一次，信號量S-1如果S>0表示有資源，當前進程可執(zhí)行如果SV0無資源，則當前進程進入隊列的隊尾等待，等另一進程執(zhí)行V（S）操作后釋放資源。此時，|S|絕對值表示等待資源進程的個數要求V操作：V操作一次，信號量S+1如果S>0（有資源，告訴其它進程可以繼讀）如果S<0（等待隊列中另一進程釋放資源后才能執(zhí)行）2.二級目錄和多級目錄的好處是：1、層次清

22、楚2、解決重名問題3、提高檢索目錄的速度符號文件目錄表和基本文件目錄表不是二級目錄，而是實現文件共享的方法。3.分頁：把程序中的邏輯地址分成大小相等的許多頁，把主存儲器進行分塊，塊的大小與頁的大小一致.塊是進行主存空間分配的物理單位。這樣，就可把作業(yè)信息按頁存放到塊中。分段：作業(yè)的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。得分評分人四、 計算題(每題10分，共30分。)區(qū)別：(1)段是信息的邏輯單位，它是根據用戶的需要劃分的，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是

23、透明的。(2)頁的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定。(3)段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內偏移是機器硬件的功能。(4)由于段是信息的邏輯單位，因此便于存貯保護和信息的共享，頁的保護和共享受到限制。4.外設和內存之間常用的數據傳送控制方式有：(1)程序直接控制方式(CPU直接詢問方式)(2)中斷方式DMA方式(4)通道方式23215245325212331524532552122315245322XXXXXXXXXF=9/12=75%(2)LRU(5分)232152453252123215245325221232152

24、45325XXXXXXXXXF=9/12=75%3.(3)(5分)用最短查找時間優(yōu)先算法，響應的次序為68、73、60、50、8、100、108、120。(2)(5分)用電梯調度算法，響應的次序為73、100、108、120、68、60、50、8。作業(yè)J1進入內存時間為10:00;1分作業(yè)J2進入內存時間為12:30;1分作業(yè)J3進入內存時間為13:30;1分作業(yè)J4進入內存時間為12:00;1分平均周轉時間為：(2+3+3.17+1.17)/4=2.346分2.(1)FIFO:(5分)作業(yè)名提交時刻運行時間(小時)SJFINOUTJ110:00210:0012:00J210:30112:30

25、13:30J310:501.513:3015:00J411:200.512:0012:30五、1.進程得分評分人綜合分析題(每題10分，共20分)最大資源需求量已分配資源數量R1R2R3R1R2R3(4)P1559212P2536402P34011405P4425204P5324314(5分)A=(1,3,2);N5=(0,1,0)<A,假分配P5,A=(4,4,6);N2=(1,3,4)<A，假分配P2,A=(8,4,8);N1=(3,4,7)<A，假分配P1,A=(10,5,10)N3=(0,0,6)<A，假分配N4=(2,2,1)<A，假分配P3,A=(14

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

27、=1,empty=2;full=0;2分以下內容7分cobeginpcocedureHunter(x)begin：P(empty);P(mutex);/放兔子；V (mutex);V (full);Gotobegin;pcocedureBoss(x)begin：P(full);P(mutex);放兔子；V (mutex);V (empty);Gotobegin;coend;2007-2008學年第一學期考試試卷A操作系統(tǒng)注意事項：題號一二三四五總分統(tǒng)分,得分1.請考生按要求在試卷裝訂線內填寫姓名、學號和年級專業(yè)。2.請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。3.不要在試卷上亂寫亂畫，

28、不要在裝訂線內填寫無關的內容。4.滿分100分，考試時間為120分鐘。陽八六、填空題(每空1分，共10分)得分1、分時操作系統(tǒng)實時操作系統(tǒng)評分人作系統(tǒng)批處理操2、SPOOLING3、數據塊4、程序裝入時5、處理機獨占共享程序執(zhí)行1.如果操作系統(tǒng)具有很強的交互性,及時，則屬于分時操作時但僅有簡單的交互能力，則屬于可同時供多個用戶使用，但時間響應不太類型；如果操作系統(tǒng)可靠，時間響應及實時操作類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率,大吞吐量和作業(yè)流程的自動化，則屬于批處理操作類型。2.虛擬設備是通過的設備。技術，把設備變成能為若干用戶3.磁盤與主機之間傳

29、遞數據是以數據塊為單位進行的。4.靜態(tài)重定位在程序裝入時序執(zhí)行時時進行。時進行；而動態(tài)重定位在5.進程調度負責處理機的分配工作。C、合理地組織計算機工作流程的軟件構組成的有機體D、由若干層次的程序按一定的結2.用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋ˋ、等待B、就緒3.信箱通信是一種（1、A2、6、C7、A、直接通信4.某系統(tǒng)中有3、8、C、B)BB)。運行D、完成通信方式。4、9、B、間接通信5、A10、BC、低級通信D、信號量3個并發(fā)進程，都需要同類資源4個，則該系統(tǒng)不會發(fā)生死鎖的最少資源數是（B）個。A、9B、10C、11D、125.既考慮作業(yè)等待時間,又考慮作業(yè)執(zhí)行時間的調度

30、算法是（A、響應比高者優(yōu)先務B、短作業(yè)優(yōu)先C、優(yōu)先級調度D、先來先服6.系統(tǒng)在（）,發(fā)生從目態(tài)到管態(tài)的轉換。得分評分人七、單選題（每題2分，共20分）A、發(fā)出P操作時C、執(zhí)行系統(tǒng)調用時B、發(fā)出V操作時D、執(zhí)行置程序狀態(tài)字時1.從用戶的觀點看，操作系統(tǒng)是（7.在虛擬存儲系統(tǒng)中,若進程在內存中占3塊（開始時為空）A、用戶與計算機之間的接口B、控制和管理計算機資源的軟件頁面淘汰算法，當執(zhí)行訪問頁號序列為：5、6時，將產生（D）次缺頁中斷。1、2、3、4、1、2、,采用先進先出5、1、2、3、4、A、7B、8C、9D、102.產生死鎖的必要條件是什么？（4分）8.作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經操作系統(tǒng)

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

32、達時間運行時間(分鐘)要求內存量A8: 002515KB8: 151560KC8: 202050KD8: 302020KE8: 351510K(2) 采用最佳適應算法，空閑分區(qū)中有哪些空閑塊(給出圖示，并給出始 址、大小)？1.在某個多道程序系統(tǒng)中，供用戶使用的內存空間有100K,系統(tǒng)采用可變分區(qū)方式分配內存，優(yōu)先分配內存的低地址區(qū)域且不準移動已在內存中的作業(yè)?，F有一作業(yè)序列如下表所示。假設作業(yè)調度和進程調度均采用FCFS算法，問:(1) 作業(yè)執(zhí)行的次序是什么？(2) 各作業(yè)的周轉時間(3) 平均周轉時間2.某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始址為0,用空閑分區(qū)表管理空

33、閑分區(qū)。若分配時采用分配空閑區(qū)低地址部分的方案，且初始時用戶區(qū)的512K空間空閑，對下述申請序列：Req(300K),req(100K),release(300K),req(150K),req(30K),req(40K),req(60K),release(30K)回答下列問題：3.假定某移動磁盤上，磁頭的當前位置為100磁道，磁頭正向磁道號增加方(1)采用首次適應算法，空閑分區(qū)中有哪些空閑塊(給出圖示，并給出始向移動?，F有一磁盤讀寫請求隊列：23,376,205,132,19,61,190,398,29,4,18,40。請寫出：(1)用最短尋道時間優(yōu)先算法，列出響應的次序，并計算平均尋道長度。

34、R1R2R3R1R2R3P1322100P2613411P3314211P4422002問題1:將系統(tǒng)中各種資源總數和此刻各進程對各資源的需求數目用向量或矩陣表示出來；(2)用電梯調度算法，列出響應的次序，并計算平均尋道長度。問題2：如果此時P1和P2均發(fā)出資源請求向量requests,0,1),為了保證系統(tǒng)的安全性，應該如何分配資源給這兩個進程？說明你所采用策略的原因。得分評分人綜合分析題(每題10分，共20分)1、某系統(tǒng)有R1、R2和R3共三種資源，在T0時刻P1、P2、P3和P4這4個進程對資源的占用和需求情況如下表所示，此時系統(tǒng)的可用資源向量為(2,1,2)。進程最大資源需求量已分配資

35、源數量2、有三個進程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1,每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的內容復制到緩沖區(qū)2,每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)2的內容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小等于一個記錄的大小。請用PV操作來保證文件的正確打印。2007-2008學年第一學期考試試卷A操作系統(tǒng)參考答案填空題（每空1分共10分。）1、分時操作系統(tǒng)實時操作系統(tǒng)批處理操作系統(tǒng)獨占 共享程序執(zhí)行2、SPOOLING3、數據塊4、程序裝入時5、處理機十二、單選題（每題2分，共20分。）1、A2、B3、B4、B5、A6、C7、D8、B9、B10、B十三

36、、簡答題（共20分。）1.試比較進程和程序的區(qū)別（6分）答：（1）進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調執(zhí)行的過程。（2分）（2）進程具有并行特征（獨立性，異步性），程序則沒有。（2分）（3）不同的進程可以包含同一個程序，同一個程序在執(zhí)行中也可以產生多個進程。（2分）2.產生死鎖的必要條件是什么？（4分，其中每個條件1分）答：（1）互斥條件（2）不剝奪條件（3）部分分配（4）環(huán)路條件3.什么是虛擬存儲器，其特點是什么？（5分）答：虛擬存儲器是一種存儲管理技術，其思想是把輔助存儲器作為對主存儲器的擴充，向用戶提供一個比實際主存大得多的邏輯地址空間。

37、（2分）其特點是：（1）程序裝入時，不必將其全部讀入到內存，而只需將當前需要執(zhí)行的部分頁或段讀入到內存，就可讓程序開始執(zhí)行；（2）在程序執(zhí)行過程中，如果需執(zhí)行的指令或訪問的數據尚未在內存（稱為缺頁或缺段），則由處理器通知操作系統(tǒng)將相應的頁或段調入到內存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內存中暫時不使用的頁或段調出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調入的頁或段（即具有請求調入和置換功能，只需程序的一部分在內存就可執(zhí)行）。（每個特點1分）2、首次適應算法（圖2分）5分）（用陰影表示空閑）4.什么是文件目錄？文件目錄中包含哪些信息？（5分）答：一個文件的文件名和對該文件實施控制管

38、理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。文件目錄中包含文件名、文件存儲設備上的始址等信息。存取控制和管理等信息。（2分）與文件名相對應的文件內部標識以及文件信息在另外還可能包含關于文件邏輯結構、物理結構、（3分）十四、計算題（每題10分，共30分。）150K作業(yè)150K40K作業(yè)180K60K作業(yè)220K280K100K作業(yè)300K400K0512K-11、進程的執(zhí)行情況如下表所示:作業(yè)名到達時間裝入內存時間開始運行時間結束時間周轉時間A8:008:008:008:2525B8:158:158:258:4025D8:308:308:409:0030E8:358:359:009:1

39、540C8:208:409:159:3575（1）作業(yè)執(zhí)行次序是：A,B,D,E,C（3分）（2）各作業(yè)的周轉時間分別是：25,25,30,40,75（每個1分，共5分）作業(yè)平均周轉時間是：（25+25+30+40+75）/5=39（2分）（指出空閑分區(qū)大小和始址，每個1分）分區(qū)大小起始地址030K150K120K280K2112K400K（6）最佳適應算法（5分）（用陰影表示空閑）圖2分）0150K作業(yè)150K60K作業(yè)210K100K作業(yè)300K400K430K40K作業(yè)470K512K-1（指出空閑分區(qū)大小和始址，每個1分）分區(qū)大小起始地址030K400K142K470K290K210K3.（1）最短尋道