2021年8月自考操作系統(tǒng)概論02323真題

2021年8月自考操作系統(tǒng)概論02323真題

課程代碼:02323

請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。

選擇題部分

注意事項：

1.答題前,考生務(wù)必將自己的考試課程名稱姓名、準(zhǔn)考證號用黑

色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。

2.每小題選出答案后，用2B鉛筆把答題紙上對應(yīng)題目的答案標(biāo)

號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標(biāo)號。不能答在

試題卷上。

一、單項選擇題:本大題共20小題，每小題1分，共20分。在

每小題列出的備選項中只有一項是符合題目要求的，請將其選出。

1.操作系統(tǒng)提供的用戶接口不包括

A.命令接口

B.程序接口

C.RS232接口

D.圖形用戶接口

2.對于順序執(zhí)行指令，其執(zhí)行后，PC（程序計數(shù)器）寄存器的變

化為

A.PC值加1

B.PC值減1

C.PC值不變

D.PC值根據(jù)條件判斷結(jié)果來加減

3.下面屬于單體結(jié)構(gòu)的操作系統(tǒng)是

A.THE

B.Linux

C.Vxworks

D.WindowsNT

4.下面不屬于進(jìn)程的特征的是

A.并發(fā)性

B.靜態(tài)性

C.獨立性

D.異步性

5.處于執(zhí)行態(tài)的進(jìn)程，其進(jìn)程控制塊中時間片的長度值

A.0

B.=0

C.0

D.正數(shù)、負(fù)數(shù)、零均可

6.在采用時間片輪轉(zhuǎn)調(diào)度算法的系統(tǒng)中，如果時間片選擇過大,

所有的進(jìn)程都在一個時間片中完成或者阻塞，則此時時間片輪轉(zhuǎn)調(diào)度

算法等效于

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

B.短作業(yè)優(yōu)先調(diào)度算法

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

D.長作業(yè)優(yōu)先調(diào)度算法

7.以下進(jìn)程調(diào)度算法中，對運行時間小的進(jìn)程有利的算法是

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

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

C.多級隊列調(diào)度算法

D.多級反饋隊列調(diào)度算法

8.下列進(jìn)程調(diào)度算法中，最可能會引起進(jìn)程因長時間得不到CPU

而處于饑餓狀態(tài)的是

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

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

C.多級反饋隊列調(diào)度算法

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

9.預(yù)防死鎖通常不會摒棄的死鎖必要條件是

A.互斥條件

B.請求和保持條件

C.不剝奪條件

D.環(huán)路等待條件

10.某系統(tǒng)采用了死鎖避免算法，則下列敘述中正確的是

A.系統(tǒng)處于不安全狀態(tài)時一一定會發(fā)生死鎖

B.系統(tǒng)處于安全狀態(tài)時也有可能會發(fā)生死鎖

C.系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖

D.系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖

11.由不同容量、不同成本和不同訪問時間的存儲設(shè)備所構(gòu)成的

存儲系統(tǒng)中，容量最小速度最快的設(shè)備是

A.主存儲器

B.高速緩存

C.寄存器

D.本地磁盤

12.關(guān)于程序裝入的動態(tài)重定位方式，以下描述中錯誤的是

A.系統(tǒng)將進(jìn)程裝入內(nèi)存后，進(jìn)程在內(nèi)存中的位置可能發(fā)生移動

B.系統(tǒng)為每個進(jìn)程分配一個重定位寄存器

C.被訪問單元的物理地址=邏輯地址+重定位寄存器的值

D.邏輯地址到物理地址的映射過程在進(jìn)程執(zhí)行時發(fā)生

13.分段存儲管理中分段是用戶決定的，因此

A.段內(nèi)的地址和段間的地址都是連續(xù)的

B.段內(nèi)的地址和段間的地址都可以不連續(xù)

C.段內(nèi)的地址可以不連續(xù)，段間的地址是連續(xù)的

D.段內(nèi)的地址是連續(xù)的，段間的地址可以不連續(xù)

14.假定系統(tǒng)為某進(jìn)程在內(nèi)存中分配了三個頁框，訪問頁的走向

為4,3,2,1,4,3,5,4,3,2,1,5。進(jìn)程運行時，先將4,3,2

這三個頁裝入內(nèi)存。采用最佳置換算法，共發(fā)生的頁置換次數(shù)為

A.3

B.4

C.5

D.6

15.分頁地址變換的功能是

A.將用戶地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯

地址

B.將用戶地址空間中的邏輯地址變換為內(nèi)存地址空間中的物理

地址

C.將程序地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯

地址

D.將外存地址空間中的物理地址變換為內(nèi)存地址空間中的邏輯

地址

16.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用的目錄結(jié)構(gòu)是

A.單層目錄

B.兩級目錄

C.樹形目錄

D.多級目錄

17.在文件管理中，采用位圖主要是實現(xiàn)

A.文件保護

B.文件目錄查找

C.頁面置換

D.磁盤空間管理

18.在UNIX系統(tǒng)中，下面可以更換目錄名的目錄操作是

A.CREATE

B.READDIR.

C.OPENDIR

D.RENAME

19.通過使用某種技術(shù)將一臺物理設(shè)備變成若千邏輯設(shè)備，這種

設(shè)備稱為

A.共享設(shè)備

B.虛擬設(shè)備

C.塊設(shè)備

D.字符設(shè)備

20.磁盤的10控制方式是

A.輪詢

B.中斷

C.DMA

D.SPOOLing

非選擇題部分

注意事項：

用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上，不能答在試題

卷上。

二、填空題:本大題共10小題，每小題2分，共20分。

21.多道批處理操作系統(tǒng)的特點包括：多道性、、

和復(fù)雜性。

22.進(jìn)程之間通信方式通常包括:共享存儲器系統(tǒng)、消息傳遞系統(tǒng)、

和

23.Linux的中斷描述符表中，第20號中斷服務(wù)例程入口地址保

存在相對于表起始地址的偏移量為字節(jié)開始的地方。

24.對多處理器系統(tǒng)有多種分類方法，根據(jù)處理器的結(jié)構(gòu)是否相

同，可以把多處理器系統(tǒng)分為多處理器系統(tǒng)和多處

理器系統(tǒng)。

25.有3個進(jìn)程PI、P2和P3,分別在0、1、3時刻進(jìn)入系統(tǒng)，需

要的運行時間分別為20、15、5,如果采用短進(jìn)程優(yōu)先（SPF）調(diào)度算

法，這3個進(jìn)程的平均周轉(zhuǎn)時間為

26.存儲器管理技術(shù)中，能從邏輯上對內(nèi)存容量加以擴

充，進(jìn)程無需全部裝入內(nèi)存，在執(zhí)行過程中根據(jù)需要把內(nèi)容從外存調(diào)

入內(nèi)存。

27.采用動態(tài)重定位方式裝入某進(jìn)程，假設(shè)重定位寄存器中值為

20000,指令LOAD1,1000是指把物理內(nèi)存地址中的內(nèi)容加載

到1號寄存器中。

28.在采用分頁存儲管理的操作系統(tǒng)中，某進(jìn)程的邏輯地址空間

劃分為3個頁：0、1、

2,分別對應(yīng)內(nèi)存的頁框號1、4、7,系統(tǒng)頁大小為1KB,那么邏輯

地址1236（十進(jìn)制）所對應(yīng)的頁框號為物理地址為（用十進(jìn)

制表示）O

29.文件系統(tǒng)管理是操作系統(tǒng)的重要功能之一，它為用戶提供了

在計算機系統(tǒng)中對數(shù)據(jù)信息進(jìn)行長期、大量存儲和的功能。

30.設(shè)備管理軟件與硬件關(guān)系最密切的是設(shè)備驅(qū)動程序，設(shè)備驅(qū)

動程序的組成包括程序和程序。

三、簡答題:本大題共5小題，每小題4分，共20分。

31.請簡述內(nèi)核級線程與用戶級線程在線程調(diào)度、切換速度、系

統(tǒng)調(diào)用、執(zhí)行時間分配四個方面的區(qū)別。

32.什么是死鎖?系統(tǒng)發(fā)生死鎖的原因是什么？

33.采用虛擬存儲管理方式的系統(tǒng)中，引起系統(tǒng)抖動的主要原因

是什么？寫出2種預(yù)防抖動的方法。

34.磁盤空間管理中，請簡單闡述記錄空閑塊的兩種常用方法。

35.簡述SPOOLing系統(tǒng)的組成。

四、綜合題:本大題共4小題，每小題10分，共40分。

36.某蛋糕店庫房，可以存放蛋糕和箱子兩種產(chǎn)品，但要求：（1）

每次只能存入一種物品（蛋糕或箱子）；（2）蛋糕的數(shù)量不得超過箱

子的數(shù)量。請用記錄型信號量機制實現(xiàn)描述蛋糕與箱子保存進(jìn)庫的過

程。其中fetchacakeO函數(shù)是從其他地方取一個蛋糕，putinacakeO

函數(shù)是將蛋糕放到庫房中，fetchaboxO函數(shù)是從其他地方取一個箱

子，putinabox（0函數(shù)是將箱子放到庫房中。下面給出部分代碼，請

在答題卡中填寫（1）~（5）空白處的代碼。注:每空一條語句代碼。

37.假如系統(tǒng)中有5個進(jìn)程{P0,Pl,P2,P3,P4},請回答以下問

題:

(1)某時刻T1對某資源的最大需求分別為4、5、10、8、6,已

分配資源分別為3、0、5、3、1,系統(tǒng)可用資源有2個，問T1時刻系

統(tǒng)是否安全?若安全，請給出一個安全序列。

(2)某時刻T2,5個進(jìn)程對資源的最大需求分別為3、7、6、9、

6,已分配資源分別為2、0、3、3、0,系統(tǒng)可用資源還剩6個，請問

T2時刻系統(tǒng)是否安全?若安全，請給出一個安全序列。(注：T1和T2

沒有任何先后關(guān)系。)

38.在某個采用分頁內(nèi)存管理方式的系統(tǒng)中，一個作業(yè)有4個頁

面：0、1、2、3,被分別裝入到主存的第3、4、6、8個頁框中，

假定頁面和頁框大小均為1024字節(jié)，當(dāng)作業(yè)在CPU.上運行時，執(zhí)行

到其地址空間第400號處遇到一條傳送命令：mov2110,3102(指令含

義為:把邏輯地址2110對應(yīng)的數(shù)據(jù)傳給邏輯地址3102所對應(yīng)的空間)。

請完成以下問題(本題中所涉及的數(shù)字均為十進(jìn)制)：

(1)畫出頁表并填寫頁表項內(nèi)容;.

(2)請計算出MOV指令中兩個操作數(shù)的物理地址(用+進(jìn)制表示)；

(3)如果當(dāng)前只有第0頁在快表(