2023年操作系統(tǒng)試卷題庫

班級學號姓名

計算機操作系統(tǒng)科考試題（）

一、單選題。每小題1分，共16分（將對的答案的序號寫在題目的括號中）

1、（）是解決進程間同步與互斥的一對低檔通信原語。

Alock和un1ockBP和VCW和SDsend和receive

2、動態(tài)重定位技術依賴于（）。

A重定位裝入程序B重定位寄存器C地址機構D目的程序

3、在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊（開始為空），采用FIFO頁面淘汰法，當執(zhí)行訪問頁號序

列為6時，將產(chǎn)生（）次缺頁中斷。

A7B8C9D10

4、假如文獻采用直接存取方式且文獻大小不固定，則宜選擇（）文獻結構。

A任意B順序C隨機D索引

5、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（）。

A互換技術B覆蓋技術C緩沖技術DDMA技術

6、操作系統(tǒng)的基本職能是（）

A控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運營

B提供用戶界面，方便用戶使用

C提供方便的可視化編輯程序

D提供功能強大的網(wǎng)絡管理工具

7、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結構，一個進程（）

A可以有多個進程控制塊

B可以和其他進程共用一個進程控制塊

C可以沒有進程控制塊

D只能有惟一的進程控制塊

8、在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。

A段表B頁表CPCBDJCB

9,使用戶所編制的程序與實際使用的物理設備無關，這是由設備管理的（）功能實現(xiàn)的。

A設備獨立性B設備分派C緩沖管理D虛擬設備

10、計算機系統(tǒng)產(chǎn)生死鎖的主線因素是（）

A資源有限

B進程推動順序不妥

C系統(tǒng)中進程太多

DA和B

11、通常，用戶編寫的程序中所使用的地址是（）

A、物理地址B、邏輯地址C、絕對地址D、內(nèi)存地址

12、在一段時間內(nèi)，只允許一個進程訪問的資源稱為（）

A、共享資源B、臨界區(qū)C、臨界資源D、共享區(qū)

13、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思

想，即（）

A、用分段方法來分派和管理物理存儲空間，用分頁方法來管理用戶地址空間

B、用分段方法來分派和管理用戶地址空間,用分頁方法來管理物理存儲空間。

C、用分段方法來分派和管理主存空間，用分頁方法來管理輔存空間

D、用分段方法來分派和管理輔存空間，用分頁方法來管理主存空間

14、碎片是指（）

A、存儲分派完后所剩的空閑區(qū)

B、沒有被使用的存儲區(qū)

C、不能被使用的存儲區(qū)

D、未被使用，而又暫時不能使用的存儲區(qū)

15、系統(tǒng)抖動是指（）

A、使用機器時,出現(xiàn)屏幕閃爍的現(xiàn)象

B、剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

C、系統(tǒng)盤不干凈，系統(tǒng)不穩(wěn)定現(xiàn)象

D、由于內(nèi)存分派不妥，偶爾導致內(nèi)存不夠的想象

16、文獻系統(tǒng)采用二級文獻目錄可以（）

A、縮短訪問存儲器的時間

B、實現(xiàn)文獻共享

C、節(jié)省內(nèi)存空間

D、解決不同用戶間的文獻命名沖突

二、填空題。每個空1分，共24分（將對的答案直接寫在題目的橫線上）。

1、設備的分類方法有多種，其中從資源管理（分派）的角度出發(fā)，I/O設備可分為獨享設備、

和_____________________三種。

2、分區(qū)管理中采用最先適應法時,應將空閑區(qū)按順序排列，而使用最佳適應法時空

閑區(qū)應按順序排列，使用最壞適應法時空閑區(qū)按順序排列。

3、在操作系統(tǒng)的基本特性中，和是最重要的兩個特性，它們

互為存在條件。

4、多道程序設計技術的實現(xiàn)是由于硬件技術中和的實現(xiàn)才產(chǎn)生的。

5、對待死鎖，一般應考慮死鎖的防止、避免、檢測和解除四個問題，典型的銀行家算法是屬于

，破壞循環(huán)等待條件是屬于，而剝奪資源是的基本方法。

6、文獻系統(tǒng)對文獻的訪問是通過進行的，對文獻的管理是通過

_功能實現(xiàn)的。

7、訪問磁盤時間由三部分組成，即、和—

淇中約占70%左右。

8、是文獻存在的標志，它記錄了系統(tǒng)管理文獻所需要的所有信息。

9、進程至少有三種基本狀態(tài):、和

10、位示圖為20行、16列，在進行盤塊分派時，若找到的空閑盤塊其行號為3,列號也為3,則相

應的盤塊號是o在回收盤塊時，若某盤塊號為55,則它位于位示圖的第4行，第

列。

三、簡答題。每題5分，共20分。

1、什么是SPOOLING技術。

2、什么是設備獨立性。

3、簡述缺頁中斷與一般中斷的區(qū)別。

4、簡述分頁和分段的異同點。

四、綜合題。每題10分，共40分

1、某移動臂磁盤的柱面由外向里順序編號，假定當前磁頭停在100號柱面且移動臂方向是向里的，現(xiàn)

有如下表所示的請求序列在等待訪問磁盤：

請求順序12345678910

柱面號190101608090125302014025

回答下面的問題：

(1)寫出分別采用“最短查找時間優(yōu)先算法”和“電梯調(diào)度算法”時，實際解決上述請求的順序

(2)針對本題比較上述兩種算法，就移動臂所花的時間(忽略移動臂改向時間)而言，哪種算法更合適?簡

要說明之。

2、在銀行家算法中，若出現(xiàn)下述的資源分派情況:

ProcessAllocationNeedAvai1

able

P000320011622

2

Pl1001750

0

P2135235

46

P303320652

P400140656

試問:

(1)該狀態(tài)是否安全?

⑵若進程P2提出請求Request(1,2,2,2)后,系統(tǒng)能否將資源分派給它？

3、假設頁的大小為1K,指令LOAD1,2500的虛地址為100。請具體說明在請求分頁系統(tǒng)中該指

令的地址變換過程。假定某時刻頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下:

頁號塊號

02

13

28

4、某商店有兩種食品A和B,最大數(shù)量各為m個。該商店將A、B兩種食品搭配出售，每