河北師范大學 操作系統(tǒng) 考試題 及答案

1、|||||||||密|||||||||封|||||||||線||||||||||河北師范大學考試命題專用紙—學年第學年第二學期學期《操作系統(tǒng)操作系統(tǒng)》課期中試題課期中試題一二三四五六七八九十總分總分代號A卷學院軟件學院專業(yè)軟件工程年級級班級學號姓名備注:①試卷首頁必須用統(tǒng)一的考試命題專用紙第二頁以后用專用紙續(xù)頁。②試卷必須打印成卷字跡要工整、清楚。③各題留出答案空白。④試卷打印后應認真校對，避免卷面錯誤。得分閱卷人一、填空題（每空一、填

2、空題（每空1分，共分，共1515分）分）1、操作系統(tǒng)的基本功能包括（）管理、（）管理、（）管理和（）管理。除此以外還為用戶使用操作系統(tǒng)提供了用戶接口。2、進程完成任務后，系統(tǒng)收回進程占用的（）和取消（）后就撤銷了該進程。3、信號量的物理意義是：當前信號量的值大于零時，表示（）；當信號量小于零時，其絕對值表示（）。4、產生死鎖的原因是（）和（）。5、系統(tǒng)處于安全狀態(tài)則（）發(fā)生死鎖，系統(tǒng)處于不安全狀態(tài)則（）發(fā)生死鎖。6、在一個單處理機系統(tǒng)，

3、若有5個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有（）個，最少有（）個。7、有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量的變化范圍是()。得分閱卷人二、單項選擇題（每小題二、單項選擇題（每小題2分，共分，共2020分）分）1、操作系統(tǒng)的基本類型主要有（）。A批處理系統(tǒng)、分時系統(tǒng)和多任務系統(tǒng)B單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)D實時系統(tǒng)、分

4、時系統(tǒng)和多用戶系統(tǒng)2、在操作系統(tǒng)中，并發(fā)性是指（）。A若干個事件在同一時刻發(fā)生B若干個事件的發(fā)生時間是隨機的C若干個事件在同一時間間隔內發(fā)生D若干個事件的發(fā)生是時間驅動的3、在下列作業(yè)調度算法中，（）調度算法最有利于小作業(yè)，從而提高系統(tǒng)吞吐能力。A先來先服務B計算時間短的作業(yè)優(yōu)先C優(yōu)先級D響應比最高優(yōu)先4、下列進程變化狀態(tài)中，（）變化是不可能發(fā)生的。A執(zhí)行→就緒B執(zhí)行→阻塞C阻塞→執(zhí)行D阻塞→就緒5、資源的按序分配策略可以破壞（）條件。

5、A互斥B請求和保持C不剝奪D環(huán)路等待6、進程和程序的本質區(qū)別是（）。A內存和外存B動態(tài)和靜態(tài)特征C共享和獨占使用計算機資源D順序和非順序執(zhí)行機器指令7、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）個。A9B.10C.11D.128、兩個進程合作完成一個任務。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（）。A同步B執(zhí)行C互斥D調度9、信

6、號量s不能用于（）操作。AV操作BP操作C賦初值D運算表達式10、下面關于臨界區(qū)的敘述中正確的是（）。A臨界區(qū)可以允許規(guī)定數(shù)目的多個進程同時進行B臨界區(qū)只包含一個程序段C臨界區(qū)是必須互斥地執(zhí)行的程序段D臨界區(qū)的執(zhí)行不能被中斷共6頁，第1頁共6頁，第2頁||||||||密|||||||||封|||||||||線線||||||||||4、假設具有5個進程的集合P=P0，P1，P2，P3，P4系統(tǒng)中有3類資源A、B、C，假設在某時刻有以下狀態(tài)

7、：進程AllocationMaxAvailableABCABCABCP0003004140P1100175P2135235P3002064P4001065試問：1）該狀態(tài)是否安全？請給出詳細的檢查過程。2）如果系統(tǒng)的可利用資源Available為(062)，系統(tǒng)是否安全？如果系統(tǒng)處在安全狀態(tài)，請給出安全序列；如果系統(tǒng)處在非安全狀態(tài)，說明原因。（10分）參考答案參考答案一、1.處理機，存儲器，設備，文件2.資源，PCB（進程控制塊）3.可

8、用資源的數(shù)目，因請求該資源而被阻塞的進程的數(shù)目4.競爭資源，進程推進順序不當5.一定不，有可能6.4，07.1m~1二、1.C2.C3.B4.C5.D6.B7.B8.A9.D10.C三、1在多道程序環(huán)境下，程序的執(zhí)行屬于并發(fā)執(zhí)行，此時它們將失去其封閉性，并具有間斷性及不可再現(xiàn)性的特征，為了使程序能并發(fā)執(zhí)行，且對并發(fā)執(zhí)行的程序加以描述和控制，人們引進了“進程”概念。進程的特征：結構特征（由程序段、數(shù)據(jù)段和PCB構成）；動態(tài)性；并發(fā)性；獨立

9、性；異步性。2.⑴共享存儲器系統(tǒng)（分為基于共享數(shù)據(jù)結構的通信方式和基于共享存儲區(qū)的通信方式）；⑵消息傳遞系統(tǒng)（分為直接通信方式和間接通信方式）；⑶管道通信，是指用于連接一個讀進程和一個寫進程以實現(xiàn)他們之間通信的一個共享文件，又名pipe文件。3.進程的創(chuàng)建過程：申請空白PCB；為新進程分配資源；初始化進程控制塊；將新進程插入就緒隊列。進程的阻塞過程：當發(fā)生引起進程阻塞的事件時，首先調用阻塞原語block把自己阻塞，把進程控制塊中的現(xiàn)行狀

10、態(tài)由“執(zhí)行”改為阻塞，并將PCB插入阻塞隊列，最后轉調度程序進行重新調度。四、1.作業(yè)作業(yè)進入系統(tǒng)時間進入系統(tǒng)時間需要計算時間需要計算時間開始時間開始時間完成時間完成時間周轉時間（分）周轉時間（分）19:0060分鐘9:0010:006029:1045分鐘10:2511:1012039:2525分鐘10:0010:2560平均周轉時間=(1206060)3=80帶權周轉時間：p1=6060=1p2=12045=2.667p3=6025=

11、2.4平均帶權周轉時間=(12.6672.4)3=2..0222.1）當5個進程同時進行第一次資源申請后，即進程P1申請R1進程P2申請R2進程P3申請R3進程P4申請R4進程P5申請R5第一次申請資源結束后，這時候再進行第二次資源申請，無論是哪個進程申請都不能夠申請成功，這時候資源都被占用，進入死鎖狀態(tài)。2）方案一：每次最多只允許4個進程同時申請資源方案二：給資源設置優(yōu)先權，當進程申請完Ri之后，第二次申請Rj時下標j必須大于i時，才

12、把第二個資源分配給該進程。方案三：一次性分配給進程兩個資源，如果有一個資源被占用時，放棄該進程所擁有的資源。方案四：可以使偶數(shù)的進程先執(zhí)行，執(zhí)行結束后，再執(zhí)行奇數(shù)的進程。3（PV操作，即是wait()signal()操作）SempheS=1S1=S2=0S表示當前盤子可以放入水果，初始值為1；S1表示當前盤子可以取出蘋果，初始值為0；S2表示當前盤子可以取出橘子，初始值為0。Father:準備蘋果；Wait(S)將蘋果放在盤子里；Sig

13、nal(S1)Mather:準備橘子；Wait(S)將橘子放在盤子里；Signal(S2)Daughter:Wait(S1)從盤子中拿走蘋果；Signal(S)吃蘋果Son:Wait(S2)從盤子中拿走橘子；Signal(S)吃橘子4.進程AllocationMaxNeedAvailableABCABCABCABCP0003004001140P1100175075P2135235100P3002064062P40010650641)檢查

14、過程：WkNeedallocationwkallocationP2140100135275P0275001003278P1278075100378P33780620023710P437100640013711可以找到一個安全序列（P2P0P1P3P4）此狀態(tài)處于安全狀態(tài)2）如果系統(tǒng)的可利用資源Available為(062)時：檢查過程如下：WkNeedallocationwkallocationP0062001003065P306506