電大本科《操作系統(tǒng)》2024期末試題及答案（1251號）

國家開放大學電大本科《操作系統(tǒng)》2024期末試題及答案(試卷號：1251)

一、選擇題(選擇一個正確答案的代碼填入括號中，每小題2分一共30分)

1.在計算機系統(tǒng)中，控制和管理各種軟、硬件資源，有效地組織多道程序運行的系統(tǒng)軟件稱作()o

A.文件系統(tǒng)

B.操作系統(tǒng)

C.網(wǎng)絡(luò)系統(tǒng)

D.數(shù)據(jù)庫系統(tǒng)

2.操作系統(tǒng)內(nèi)核與用戶程序、應用程序之間的接口是()o

A.shell命令

B.系統(tǒng)調(diào)用

C.圖形界面

D.C語言函數(shù)

3.進程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個木質(zhì)區(qū)別是(>o

A.程序順序執(zhí)行，進程并行執(zhí)行

B.程序是動態(tài)概念，進程是靜態(tài)概念

C.程序是靜態(tài)概念，進程是動態(tài)概念

D.程序保存在文件中，進程存放在內(nèi)存中

4.在操作系統(tǒng)中進程存在的唯一標志是利用()表現(xiàn)出來的。

A.數(shù)據(jù)

B.程序

C.程序和數(shù)據(jù)

D.進程控制塊

5.系統(tǒng)出現(xiàn)死鎖的原因是()o

A.計算機系統(tǒng)發(fā)生了重大故障

B.有多個封鎖的進程同時存在

C.資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)

D.若干進程因競爭資源而無休止地循環(huán)等待著，而且都不釋放已古有的資源

6.作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由()來決定。

A.進程調(diào)度

B.作業(yè)控制

C.設(shè)備管理

D.驅(qū)動調(diào)度

7.為了使計算機在運行過程中能及時處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了

)機制。

A.查詢

B.進程

C.中斷

D.調(diào)度

8.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作()o

A.編譯

B.連接

C.運行

D.重定位

9.在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是()o

A.1個

B.2個

C.與頁而數(shù)相同

D.和裝入主存的進程個數(shù)相同

10.存儲管理中，頁面抖動是指()o

A.使用機器時，屏幕閃爍的現(xiàn)象

B.系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象

C.由于主存分配不當，偶然造成主存不夠的現(xiàn)象

D.被調(diào)出的頁而又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

11.下列描述不是文件系統(tǒng)功能的是()o

A.建立文件目錄

B.管理文件存儲空間

C.提供一組文件操作

D.實現(xiàn)對磁盤的驅(qū)動調(diào)度

12.如果文件系統(tǒng)中有兩個文件重名，不應采用()o

A.單級目錄結(jié)構(gòu)

B.二級目錄結(jié)構(gòu)

C.樹形目錄結(jié)構(gòu)

D.非循環(huán)圖目錄結(jié)構(gòu)

13.CPU的處理速度遠遠高于打機的打印速度，為了解決這一矛盾，可采用()。

A.緩沖技術(shù)

B.虛存技術(shù)

C.并行技術(shù)

D.請求分頁技術(shù)

14.設(shè)備的打開、關(guān)閉、讀、寫等操作是由()完成的。

A.用戶程序

B.編譯程序

C.設(shè)備驅(qū)動程序

D.設(shè)備分配程序

15.嵌入式操作系統(tǒng)的最大特點是()o

A.實時性

B.可定制性

C.非實時性

D.分布性

二、判斷題(正確的劃〃，錯誤的劃X,每小題2分，共10分)

16.簡單地說，進程是程序的執(zhí)行過程，因而，進程和程序是一一對應的?()

17.平均周轉(zhuǎn)時間和周轉(zhuǎn)時間與選用的調(diào)度算法有關(guān)-<>

18.在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間-因此，用戶地址空間的大小可以不受任何

限制-()

19.Linux文件包括普通文件、目錄文件和用戶文件三大類?()

20.SPOOLmg系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)?即|將獨占設(shè)備改造為共享設(shè)備，它由專

門負宙I/O的常駐內(nèi)存的進程以，及輸入■精出井組成?()

三、簡答題(每小題5分，共40分)

21.操作系統(tǒng)主要有哪三種基本類型？各有什么特點？

22.操作系統(tǒng)采用虛擬機結(jié)構(gòu)有什么優(yōu)勢和不足？

23.下圖所示的進程狀態(tài)轉(zhuǎn)換圖中，下述狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？

(A〃2

24.在操作系統(tǒng)中，引起進程調(diào)度的主要因素有哪些？

25.考慮一個由8個頁面,每頁有1024個字節(jié)組成的邏輯空間,把它裝入到有32個物理

塊的存儲器中，何邏輯地址頓物理地址各需要多少二進制位表示？

26.在UNIX/Limix系統(tǒng)中.如何表示一個文件的存取權(quán)限？

27.處理I/O請求的主要步轅是什么？

28.分布式系鴕有廓些主要特征？

四、應用題（每小題10分.共20分）

29.假定在單CPU條件下有下列耍執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間是按作業(yè)編號順序進行

的（即后而作業(yè)依次比前一個作業(yè)遲到一個時間單位）。

（1）用一個執(zhí)行時間圖描述在執(zhí)行非搶占式優(yōu)先級行算法時這些作業(yè)的情況。

（2）計算作業(yè)的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（注意：按照優(yōu)先

數(shù)大則優(yōu)先級高進行計算）

要執(zhí)行的作業(yè)表

作業(yè)運行時間優(yōu)先數(shù)

1103

211

323

414

552

30.考慮下述頁面走向$1,2,3,4.2,1,5,6,2.1,2,3.7,6,3,2,1,2,3,6.當內(nèi)存塊數(shù)量為5時,試間使用先進

先出法（FIFO〉置筷算法的缺頁次數(shù)是多少？（注意：所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁面都

產(chǎn)生一次缺頁

試題答案及評分標準

（僅供參考）

一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分.共30分）

I.B2.B3.C4.D5.D

6.A7.C8.D9.D10.

D

TT.D12.13.A14.

二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分）

16.X17.V18.X19.X20.V

三、筒答題(每小題5分，共40分)

21.操作系統(tǒng)主要有哪三種基本類型？各有什么特點？

答：操作系統(tǒng)主要有三種基本類型：多道批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。多道批處理系統(tǒng)的特點

是多道和成批。分時系統(tǒng)的特點是同時性、交互性、獨立性和及時性。實時系統(tǒng)一般為具有特殊用途的專

用系統(tǒng)，其特點是交互能力較弱、響應時間更嚴格、對可靠性要求更高。

22.操作系統(tǒng)采用虛擬機結(jié)構(gòu)有什么優(yōu)勢和不足？

答：采用虛擬機結(jié)構(gòu)的優(yōu)勢主要有：在一臺機器上可同時運行多個操作系統(tǒng)，方便用戶使用；系統(tǒng)安

全，有效地保護了系統(tǒng)資源；為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境；組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出

多個理想的工作環(huán)境。

其不足是：對硬件的要求比較高，如CPU、硬盤和內(nèi)存；本身非常復雜，另外，執(zhí)行任務時的速度會

受到一些影響。

23.下圖所示的進程狀態(tài)轉(zhuǎn)換圖中，下述狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？

答：下述狀態(tài)變遷：

(A)3-*2：不可以。任何時候一個進程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再由

運行態(tài)變?yōu)榫途w態(tài)。

(B)4-.1：可以。某一阻塞態(tài)進程等待的事件出現(xiàn)了，而且此時就緒隊列為空，該進程進入就緒隊

列后馬上又被調(diào)度運行。

24.在操作系統(tǒng)中.引起進程調(diào)度的主要因素有哪些？

答：在操作系統(tǒng)中.引起進程調(diào)度的主要因素有：正在運行的進程完成任務?或等待資源.或運行到時I

核心處理完中斷或陷入事件后，發(fā)現(xiàn)系統(tǒng)中“重新調(diào)度”標志被置上.

25.考慮一個由8個頁面.每頁有1024個字節(jié)組成的邏輯空間,把它裝入到有,32個物理塊的存儲器中

?何避輯地址和物理地址各需要多少二進制位表示？

答：因為頁面數(shù)為8=2氣故需妾3位二進制數(shù)發(fā)示.每頁有1024個字節(jié).1024=2七于是頁內(nèi)地址

需要10位二進制數(shù)表示.32個物理塊.需要5位二進制敦表示(32=2').

頁的邏輯地址由頁號和頁內(nèi)地址組成.所以需要3+10=13位二進制數(shù)表示.頁的物理地址由塊號和頁內(nèi)

地址的拼接，所以需要5+10=15位二進制數(shù)襄示.

26.在UNIX/Linux系統(tǒng)中.如何表示一個文件的存取權(quán)限？

答：在UNIX/Linux系統(tǒng)中，一個文件的存取權(quán)限用9個二誑制位表示：前三位分別表示文件主的讀，

寫和執(zhí)行權(quán)限?中間三位分別表示同組用戶的讀,寫和執(zhí)行權(quán)限最后三位分別表示其他用戶的讀,寫和執(zhí)行

權(quán)限.

27.處理I/O請求的主要沙#是什么？

答，處理I/O請求的主要步驟是：用戶進程發(fā)出"0清求,系統(tǒng)接受這個"0清求.轉(zhuǎn)去執(zhí)行操作系統(tǒng)

的核心程序，設(shè)備驅(qū)動程序具體完成I/O操作，I/O完成后，系統(tǒng)進行I/O中斷處理，然后用戶進程重新

開始執(zhí)行.

28.分布式系統(tǒng)有哪些主要特征？

容'分布式系統(tǒng)的主要特征有：分布性，自治性，井行性和全局性.

四、應用JH（每小題10分.共20分）

29.Mi

（1）非搶占式優(yōu)先級的執(zhí)行時間圖,如下圖所示.（4分）

作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)2

I1Al

010J1131819

非搶占式優(yōu)先級的執(zhí)行時問89

（2）tf-算過程如下表所示?（6分）

非搶占式優(yōu)先級的計算過程

作業(yè)到詁時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間

101010101.0

211191818.0

3221311