《操作系統(tǒng)》課程 a 卷

1、一、填空題（每空1分，共20分）1、同步機制應(yīng)遵循的四條準(zhǔn)則是：空閑讓進(jìn)、忙則等待、有限等待、和讓權(quán)等待。2、信號量的物理意義是當(dāng)信號量值大于0時表示當(dāng)前可用資源的數(shù)目，當(dāng)信號量值小于0時表示其絕對值為因請求該資源而被阻塞的進(jìn)程數(shù)目。3、進(jìn)程的調(diào)度方式有兩種，一種是非搶占方式、另一種是搶占方式。4、Spooling技術(shù)可將一臺物理IO設(shè)備虛擬為多臺邏輯上的IO設(shè)備。5、將作業(yè)地址空間中的邏輯地址轉(zhuǎn)為主存中物理地址的過程稱為地址變換；將邏

2、輯地址轉(zhuǎn)換為物理地址的工作被稱為地址映射。6、常用的IO控制方式有直接控制方式，程序IO方式，中斷驅(qū)動IO控制方式，和IO通道控制方式。7、訪問磁盤時間由尋道時間，旋轉(zhuǎn)延遲時間和傳輸時間三部分組成。8、操作系統(tǒng)向用戶提供的兩個基本接口是用戶接口和程序接口。二、選擇題（每小題2分，共30分）1、在計算機系統(tǒng)中，操作系統(tǒng)是B。A一般應(yīng)用軟件B.核心系統(tǒng)軟件C.用戶應(yīng)用軟件D.系統(tǒng)支撐軟件2分頁式存儲管理中，地址轉(zhuǎn)換工作是由A完成的。A硬件B

3、地址轉(zhuǎn)換程序C用戶程序D裝入程序3、UNIX操作系統(tǒng)是著名的B。A多道批處理系統(tǒng)B分時系統(tǒng)C實時系統(tǒng)D分布式系統(tǒng)4、在下列操作系統(tǒng)的各個功能組成部分中，A不需要硬件的支持。A進(jìn)程調(diào)度B時鐘管理C地址映射D中斷5、進(jìn)程和程序的一個本質(zhì)區(qū)別是D。A前者分時使用CPU，后者獨占CPUB前者存儲在內(nèi)存，后者存儲在外存C前者在單文件中，后者在多文件中D前者為動態(tài)的，后者為靜態(tài)的6、分配到必要的資源并獲得處理機時的進(jìn)程狀態(tài)是B。A就緒狀態(tài)B執(zhí)行狀態(tài)

4、C阻塞狀態(tài)D撤消狀態(tài)7、下面所述步驟中，A不是創(chuàng)建進(jìn)程所必需的。A由調(diào)度程序為進(jìn)程分配CPUB建立一個進(jìn)程控制塊C為進(jìn)行分配內(nèi)存D將進(jìn)程控制塊鏈入就緒隊列8、進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實施有效的管理，通過使用C，進(jìn)程撤消，進(jìn)程阻塞，進(jìn)程喚醒等進(jìn)程控制原語實現(xiàn)。A進(jìn)行運行B進(jìn)行管理C進(jìn)行創(chuàng)建D進(jìn)程同步9、銀行家算法是一種B算法。A死鎖解除B死鎖避免C死鎖預(yù)防D死鎖檢測10、采用緩沖技術(shù)的主要目的是C。1、設(shè)某作業(yè)占有7個頁面，如果在主存中

5、只允許裝入4個工作頁面，作業(yè)運行時，實際訪問頁面的順序是:1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序(假設(shè)開始的4個頁面已裝入主存)。（15分）FIFO:淘汰順序1，2，3，6，4，7；缺頁中斷次數(shù)：6次；最后留駐主存4頁的順序：5，6，2，1。LRU:淘汰順序1，2，6，4，7，3，2，1，4，7；缺頁中斷次數(shù)：10

6、次；最后留駐主存4頁的順序：6，2，1，5。2、假設(shè)一個計算機系統(tǒng)具有如下性能特征：處理一次中斷，平均耗用1ms。定時器芯片每秒產(chǎn)生100次中斷。一次進(jìn)程調(diào)度，平均需要2ms。將CPU分配給選中的進(jìn)程，又需要1ms。請回答：（1）操作系統(tǒng)將百分之多少的CPU時間用于中斷處理。（2）如果采用輪轉(zhuǎn)法調(diào)度，10個時鐘中斷為1個時間片。那么，OS將百分之多少的CPU時間用于進(jìn)程調(diào)度（包括調(diào)度、分配CPU和引起調(diào)度的時鐘中斷處理時間）。（15分）

7、一次中斷需要進(jìn)行一次中斷處理；10ms中斷一次，進(jìn)行一次中斷處理需要1ms；10個時鐘中斷為一個時間片時，一個時間片為100ms；一個時間片中僅應(yīng)有1次進(jìn)程調(diào)度（包括調(diào)度、分配CPU和引起調(diào)度的時鐘中斷處理時間），共需耗時4ms；因此操作系統(tǒng)將百分之十的CPU時間用于中斷處理；如果采用輪轉(zhuǎn)法調(diào)度，10個時鐘中斷為1個時間片，則OS將百分之四的CPU時間用于進(jìn)程調(diào)度。思考題11某車站售票廳，任何時刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少

8、于20名購票者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個購票者看作一個進(jìn)程，請回答下列問題：(1)用PV操作管理這些并發(fā)進(jìn)程時，應(yīng)怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。(2)根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPI(I=1，2，……)begin；；進(jìn)入售票廳；購票；退出；；end；COEND(3)若欲購票者最多為n個人，寫出信號