操作系統(tǒng)相關題目(附上答案)

1、選擇題1._操作系統(tǒng)是對 進行管理的軟件。（）A.軟件B.硬件C.計算機資源 D.應用程序2在操作系統(tǒng)中，并發(fā)性是指若干事件 _發(fā)生。（）A.在同一時刻B.定在不同時刻C.某一時間間隔內D.依次在不同時間間隔內3._ 操作系統(tǒng)的不確定性是指 。（）A.程序運行結果的不確定性B.程序運行次序的不確定性C程序多次運行時間的不確定性D.B和C4. _ 以下不是程序在并發(fā)系統(tǒng)內執(zhí)行的特點（_）A.程序執(zhí)行的間斷性B.相互通信的可能性C.產生死鎖的必然性D.資源分配的動態(tài)性5. _ 在操作系統(tǒng)中， 負責對進程的調度（A.處理器管理B.作業(yè)管理C.高級調度管理D.存儲和設備管理6. _ 以下不屬于衡量操作

2、系統(tǒng)性能指標的是 _。（）A.作業(yè)的大小B資源利用率C吞吐量D.周轉時間7. _ 在單處理器系統(tǒng)中，可并行的是 。（）I.進程與進程II.處理器與設備III.處理器與通道IV設備與設備A. 1,11 和 III B. I,II 和 IV C. I,III 和 IV D. II,III 和 IV8. 個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達，它們的計算和 I/O操作順序如下：P1:計算 60ms,l/O 80ms,計算 20msP2：計算 120ms,I/O 40ms,計算 40ms若不考慮調度和切換時間，則完成兩個作業(yè)需要的時間最少是 _。（）A.240msB.260m

3、sC.340msD.360ms9. _ 下列選項中，在用戶態(tài)執(zhí)行的是 。（）A.命令解釋程序B缺頁處理程序C進程調度程序D.時鐘中斷處理程序10. 下列選項中，不可能在用戶態(tài)發(fā)生的事件是 _。（）A.系統(tǒng)調用B.外部中斷C進程切換D缺頁11. 下列選項中，操作系統(tǒng)提供給應用程序的接口是。（）A.系統(tǒng)調用B.中斷C.庫函數D原語12._并發(fā)進程指的是_（）A.可并行執(zhí)行的進程C可同時執(zhí)行的進程13.當一個進程處于這樣的狀態(tài)時，A.它正等著輸入一批數據C它正在等著分給它一個時間片B.可同一時刻執(zhí)行的進程D.不可中斷的進程_，稱為阻塞狀態(tài)。（）B.它正等著進程調度D.它正等著進入內存14._下列選項

4、中，降低進程優(yōu)先級的合理時機是 _。（）A.進程的時間片用完B.進程剛完成I/O,進入就緒隊列C進程長期處于就緒隊列中D.進程從就緒狀態(tài)轉為運行態(tài)18.在支持多線程的系統(tǒng)中，進程A.進程P的代碼段C進程P的全局變量P創(chuàng)建的若干線程不能共享的是B.進程P中打開的文件D.進程P中某線程的棧指針的敘述中，正確的是 _。（）I.文件的數據不在內存中，則該進程進入睡眠等待狀態(tài)II. 請求read系統(tǒng)調用會導致 CPU從用戶態(tài)切換到核心態(tài)IlI.read系統(tǒng)調用的參數應包含文件的名稱A.僅 I, II B.僅 I, III C僅 II, III D.I, II 和 山16. 下列選項中，導致創(chuàng)建新進程的操

5、作是 _。（）I.用戶登錄成功II.設備分配III.啟動程序執(zhí)行A.僅 I 和 II B僅 II 和 IIIC僅 I 和 III D.I, II, III17. 下列關于進程和線程的敘述中，正確的是 _。（）A. 不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位B. 線程是資源分配的基本單位，進程是調度的基本單位 C系統(tǒng)級線程和用戶級線程的切換都需要內核的支持D.同一進程中的各個線程擁有各自不同的地址空間二.計算題1有兩個程序A和B, A程序執(zhí)行時所做的工作按次序需要的時間為：CPU計10s，設備1計5s, CPU計5s,設備2計10s, CPU計10s。B程序執(zhí)行時所作的工作按次序需要的時間

6、為：設備 1計10s, CPU計10s,設備2計5s, CPU計5s,設備2計10s。問 在單道方式下和多道并發(fā)環(huán)境下執(zhí)行A,B兩個程序，CPU的利用率各為多少？（注CPU的利用率公式為 程序占用CPU的總時間/CPU的運行總時間）答案I-5 CCDCA6-10 ADBACII-15 ACAAA16-18 CAD計算題：在單道方式下，兩個程序占用CPU的總時間為40s運行總時間為80s,，所以CPU的利用率=40/80=50%.多道方式下，運行總時間為45S, CPU的利用率為40/45=89%一、單項選擇題1. _ 死鎖產生的原因之一是 。A.系統(tǒng)中沒有采用SPOOLin駛術B使用的P、V操

7、作過多C有共享資源存在D.資源分配不當2. 某計算機系統(tǒng)中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是 _A.2B.3C.4D.5 3某時刻進程的資源使用情況如表2.20所示，此時的安全序列是表2.20某時刻進程的資源使用情況表進程已經分配資源尚需資源可用資源R1 R2 R3R1 R2 R3R1R2R3P12 0 02.0 1P21 2 03.3 2021P30 1 1131P40 0 12 0 0A.P1, P2, P3, P4 B.P1 P3, P2, P4 C. P1, P4, P3, P2 D.不存在4系統(tǒng)采用分區(qū)存儲管理時，才采用

8、_ 多用戶進程輪流進入主存儲器執(zhí)行。A.存儲技術B.交換技術C覆蓋技術D.虛擬存儲技術二、綜合應用題 1有5個批處理作業(yè)A、B、C、D、E,幾乎同時到達計算機系統(tǒng)，其估計運算時間分別為10,、6、2、4、8 （單位為分鐘），優(yōu)先級別為3、5、2、1、4,其中5為最高優(yōu)先級。假設它都是純計算型作業(yè)，系統(tǒng)開銷時間忽略不計。若系統(tǒng)采用非剝奪式使用CPU,對于以下 調度算法，計算平均周轉時間：（1）優(yōu)先級調度。（2）先來先服務（按 A、B、C、D、E順序）（3）短作業(yè)優(yōu)先。2設系統(tǒng)中僅有一類數量為 M的獨占型資源，系統(tǒng)中N個進程競爭 該類資源，其中各個進程對該類資源的最大需求為 W，當M、N、W 分別

9、去下列值時，試判斷哪些情況會發(fā)生死鎖，為什么？（1）M=2,N=2,W=1（2）M=3,N=2,W=2（3）M=3,N=2,W=3（4）M=5,N=3,W=2（5）M=6,N=3,W=33.對于如表3.1所示的段表，計算邏輯地址（0,430）、（2,88）、（4,112） 所對應的物理地址。表3.1 一個段表段號段長段起始地址0600256112823002100112358013624961952 4考慮下述頁面走向:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6當內存塊數量分別為3時，試問FIFO LRU這兩種置換算法的缺頁次數各是多少?答案一、單項選擇題1

10、. D2.C當每個都獲得了 2臺打印機而且系統(tǒng)中剩余打印機不少于 1 臺時，系統(tǒng)不會發(fā)生死鎖，即 8-2K1,k3.5去整為4。提示：有銀行家算法可以推導出，要使系統(tǒng)安全，對于系統(tǒng)中有 m個資源，有n個并發(fā)進程共享使用時，每個進程可以提出的最大資 源請求數量為X，貝S n (x-1) m,即卩X=1當 mnX=(m-1)/n+1當 mn3. D選項AC的安全性檢測表分別如表2.21-表2.23所示。表2.21選項A的安全性檢測表WorkNeedAllocati onWork+Allocation進程Fi nishCMCMOCM2亠亠oOGOGOOO亠2亠00= 20=2011oo2 2 1Tr

11、ueFalse表2.22選項B的安全性檢測表WorkNeedAllocati onWork+Allocation進程Fi nish0 2 10 0 12 0 02 2 1True2 2 11311 2 0False13 20 1 12 0 00 0 1表2.23選項C的安全性檢測表進WorkNeedAllocati onWork+AllocationFi nish程0 2 10 0 12 0 02 2 1True2 2 12 0 00 0 12 2 2True2 2 21310 1 1False13 21 2 04.B交換和覆蓋的區(qū)別是，交換技術主要是在多個進程或作業(yè)之間 進行，而覆蓋主要在同

12、一個進程或作業(yè)中進行。二、綜合應用題1.解：（1）采用優(yōu)先級調度算法的結果如表 2.11所示，根據優(yōu)先級得 到作業(yè)的執(zhí)行順序為B、E、A、C D。表2.11優(yōu)先級調度算法的結果作業(yè)運行時間（分鐘）等待時間（分鐘）周轉時間（分鐘）帶權周轉時間B6066/6=1E8614148=1.75A1014242410=2.4C22426282=13D4263030/4=7.5作業(yè)平均周轉時間 T=（ 6+14+24+26+30 /5=20 （分鐘） 作業(yè)平均帶權周轉時間 W=（ 1 + 1.75+2.4+13+7.5 /5=5.13（2）采用先來先服務（按 A、B、C、D、E順序）調度算法的結果如表2.1

13、2所示作業(yè)運行時間（分鐘）等待時間（分鐘）周轉時間（分鐘）帶權周轉時間A1001010/10=1B61016166=2.66C21618182D4182222/4=5.5E8223030/8=3.75作業(yè)平均周轉時間T=（ 10+16+22+30 /5=19.2（分鐘）作業(yè)平均帶權周轉時間 W=（ 1+2.66+9+5.5+3.75 /5=4.38（3）采用短作業(yè)優(yōu)先調度算法的結果如表：2.13所示。根據作業(yè)的運行時間得到執(zhí)行順序為 C、D、B、E、A。作業(yè)運行時間（分鐘）等待時間（分鐘）周轉時間（分鐘）帶權周轉時間C20272=1D42684=1.5B6612176=2E8122020/8=

14、2.5A10203030/10=3作業(yè)平均周轉時間 T=（2+6+12+20+30）5=14 （分鐘） 作業(yè)平均帶權周轉時間 W=（ 1 + 1.5+2+2.5+3 /5=22.解：在資源分配系統(tǒng)中，死鎖發(fā)生的原因是由于多個進程共享有限 的獨占型資源。當多個進程占有了部分資源有需要更多的資源時， 就可能形成循環(huán)等待鏈而導致死鎖。假設系統(tǒng)中的某種資源的個數為 M，共享該資源的進程數為N, 每個進程對該資源的最大需求量為 W。最極端的資源分配情況是：每 個進程都已經占有了 W-1 個資源，同時都需要再分配一個資源， 這時 如果要保證不發(fā)生死鎖， 系統(tǒng)中必須至少還有一個可分配的資源， 即 M 滿足關

15、系式： M N ( W-1)。因此保證系統(tǒng)不會發(fā)生死鎖的最小 M 值為： M=N(W-1)+1。(1) N( W-1)+1=2*0+1 = 1，而 M=3 即 MN (W-1)+1 成立，故 不會出現死鎖。(2) N(W-1) +1=2*1+1=3，而 M=3 即 MN(W-1) +1 成立，故 不會出現死鎖。(3) N(W-1) +1=2*2+1=5，而 M=3 即 MN(W-1) +1 不成立， 故可能會出現死鎖。 出現死鎖的情況是： 兩個進程都占有了 2 個資源， 同時都需要再分配一個資源。(4) N( W-1)+仁3*1 + 仁4,而 M=5 即 MN (W-1)+1 成立，故 不會出

16、現死鎖。(5) N( W-1)+仁3*2+仁7,而 M=6 即 MN (W-1)+1 不成立， 故可能會出現死鎖。出現死鎖的情況是： 3個進程都已經占有了 2 個 資源,同時都需要再分配一個資源。3.解：對于邏輯地址(0,430),430600,對應的物理地址 =256+430=686。 對于邏輯地址（2,88）, 8896,所以產生中斷。4所有內存塊最初都是空的，所以第一次用到的頁面都產生一次缺頁。采用FIFO頁面淘汰算法的缺頁情況如表 3.11所示。發(fā)生缺頁的 次數為16。采用LRU頁面淘汰算法的缺頁情況如表 3.12所示。發(fā)生缺頁的 次數為15。采用OPT頁面淘汰算法的缺頁情況如表 3.

17、13所示。發(fā)生缺頁的 次數為11。表3.11 FIFO頁面淘汰算法的缺頁情況頁面走向12342156212376321236物理塊11114446663332226物理塊2222111222777111物理塊333355511166633缺頁否TTTTTTTTTTTTTTTT表3.12 LRU頁面淘汰算法的缺頁情況頁面走向12342156212376321236物理塊1111445551177222物理塊222222666333333物理塊33311122226616缺頁否TTTTTTTTTTTTTTT表3.13 OPT頁面淘汰算法的缺頁情況頁面走向123421 56212376321236物

18、理塊111111133336物理塊22222227222物理塊3344666611缺頁否TTTTTTTTTTT1、桌上有一空盤，最多允許存放一只水果。媽媽可向盤中放一個蘋果或放 一個桔子，兒子專等吃盤中的桔子，女兒專等吃蘋果。試用P、V操作實現媽媽、兒子、女兒三個并發(fā)進程的同步。（還有一種互斥） 提示：設置一個信號量表示可否向盤中放水果，一個信號量表示可否取桔子， 一個信號量表示可否取蘋果。2、認真閱讀下列Linux系統(tǒng)下的C程序receice.c,請參照該程序，編寫一個相應的send.c程序。以實現send程序循環(huán)從鍵盤輸入信息并發(fā)送到key值為1234的共享內存，直到“ end”被輸入并發(fā)

19、送后退出；receive程序從key值為1234 的共享內存讀取信息后，釋放該共享內存并退出。1 finelide 2 #inclLide3 #include4 *inclide5 #include6 finclide 77 main（919int shraiid;11char *wiraddr;1213shinid=shmget(1234, BUFSIZSCC | IPC_CREAT)；14viraddr=(char *)shmat(shmidJel6);1316printf(Your message isviraddr);1718shmdtiraddr)；19shactKshmidIFC RMID.&)；20exit(6h21 提示：（1） send.c 程序使用到的頭文件（#include 文件）與receive.c 一樣;（2） 從鍵盤輸入字符的函數為fgets（buffer,BUFSIZ,std