12級操作系統(tǒng)期末考試真題（C卷肇院張）

本文格式為Word版，下載可任意編輯——12級操作系統(tǒng)期末考試真題（C卷肇院張）……號…學(xué)………線……………級班………訂……………別………院……裝……………名……姓………肇慶學(xué)院課程考試試卷

（）4.文件的規(guī)律結(jié)構(gòu)是將文件分為記錄式文件和索引文件。考試課程：計算機操作系統(tǒng)（C卷）

（科技、軟工、網(wǎng)絡(luò)專業(yè)2023級2023——2023學(xué)年度第1學(xué)期）

（）5.位示圖可用于文件目錄的查找。

題號一二三四五總分（）6.操作系統(tǒng)為用戶提供的程序級接口也稱為系統(tǒng)調(diào)用。得分

（）7.在進程基本調(diào)度狀態(tài)轉(zhuǎn)換時，不會出現(xiàn)的狀況是從就緒到運行。一、填空題（每空1分，共10分）

得分評卷人

1．所謂“虛擬〞，是指通過某種技術(shù)把一個___________________

（）8.進程調(diào)度方法有剝奪方式和非剝奪方式。實體變成若干個規(guī)律上的對應(yīng)物。

2．從資源管理的角度出發(fā)，I/O設(shè)備可以分為獨占設(shè)備、共享設(shè)備和___________三種（）9.輸入輸出設(shè)備分派調(diào)度尋常采用先請求先服務(wù)與時間片輪轉(zhuǎn)法兩種算法。

類型。

（）10.批處理系統(tǒng)的主要缺點是設(shè)備利用率高。3．進程是有三種基本狀態(tài)、、。

4．在操作系統(tǒng)中，一種比進程更小的能獨立運行的基本單位稱之為_______________，三、單項選擇題（每題1分，共20分，答案填入下表中，

得分評卷人希望用它來提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度。

不填入表中不給分）

5．產(chǎn)生死鎖的原因可以歸結(jié)為兩點：競爭資源和___________________。

123456789106．作業(yè)從進入系統(tǒng)并駐留在外存的后備隊列上開始，直至作業(yè)運行完畢，可能要經(jīng)歷11121314151617181920三級調(diào)度作業(yè)調(diào)度、、。

7．分頁儲管理把主存儲器分成大小相等的大量區(qū)，每個區(qū)稱為一塊，與此對應(yīng)，編制

程序的規(guī)律地址也分成頁，頁的大小與塊的大小。

1.操作系統(tǒng)是一組（）。

A.文件管理程序B.中斷處理程序二、判斷題（每題1分，共10分，正確的在括號中打√，錯誤的打×）

得分評卷人（）1.臨界資源是指進程中訪問臨界資源的那段代碼。C.資源管理程序

D.設(shè)備管理程序

（）2.系統(tǒng)中各進程之間規(guī)律上的相互制約關(guān)系稱為進程互斥。2.CPU狀態(tài)分為管態(tài)和目態(tài)，從目態(tài)轉(zhuǎn)換到管態(tài)的唯一途徑是（）。

A.運行進程修改程序狀態(tài)字B.中斷屏蔽（）3.在存儲管理中將規(guī)律地址轉(zhuǎn)化成物理地址的過程稱為重定位。C.系統(tǒng)調(diào)用

D.進程調(diào)度程序

共4頁第1頁

3.為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（）數(shù)據(jù)結(jié)構(gòu)，根據(jù)它而感知進程的存在。

A.進程狀態(tài)字

B.進程優(yōu)先數(shù)C進程控制塊

D.進程起始地址

A.動態(tài)分區(qū)法B．可重定位分區(qū)法D．固定分區(qū)

C．請求分頁技術(shù)

11.碎片現(xiàn)象的存在使得（）。

A.內(nèi)存空間利用率降低

B.內(nèi)存空間利用率提高

4.一個進程被喚醒意味著（）。

A.該進程重新占有了CPUC.它的優(yōu)先權(quán)變?yōu)樽畲?/p>

B.進程狀態(tài)變?yōu)榫途wD.其PCB移至就緒隊列的隊首

C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響12.在（）中，符合人的編程習(xí)慣來分派內(nèi)存的。

A.固定分區(qū)管理C.段式管理

B.請求頁式管理D.基本頁式管理

5.進程間的同步與互斥，分別表示了各進程間的（）。

A.調(diào)度關(guān)系與同步算法C.不同狀態(tài)

B.協(xié)調(diào)與競爭D.動態(tài)性與獨立性

13.一個作業(yè)8：00到達系統(tǒng)估計運行時間1小時。若10：00開始執(zhí)行該程序，其帶權(quán)周轉(zhuǎn)時間為（）。

A.1

B.2

C.3

D.0.5

6.系統(tǒng)出現(xiàn)死鎖的原因是（）。

A.計算機系統(tǒng)發(fā)生了重大故障B.有多個封鎖的進程同時存在

C.若干進程因競爭資源而無休止地等待著，不釋放已占有的資源D.資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)

7.進程P1使用資源狀況：申請資源S1，申請資源S2，釋放資源S1；進程P2使用資源狀況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進程P1，P2，系統(tǒng)將（）。

A.必定產(chǎn)生死鎖C.不會產(chǎn)生死鎖

B可能產(chǎn)生死鎖D.以上說法都不對

14.規(guī)律文件是（）的文件組織形式。

A.在外部設(shè)備上

B.從用戶觀點看

C.虛擬存儲

D.目錄

15.加快數(shù)據(jù)庫中記錄查找的文件形式是（）。

A.字符流式文件

B.檔案文件

C.索引文件D.只讀文件

16.文件系統(tǒng)為每個文件另建立一張指示規(guī)律記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（）。

A.連續(xù)文件

B.串連文件

C.索引文件

D.規(guī)律文件

8.破壞死鎖的四個必要條件之一就可以預(yù)防死鎖。若規(guī)定一個進程請求新資源之前首先釋放已經(jīng)占有的資源，則是破壞了（）條件。

A.互斥使用

B.請求和保持

C.不可剝奪

D.環(huán)路等待

17.以下文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是（）。

A.連續(xù)文件

B.串連文件

C.索引文件

D.HASH文件

18.操作系統(tǒng)采用緩沖技術(shù)，能夠減少對CPU的（）次數(shù)，從而提高資源的利用率。

A.中斷

B.訪問

C.控制

D.依靠

9.采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許段內(nèi)位移的最大長度是（）。

A.2

24

19.緩沖技術(shù)用于（）。

B.2

16

C.2

8

D.2

32

A.減少CPU對外部設(shè)備的訪問次數(shù)C.提高設(shè)備利用率

共4頁第2頁

B.提供主、輔存接口D.擴展相對地址空間

10.以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（）。

20.下述哪一個選項表達了原語的主要特點__________。

A．并發(fā)性B．異步性C．共享性D．不可中斷的特性

四、問題分析與解答(共4小題，共20分)五、應(yīng)用題（共4小題，共40分）

得分評卷人1．假定一磁盤有100個柱面，編號為0～99，當(dāng)前存取臂的位置在得分評卷人

1．在生產(chǎn)者-消費者問題中，假使對調(diào)生產(chǎn)者進程中的兩

個wait操作或者兩個signal操作，則可能發(fā)生什么狀況。（6分）

2．操作系統(tǒng)的目標（4分）

3．請求頁式管理就是簡單頁式管理的說法對不對？為什么?（6分）

4．為什么不能把阻塞說成是死鎖（4分）

4號柱面上，并剛完成了10號柱面的服務(wù)請求，假使此時請求隊列

的先后順序是：82，28，94，45，77，61；請分別給出FCFS算法、電梯調(diào)度算法的存取臂移動順序以及采用兩種算法的存取臂移動總量。（8分）

2．在采用頁式存儲管理中，某作業(yè)的規(guī)律地址空間為4頁（每頁2048字節(jié)），已知作業(yè)的頁表如下：頁號塊號02142638

繪制地址變換圖求出有效規(guī)律地址4865所對應(yīng)的物理地址。規(guī)律地址4865對應(yīng)的物理地址。（此題按十進制計算）（8分）

共4頁第3頁

（2）時間片輪換調(diào)度算法（時間片為1ms）；（5分）

3．在單機系統(tǒng)中，系統(tǒng)中各個進程到達就緒隊列的時刻、執(zhí)行時間和優(yōu)先數(shù)（優(yōu)先數(shù)越小優(yōu)先級越高）如表1所示。假設(shè)進程的調(diào)度時間忽略不計。請分別給出采用下面不同的進程調(diào)度算法時各個進程的調(diào)度次序，并計算平均周轉(zhuǎn)時間。（10分）

表1

進程12345提交時間02468運行時間（ms）36452優(yōu)先數(shù)35124開始時間完成時間周轉(zhuǎn)時間

4．在采用請求分頁存儲管理的系統(tǒng)中，某時刻一進程的所有頁都不在內(nèi)存中，