2019年10月自考02323操作系統(tǒng)概論試題及答案含解析

操作系統(tǒng)概論年月真題

02323201910

1、【單選題】如果把操作系統(tǒng)當(dāng)作一種接口，是指該接口位于

用戶與硬件之間

主機(jī)與外設(shè)之間

A:

編程語言與執(zhí)行單元之間

B:

服務(wù)器與客戶之間

C:

答D:案：A

解析：如果把操作系統(tǒng)當(dāng)作一種接口，是指該接口位于用戶與硬件之間。

2、【單選題】在單CPU的電腦上用迅雷下載文件，同時用Excel做表格，這體現(xiàn)了操作系統(tǒng)

的哪個特征？

共享

虛擬

A:

并發(fā)

B:

并行

C:

答D:案：C

解析：在單CPU的電腦上用迅雷下載文件，同時用Excel做表格，這是操作系統(tǒng)可并發(fā)特

征。并發(fā)是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。

3、【單選題】下列不屬于微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)是

Vxworks

Linux

A:

WindowsNT

B:

COS-IXV2.3

C:

答D:案：B

解析：Linux不屬于微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)

4、【單選題】程序順序執(zhí)行的特點(diǎn)不包括

順序性

封閉性

A:

間斷性

B:

C:

可再現(xiàn)性

答D:案：C

解析：程序順序執(zhí)行的特點(diǎn)：順序性、封閉性、可再現(xiàn)性。間斷性屬于并發(fā)執(zhí)行特征

5、【單選題】某計算圓周率的程序（無輸入但輸出值一樣）在同一個Windows機(jī)器上第一

次運(yùn)行耗時3分鐘，第二次運(yùn)行耗時5分鐘，這體現(xiàn)了程序并發(fā)執(zhí)行的哪個特點(diǎn)？

間斷性

失去封閉性

A:

不可再現(xiàn)性

B:

順序性

C:

答D:案：A

解析：程序在并發(fā)執(zhí)行時，由于它們共享資源，而資源數(shù)量又往往少于并發(fā)執(zhí)行的程序數(shù)

量，系統(tǒng)不能保證每個程序不受限制地占用資源。因而，每個程序在CPU上運(yùn)行，都是時

斷時續(xù)的。當(dāng)請求某種資源的程序數(shù)量大于被請求的資源數(shù)量時，就必然有因申請不到資

源而暫停執(zhí)行的程序。當(dāng)其他程序釋放資源后，該程序才可能繼續(xù)執(zhí)行。資源的有限使并

發(fā)執(zhí)行的程序呈現(xiàn)執(zhí)行過程的間斷性。P43

6、【單選題】在采用優(yōu)先權(quán)調(diào)度算法的系統(tǒng)中，如果所有進(jìn)程都具有相同的優(yōu)先級，則此時

優(yōu)先權(quán)調(diào)度算法等效于

先來先服務(wù)調(diào)度算法

短進(jìn)程優(yōu)先調(diào)度算法

A:

截止時間最短調(diào)度算法

B:

長進(jìn)程優(yōu)先調(diào)度算法

C:

答D:案：A

解析：在采用優(yōu)先權(quán)調(diào)度算法的系統(tǒng)中，如果所有進(jìn)程都具有相同的優(yōu)先級，則此時優(yōu)先

權(quán)調(diào)度算法等效于先來先服務(wù)調(diào)度算法

7、【單選題】以下進(jìn)程調(diào)度算法中，相對靈活且對低優(yōu)先權(quán)進(jìn)程不存在饑餓問題的是

短進(jìn)程優(yōu)先調(diào)度算法

優(yōu)先權(quán)調(diào)度算法

A:

時間片輪轉(zhuǎn)調(diào)度算法

B:

多級反饋隊(duì)列調(diào)度算法

C:

答D:案：D

解析：多級反饋隊(duì)列調(diào)度算法相對靈活且對低優(yōu)先權(quán)進(jìn)程不存在饑餓問題

8、【單選題】下列進(jìn)程調(diào)度算法中，最容易引起進(jìn)程長期得不到調(diào)度的饑餓問題的是

非搶占式靜態(tài)優(yōu)先權(quán)調(diào)度算法

搶占式靜態(tài)優(yōu)先權(quán)調(diào)度算法

A:

搶占式動態(tài)優(yōu)先權(quán)調(diào)度算法

B:

非搶占式動態(tài)優(yōu)先權(quán)調(diào)度算法

C:

答D:案：B

解析：搶占式靜態(tài)優(yōu)先權(quán)調(diào)度算法最容易引起進(jìn)程長期得不到調(diào)度的饑餓問題

9、【單選題】死鎖的必要條件不包括

互斥條件

請求和保持條件

A:

剝奪條件

B:

環(huán)路等待條件

C:

答D:案：C

解析：產(chǎn)生死鎖的四個必要條件：（1）互斥條件：一個資源每次只能被一個進(jìn)程使用。

（2）請求與保持條件：一個進(jìn)程因請求資源而阻塞時，對已獲得的資源保持不放。

（3）不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。（4）循環(huán)等待

條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。

10、【單選題】死鎖與資源分配的安全狀態(tài)之間的關(guān)系是

死鎖狀態(tài)有可能是安全狀態(tài)

安全狀態(tài)有可能成為死鎖狀態(tài)

A:

不安全狀態(tài)就是死鎖狀態(tài)

B:

死鎖狀態(tài)定是不安全狀態(tài)

C:

答D:案：D

解析：死鎖狀態(tài)定是不安全狀態(tài)，但不安全狀態(tài)不一定產(chǎn)生死鎖

11、【單選題】關(guān)于操作系統(tǒng)內(nèi)存管理的目標(biāo)，下列敘述中錯誤的是

為進(jìn)程分配內(nèi)存

回收被占用的內(nèi)存空間并進(jìn)行管理

A:

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

B:

提高內(nèi)存的物理存取速度

C:

D:

答案：D

解析：操作系統(tǒng)內(nèi)存管理的目標(biāo)：為進(jìn)程分配內(nèi)存；回收被占用的內(nèi)存空間并進(jìn)行管理；

提高內(nèi)存空間的利用率。

12、【單選題】當(dāng)請求大小為64個頁框的內(nèi)存時，假設(shè)當(dāng)前系統(tǒng)中只有16、32、128、256

大小的頁框鏈表中有空閑塊，采用Linux的伙伴系統(tǒng)算法，應(yīng)該選擇的頁框大小是

16

32

A:

128

B:

256

C:

答D:案：C

解析：假設(shè)要申請一個64個頁框的塊，先從64個頁框的鏈表中查找空閑塊，但題中沒

有，就去128個頁框的鏈表中找，找到了則將頁框塊分為2個64個頁框的塊，一個分配

給應(yīng)用，另外一個移到64個頁框的鏈表中。

13、【單選題】動態(tài)重定位技術(shù)的主要特點(diǎn)是

在程序執(zhí)行期間可動態(tài)地變換映像在內(nèi)存空間的地址

程序在執(zhí)行前就可決定裝入內(nèi)存的地址

A:

能用軟件實(shí)施地址變換

B:

動態(tài)重定位的程序占用的內(nèi)存資源較少

C:

答D:案：A

解析：動態(tài)重定位技術(shù)的主要特點(diǎn)是在程序執(zhí)行期間可動態(tài)地變換映像在內(nèi)存空間的地址

14、【單選題】基于分頁的虛擬存儲系統(tǒng)為某進(jìn)程在內(nèi)存中分配了三個頁框，訪問頁的走向

為4，3，2，1，4，3，5，4，3，2，1，5，開始時所有頁均不在內(nèi)存中，采用先進(jìn)先出置換

算法，會發(fā)生頁置換的次數(shù)為

6

7

A:

8

B:

9

C:

答D:案：A

解析：先進(jìn)先出置換算法中，優(yōu)先淘汰最早進(jìn)入內(nèi)存的頁面，亦即在內(nèi)存中駐留時間最久

的頁面?；诜猪摰奶摂M存儲系統(tǒng)為某進(jìn)程在內(nèi)存中分配了三個頁框，訪問頁的走向?yàn)?/p>

4，3，2，1，4，3，5，4，3，2，1，5，開始時所有頁均不在內(nèi)存中，采用先進(jìn)先出置換

算法，會發(fā)生頁置換的次數(shù)為6次。（3進(jìn)，3出置換，2進(jìn)，214置換，3進(jìn)，3處置

換，5進(jìn)，54置換，3進(jìn)，3出置換，2進(jìn)，215置換，共6次）

15、【單選題】某分頁存儲管理系統(tǒng)，邏輯地址長度為24位，其中頁號占10位，則頁大小

是

2（上標(biāo)10）字節(jié)

2（上標(biāo)14）字節(jié)

A:

2（上標(biāo)24）字節(jié)

B:

2（上標(biāo)34）字節(jié)

C:

答D:案：B

解析：某分頁存儲管理系統(tǒng)，邏輯地址長度為24位，其中頁號占10位，則頁大小是2

（上標(biāo)14）字節(jié)

16、【單選題】文件系統(tǒng)中能實(shí)現(xiàn)按名訪問文件的重要數(shù)據(jù)結(jié)構(gòu)是

作業(yè)控制塊

頁表

A:

目錄

B:

索引表

C:

答D:案：C

解析：文件系統(tǒng)中，目錄能實(shí)現(xiàn)按名訪問文件

17、【單選題】操作系統(tǒng)中處理文件的部分稱為

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

文件系統(tǒng)

A:

檢索系統(tǒng)

B:

數(shù)據(jù)存儲系統(tǒng)

C:

答D:案：B

解析：操作系統(tǒng)中處理文件的部分稱為文件系統(tǒng)

18、【單選題】在UNIX系統(tǒng)中，可以讀取目錄內(nèi)容的操作是

CREATE

DELETE

A:

READDIR

B:

OPENDIR

C:

D:

答案：D

解析：在UNIX系統(tǒng)中，OPENDIR操作可以讀取目錄內(nèi)容

19、【單選題】I/O設(shè)備中，按傳輸速率分類，傳輸速率為幾個~幾百個字節(jié)/秒的設(shè)備稱為

高速設(shè)備

低速設(shè)備

A:

中速設(shè)備

B:

字符設(shè)備

C:

答D:案：B

解析：I/O設(shè)備中，按傳輸速率分類，傳輸速率為幾個~幾百個字節(jié)/秒的設(shè)備稱為低速設(shè)

備

20、【單選題】磁盤的I/O控制方式是

輪詢

中斷

A:

DMA

B:

通道

C:

答D:案：C

解析：硬盤一般使用的兩種I/O方式:PIO和DMA,PIO是老的技術(shù)了,已經(jīng)完全被DMA和

UltraDMA取代。DMA方式：引入設(shè)備DMA控制器，在其控制下，以數(shù)據(jù)塊為單位，將

數(shù)據(jù)從設(shè)備直接送入內(nèi)存或相反；實(shí)質(zhì)道上還是以字（節(jié)）為單位進(jìn)行傳輸，不過這種傳

輸可以連續(xù)進(jìn)行而已，形成數(shù)據(jù)塊。

21、【問答題】簡述同步機(jī)制應(yīng)遵循的準(zhǔn)則。

答案：同步機(jī)制應(yīng)遵循的準(zhǔn)則包括：（1）空閑讓進(jìn)；（2）忙則等待；（3）有限

等待；（4）讓權(quán)等待。

解析：考點(diǎn)：同步機(jī)制應(yīng)遵循的準(zhǔn)則。

22、【問答題】什么是最早截止時間優(yōu)先調(diào)度算法？試簡述該調(diào)度算法的實(shí)現(xiàn)方法。

答案：最早截止時間優(yōu)先調(diào)度算法是根據(jù)進(jìn)程的開始截止時間確定進(jìn)程的優(yōu)先級，截止時

間越早，進(jìn)程的優(yōu)先級越高，越優(yōu)先獲得處理機(jī)。該算法要求在系統(tǒng)中保持一個實(shí)時進(jìn)

程的就緒隊(duì)列，該隊(duì)列按各進(jìn)程截止時間的早晚排序，具有最早截止時間的進(jìn)程排在隊(duì)列

的最前面。調(diào)度程序在選擇進(jìn)程時，總是選擇就緒隊(duì)列中的第一個進(jìn)程，為之分配處理

機(jī)。

解析：考點(diǎn)：最早截止時間優(yōu)先調(diào)度算法的概念及其實(shí)現(xiàn)方法。

23、【問答題】在采用段頁式存儲管理方式的系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，需要3次

訪問內(nèi)存。請按執(zhí)行順序分別寫出3次訪問的對象及獲取的內(nèi)容。

答案：（1）第1次訪問對象是內(nèi)存中的段表，從中取得頁表開始地址；（1分）（2）

第2次訪問對象是內(nèi)存中的頁表，從中取出該頁所在的物理塊號，并將該塊號與頁內(nèi)地址

一起形成指令或數(shù)據(jù)的物理地址；（2分）（3）第3次根據(jù)物理地址訪問具體的內(nèi)存地

址，取出指令或數(shù)據(jù)。（1分）

解析：考點(diǎn)：段頁式存儲管理方式

24、【問答題】文件的順序存取和隨機(jī)存取的主要區(qū)別是什么？

答案：（1）順序存取。從文件開始處讀取文件中的所有字節(jié)或記錄，但不能跳過某些內(nèi)

容，也不能不按順序存取。（2）隨機(jī)存取。也叫直接存取，是指可以以任意順序讀取

文件中的字節(jié)或記錄。

解析：考點(diǎn)：順序存取和隨機(jī)存取的區(qū)別

25、【問答題】操作系統(tǒng)中設(shè)備管理軟件的功能，除了實(shí)現(xiàn)I/O設(shè)備的獨(dú)立性和錯誤處理

外，其它功能還有哪些？

答案：其它功能有：（1）異步傳輸；（2）緩沖管理；（3）設(shè)備的分配和釋放；

（4）實(shí)現(xiàn)I/O控制方式。

解析：考點(diǎn)：操作系統(tǒng)中設(shè)備管理軟件的功能

26、【問答題】在列車運(yùn)行中，駕駛員負(fù)責(zé)列車的啟停與運(yùn)行，而列車員負(fù)責(zé)列車車門的

開與關(guān)。為確保列車運(yùn)行安全，列車只有在車門關(guān)閉后才能移動，而車門在列車停穩(wěn)后才

能打開。為簡單起見，該列車火車頭只拖了一節(jié)客車車廂。請用記錄型信號量機(jī)制實(shí)現(xiàn)駕

駛員和列車員之間同步的算法。其中startrain（）函數(shù)是開動列車，

movetrainuntilstation（）函數(shù)是正常行車直至到達(dá)某姑才返回，stoptrain（）函數(shù)是

停止列車，opendoor（）函數(shù)是打開車門，closedoor（）函數(shù)是關(guān)閉車門，coachwork

（）函數(shù)是車廂內(nèi)日常工作。下面給出了部分代碼，請在答題卡中填寫（1）~（5）空

白處的代碼。注：每空一條語句代碼。

答案：

27、【問答題】有5個進(jìn)程，它們進(jìn)入系統(tǒng)時間、優(yōu)先數(shù)（優(yōu)先數(shù)小者優(yōu)先級高）和需要

的運(yùn)行時間如題37表所示，當(dāng)系統(tǒng)分別采用先來先服務(wù)調(diào)度算法、短進(jìn)程優(yōu)先調(diào)度算法

和優(yōu)先權(quán)調(diào)度算法時，試計算各個進(jìn)程的周轉(zhuǎn)時間以及平均周轉(zhuǎn)時間。

答案：

解析：考點(diǎn)：先來先服務(wù)調(diào)度算法、短進(jìn)程優(yōu)先調(diào)度算法、優(yōu)先權(quán)調(diào)度算法

28、【問答題】某計算機(jī)系統(tǒng)的主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁表

項(xiàng)大小為4字節(jié)。

（1）若使用一級頁表的分頁存儲管理方式，邏輯地址結(jié)構(gòu)如題38圖（1）所示，請計

算：頁的大小是多少字節(jié)？頁表最大有多少項(xiàng)？頁表項(xiàng)最大占用多少字節(jié)？

（2）若使用兩級頁表的分頁存儲管理方式，邏輯地址結(jié)構(gòu)及相關(guān)數(shù)據(jù)（十進(jìn)制）如題38

圖（2）所示。設(shè)有一邏輯地址0x00401232，請計算對應(yīng)的頁目錄號、頁號、進(jìn)程頁所在

的頁框號、頁內(nèi)偏移以及物理地址。

答案：

29、【問答題】設(shè)一移動頭磁盤系統(tǒng)，共有200個磁道，編號為0-199。如果磁頭當(dāng)前正在

143磁道處服務(wù)，則對于請求隊(duì)列：86，147，91，177，94，150，102，175，130，求在下列

磁盤調(diào)度算法下的服務(wù)順序、磁頭平均尋道長度。（1）先來先服務(wù)算法（FCFS）；

（2）循環(huán)掃描算法（CSCAN）（按磁道號加方向訪問）

答案：

30、【填空題】操作系統(tǒng)的主要功能包括：_____、_____設(shè)備管理和文件管理。

答案：處理機(jī)管理；內(nèi)存管理

解析：操作系統(tǒng)的主要功能包括：處理機(jī)管理、內(nèi)存管理設(shè)備管理和文件管理。

31、【填空題】進(jìn)程控制塊中保留的處理機(jī)狀態(tài)信息通常包括_____、_____程序狀態(tài)字和用

戶棧指針。

答案：通用寄存器；指令計數(shù)器

解析：進(jìn)程控制塊中保留的處理機(jī)狀態(tài)信息通常包括通用寄存器、指令計數(shù)器程序狀態(tài)字

和用戶棧指針。

32、【填空題】Linux的中斷描述符表中，第15號中斷服務(wù)例程入口地址保存在相對于表起

始地址的偏移量為_____字節(jié)開始的地方。

答案：120

解析：Linux的中斷描述符表中，第15號中斷服務(wù)例程入口地址保存在相對于表起始地址

的偏移量為120字節(jié)開始的地方。

33、【填空題】對多處理器系統(tǒng)有多種分類方法，根據(jù)處理器的耦合程度不同，可以把多處

理器系統(tǒng)分為_____多處理器系統(tǒng)和____多處理器系統(tǒng)。

答案：緊密耦合；松弛耦合

解析：對多處理器系統(tǒng)有多種分類方法，根據(jù)處理器的耦合程度不同，可以把多處理器系

統(tǒng)分為緊密耦合多處理器系統(tǒng)和松弛耦合多處理器系統(tǒng)。

34、【填空題】三個進(jìn)程P、Q、R