班級學(xué)號姓名

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

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

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

Alock和un1ockBP和VCW和SDsend和receive

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

A重定位裝入程序B重定位寄存器C地址機(jī)構(gòu)D目的程序

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

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

A7B8C9D10

4、假如文獻(xiàn)采用直接存取方式且文獻(xiàn)大小不固定，則宜選擇（）文獻(xiàn)結(jié)構(gòu)。

A任意B順序C隨機(jī)D索引

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

A互換技術(shù)B覆蓋技術(shù)C緩沖技術(shù)DDMA技術(shù)

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

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

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

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

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

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

A可以有多個進(jìn)程控制塊

B可以和其他進(jìn)程共用一個進(jìn)程控制塊

C可以沒有進(jìn)程控制塊

D只能有惟一的進(jìn)程控制塊

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

A段表B頁表CPCBDJCB

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

A設(shè)備獨(dú)立性B設(shè)備分派C緩沖管理D虛擬設(shè)備

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

A資源有限

B進(jìn)程推動順序不妥

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

DA和B

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

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

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

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

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

想，即（）

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

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

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

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

14、碎片是指（）

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

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

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

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

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

A、使用機(jī)器時,出現(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)存分派不妥，偶爾導(dǎo)致內(nèi)存不夠的想象

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

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

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

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

D、解決不同用戶間的文獻(xiàn)命名沖突

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

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

和_____________________三種。

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

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

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

互為存在條件。

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

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

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

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

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

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

淇中約占70%左右。

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

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

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

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

列。

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

1、什么是SPOOLING技術(shù)。

2、什么是設(shè)備獨(dú)立性。

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

4、簡述分頁和分段的異同點(diǎn)。

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

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

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

請求順序12345678910

柱面號190101608090125302014025

回答下面的問題：

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

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

要說明之。

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

ProcessAllocationNeedAvai1

able

P000320011622

2

Pl1001750

0

P2135235

46

P303320652

P400140656

試問:

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

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

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

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

頁號塊號

02

13

28

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