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

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

1.[單選題]有一種操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)，滿足這一特征的是（）

A.單道批處理操作系統(tǒng)

B.分布式操作系統(tǒng)

C.分時(shí)系統(tǒng)

D.實(shí)時(shí)系統(tǒng)

2.[單選題]引入多道程序系統(tǒng)的主要目的是（）

A.為了充分利用主存儲(chǔ)器

B.充分利用CPU，減少CPU的等待時(shí)間

C.提高實(shí)時(shí)響應(yīng)速度

D.增強(qiáng)系統(tǒng)的交互能力

3.[單選題]操作系統(tǒng)內(nèi)核與應(yīng)用程序之間的接口是（）

A.聯(lián)機(jī)用戶接口

B.脫機(jī)用戶接口

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

D.圖形用戶接口

4.[單選題]下列不是操作系統(tǒng)內(nèi)核基本功能的是（）

A.文件管理

B.時(shí)鐘管理

C.原語操作

D.中斷處理

5.[單選題]如果有N(N2)個(gè)進(jìn)程并發(fā)運(yùn)行，則不可能出現(xiàn)的情形是（）

A.1個(gè)進(jìn)程處于執(zhí)行態(tài)，沒有就緒態(tài)的進(jìn)程，N-1個(gè)阻塞態(tài)的進(jìn)程

B.1個(gè)進(jìn)程處于執(zhí)行態(tài)，N-1個(gè)就緒態(tài)的進(jìn)程，沒有阻塞態(tài)的進(jìn)程

C.1個(gè)進(jìn)程處于執(zhí)行態(tài)，1個(gè)就緒態(tài)的進(jìn)程，N-2個(gè)阻塞態(tài)的進(jìn)程

D.沒有進(jìn)程處于執(zhí)行態(tài)，2個(gè)就緒態(tài)的進(jìn)程，N-2個(gè)阻塞態(tài)的進(jìn)程

6.[單選題]在死鎖的預(yù)防中，資源的按序分配策略可以破壞（）

A.互斥使用資源條件

B.占有且等待資源條件

C.非搶奪資源條件

D.循環(huán)等待資源條件

7.[單選題]在下列進(jìn)程調(diào)度算法中，為每個(gè)就緒隊(duì)列賦予不同時(shí)間片的調(diào)度算法是（）

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

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

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

D.多級(jí)反饋隊(duì)列調(diào)度

8.[單選題]實(shí)時(shí)系統(tǒng)中，進(jìn)程調(diào)度的要考慮的關(guān)鍵因素是（）

A.內(nèi)存的分配

B.時(shí)間片的確定

C.對(duì)完成截止時(shí)間條件的滿足

D.I/O設(shè)備的分配

9.[單選題]若某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，各需要4個(gè)同類資源，則該系統(tǒng)不會(huì)產(chǎn)生死鎖的最少資源總數(shù)應(yīng)該是（）

A.9個(gè)

B.10個(gè)

C.11個(gè)

D.12個(gè)

10.[單選題]在操作系統(tǒng)進(jìn)程調(diào)度中，時(shí)間片輪轉(zhuǎn)調(diào)度算法的目的是（）

A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)

B.先來先服務(wù)

C.優(yōu)先級(jí)高的進(jìn)程先使用CPU

D.緊急事件優(yōu)先處理

11.[單選題]將一個(gè)進(jìn)程邏輯地址空間分成若干個(gè)大小相等的片，稱為（）

A.頁表

B.頁

C.頁框

D.頁幀

12.[單選題]實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）

A.實(shí)現(xiàn)存儲(chǔ)保護(hù)

B.實(shí)現(xiàn)程序浮動(dòng)

C.擴(kuò)充外存容量

D.提高內(nèi)存利用率

13.[單選題]用戶程序所對(duì)應(yīng)的地址空間是（）

A.絕對(duì)地址空間

B.邏輯地址空間

C.I/O地址空間

D.物理地址空間

14.[單選題]在采用快表的存儲(chǔ)管理方式中，假定快表的命中率為90%，快表的訪問時(shí)間為40ns，訪問內(nèi)存的時(shí)間為200ns，則系統(tǒng)的有效訪存時(shí)間是（）

A.220ns

B.240ns

C.260ns

D.272ns

15.[單選題]為了能將邏輯地址變換為物理地址，在系統(tǒng)中必須設(shè)置（）

A.地址映射機(jī)構(gòu)

B.地址擴(kuò)充機(jī)構(gòu)

C.內(nèi)存保護(hù)機(jī)構(gòu)

D.地址共享機(jī)構(gòu)

16.[單選題]用于管理文件的系統(tǒng)文件是（）

A.正規(guī)文件

B.目錄文件

C.字符設(shè)備文件

D.塊設(shè)備文件

17.[單選題]常用的文件存取方式有兩種:隨機(jī)存取和（）

A.順序存取

B.按名存取

C.直接存取

D.按路徑存取

18.[單選題]文件存儲(chǔ)的幾種常用方式中，使用磁盤鏈接表進(jìn)行分配的優(yōu)點(diǎn)是（）

A.實(shí)現(xiàn)簡(jiǎn)單

B.讀操作性能好

C.可以充分利用每個(gè)簇

D.隨機(jī)存儲(chǔ)方便快捷

19.[單選題]在I/O設(shè)備管理中，必須作為臨界資源以互斥方式訪問的設(shè)備是（）

A.獨(dú)占設(shè)備

B.共享設(shè)備

C.虛擬設(shè)備

D.低速設(shè)備

20.[單選題]為了實(shí)現(xiàn)主機(jī)與設(shè)備控制器之間的成塊數(shù)據(jù)傳送，在DMA控制器中設(shè)計(jì)了四類寄存器，其中，記錄本次向CPU發(fā)送中斷信號(hào)前要讀或?qū)憯?shù)據(jù)次數(shù)的寄存器是（）

A.命令/狀態(tài)寄存器

B.內(nèi)存地址寄存器

C.數(shù)據(jù)寄存器

D.數(shù)據(jù)計(jì)數(shù)器

21.[填空題]操作系統(tǒng)常見的體系結(jié)構(gòu)有單體結(jié)構(gòu)模型、______和______動(dòng)態(tài)可擴(kuò)展結(jié)構(gòu)模型。

22.[填空題]程序并發(fā)執(zhí)行時(shí)具有間斷性、______和______三個(gè)特征。

23.[填空題]對(duì)一個(gè)記錄型信號(hào)量S，每執(zhí)行一次wait(S)操作，S.value減1。若S.value為0，則該進(jìn)程______；若s的數(shù)值小于0，則該進(jìn)程______

24.[填空題]如果一個(gè)進(jìn)程的完成截止時(shí)間為T1，當(dāng)前時(shí)間為T2，處理完該任務(wù)還需要的時(shí)間為T3，則松弛度L的計(jì)算式表示為______。

25.[填空題]銀行家算法中，max[]表示進(jìn)程需要各類資源的最大數(shù)量，allocation[]表示某時(shí)刻已分配給進(jìn)程的某類資源數(shù)，need[]表示進(jìn)程還需要的某類資源的數(shù)量，那么三個(gè)變量之間的關(guān)系為______。

26.[填空題]基于分頁的虛擬存儲(chǔ)系統(tǒng)中，如果頻繁進(jìn)行頁面置換，則有可能產(chǎn)生抖動(dòng)現(xiàn)象。引起抖動(dòng)的主要原因是______和______。

27.[填空題]在設(shè)有快表的分頁存儲(chǔ)管理方式中，當(dāng)能在快表中找到所需的頁表項(xiàng)時(shí)，有效訪存時(shí)間等于一次訪問______的時(shí)間加上一次訪問______的時(shí)間。

28.[填空題]在二級(jí)分頁系統(tǒng)中，為了能在地址映射時(shí)得到頁表在物理內(nèi)存中的地址，需要為頁表再建立一個(gè)______，在其中的表項(xiàng)中存放了每一個(gè)頁表在物理內(nèi)存中所在的______

29.[填空題]有三種文件結(jié)構(gòu)，分別是：無結(jié)構(gòu)字節(jié)序列、______和______。

30.[填空題]當(dāng)進(jìn)程提出I/O請(qǐng)求，如果，則需要按以下步驟進(jìn)行設(shè)備分配:首先分配______，之后分配______，這時(shí)設(shè)備分配才算成功。

31.[問答題]有兩個(gè)并發(fā)進(jìn)程P1、P2，其程序代碼如下：

如果上述每行代碼都具有原子性，請(qǐng)寫出打印出的z和c所有可能的值。（其中x為P1、P2的共享變量）

32.[問答題]單處理器情況下，m個(gè)周期性實(shí)時(shí)進(jìn)程，若進(jìn)程i處理時(shí)間為Ci，周期時(shí)間為Pi（1≤i≤m)，則要使系統(tǒng)可調(diào)度的限制條件是什么?

設(shè)一個(gè)實(shí)時(shí)系統(tǒng)使用了4個(gè)周期事件，其周期分別為50ms，100ms，200ms，200ms。假設(shè)這4個(gè)周期事件分別需要25ms，20ms，10ms和xms的CPU時(shí)間。保持系統(tǒng)可調(diào)度的最大x值是多少?

33.[問答題]什么是程序執(zhí)行的局部性原理?局部性原理表現(xiàn)在兩個(gè)方面?

34.[問答題]文件系統(tǒng)為文件分配磁盤空間是以簇為單位的。簇的尺寸大大或者太小都不合適。請(qǐng)問，簇的尺寸太大會(huì)有什么缺點(diǎn)?簇的尺寸太小會(huì)有什么缺點(diǎn)?

35.[問答題]當(dāng)用戶進(jìn)程請(qǐng)求I/O服務(wù)，請(qǐng)簡(jiǎn)述該I/O中斷的處理過程。

36.[案例題]系統(tǒng)中有三個(gè)進(jìn)程INPUT.PROCESS和OUTPUT，共用兩個(gè)緩沖區(qū)BUFI和BUF2。假設(shè)BUFI中最多可放10個(gè)數(shù)據(jù)，現(xiàn)已放入了2個(gè)數(shù)據(jù)；BUF2最多可放5個(gè)數(shù)據(jù)。INPUT進(jìn)程負(fù)責(zé)不斷地將輸入的原始數(shù)據(jù)送入BUFI中，PROCESS進(jìn)程負(fù)責(zé)從BUFI中取出原始數(shù)據(jù)進(jìn)行處理，并將處理后的結(jié)果數(shù)據(jù)送到BUF2中，OUTPUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果數(shù)據(jù)并輸出。請(qǐng)采用記錄型信號(hào)量機(jī)制，實(shí)現(xiàn)進(jìn)程INPUT，PROCESS和OUTPUT的同步算法。補(bǔ)充完成下列帶標(biāo)號(hào)處空缺的內(nèi)容。(往:空缺處可能有多行代碼)

Structsemaphoreempty1，full1，empty2，full2;//對(duì)應(yīng)BUFI、BUF2空、滿的信號(hào)量

（1）

VoidprocessINPUT()

（2）

voidprocessPROCESS()

{

（3）

}

voidprocessOUTPUT()

{

（4）

}

37.[案例題]有5個(gè)進(jìn)程A、B、C、D、E，他們的到達(dá)時(shí)間分別為0、10、20、30、35ms，預(yù)計(jì)他們的運(yùn)行時(shí)間分別為100、60、20、40、80ms。其優(yōu)先數(shù)分別為3、1、4、5、2(優(yōu)先級(jí)數(shù)值越小，表示優(yōu)先級(jí)越高)。要求:

（1）分別給出采用短進(jìn)程優(yōu)先調(diào)度算法、非搶占式優(yōu)先權(quán)調(diào)度算法時(shí)，進(jìn)程的啟動(dòng)順序;

（2）分別計(jì)算上述兩種調(diào)度算法的平均周轉(zhuǎn)時(shí)間。

38.[案例題]在采用查用基本分頁內(nèi)存管理方式的系統(tǒng)中，一個(gè)由3個(gè)頁面(頁號(hào)為0、1、2)，每頁由2K字節(jié)組成的程序，把它裝入一個(gè)由8個(gè)頁框(頁根號(hào)分別為0、1、2、3、4、5、6、7)組成的存儲(chǔ)器中，其0、1、2頁分別被分配到內(nèi)存的6、7、3頁框中。

要求:（1）請(qǐng)簡(jiǎn)述地址轉(zhuǎn)換的轉(zhuǎn)換過程；

（2）根據(jù)上面的已用