自考02323《操作系統(tǒng)概論》真題（2022.10）-2

精品文檔-下載后可編輯自考02323《操作系統(tǒng)概論》真題及（2022.10）自考02323《操作系統(tǒng)概論》真題及答案解析（2022.10）

1.[單選題]如果把操作系統(tǒng)當作一種接口，是指該接口位于（）

A.用戶與硬件之間

B.主機與外設(shè)之間

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

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

2.[單選題]在單CPU的電腦上用迅雷下載文件，同時用Excel做表格，這體現(xiàn)了操作系統(tǒng)的哪個特征?（）

A.共享

B.虛擬

C.并發(fā)

D.并行

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

A.Vxworks

B.Linux

C.WindowsNT

D.COS-IXV2.3

4.[單選題]程序順序執(zhí)行的特點不包括（）

A.順序性

B.封閉性

C.間斷性

D.可再現(xiàn)性

5.[單選題]某計算圓周率的程序(無輸入但輸出值一樣)在同一個Windows機器上第一次運行耗時3分鐘，第二次運行耗時5分鐘，這體現(xiàn)了程序并發(fā)執(zhí)行的哪個特點?（）

A.間斷性

B.失去封閉性

C.不可再現(xiàn)性

D.順序性

6.[單選題]在采用優(yōu)先權(quán)調(diào)度算法的系統(tǒng)中，如果所有進程都具有相同的優(yōu)先級，則此時優(yōu)先權(quán)調(diào)度算法等效于（）

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

B.短進程優(yōu)先調(diào)度算法

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

D.長進程優(yōu)先調(diào)度算法

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

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

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

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

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

8.[單選題]下列進程調(diào)度算法中，最容易引起進程長期得不到調(diào)度的饑餓問題的是（）

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

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

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

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

9.[單選題]死鎖的必要條件不包括（）

A.互斥條件

B.請求和保持條件

C.剝奪條件

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

10.[單選題]死鎖與資源分配的安全狀態(tài)之間的關(guān)系是（）

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

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

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

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

11.[單選題]關(guān)于操作系統(tǒng)內(nèi)存管理的目標，下列敘述中錯誤的是（）

A.為進程分配內(nèi)存

B.回收被古用的內(nèi)存空間并進行管理

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

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

12.[單選題]當請求大小為64個頁框的內(nèi)存時，假設(shè)當前系統(tǒng)中只有16、32、128、256大小的頁框鏈表中有空閑塊，采用Linux的伙伴系統(tǒng)算法，應(yīng)該選擇的頁框大小是（）

A.16

B.32

C.128

D.256

13.[單選題]動態(tài)重定位技術(shù)的主要特點是（）

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

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

C.能用軟件實施地址變換

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

14.[單選題]基于分頁的虛擬存儲系統(tǒng)為某進程在內(nèi)存中分配了三個頁框，訪問頁的走向為4，3，2，1，4，3，5，4，3，2，1，5，開始時所有頁均不在內(nèi)存中，采用先進先出置換算法，會發(fā)生頁置換的次數(shù)為（）

A.6

B.7

C.8

D.9

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

A.2^10字節(jié)

B.2^14字節(jié)

C.2^24字節(jié)

D.2^34字節(jié)

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

A.作業(yè)控制塊

B.頁表

C.目錄

D.索引表

17.[單選題]在UNIX系統(tǒng)中，可以讀取目錄內(nèi)容的操作是（）

A.CREATE

B.DELETE

C.READDIR

D.OPENDIR

18.[單選題]I/O設(shè)備中，按傳輸速率分類，傳輸速率為幾個~幾百個字節(jié)/秒的設(shè)備稱為（）

A.高速設(shè)備

B.低速設(shè)備

C.中速設(shè)備

D.字符設(shè)備

19.[單選題]磁盤的I/O控制方式是（）

A.輪詢

B.中斷

C.DMA

D.通道

20.[單選題]操作系統(tǒng)中處理文件的部分稱為（）

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

B.文件系統(tǒng)

C.檢索系統(tǒng)

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

21.[填空題]操作系統(tǒng)的主要功能包括:_______、_______、設(shè)備管理和文件管理。

22.[填空題]進程控制塊中保留的處理機狀態(tài)信息通常包括_______、_______、程序狀態(tài)字和用戶棧指針。

23.[填空題]Linux的中斷描述符表中，第15號中斷服務(wù)例程入口地址保存在相對于表起始地址的偏移量為_______字節(jié)開始的地方。

24.[填空題]對多處理器系統(tǒng)有多種分類方法，根據(jù)處理器的耦合程度不同，可以把多處理器系統(tǒng)分為_______多處理器系統(tǒng)和_______多處理器系統(tǒng)。

25.[填空題]三個進程P、Q、R對某類資源的最大需求量分別是8個、9個和3個，且目前三個進程已分別得到了2個、4個和2個。為保證系統(tǒng)的安全，該系統(tǒng)目前剩余的資源至少要有_______

個。

26.[填空題]程序的執(zhí)行在一段較短時間內(nèi)，會局限于某個部分，相應(yīng)地，它所訪問的存儲空間也局限在某個區(qū)域，程序所遵循的這個特征稱為_______。

27.[填空題]在內(nèi)存管理中，連續(xù)分配存儲管理方式的動態(tài)分區(qū)分配算法中_______算法能避免大材小用，內(nèi)存利用率高，但易留下難以利用的小空閑區(qū)。

28.[填空題]采用分頁存儲管理方式的系統(tǒng)，頁大小為1KB，邏輯地址為0x1A6F(十六進制)，則該邏輯地址所在頁號為_______(用十進制表示)，頁內(nèi)偏移為_______(用十進制表示)。

29.[填空題]文件的類型包括正規(guī)文件、_______文件、字符設(shè)備文件和_______文件等。

30.[填空題]設(shè)備獨立軟件完成的主要功能包括執(zhí)行所有設(shè)備的_______和向_______提供統(tǒng)一的接口。

31.[問答題]簡述同步機制應(yīng)遵循的準則。

32.[問答題]什么是最早截止時間優(yōu)先調(diào)度算法?試簡述該調(diào)度算法的實現(xiàn)方法。

33.[問答題]在采用段頁式存儲管理方式的系統(tǒng)中，為了獲得一條指令成數(shù)據(jù)，需要3次訪問內(nèi)存。請按執(zhí)行順序分別寫出3次訪問的對象及獲取的內(nèi)容。

34.[問答題]文件的順序存取和隨機存取的主要區(qū)別是什么?

35.[問答題]操作系統(tǒng)中設(shè)備管理軟件的功能，除了實現(xiàn)I/O設(shè)備的獨立性和錯誤處理外，其它功能還有哪些?

36.[案例題]在列車運行中，駕駛員負責列車的啟停與運行，而列車員負責列車車門的開與關(guān)。為確保列車運行安全，列車只有在車門關(guān)閉后才能移動，而車門在列車停穩(wěn)后才能打開。為簡單起見，該列車火車頭只拖了一節(jié)客車車廂。請用記錄型信號量機制實現(xiàn)駕駛員和列車員之間同步的算法。

其中starttrain()函數(shù)是開動列車，movetrainuntilatation()函數(shù)是正常行車直至到達某站才返回，stoptrain()函數(shù)是停止列車，opendoor()函數(shù)是打開車門，closedoor()函數(shù)是關(guān)閉車門，coachwork()函數(shù)是車廂內(nèi)日常工作。

下面給出了部分代碼，請在答題卡中填寫(1)~(5)空白處的代碼。注:每空一條語句代碼。

37.[案例題]有5個進程，它們進入系統(tǒng)時間、優(yōu)先數(shù)(優(yōu)先數(shù)小者優(yōu)先級高)和需要的運行時間如題37表所示，當系統(tǒng)分別采用先來先服務(wù)調(diào)度算法、短進程優(yōu)先調(diào)度算法和優(yōu)先權(quán)調(diào)度算法時，試計算各個進程的周轉(zhuǎn)時間以及平均周轉(zhuǎn)時間。

38.[案例題]某計算機系統(tǒng)的主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁表項大小為4字節(jié)。

(1)若使用一級頁表的分頁存儲管理方式，邏輯地址結(jié)構(gòu)如題38圖(1)所示，請計算:頁的大小是多少字節(jié)?頁表最大有多少項?頁表項最大占用多少字節(jié)?

(2)若使用兩領(lǐng)頁表的分頁存儲管理方式，邏輯地址結(jié)構(gòu)及相關(guān)數(shù)據(jù)(十進制)如題38圖(2)所示。設(shè)有邏輯地址0102諸計算對應(yīng)的頁目錄號，頁號、進程頁所在的頁框號、頁內(nèi)偏移以及物理