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

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

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

3、地址轉(zhuǎn)換程序C用戶程序D裝入程序3、UNIX操作系統(tǒng)是著名的B。A多道批處理系統(tǒng)B分時(shí)系統(tǒng)C實(shí)時(shí)系統(tǒng)D分布式系統(tǒng)4、在下列操作系統(tǒng)的各個(gè)功能組成部分中，A不需要硬件的支持。A進(jìn)程調(diào)度B時(shí)鐘管理C地址映射D中斷5、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是D。A前者分時(shí)使用CPU，后者獨(dú)占CPUB前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C前者在單文件中，后者在多文件中D前者為動(dòng)態(tài)的，后者為靜態(tài)的6、分配到必要的資源并獲得處理機(jī)時(shí)的進(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)度程序?yàn)檫M(jìn)程分配CPUB建立一個(gè)進(jìn)程控制塊C為進(jìn)行分配內(nèi)存D將進(jìn)程控制塊鏈入就緒隊(duì)列8、進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用C，進(jìn)程撤消，進(jìn)程阻塞，進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。A進(jìn)行運(yùn)行B進(jìn)行管理C進(jìn)行創(chuàng)建D進(jìn)程同步9、銀行家算法是一種B算法。A死鎖解除B死鎖避免C死鎖預(yù)防D死鎖檢測(cè)10、采用緩沖技術(shù)的主要目的是C。1、設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中

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

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

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

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