操作系統(tǒng)考試題與答案2

1、.專業(yè).專注.07-08學年第2學期操作系統(tǒng)(06級)試卷(A卷)答案及評分標準一、選擇題(每空1分，共15分)1. 在多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)?3)也可能產(chǎn)生死鎖。(1)進程優(yōu)先權 (2)資源線性分配 (3)進程推進順序(4)分配隊列優(yōu)先權2. 既考慮作業(yè)的等待時間，又考慮作業(yè)的運行時間的調(diào)度算法是(2)q(1 )短作業(yè)優(yōu)先(2)響應比高優(yōu)先(3)先來先服務(4)優(yōu)先級調(diào)度3. 產(chǎn)生死鎖的四個必要條件是 ：互斥、(4)循環(huán)等待和不剝奪。(1 )請求與阻塞(2)釋放與阻塞(3)請求與釋放(4)請求與保持4. 可能出現(xiàn)抖動的存儲管理方法是(2 )q(1

2、 )固定分區(qū)管理(2)請求分頁存儲管理(3)動態(tài)分區(qū)管理(4)動態(tài)重定位分區(qū)管理5. 虛擬存儲器的最大容量(2)q(1)為內(nèi)外存容量之和 (2)由計算機的地址結構決定(3)是任意的(4)由作業(yè)的地址空間決定6. 進程從運行狀態(tài)進入就緒狀態(tài)的原因是(4) q(1)被選中占用CPU (2)等待某一事件 (3)等待的事件已經(jīng)發(fā)生 (4)時間片用完7. 某系統(tǒng)中有 3個并發(fā)進程，都需要同類資源 4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源是(2)q(1) 9 (2) 10 (3) 11 (4) 128. 在下列存儲管理方案中，不適用于多道程序的是 (1)q(1)單一連續(xù)分配(2)固定式分區(qū)分配 (3)可變式

3、分區(qū)分配 (4)段頁式存儲分配9. 一個作業(yè)8: 00到達系統(tǒng)，估計運行時間1小時。若10 : 00開始執(zhí)行該程序，其相應比為(3)q(1 ) 1(2) 2( 3) 3(4) 0.510. 為了使多個進程能有效地同時處理I/O ,最好使用（1）結構的緩沖技術（1）緩沖池（2）單緩沖區(qū)（3）雙緩沖區(qū)（4）環(huán)形緩沖區(qū)11. 分時系統(tǒng)具有（1 ）、獨立性、及時性、交互性的特點。（1 ） 同時性 （2）.共享性（3） 虛擬性 （4） 交互性word可編輯12 .采用段式存儲管理的系統(tǒng)中,若地址用24位表示，其中8位表示段號，則允許段內(nèi)位移的最大 長度是 (2)。(1 )224(2) . 216( 3)

4、 . 28(4) . 23213 .磁盤與主機之間傳遞數(shù)據(jù)是以（3）為單位運行的（1 ）字符 （2）字節(jié) （3）數(shù)據(jù)塊 （4）數(shù)據(jù)流14 .在批處理操作系統(tǒng)中，用戶的作業(yè)是由（4）組成的。（1 ）程序（2）程序和作業(yè)說明書 （3）程序和數(shù)據(jù) （4）程序、數(shù)據(jù)和作業(yè)說明書15.一般來說，文件名及其屬性可以放在（2）中以便查找。（1 ）作業(yè)控制塊 （2）目錄 （3）索引（4）字典二、簡答題（每小題4分，共20分）1、請求頁式管理就是簡單頁式管理的說法對不對？為什么？答：不對（1）請求頁式管理是內(nèi)存采用頁式管理，部分外存中的數(shù)據(jù)也進行管理，通過交換技術來調(diào)入調(diào)出內(nèi)存。（2）頁式存儲管理是將內(nèi)存分成大

5、小相等的頁，通過頁表表轉換來統(tǒng)一管理 。2、什么是多道程序設計？有哪些特點？多道程序設計是指把一個以上的程序同時存放在內(nèi)存中，使他們處于程序的開始點和結束點之間，他們共享CPU和其它系統(tǒng)資源。多道程序設計的主要特點是 ：（1）多道；（2）宏觀上并行；（3）微觀 上串行。.專業(yè).專注.3、 在生產(chǎn)者-消費者問題中，如果對調(diào)生產(chǎn)者進程中的兩個P操作和兩個 V操作，則可能發(fā)生什么 情況。答：由于V操作是釋放資源，因此對V操作的次序無關緊要，而對調(diào)P操作的次序可能導致死鎖 。 舉例解釋4、 在文件管理中，為什么說串聯(lián)文件結構不適用于隨機存取。答：串聯(lián)文件結構是許多文件按照順序排列起來，鏈接成一個串聯(lián)隊

6、列。搜索時只能按照串聯(lián)指針順序搜索，為了讀取某個信息塊將花費許多時間移動指針，因此，串聯(lián)結構不適合隨機存取 。5、為什么不能把阻塞說成是死鎖 。答：阻塞是指進程調(diào)度中，將暫時不用的進程，放入阻塞隊列，系統(tǒng)在正常運行，可以隨時將阻塞 隊列中的進程，調(diào)入就緒隊列運行。死鎖是指多個進程為競爭某資源造成的系統(tǒng)僵持狀態(tài)，需要外力來解決。阻塞和死鎖是不同的。/評分標準：每4分，共20分。三、判斷題（每小題1分，共10分）（在你認為正確的陳述后的括號中打 "，不正確的陳述后的括號中打 °（X）1、 操作系統(tǒng)為用戶提供的程序級接口也稱為系統(tǒng)調(diào)用。（2）2、在進程基本調(diào)度狀態(tài)轉換時，不會出現(xiàn)

7、的情況是從就緒到運行 °（X ）3、 進程調(diào)度方法有剝奪方式和非剝奪方式。（“）4、 輸入輸出設備分配調(diào)度通常采用先請求先服務與時間片輪轉法兩種算法°（X ）5、 批處理系統(tǒng)的主要缺點是設備利用率高。（X）6、 臨界資源是指進程中訪問臨界資源的那段代碼°（X）7、 系統(tǒng)中各進程之間邏輯上的相互制約關系稱為進程互斥°（X）8、 在存儲管理中將邏輯地址轉化成物理地址的過程稱為重定位。（2）9、 文件的邏輯結構是將文件分為記錄式文件和索引文件。.（X）10、 位示圖可用于文件目錄的查找。（X）四、名詞解釋題（每小題2分，共10分）1 . Buffer Pool

8、緩沖池2 . Interrupt driven I/O中斷驅動I/O3. DMA直接內(nèi)存存取控制器4. 線程進程內(nèi)的一個執(zhí)行單位，進程內(nèi)可調(diào)度的實體。5. 文件物理結構文件在存儲器中的存儲結構。/評分標準：每2分，共10分。五、計算題（共40分）1、（10分）假定一磁盤有100個柱面，編號為099 ,當前存取臂的位置在 4號柱面上，并剛完成了 10號柱面的服務請求，如果此時請求隊列的先后順序是 ：82 , 28 , 94 , 45 , 77, 61 ;請分別給 出FCFS算法、電梯調(diào)度算法的存取臂移動順序以及采用兩種算法的存取臂移動總量。解：FCFS算法：存取臂移動順序為 82 , 28 ,

9、94 , 45 , 77 , 61 ;（ 3分）存取臂移動總量為 78+54+66+49+32+16=295（2分）word可編輯.專業(yè).專注.電梯調(diào)度算法存取臂移動順序為 28 , 45 , 61 , 77, 82 , 94 ;（ 3分）存取臂移動總量為 24+17+16+16+5+12=90 或者94-4=90（ 2分）/評分標準：每問5分，共10分。2、（ 10分）在采用請求分頁存儲管理的系統(tǒng)中，某時刻一進程的所有頁都不在內(nèi)存中，且接下來要執(zhí)行如下訪問頁號序列（頁面走向）：3，2，4，2，1，3，1，5，2，3，4，2；每個進程分配 m頁內(nèi)存空間。請分別給出：當m=3與m=4時，使用FI

10、FO頁面置換（頁面淘汰）算法在執(zhí)行此頁號訪問 序列過程中產(chǎn)生的缺頁中斷次數(shù)以及被淘汰的頁號順序，并分析結果。解：m=3324213152342最近進入內(nèi)存的頁面3 2441335224432241135522進入內(nèi)存最早的頁面3324413355被淘汰的頁面32313岡鵬入內(nèi)存的頁面（即缺3 2413524頁）缺頁中斷次數(shù)8次。被淘汰的頁號順序3，2，3，1，3。m=432421315234最近進入內(nèi)存的頁面3 24411155332322444115533322244115進入內(nèi)存最早的頁面33322441被淘汰的頁面324岡鵬入內(nèi)存的頁面（即缺3 241532頁）缺頁中斷次數(shù)7次。被淘汰的

11、頁號順序3 , 2, 4。結果分析：為進程分配更多的內(nèi)存頁可減少缺頁中斷次數(shù)，但FIFO算法存在分配內(nèi)存多而缺頁中斷反增加的現(xiàn)象。/評分標準：每個步驟2分、缺頁中斷次數(shù)1分、被淘汰的頁號順序1分；分析2分。共10分。3、（ 10分）在采用頁式存儲管理中，某作業(yè)的邏輯地址空間為 4頁（每頁2048字節(jié)），已知作 業(yè)的頁表如下：頁號塊號02142638繪制地址變換圖求出有效邏輯地址4865所對應的物理地址邏輯地址4865對應的物理地址。（2分）頁號：4865/2048=2 頁內(nèi)位移:4865-2048*2=769 .word可編輯 .專業(yè).專注.查表，物理塊號6 ,形成的物理地址。（2分）6*20

12、48+769=13057（ 2 分）/評分標準：每個2分頁號塊號0214263827691F| 6769頁表始址頁表長度word可編輯圖（4分）/評分標準：圖4分4. 設有無窮多個緩沖區(qū)和無窮多個信息 。A進程把信息逐個地寫入每個緩沖區(qū) ，B進程則逐個地從緩 沖區(qū)中取出信息。（10分）試問（1）兩進程之間的制約關系。（2分）（2）用P, V操作寫出兩進程的 同步算法，并給出信號量的初值。（4分）（3）指出信號量的值的變化范圍和其值的含義。（4分）4.解：（1） B進程不能超前 A進程，但A進程不受B進程的約束。（2分）/評分標準：每個2分。（2）設置一個信號量S，S表示A進程寫滿的緩沖區(qū)的個數(shù)

13、，則A，B兩個進程的同步算法如下：（4分）process Abegini: = 0;L： i: = i + 1;process Bbeginj：= 0 ；M : j: = j + 1 :寫入第i個緩沖區(qū)；P （S）;V( S)；goto L ；end ;讀出第j個緩沖區(qū)；goto M ;end ;/評分標準：每個2分，共4分。(3) 信號量S的值域為-,s中的整數(shù),當S=-時，表示緩沖區(qū)從未寫入或B讀空且B要求進步讀出，也即B超前A欲讀取信息而受阻。(4分)/評分標準：共4分。六、解析題(共5分)請寫出下列程序的運行結果，說明運行過程，繪制創(chuàng)建進程示意圖。#in elude <stdio

14、.h>#in clude <uni std.h>#in clude <types.h>main () int fd2;char a30,b30;pipe(fd);if (fork()=0) scanf( “ s” ,a);write(fd1,a,30);exit(O);wait(0);if(fork()=0) read(fd0,b,30);printf("n%s,b);exit(O);wait(O);wait(O);答：輸入什么字符，輸出就是什么字符。(1分)程序運行后，第一個fork()建立第一個子進程，子進程運行要求鍵盤輸入，當給出字符后，寫入管道。

15、運行第二個fork()，建立第二個子進程，第二個子進程運行后，讀出管道的內(nèi)容，輸出。返回主程 序。(2分)圖(2分)/評分標準：結果正確3分，繪制圖正確2分。07-08學年第2學期 操作系統(tǒng)（2006級）試卷（B卷）答案及評分標準一、單項選擇題（每空1分，共15分）1操作系統(tǒng)是一種 （3）Q系統(tǒng)軟件 （4）軟件包（4） 管理、設備管理和信息管理文件 （4）存儲（1）通用軟件（2）應用軟件（3）2操作系統(tǒng)的功能是進行處理機管理、_（1）進程（2）軟件（3）3 .（3）操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互的使用計算機Q（1 ）網(wǎng)絡 （2）分布式（3）分時 （

16、4）實時4在進程管理中，當（3）時候,進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài) 。（1 ）進程被進程調(diào)度程序選中（2）等待某一事件（3）等待的事件發(fā)生（4）事件片用完5在批處理操作系統(tǒng)中，用戶的作業(yè)是由（4）組成的。（1 ）程序（2）程序和作業(yè)說明書（3）程序和數(shù)據(jù)（4）程序、數(shù)據(jù)和作業(yè)說明書6當作業(yè)進入完成狀態(tài)時，操作系統(tǒng)（2 ）q（1 ）將刪除該作業(yè)并回收其所占資源（2） 將該作業(yè)的JCB從當前作業(yè)隊列中刪除，回收其所占資源，并輸出結果（3）將回收該作業(yè)所占用資源并輸出結果（4）將輸出結果并刪除內(nèi)存中的作業(yè)7在下列存儲管理方案中，不適用于多道程序的是(1)Q(1)單一連續(xù)分配(2)固定式分區(qū)分配(3)可

17、變式分區(qū)分配 (4)段頁式存儲分配8頁式存儲管理中，頁表的始址存放在 (4)中。(1 )內(nèi)存(2)存儲頁表(3)聯(lián)想存儲器(4)寄存器9在操作系統(tǒng)中，(1 )指的是一種硬件機制Q(1)通道技術(2)緩沖區(qū)(3)內(nèi)存覆蓋技術(4) SPOOLING技術10 .硬盤屬于(A3),信息的存取是以 (B4)單位進行的；磁盤的I/O控制主要采取 (C3)方式； 打印機的I/O控制主要采取 (D2 )方式。A: (1 )字符設備(2)獨占設備(3)塊設備(4)虛擬設備B： (1)位(bit)( 2)字節(jié)(3)幀(4)固定長數(shù)據(jù)塊C, D: (1)循環(huán)測試 (2)程序中斷 (3) DMA (4) SPOOL

18、ing11 . CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可以采用 (1) Q(1)緩沖技術 (2)并行技術 (3)通道技術 (4)虛存技術15.某系統(tǒng)中有 3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源是(2)Q(1) 9 (2) 10(3) 11(4) 12二、簡答題(每小題4分，共20分)1、 程序順序執(zhí)行和并發(fā)執(zhí)行有什么不同。順序執(zhí)行是多個程序按照事先規(guī)定的順序依次執(zhí)行Q在機器中只有一個程序執(zhí)行，它獨占全機資源Q并發(fā)執(zhí)行程序指在任一時刻，系統(tǒng)中有許多并行的程序，出現(xiàn)資源共享的特征。2、什么是 內(nèi)存碎片”？應怎樣解決 內(nèi)存碎片"問題。當

19、內(nèi)存采用分區(qū)管理或分頁管理方法時,作業(yè)進入內(nèi)存后，對于某區(qū)或某頁的利用不充分，有內(nèi)碎片產(chǎn)生，如果采用分段管理方式，動態(tài)的管理起始地址和段長，消除了碎片Q3、簡單敘述操作系統(tǒng)中虛擬的概念？虛擬就是將物理實體對應成若干邏輯對應物Q操作系統(tǒng)中引入虛擬內(nèi)存 、虛擬設備Q4、進程在作P操作，或是做V操作，對自己有何影響？答：進程在作 V操作時，對自己無影響；進程在作P操作時，如果信號量的值0 ,則進程被封鎖，進入等待隊列5、為什么要引入緩沖技術？用硬件緩沖器在內(nèi)存中劃出一個區(qū)域用來暫時存放輸入輸出數(shù)據(jù)的器件。匹配外設和cpu之間的處理速度，減少cpu中斷處理的時間，解決DMA或通道方式時的數(shù)據(jù)傳輸問 題

20、。/評分標準：每問4分，共20分。三、判斷題（每小題1分，共10分）（在你認為正確的陳述后的括號中打 "，不正確的陳述后的括號中打 X。）1、文件的物理結構中，順序結構有利于文件長度動態(tài)增長 °（X）2、 在操作系統(tǒng)中通道技術是一種硬件機制。（“）3、 操作系統(tǒng)中對數(shù)據(jù)信息進行管理的部分為文件系統(tǒng)。（2）4、 磁盤上的文件是以磁道為單位進行讀寫°（X）5、 進程的調(diào)度方法為互斥和同步兩種。（2）6、執(zhí)行P操作的進程可能因為 P操作而進入阻塞狀態(tài)。（V）7、分頁存儲管理完全可以用于分段管理,使用的存儲單元多效率高°（X ）。（2）8、目錄可以存放在文件中。

21、（X）9、請求分頁管理中采用的頁面置換算法10、一個進程是由處理機執(zhí)行的一個程序四、名詞解釋題（每小題2分，共10分）1 . SSTF短查找時間優(yōu)先調(diào)度算法2. SPOOLing外部設備在線聯(lián)機操作3. PCB, FIFO進程控制塊，先入先出2 .進程調(diào)度程序用于將進程選擇后，送入CPU執(zhí)行的系統(tǒng)程序3.超級塊UNIX系統(tǒng)中的1#存儲塊，用于空閑區(qū)管理的空閑表的存儲。/評分標準：每問2分，共10分。五、計算題（共40分）1. 在單機系統(tǒng)中，系統(tǒng)中各個進程到達就緒隊列的時刻、執(zhí)行時間和優(yōu)先數(shù) （優(yōu)先數(shù)越小優(yōu)先級越高）如表1所示。假設進程的調(diào)度時間忽略不計。請分別給出采用下面不同的進程調(diào)度算法時各

22、個進程的 調(diào)度次序，并計算平均周轉時間。（10分）表1進程到達就緒隊列的時刻執(zhí)行時間（ms）優(yōu)先數(shù)P1033P2265P3441P4652P5824（1 ）先來先服務調(diào)度算法；（5分）（2）時間片輪換調(diào)度算法 （時間片為1ms ）;（ 5分）1.解：本題屬于第二類型的題目。依題意，畫出諸進程執(zhí)行過程的示意圖（1）按照先來先服務調(diào)度算法 ，可得表2。表2進程名創(chuàng)建時間結束時間周轉時間（ms）平均周轉時間（ms）P1033(3+7+9+12+12)P2297/5P34139=8.6（2）按照時間片輪轉調(diào)度算法，可得表3.表3進程名創(chuàng)建時間結束時間周轉時間（ms）平均周轉時間（ms）P1044P22

23、1816(4+16+13+14+7)P341713/5P462014=10.8P58157/ （5分）若結果與圖相符可酌情給分 。2、在采用請求分頁存儲管理的系統(tǒng)中，一個進程最多分配3個物理頁，某時刻一進程的所有頁都不在內(nèi)存中，且接下來要進行如下訪問頁號序列（頁面走向）：4，3，2，1，4，3，5，4，3，2，1，5；請分別給出使用FIFO頁面置換（頁面淘汰）算法以及LRU頁面置換算法，在進行此頁號訪問序列過程中 產(chǎn)生的缺頁中斷次數(shù)以及被淘汰的頁號順序，并分析結果。（10分）解：FIFO5最近進入內(nèi)存的頁面43214355521143214333522進入內(nèi)存最久的頁面4321444355被淘

24、汰的頁面432143岡I調(diào)入內(nèi)存的頁面（即缺頁）432143521缺頁中斷次數(shù)9次。被淘汰的頁號順序4 3 2 1 43LRU432143543215最近進入內(nèi)存的頁面4 3214354321543214354321最久未使用的頁面4321435432被淘汰的頁面4321543岡U調(diào)入內(nèi)存的頁面（即4 321435215缺頁）缺頁中斷次數(shù)10次。被淘汰的頁號順序 4 3 2 1 5 4 3。結果分析:URL算法比FIFO算法多了缺頁中斷次數(shù)，原因是后兩個操作時，URL進行了換頁。/評分標準：每個步驟2分、缺頁中斷次數(shù)1分、被淘汰的頁號順序1分；分析2分。共10分。,并剛完請分別給3、（10分）

25、假定一磁盤有100個柱面，編號為099 ,當前存取臂的位置在 5號柱面上 成了 10號柱面的服務請求，如果此時請求隊列的先后順序是 ：80, 20 , 90 , 40 , 70, 60 ; 出FCFS算法、電梯調(diào)度算法的存取臂移動順序以及采用兩種算法的存取臂移動總量。解：FCFS算法:存取臂移動順序為80，20，90，40，70，60 ；存取臂移動總量為70+60+70+50+30+10=290電梯調(diào)度算法存取臂移動順序為20，40，60，70，80，90 ；存取臂移動總量為10+20+20+10+10+10=100/評分標準：每問5分，共10分。4 .設三個進程P, Q , R共享一個緩沖區(qū)，P, Q構成一對生產(chǎn)者一消費者，R既為生產(chǎn)者，又為消費者，請用P，V操作完成