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

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

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

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

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

C.分時系統(tǒng)

D.實時系統(tǒng)

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

A.為了充分利用主存儲器

B.充分利用CPU，減少CPU的等待時間

C.提高實時響應(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.時鐘管理

C.原語操作

D.中斷處理

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

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

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

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

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

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

A.互斥使用資源條件

B.占有且等待資源條件

C.非搶奪資源條件

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

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

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

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

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

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

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

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

B.時間片的確定

C.對完成截止時間條件的滿足

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

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

A.9個

B.10個

C.11個

D.12個

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

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

B.先來先服務(wù)

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

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

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

A.頁表

B.頁

C.頁框

D.頁幀

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

A.實現(xiàn)存儲保護(hù)

B.實現(xiàn)程序浮動

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

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

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

A.絕對地址空間

B.邏輯地址空間

C.I/O地址空間

D.物理地址空間

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

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.[單選題]文件存儲的幾種常用方式中，使用磁盤鏈接表進(jìn)行分配的優(yōu)點是（）

A.實現(xiàn)簡單

B.讀操作性能好

C.可以充分利用每個簇

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

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

A.獨占設(shè)備

B.共享設(shè)備

C.虛擬設(shè)備

D.低速設(shè)備

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

36.[案例題]系統(tǒng)中有三個進(jìn)程INPUT.PROCESS和OUTPUT，共用兩個緩沖區(qū)BUFI和BUF2。假設(shè)BUFI中最多可放10個數(shù)據(jù)，現(xiàn)已放入了2個數(shù)據(jù)；BUF2最多可放5個數(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ù)并輸出。請采用記錄型信號量機(jī)制，實現(xiàn)進(jìn)程INPUT，PROCESS和OUTPUT的同步算法。補充完成下列帶標(biāo)號處空缺的內(nèi)容。(往:空缺處可能有多行代碼)

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

（1）

VoidprocessINPUT()

（2）

voidprocessPROCESS()

{

（3）

}

voidprocessOUTPUT()

{

（4）

}

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

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

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

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

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

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