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

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

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

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

4、（）A.進(jìn)程的時(shí)間片用完B.進(jìn)程剛完成I/O,進(jìn)入就緒隊(duì)列C進(jìn)程長期處于就緒隊(duì)列中D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)15. 若一個(gè)用戶進(jìn)程通過read系統(tǒng)調(diào)用讀取一個(gè)磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，正確的是。（）I. 文件的數(shù)據(jù)不在內(nèi)存中，則該進(jìn)程進(jìn)入睡眠等待狀態(tài)II. 請(qǐng)求read系統(tǒng)調(diào)用會(huì)導(dǎo)致 CPU從用戶態(tài)切換到核心態(tài)IlI.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱A.僅 I, II B.僅 I, III C僅 II, III D.I, II 和 山16. 下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是 。（）I.用戶登錄成功II.設(shè)備分配III.啟動(dòng)程序執(zhí)行A.僅 I 和 II B僅 II 和

5、 IIIC僅 I 和 III D.I, II, III17. 下列關(guān)于進(jìn)程和線程的敘述中，正確的是 。（）A. 不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位B. 線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位 C系統(tǒng)級(jí)線程和用戶級(jí)線程的切換都需要內(nèi)核的支持D.同一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間18. 在支持多線程的系統(tǒng)中，進(jìn)程A.進(jìn)程P的代碼段C進(jìn)程P的全局變量P創(chuàng)建的若干線程不能共享的是B.進(jìn)程P中打開的文件D.進(jìn)程P中某線程的棧指針二.計(jì)算題1有兩個(gè)程序A和B, A程序執(zhí)行時(shí)所做的工作按次序需要的時(shí)間為：CPU計(jì)10s，設(shè)備1計(jì)5s, CPU計(jì)5s,設(shè)備2計(jì)10s, CPU計(jì)1

6、0s。B程序執(zhí)行時(shí)所作的工作按次序需要的時(shí)間為：設(shè)備 1計(jì)10s, CPU計(jì)10s,設(shè)備2計(jì)5s, CPU計(jì)5s,設(shè)備2計(jì)10s。問 在單道方式下和多道并發(fā)環(huán)境下執(zhí)行A,B兩個(gè)程序，CPU的利用率各為多少？（注CPU的利用率公式為 程序占用CPU的總時(shí)間/CPU的運(yùn)行總時(shí)間）答案I- 5CCDCA6-10 ADBACII- 15 ACAAA16-18 CAD計(jì)算題：在單道方式下，兩個(gè)程序占用CPU的總時(shí)間為40s運(yùn)行總時(shí)間為80s,，所以CPU的利用率=40/80=50%.多道方式下，運(yùn)行總時(shí)間為45S, CPU的利用率為40/45=89%一、單項(xiàng)選擇題1. 死鎖產(chǎn)生的原因之一是 。A.系統(tǒng)中

7、沒有采用SPOOLin駛術(shù)B使用的P、V操作過多C有共享資源存在D.資源分配不當(dāng)2. 某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是A.2B.3C.4D.5 3某時(shí)刻進(jìn)程的資源使用情況如表2.20所示，此時(shí)的安全序列是表2.20某時(shí)刻進(jìn)程的資源使用情況表進(jìn)程已經(jīng)分配資源尚需資源可用資源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.不

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

9、最大需求為 W，當(dāng)M、N、W 分別去下列值時(shí)，試判斷哪些情況會(huì)發(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.對(duì)于如表3.1所示的段表，計(jì)算邏輯地址（0,430）、（2,88）、（4,112） 所對(duì)應(yīng)的物理地址。表3.1 一個(gè)段表段號(hào)段長段起始地址0600256112823002100112358013624961952 4考慮下述頁面走向:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6當(dāng)內(nèi)存塊數(shù)量分別為3時(shí)，試問FIFO LRU這兩種置換算法的缺頁

10、次數(shù)各是多少?答案一、單項(xiàng)選擇題1. D2. C當(dāng)每個(gè)都獲得了 2臺(tái)打印機(jī)而且系統(tǒng)中剩余打印機(jī)不少于 1 臺(tái)時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖，即 8-2K1,k3.5去整為4。提示：有銀行家算法可以推導(dǎo)出，要使系統(tǒng)安全，對(duì)于系統(tǒng)中有 m個(gè)資源，有n個(gè)并發(fā)進(jìn)程共享使用時(shí)，每個(gè)進(jìn)程可以提出的最大資 源請(qǐng)求數(shù)量為X，貝S n (x-1) m,即卩X=1當(dāng) mnX=(m-1)/n+1當(dāng) mn3.D選項(xiàng)AC的安全性檢測(cè)表分別如表2.21-表2.23所示。表2.21選項(xiàng)A的安全性檢測(cè)表進(jìn)程WorkNeedAllocati onWork+AllocationFi nishCMCMOCM2亠亠oOGOGOOO亠2亠00=

11、 20=2011oo2 2 1TrueFalse表2.22選項(xiàng)B的安全性檢測(cè)表進(jìn)程WorkNeedAllocati onWork+AllocationFi nish0 2 10 0 12 0 02 2 1True2 2 11311 2 0False13 20 1 12 0 00 0 1表2.23選項(xiàng)C的安全性檢測(cè)表進(jìn)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ū)別是，交換技術(shù)主要是在多個(gè)進(jìn)

12、程或作業(yè)之間 進(jìn)行，而覆蓋主要在同一個(gè)進(jìn)程或作業(yè)中進(jìn)行。二、綜合應(yīng)用題1.解：（1）采用優(yōu)先級(jí)調(diào)度算法的結(jié)果如表 2.11所示，根據(jù)優(yōu)先級(jí)得 到作業(yè)的執(zhí)行順序?yàn)锽、E、A、C D。表2.11優(yōu)先級(jí)調(diào)度算法的結(jié)果作業(yè)運(yùn)行時(shí)間（分鐘）等待時(shí)間（分鐘）周轉(zhuǎn)時(shí)間（分鐘）帶權(quán)周轉(zhuǎn)時(shí)間B6066/6=1E8614148=1.75A1014242410=2.4C22426282=13D4263030/4=7.5作業(yè)平均周轉(zhuǎn)時(shí)間 T=（ 6+14+24+26+30 /5=20 （分鐘） 作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間 W=（ 1 + 1.75+2.4+13+7.5 /5=5.13（2）采用先來先服務(wù)（按 A、B、C、D

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

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

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

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

17、生缺頁的 次數(shù)為11。表3.11 FIFO頁面淘汰算法的缺頁情況頁面走向12342156212376321236物理塊11114446663332226物理塊2222111222777111物理塊333355511166633缺頁否TTTTTTTTTTTTTTTT表3.12 LRU頁面淘汰算法的缺頁情況頁面走向12342156212376321236物理塊1111445551177222物理塊222222666333333物理塊33311122226616缺頁否TTTTTTTTTTTTTTT表3.13 OPT頁面淘汰算法的缺頁情況頁面走向12342156212376321236物理塊11111

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

19、ceive程序從key值為1234 的共享內(nèi)存讀取信息后，釋放該共享內(nèi)存并退出。1 tinclude 2 #include3 #include4 #includeunistd5 #include6 ffinclude 710int shmid;11char *viraddr;1213shmid=shmget(1234fBUFSIZje666IIPC_CREAT);14viraddr=(char *)shmat(shinid,0,e);1516printfYour nessage is :s|viraddr):1718shmdt(viraddr);19shmctlCshmid,IPC RMIDtB)；2621 提示：（1）send.c 程序使用到的頭文件（#include 文件）與receive.c 一樣;（2） 從鍵盤輸入字符的函數(shù)為fgets（buffer,BUFSIZ,st