操作系統(tǒng)復(fù)習(xí)題_第1頁(yè)
操作系統(tǒng)復(fù)習(xí)題_第2頁(yè)
操作系統(tǒng)復(fù)習(xí)題_第3頁(yè)
操作系統(tǒng)復(fù)習(xí)題_第4頁(yè)
操作系統(tǒng)復(fù)習(xí)題_第5頁(yè)
已閱讀5頁(yè),還剩9頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、 操作系統(tǒng)復(fù)習(xí)題一 一、 單項(xiàng)選擇題(本大題共19小題30個(gè)選擇空,每個(gè)選擇1分共30分,錯(cuò)選、多選或未選均無(wú)分)1、在多道批處理系統(tǒng)中,為了充分利用各種資源,系統(tǒng)總是優(yōu)先選擇 多個(gè)作業(yè)投入運(yùn)行。(A) 適應(yīng)于內(nèi)存容量的(B) 計(jì)算量大的(C) I/O量大的(D) 計(jì)算型和I/O型均衡的2、在多道批處理系統(tǒng)中,為了提高吞吐量,系統(tǒng)總是想方設(shè)法縮短用戶作業(yè)的 。(A) 周轉(zhuǎn)時(shí)間(B) 提交時(shí)間(C) 運(yùn)行時(shí)間(D) 阻塞時(shí)間3、從下面關(guān)于操作系統(tǒng)的論述中,選出一條正確的論述。 (A) 對(duì)批處理作業(yè),必須提供相應(yīng)的作業(yè)控制信息。(B) 對(duì)于分時(shí)系統(tǒng),不一定全部提供人機(jī)交互功能。(C) 從響應(yīng)與交互

2、角度看,分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)的要求相似。(D) 采用分時(shí)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中,用戶可以獨(dú)占計(jì)算機(jī)操作系統(tǒng)中的文件系統(tǒng)。4、在分時(shí)系統(tǒng)中,當(dāng)用戶數(shù)目為100時(shí),為保證響應(yīng)時(shí)間不超過2S,此時(shí)的時(shí)間片最大應(yīng)為 。(A) 10ms(B) 20ms(C) 50ms(D) 100ms5、用信號(hào)量S實(shí)現(xiàn)對(duì)系統(tǒng)中4臺(tái)打印機(jī)的互斥使用,S.value的初值應(yīng)設(shè)置為 (1) ,若S.value的當(dāng)前值為-1,則表示S.L隊(duì)列中有 (2) 個(gè)等待進(jìn)程。 請(qǐng)選擇:(1)為 ,(2)為 。(A) 0(B) 1(C) -1(D) 46、假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程,以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度,時(shí)間片大小為300ms,C

3、PU進(jìn)行進(jìn)程切換要花費(fèi)10ms,則系統(tǒng)開銷所占的比率約為 (1) 。若就緒隊(duì)列中進(jìn)程個(gè)數(shù)增加到20個(gè),其余條件不變,則系統(tǒng)開銷所占的比率將 (2) 。請(qǐng)選擇:(1)為 。(A) 1%(B) 3%(C) 5%(D) 10%請(qǐng)選擇:(2)為 。(A) 增加(B) 減少(C) 不變7、下述解決死鎖的方法中,屬于死鎖預(yù)防策略的是 (1) ,屬于死鎖避免策略的是 (2) 。 請(qǐng)選擇:(1)為 ,(2)為 。(A) 銀行家算法(B) 資源分配圖化簡(jiǎn)法(C) 資源有序分配法(D) 撤消進(jìn)程法8、系統(tǒng)產(chǎn)生死鎖是指 。(A) 系統(tǒng)發(fā)生重大故障(B) 若干進(jìn)程同時(shí)處理阻塞狀態(tài)(C) 若干進(jìn)程正在等待永遠(yuǎn)不可能得到

4、的資源(D) 若干進(jìn)程等待被其他進(jìn)程所占用而又不可能被釋放的資源9、從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中,選出一條正確的論述。 (A) 安全狀態(tài)是沒有死鎖的狀態(tài),非安全狀態(tài)是有死鎖的狀態(tài)。(B) 安全狀態(tài)是可能有死鎖的狀態(tài),非安全狀態(tài)也是可能有死鎖的狀態(tài)。(C) 安全狀態(tài)是可能沒有死鎖的狀態(tài),非安全狀態(tài)是有死鎖的狀態(tài)。(D) 安全狀態(tài)是沒有死鎖的狀態(tài),非安全狀態(tài)是可能有死鎖的狀態(tài)。10、靜態(tài)重定位是在作業(yè)的 (1) 中進(jìn)行的,動(dòng)態(tài)重定位是在 (2) 中進(jìn)行的 請(qǐng)選擇:(1)為 ,(2)為 。(A) 編譯過程(B) 裝入過程(C) 修改過程(D) 執(zhí)行過程11、現(xiàn)代操作系統(tǒng)中,提高內(nèi)存利用率主

5、要是通過 功能實(shí)現(xiàn)的。(A) 對(duì)換(B) 內(nèi)存保護(hù)(C) 地址映射(D) 虛擬存儲(chǔ)器12、在沒有快表的情況下,分頁(yè)系統(tǒng)每訪問一次數(shù)據(jù),要訪問 (1) 次內(nèi)存;分段系統(tǒng)每訪問一次數(shù)據(jù),要訪問 (2) 次內(nèi)存;段頁(yè)式系統(tǒng)每訪問一次數(shù)據(jù),要訪問 (3) 次內(nèi)存。 請(qǐng)選擇:(1)為 ,(2)為 ,(3)為 。(A) 1(B) 2(C) 3(D) 413、通道是一種特殊的 ,具有執(zhí)行I/O指令集的能力(A) I/O設(shè)備(B) 設(shè)備控制器(C) 處理機(jī)(D) I/O控制器14、假定把磁盤上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間為100us,將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間M為50us,而CPU對(duì)這一塊

6、數(shù)據(jù)進(jìn)行計(jì)算的時(shí)間C為50us,這樣,系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為 (1) 。如果將單緩沖改為雙緩沖,則系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為 (2) 。請(qǐng)選擇:(1)為 ,(2)為 。(A) 50us(B) 100us(C) 150us(D) 200us15、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng) (1) 的能力,為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出,最好使用 (2) 。請(qǐng)選擇:(1)為 。(A) 并行操作(B) 串行操作(C) 控制操作(D) 中斷操作請(qǐng)選擇:(2)為 。(A) 單緩沖(B) 雙緩沖(C) 循環(huán)緩沖(D) 緩沖池16、為實(shí)現(xiàn)設(shè)備分配,應(yīng)為每個(gè)設(shè)備設(shè)置一張 (1) ,在系統(tǒng)中配

7、置一張 (2) ;為實(shí)現(xiàn)設(shè)備獨(dú)立性,系統(tǒng)中應(yīng)設(shè)置一張 (3) 。請(qǐng)選擇:(1)為 ,(2)為 ,(3)為 。(A) 設(shè)備控制表(B) 控制器控制表(C) 系統(tǒng)設(shè)備表(D) 設(shè)備分配表(E) 設(shè)備開關(guān)表(F) 邏輯設(shè)備表17、為實(shí)現(xiàn)磁盤鏡像功能,需要在系統(tǒng)中配置 (1) ;而為實(shí)現(xiàn)磁盤雙工功能,則需要在系統(tǒng)中配置 (2) 。 請(qǐng)選擇:(1)為 ,(2)為 。(A) 雙份文件分配表(B) 雙份文件目錄(C) 兩臺(tái)磁盤控制器(D) 兩臺(tái)磁盤驅(qū)動(dòng)器18、假定盤塊的大小為1KB,對(duì)于1.2MB的軟盤,F(xiàn)AT需要占用 的存儲(chǔ)空間。(A) 1KB(B) 1.5KB(C) 1.8KB(D) 2.4KB19、文

8、件目錄管理最基本的目標(biāo)是 。(A) 按名存取(B) 文件共享(C) 文件保護(hù)(D) 提高對(duì)文件的存取速度(E) 提高I/O速度(F) 提高存儲(chǔ)空間利用率二、 填空題(本大題共25個(gè)空,每空1分共25分)1、對(duì)生產(chǎn)者消費(fèi)者問題的算法描述如下,請(qǐng)選擇將正確的答案填入方框中。Var mutex, empty, full:semaphore=1,n,0; buffer:array0, , n-1 of item; in, out: integer=0, 0; begin parbegin proceducer:begin repeat producer an item nextp; (1) (2) b

9、uffer(in)=nextp; in=(in+1) mod n; (3) (4) until false; endconsumer:begin repeat (5) (6) nextc =buffer(out); out =(out+1) mod n; (7) (8) consumer the item in nextc; until false; end parend end 2、產(chǎn)生死鎖的四個(gè)必要條件為 (1) 、 (2) 、 (3) 和 (4) 。3、某分頁(yè)系統(tǒng),主存容量為64K,頁(yè)面大小為1K,對(duì)一個(gè)4頁(yè)大的作業(yè),其0、1、2、3頁(yè)分別被分配到主存的2、4、6、7塊中,十進(jìn)制的邏輯地

10、址1023轉(zhuǎn)換為物理地址為 (1) 、3500轉(zhuǎn)換為物理地址為 (2) 、4500轉(zhuǎn)換為物理地址為 (3) 。4、對(duì)于下表所示的段表,請(qǐng)將邏輯地址(0,137),(1,4000),(2,3600),(3,270),(5,230)轉(zhuǎn)換成物理地址。段號(hào)內(nèi)存地址段長(zhǎng)050K10K160K3K270K5K3120K8K4150K4K(0,137)= (1) (1,4000)= (2) (2,3600)= (3) (5,230)= (4) 5、SPOOLing系統(tǒng)由: (1) 、 (2) 、 (3) 三部分組成。6、如果利用20行、30列的位示圖來標(biāo)志空閑盤塊的狀態(tài),假定行號(hào)、列號(hào)和盤塊號(hào)均從1開始編號(hào)

11、,則在進(jìn)行盤塊分配時(shí),當(dāng)?shù)谝淮握业降目臻e盤塊處于第5行、第12列。則相應(yīng)的盤塊號(hào)為 (1) 。在回收某個(gè)盤塊時(shí),若其盤塊號(hào)為484,則它在位示圖中的位置應(yīng)為第 (2) 行、第 (3) 列。三、 問答題(本大題共4小題,共45分)1、試畫出下面八條語(yǔ)句的前趨圖,并寫出相應(yīng)的程序來描述圖示的前趨關(guān)系。(6分)S1:x:=32;S2:y:=41;S3:z:=x-y;S4:w:=2*y+58S5:u:=w/2-30S6:v:=w+y*3S7:m:=z+x+88S8:n:=u/2+v-3*m2、桌上有一只盤子,每次只能放入一只水果;爸爸專向盤子中放蘋果(apple),媽媽專向盤子中放桔于(orange)

12、,一個(gè)兒子專等吃盤子中的桔子,一個(gè)女兒專等吃盤子里的蘋果,試用信號(hào)量實(shí)現(xiàn)他們的同步關(guān)系。(14分)3、在銀行家算法中,若出現(xiàn)下述資源分配情況:ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6試問:(1) 該狀態(tài)是否安全?(5分)(2) 若進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后,系統(tǒng)能否將資源分配給它?(5分)(3) 如果系統(tǒng)立即滿足P2的上述請(qǐng)求,請(qǐng)問,系統(tǒng)是否立即進(jìn)入死鎖狀態(tài)?(3分)4、在一個(gè)請(qǐng)

13、求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5,目前它還沒有任何頁(yè)裝入內(nèi)存,當(dāng)分配給該作業(yè)的物理塊數(shù)目M為3時(shí),請(qǐng)分別計(jì)算采用OPT、LRU和FIFO頁(yè)面淘汰算法時(shí),訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。(12分)操作系統(tǒng)復(fù)習(xí)題二一單項(xiàng)選擇題(本大題共22小題40個(gè)選擇空,每個(gè)選擇1分共40分,錯(cuò)選、多選或未選均無(wú)分)1、在分時(shí)系統(tǒng)中,當(dāng)用戶數(shù)目為100時(shí),為保證響應(yīng)時(shí)間不超過2S,此時(shí)的時(shí)間片最大應(yīng)為 。(A) 10ms(B) 20ms(C) 50ms(D) 100ms2、從下面對(duì)臨界區(qū)的論述中,選出一條正確的論述。 (A) 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互

14、斥的那段代碼。(B) 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼。(C) 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼。(D) 臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼。3、下列進(jìn)程狀態(tài)轉(zhuǎn)換中,絕對(duì)不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 。(A) 就緒執(zhí)行(B) 執(zhí)行就緒(C) 就緒阻塞(D) 阻塞就緒(E) 執(zhí)行阻塞4、在一個(gè)單處理機(jī)系統(tǒng)中,存在5個(gè)進(jìn)程,最多可有 個(gè)進(jìn)程處于就緒隊(duì)列。(A) 0(B) 1(C) 2(D) 3(E) 4(F) 55、對(duì)于記錄型信號(hào)量,在執(zhí)行一次wait操作時(shí),信號(hào)量的值應(yīng)當(dāng) (1) ,當(dāng)其值為 (2) 時(shí),進(jìn)程應(yīng)阻塞。在執(zhí)行signal操作時(shí),信號(hào)量的值應(yīng)當(dāng) (3) ,當(dāng)其值為

15、(4) 時(shí),應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。請(qǐng)選擇:(1)為 ,(2)為 ,(3)為 ,(4)為 。(A) 減1(B) 加1(C) 大于0(D) 小于0(E) 大于等于0(F) 小于等于06、假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程,以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度,時(shí)間片大小為300ms,CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms,則系統(tǒng)開銷所占的比率約為 (1) 。若就緒隊(duì)列中進(jìn)程個(gè)數(shù)增加到20個(gè),其余條件不變,則系統(tǒng)開銷所占的比率將 (2) 。請(qǐng)選擇:(1)為 。(A) 1%(B) 3%(C) 5%(D) 10%請(qǐng)選擇:(2)為 。(A) 增加(B) 減少(C) 不變7、下述解決死鎖的方法中,屬于死鎖預(yù)防策略的是 (1)

16、,屬于死鎖避免策略的是 (2) 。 請(qǐng)選擇:(1)為 ,(2)為 。(A) 銀行家算法(B) 資源分配圖化簡(jiǎn)法(C) 資源有序分配法(D) 撤消進(jìn)程法8、系統(tǒng)產(chǎn)生死鎖是指 。(A) 系統(tǒng)發(fā)生重大故障(B) 若干進(jìn)程同時(shí)處理阻塞狀態(tài)(C) 若干進(jìn)程正在等待永遠(yuǎn)不可能得到的資源(D) 若干進(jìn)程等待被其他進(jìn)程所占用而又不可能被釋放的資源9、下列算法中, (1) 只能采用非搶占調(diào)度方式, (2) 只能采用搶占調(diào)度方式,而其余的算法既可采用搶占方式,也可采用非搶占方式。 請(qǐng)選擇:(1)為 ,(2)為 。(A) 高優(yōu)先權(quán)優(yōu)先算法(B) 時(shí)間片輪轉(zhuǎn)法(C) FCFS調(diào)度算法(D) 短算法優(yōu)先算法10、在動(dòng)態(tài)

17、分區(qū)式內(nèi)存管理中,傾向于優(yōu)先使用低址部分空閑區(qū)的算法是 (1) ;能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是 (2) ;每次分配時(shí),把既能滿足要求,又是最小的空閑區(qū)分配給進(jìn)程的算法是 (3) 。請(qǐng)選擇:(1)為 ,(2)為 ,(3)為 。(A) 最佳適應(yīng)算法(B) 最壞適應(yīng)算法(C) 首次適應(yīng)算法(D) 循環(huán)首次適應(yīng)算法11、在沒有快表的情況下,分頁(yè)系統(tǒng)每訪問一次數(shù)據(jù),要訪問 (1) 次內(nèi)存;分段系統(tǒng)每訪問一次數(shù)據(jù),要訪問 (2) 次內(nèi)存;段頁(yè)式系統(tǒng)每訪問一次數(shù)據(jù),要訪問 (3) 次內(nèi)存。 請(qǐng)選擇:(1)為 ,(2)為 ,(3)為 。(A) 1(B) 2(C) 3(D) 412、在請(qǐng)求調(diào)頁(yè)系統(tǒng)中

18、,通常頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù) (1) ;如果采用FIFO頁(yè)面置換算法,則當(dāng)分配的頁(yè)面數(shù)增加時(shí),缺頁(yè)中斷的次數(shù)會(huì) (2) 。請(qǐng)選擇:(1)為 。(A) 成正比(B) 成反比(C) 無(wú)關(guān)(D) 成固定比例請(qǐng)選擇:(2)為 。(A) 減少(B) 增加(C) 無(wú)影響(D) 可能增加也可能減少13、在某簡(jiǎn)單分頁(yè)系統(tǒng)中,有224字節(jié)的物理內(nèi)存,256頁(yè)的邏輯地址空間,且頁(yè)的大小為210字節(jié),則它的邏輯地址有 位。(A) 10(B) 18(C) 24(D) 3414、從下列關(guān)于非虛擬存儲(chǔ)器的論述中,選出一條正確的論述: 。(A) 要求作業(yè)在運(yùn)行前,必須全部裝入內(nèi)存,且在運(yùn)行過程中也必須一直駐留內(nèi)

19、存。(B) 要求作業(yè)在運(yùn)行前,不必全部裝入內(nèi)存,且在運(yùn)行過程中不必一直駐留內(nèi)存。(C) 要求作業(yè)在運(yùn)行前,不必全部裝入內(nèi)存,且在運(yùn)行過程中必須一直駐留內(nèi)存。(D) 要求作業(yè)在運(yùn)行前,必須全部裝入內(nèi)存,且在運(yùn)行過程中不必一直駐留內(nèi)存。15、在環(huán)保護(hù)機(jī)構(gòu)中,操作系統(tǒng)應(yīng)處于 (1) 內(nèi),一般應(yīng)用程序應(yīng)處于 (2) 內(nèi)。請(qǐng)選擇:(1)為 ,(2)為 。(A) 最高特權(quán)環(huán)(B) 次高特權(quán)環(huán)(C) 中間特權(quán)環(huán)(D) 最低特權(quán)環(huán)16、為了對(duì)緩沖池中的隊(duì)列進(jìn)行操作而設(shè)置了互斥信號(hào)量MStype和資源信號(hào)量RStype,相應(yīng)地,兩個(gè)操作過程Getbuf及Putbuf的描述如下:Procedure Getbuf(

20、type)begin(1) ;(2) ;B(n):= Takebuf(type);(3) ; endProcedure Putbuf(type, n)begin(2) ;Addbuf(type, n);(3) ;(4) ; end則(1)中應(yīng)填入語(yǔ)句 ,(2)中應(yīng)填入語(yǔ)句 ,(3)中應(yīng)填入語(yǔ)句 ,(4)中應(yīng)填入語(yǔ)句 。(A) wait(MStype)(B) signal(MStype)(C) wait(RStype)(D) signal(RStype)17、從下面關(guān)于設(shè)備獨(dú)立性的論述中,選出一條正確的論述。 (A) 設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性。(B) 設(shè)備獨(dú)立性是

21、指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性。(C) 設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性。(D) 設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性。18、從下面關(guān)于虛擬設(shè)備的論述中,選出一條正確的論述。 (A) 虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。(B) 虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式來使用物理設(shè)備。(C) 虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。(D) 虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可以使用系統(tǒng)中的設(shè)備。19、磁盤高速緩沖設(shè)在 (1) ,其主要目的是 (2) 。請(qǐng)選擇:(1)為 。(A) 磁盤控制器(B) 磁盤(C) 內(nèi)存(D

22、) Cache請(qǐng)選擇:(2)為 。(A) 縮短尋道時(shí)間(B) 提高磁盤I/O的速度(C) 提高磁盤空間的利用率(D) 保證數(shù)據(jù)的一致性(E) 提高CPU執(zhí)行指令的速度20、為實(shí)現(xiàn)磁盤鏡像功能,需要在系統(tǒng)中配置 (1) ;而為實(shí)現(xiàn)磁盤雙工功能,則需要在系統(tǒng)中配置 (2) 。 請(qǐng)選擇:(1)為 ,(2)為 。(A) 雙份文件分配表(B) 雙份文件目錄(C) 兩臺(tái)磁盤控制器(D) 兩臺(tái)磁盤驅(qū)動(dòng)器21、假定盤塊的大小為1KB,對(duì)于100MB的硬盤,F(xiàn)AT需要占用 的存儲(chǔ)空間。(A) 100KB(B) 150KB(C) 200KB(D) 250KB22、文件最基本的目標(biāo)是 (1) ,它主要是通過 (2)

23、 功能實(shí)現(xiàn)的。請(qǐng)選擇:(1)為 。(A) 按名存取(B) 文件共享(C) 文件保護(hù)(D) 提高對(duì)文件的存取速度(E) 提高I/O速度(F) 提高存儲(chǔ)空間利用率請(qǐng)選擇:(2)為 。(A) 存儲(chǔ)空間管理(B) 目錄管理(C) 文件讀寫管理(D) 文件安全性管理二填空題(本大題共20個(gè)空,每空1分共20分)1、操作系統(tǒng)的主要功能:處理機(jī)管理、 、 、 、 。2、從靜態(tài)的角度看,進(jìn)程是由:PCB、 和 三部分組成。3、有兩個(gè)程序:A程序按順序使用CPU 10S,設(shè)備甲5S、CPU 5S、設(shè)備乙10 S、CPU 10S;B程序按順序使用設(shè)備甲10S、CPU 10S,設(shè)備乙5 S、CPU 5S、設(shè)備乙10

24、S。在順序環(huán)境下,執(zhí)行上述程序,CPU的利用率約為 ,若允許它們采用非搶占方式并發(fā)執(zhí)行,并不考慮切換等開銷,則CPU的利用率為 。4、產(chǎn)生死鎖的四個(gè)必要條件為 、 、 和 。5、地址變換機(jī)構(gòu)的基本任務(wù)是將地址空間的 變換為內(nèi)存空間的 。6、在請(qǐng)求調(diào)頁(yè)系統(tǒng)中,反復(fù)進(jìn)行頁(yè)面換進(jìn)和換出的現(xiàn)象稱為 ,它產(chǎn)生的原因主要是 。7、設(shè)備控制器是 和 之間的接口。8、假設(shè)某個(gè)文件的FCB已在內(nèi)存,但其他信息均在外存,為了訪問該文件中某個(gè)位置的內(nèi)容,最少需要 次訪問磁盤,最多需要 次訪問磁盤。一、 問答題(本大題共3小題,共40分)打印進(jìn)程單緩沖區(qū)計(jì)算進(jìn)程1、如圖所示,有一計(jì)算進(jìn)程和一打印進(jìn)程,它們共享一個(gè)單緩

25、沖區(qū),計(jì)算進(jìn)程不斷地計(jì)算出結(jié)果并將它放入單緩沖區(qū)中,打印進(jìn)程則負(fù)責(zé)從單緩沖區(qū)中取出每一個(gè)結(jié)果進(jìn)行打印。請(qǐng)用信號(hào)量來實(shí)現(xiàn)它們的同步關(guān)系。(13分)2、假設(shè)一個(gè)系統(tǒng)有5個(gè)進(jìn)程,它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示,忽略I/O以及其他開銷時(shí)間,若分別按先來先服務(wù)(FCFS)、非搶占的短進(jìn)程優(yōu)先(SPF)、高響應(yīng)比優(yōu)先(HRRN)、時(shí)間片輪轉(zhuǎn)(RR,時(shí)間片=1)、多級(jí)反饋隊(duì)列調(diào)度算法(FB,第i級(jí)隊(duì)列的時(shí)間片=2i-1)進(jìn)行CPU調(diào)度,請(qǐng)給出各進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。(15分)表:進(jìn)程到達(dá)得需要服務(wù)時(shí)間進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E823、

26、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,采用FIFO頁(yè)面置換算法時(shí),假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí),試計(jì)算在訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率,并比較所得結(jié)果。(12分)操作系統(tǒng)復(fù)習(xí)題一 參考答案一、單選題(30分,每個(gè)選擇1分,錯(cuò)選、多選、未選均不得分)1、D2、A3、A4、B5、DB6、BC7、CA8、D9、D10、BD11、D12、BBC13、C14、CB15、AD16、ACF17、DC18、C19、A二、填空題(25分,每空1分,答錯(cuò)、漏答均不給分)1、 wait(empty);、wait(mutex);、signal(m

27、utex);、signal(full);、wait(full);、wait(mutex);、signal(mutex);、signal(empty);2、 互斥條件 、 請(qǐng)求與保持條件 、 不剝奪條件 和 環(huán)路等待條件3、 3071 、7596 、越界中斷 。4、 51337 、 越界中斷 、 75280 、段號(hào)不合法 5、輸入井輸出井 、 內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū) 、 輸入進(jìn)程和輸出進(jìn)程 6、132、17、4。三、應(yīng)用題(45分)1、共計(jì)6分前趨圖1分S1faS7iS3bhcS8S6S2egdS4S5Var a, b, c, d, e, f, g, h, i: semaphore:=0

28、, 0, 0, 0, 0, 0, 0, 0, 0; 1分begin parbegin begin S1; signal(a); end 0.5分 begin S2; signal(b); signal(c); end 0.5分 begin wait(a); wait(b); S3; signal(f); end 0.5分 begin wait(c); S4; signal(e); signal(d); end 0.5分 begin wait(d); S5; signal(g); end 0.5分 begin wait(e); S6; signal(h); end 0.5分 begin wait

29、(f); S7; signal(i); end 0.5分 begin wait(g); wait(h); wait(i); S8; end 0.5分 parendend2、共計(jì)14分(其中每個(gè)子進(jìn)程占3分,前面的變量說明部分占2分)Var mutex,empty,apple,orange:=1,1,0,0; /mutex用于對(duì)盤子的互斥訪問;empty與apple表示盤子為空與盤子中放入了蘋果,用于表示爸爸與女兒間的同步關(guān)系;empty與orange表示盤子為空與盤子中放入了桔子,用于表示媽媽與兒子間的同步關(guān)系;答案1:使用AND型信號(hào)量father:begin repeat Swait(em

30、pty, mutex); Put an apple to the plate; Ssignal(mutex, apple); Until falseenddaughter:begin repeat Swait(apple, mutex); Eat an apple; Ssignal(mutex, empty); Until falseendmother:begin repeat Swait(empty, mutex); Put an orange to the plate; Ssignal(mutex, orange); Until falseendson:begin repeat Swait

31、(orange, mutex); Eat an orange; Ssignal(mutex, empty); Until falseend答案2:使用記錄型信號(hào)量father:begin repeat wait(empty);wait(mutex); Put an apple to the plate;signal(mutex);signal(apple); Until falseenddaughter:begin repeatwait(apple);wait(mutex); Eat an apple;signal(mutex);signal(empty); Until falseendmot

32、her:begin repeat wait(empty);wait(mutex); Put an orange to the plate;signal(mutex);signal(orange); Until falseendson:begin repeatwait(orange);wait(mutex); Eat an orange;signal(mutex);signal(empty); Until falseend3、共計(jì)13分答:1)利用安全性算法對(duì)上面的狀態(tài)進(jìn)行分析,找到了一個(gè)安全序列P0、P3、P4、P1、P2,故該狀態(tài)是安全的。(5分)資源情況進(jìn)程WorkA B C DNeedA

33、 B C DAllocationA B C DWork+AllocationA B C DFinishP0P3P4P1P21 6 2 21 6 5 41 9 8 61 9 9 102 9 9 100 0 1 20 6 5 20 6 5 61 7 5 02 3 5 60 0 3 20 3 3 20 0 1 41 0 0 0 1 3 5 41 6 5 41 9 8 61 9 9 102 9 9 103 12 14 14TrueTrueTrueTrueTrue2) P2發(fā)出請(qǐng)求向量Request(1,2,2,2)后,系統(tǒng)按銀行家算法進(jìn)行檢查:(5分)Request2(1,2,2,2)=Need2(2

34、,3,5,6)Request2(1,2,2,2)=Available(1,6,2,2)系統(tǒng)先假定可為P2分配資源,并修改Available,Allocation2和Need2向量: Available=(0,4,0,0) Allocation2=(2,5,7,6) Need2=(1,1,3,4)進(jìn)行安全性檢查:此時(shí)對(duì)所有的進(jìn)程,條件Needi=Available(0,4,0,0)都不成立,即Available不能滿足任何進(jìn)程的請(qǐng)求,故系統(tǒng)進(jìn)入不安全狀態(tài)。此時(shí)當(dāng)進(jìn)程P2提出請(qǐng)求Request(1,2,2,2)后,系統(tǒng)不能將資源分配給它。3)系統(tǒng)立即滿足進(jìn)程P2的請(qǐng)求(1,2,2,2)后,并沒有馬

35、上進(jìn)入死鎖狀態(tài)。因?yàn)?,此時(shí)上述進(jìn)程并沒有申請(qǐng)新的資源,并因得不到資源而進(jìn)入阻塞狀態(tài)。只有當(dāng)上述進(jìn)程提出新的請(qǐng)求,并導(dǎo)致所有沒有執(zhí)行完的多個(gè)進(jìn)程因得不到資源而阻塞時(shí),系統(tǒng)才進(jìn)入死鎖狀態(tài)。(3分)4、共計(jì)12分(其中每種置換算法占4分)1)使用OPT算法時(shí),訪問過程中發(fā)生缺頁(yè)的情況為:缺頁(yè)次數(shù)為7,缺頁(yè)率為7/12 訪問過程中的缺頁(yè)情況(M=3,OPT算法)頁(yè)面引用432143543215物理塊444455533332221441缺頁(yè)置換2)使用LRU算法時(shí),訪問過程中發(fā)生缺頁(yè)的情況為:缺頁(yè)次數(shù)為10,缺頁(yè)率為10/12訪問過程中的缺頁(yè)情況(M=3,LRU算法)頁(yè)面引用432143543215物理

36、塊444111522233344333522234411缺頁(yè)置換3)使用FIFO算法時(shí),訪問過程中發(fā)生缺頁(yè)的情況為:缺頁(yè)次數(shù)為9,缺頁(yè)率為9/12訪問過程中的缺頁(yè)情況(M=3,F(xiàn)IFO算法)頁(yè)面引用432143543215物理塊444111555333444222223331缺頁(yè)置換操作系統(tǒng)復(fù)習(xí)題二 參考答案 一、 單選題(40分,每個(gè)選擇1分,錯(cuò)選、多選、未選均不得分)1、B2、D3、C4、E5、ADBF6、BC7、CA8、D9、CB10、CDA11、BBC12、BD13、B14、A15、AD16、CABD17、B18、C19、CB20、DC21、D22、AB二、填充題(20分,每空1分,答

37、錯(cuò)、漏答均不給分)1、存儲(chǔ)器管理、設(shè)備管理、文件管理、友好的用戶接口(允許各填空項(xiàng)前后順序顛倒)2、程序段、數(shù)據(jù)段3、50%、90%4、互斥條件、請(qǐng)求與保持條件、不剝奪條件、環(huán)路等待條件5、邏輯地址、物理地址6、抖動(dòng)、置換算法選用不當(dāng)7、CPU、I/O設(shè)備8、1、4。三、應(yīng)用題(40分)1、共計(jì)13分(其中每個(gè)子進(jìn)程占6分,前面的變量說明部分占1分)答:方法一:從臨界資源的角度來思考:本題中有兩類臨界資源:第一類是計(jì)算進(jìn)程爭(zhēng)用的空閑緩沖區(qū),初始狀態(tài)下有一個(gè)空閑緩沖可供使用,設(shè)置信號(hào)量empty,初值為1;第二類是打印進(jìn)程爭(zhēng)用的已放入緩沖區(qū)中的打印結(jié)果,初始狀態(tài)下緩沖區(qū)中無(wú)結(jié)果可打印,設(shè)置信號(hào)量full,初值為0。var full, empty: semaphore:=0,1;begin parbegin cp:beg

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論