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

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

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

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

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

C.分時系統(tǒng)

D.實時系統(tǒng)

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

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

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

C.提高實時響應速度

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

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

A.聯機用戶接口

B.脫機用戶接口

C.系統(tǒng)調用

D.圖形用戶接口

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

A.文件管理

B.時鐘管理

C.原語操作

D.中斷處理

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

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

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

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

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

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

A.互斥使用資源條件

B.占有且等待資源條件

C.非搶奪資源條件

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

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

A.短進程優(yōu)先調度

B.時間片輪轉調度

C.優(yōu)先權調度

D.多級反饋隊列調度

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

A.內存的分配

B.時間片的確定

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

D.I/O設備的分配

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

A.9個

B.10個

C.11個

D.12個

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

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

B.先來先服務

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

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

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

A.頁表

B.頁

C.頁框

D.頁幀

12.[單選題]實現虛擬存儲器的目的是（）

A.實現存儲保護

B.實現程序浮動

C.擴充外存容量

D.提高內存利用率

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

A.絕對地址空間

B.邏輯地址空間

C.I/O地址空間

D.物理地址空間

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

A.220ns

B.240ns

C.260ns

D.272ns

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

A.地址映射機構

B.地址擴充機構

C.內存保護機構

D.地址共享機構

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

A.正規(guī)文件

B.目錄文件

C.字符設備文件

D.塊設備文件

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

A.順序存取

B.按名存取

C.直接存取

D.按路徑存取

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

A.實現簡單

B.讀操作性能好

C.可以充分利用每個簇

D.隨機存儲方便快捷

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

A.獨占設備

B.共享設備

C.虛擬設備

D.低速設備

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

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

B.內存地址寄存器

C.數據寄存器

D.數據計數器

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

35.[問答題]當用戶進程請求I/O服務，請簡述該I/O中斷的處理過程。

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

Structsemaphoreempty1，full1，empty2，full2;//對應BUFI、BUF2空、滿的信號量

（1）

VoidprocessINPUT()

（2）

voidprocessPROCESS()

{

（3）

}

voidprocessOUTPUT()

{

（4）

}

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

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

（2）分別計算上述兩種調度算法的平均周轉時間。

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

要求:（1）請簡述地址轉換的轉換過程；

（2）根據上面的已用