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

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

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

1.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種軟、硬件資源，有效地組織多道程序運(yùn)行的系統(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)核與用戶程序、應(yīng)用程序之間的接口是()o

A.shell命令

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

C.圖形界面

D.C語言函數(shù)

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

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

B.程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念

C.程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念

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

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

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

B.程序

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

D.進(jìn)程控制塊

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

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

B.有多個(gè)封鎖的進(jìn)程同時(shí)存在

C.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)

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

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

A.進(jìn)程調(diào)度

B.作業(yè)控制

C.設(shè)備管理

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

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

)機(jī)制。

A.查詢

B.進(jìn)程

C.中斷

D.調(diào)度

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

A.編譯

B.連接

C.運(yùn)行

D.重定位

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

A.1個(gè)

B.2個(gè)

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

D.和裝入主存的進(jìn)程個(gè)數(shù)相同

10.存儲(chǔ)管理中，頁面抖動(dòng)是指()o

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

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

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

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

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

A.建立文件目錄

B.管理文件存儲(chǔ)空間

C.提供一組文件操作

D.實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度

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

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

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

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

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

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

A.緩沖技術(shù)

B.虛存技術(shù)

C.并行技術(shù)

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

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

A.用戶程序

B.編譯程序

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

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

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

A.實(shí)時(shí)性

B.可定制性

C.非實(shí)時(shí)性

D.分布性

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

16.簡(jiǎn)單地說，進(jìn)程是程序的執(zhí)行過程，因而，進(jìn)程和程序是一一對(duì)應(yīng)的?()

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

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

限制-()

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

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

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

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

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

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

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

(A〃2

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

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

塊的存儲(chǔ)器中，何邏輯地址頓物理地址各需要多少二進(jìn)制位表示？

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

27.處理I/O請(qǐng)求的主要步轅是什么？

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

四、應(yīng)用題（每小題10分.共20分）

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

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

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

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

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

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

作業(yè)運(yùn)行時(shí)間優(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.當(dāng)內(nèi)存塊數(shù)量為5時(shí),試間使用先進(jìn)

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

產(chǎn)生一次缺頁

試題答案及評(píng)分標(biāo)準(zhǔn)

（僅供參考）

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

I.B2.B3.C4.D5.D

6.A7.C8.D9.D10.

D

TT.D12.13.A14.

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

16.X17.V18.X19.X20.V

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

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

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

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

用系統(tǒng)，其特點(diǎn)是交互能力較弱、響應(yīng)時(shí)間更嚴(yán)格、對(duì)可靠性要求更高。

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

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

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

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

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

受到一些影響。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

權(quán)限.

27.處理I/O請(qǐng)求的主要沙#是什么？

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

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

開始執(zhí)行.

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

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

四、應(yīng)用JH（每小題10分.共20分）

29.Mi

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

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

I1Al

010J1131819

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

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

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

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

101010101.0

211191818.0

3221311