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

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

2、作系統(tǒng)性能指標的是 _。（）A.作業(yè)的大小B資源利用率C吞吐量D.周轉(zhuǎn)時間7. _ 在單處理器系統(tǒng)中，可并行的是 。（）I.進程與進程II.處理器與設(shè)備III.處理器與通道IV設(shè)備與設(shè)備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若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是 _。（）A.240msB.260

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

4、項中，降低進程優(yōu)先級的合理時機是 _。（）A.進程的時間片用完B.進程剛完成I/O,進入就緒隊列C進程長期處于就緒隊列中D.進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)18.在支持多線程的系統(tǒng)中，進程A.進程P的代碼段C進程P的全局變量P創(chuàng)建的若干線程不能共享的是B.進程P中打開的文件D.進程P中某線程的棧指針的敘述中，正確的是 _。（）I.文件的數(shù)據(jù)不在內(nèi)存中，則該進程進入睡眠等待狀態(tài)II. 請求read系統(tǒng)調(dià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. 下列選項中，導致創(chuàng)建新進程的

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

6、間為：設(shè)備 1計10s, CPU計10s,設(shè)備2計5s, CPU計5s,設(shè)備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. _ 死鎖產(chǎn)生的原因之一是 。A.系統(tǒng)中沒有采用SPOOLin駛術(shù)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某時刻進程的資源使用情況表進程已經(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.不存在4系統(tǒng)采用分區(qū)存儲管理時，才采用

8、 _ 多用戶進程輪流進入主存儲器執(zhí)行。A.存儲技術(shù)B.交換技術(shù)C覆蓋技術(shù)D.虛擬存儲技術(shù)二、綜合應(yīng)用題 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)先級。假設(shè)它都是純計算型作業(yè)，系統(tǒng)開銷時間忽略不計。若系統(tǒng)采用非剝奪式使用CPU,對于以下 調(diào)度算法，計算平均周轉(zhuǎn)時間：（1）優(yōu)先級調(diào)度。（2）先來先服務(wù)（按 A、B、C、D、E順序）（3）短作業(yè)優(yōu)先。2設(shè)系統(tǒng)中僅有一類數(shù)量為 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） 所對應(yīng)的物理地址。表3.1 一個段表段號段長段起始地址0600256112823002100112358013624961952 4考慮下述頁面走向:1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6當內(nèi)存塊數(shù)量分別為3時，試問FIFO LRU這兩種置換算法的缺頁次數(shù)各是多少?答案一、單項選擇題

10、1. D2.C當每個都獲得了 2臺打印機而且系統(tǒng)中剩余打印機不少于 1 臺時，系統(tǒng)不會發(fā)生死鎖，即 8-2K1,k3.5去整為4。提示：有銀行家算法可以推導出，要使系統(tǒng)安全，對于系統(tǒng)中有 m個資源，有n個并發(fā)進程共享使用時，每個進程可以提出的最大資 源請求數(shù)量為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 1T

11、rueFalse表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ū)別是，交換技術(shù)主要是在多個進程或作業(yè)之間 進行，而覆蓋主要在

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

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

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

15、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 成立，故 不會出現(xiàn)死鎖。（2）N（ W-1）+仁2*1 + 仁3,而 M=3 即 MN （W-1）+1 成立，故 不會出現(xiàn)死鎖。（3）N（ W-1）+仁2*2+仁5,而 M=3 即 MN （W-1）+1 不成立， 故可能會出現(xiàn)死鎖。出現(xiàn)死鎖的情況是：兩個進程都占有了 2個資源， 同時都需要再分配一個資源。（4）N（ W-1）+仁3*1 + 仁4,而 M=5 即 MN （W-1）+1 成立，故 不會出現(xiàn)死鎖。（5）N （W-1）+仁3

16、*2+仁7,而 M=6 即 MN （W-1）+1 不成立， 故可能會出現(xiàn)死鎖。出現(xiàn)死鎖的情況是：3個進程都已經(jīng)占有了 2個 資源，同時都需要再分配一個資源。3解：對于邏輯地址（0,430）, 430600,對應(yīng)的物理地址=256+430=686 對于邏輯地址（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ā)生缺頁的 次數(shù)為11。表3.11

17、 FIFO頁面淘汰算法的缺頁情況頁面走向12342156212376321236物理塊11114446663332226物理塊2222111222777111物理塊333355511166633缺頁否TTTTTTTTTTTTTTTT表3.12 LRU頁面淘汰算法的缺頁情況頁面走向12342156212376321236物理塊1111445551177222物理塊222222666333333物理塊33311122226616缺頁否TTTTTTTTTTTTTTT表3.13 OPT頁面淘汰算法的缺頁情況頁面走向123421 56212376321236物理塊111111133336物理塊22222

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

19、34 的共享內(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,std