下文是希賽自考頻道整理的2022年4月自考02323操作系統概論真題試卷，想要查看更多自考真題，可以查閱【自考歷年真題】【2022年自考真題匯總】【自考題庫app下載】。

2022年10月高等教育自學考試操作系統概論試題

課程代碼:02323

1.請考生按規定用筆將所有試題的答案涂、寫在答題紙上。

2.答題前,考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。

一、單項選擇題:本大題共20小題，每小題1分，共20分。在每小題列出的備選項中只有一項是最符合題目要求的，請將其選出。

1.以下各種操作系統中，對可靠性要求最高的是

A.分時操作系統

B.實時操作系統

C.多道批處理系統

D.單道批處理系統

2.一 個進程正常執行完畢時，需要對其進行撤銷。完成這一工作的操作系統功能是

A.進程控制

B.進程同步

C.進程通信

D.進程調度

3.一條指令執行的時候，需要先取指令，再執行該指令。在執行指令之前，需要把該指令存放在

A.程序計數器

B.指令寄存器

C.累加器

D.內存

4.當計算中出現除數為0的情況時，會出現

A.同步中斷

B.硬件故障

C.異步中斷

D. I/O設備中斷

5.進程P在執行時，申請使用打印機卻無法得到，此時它應該釋放CPU,否則會違反的準則是

A.空閑讓進

B.忙則等待

C.有限等待

D.讓權等待

6.以下不屬于進程調度程序運行時機的是

A.當前進程運行異常結束

B.當前進程需要的打印機資源被阻塞

C.當前進程的時間片用完

D.一個更低優先級的進程到來

7.以下進程調度算法中需要在系統中設置多個就緒隊列的算法是

A.先來先服務調度算法

B.時間片輪轉調度算法

C.多級隊列調度算法

D.優先權調度算法

8. 一個單處理機實時系統使用了4個周期事件,其周期分別為50ms、100ms、200ms、200ms，這4個周期事件分別需要30ms、20ms、10ms 和x ms的CPU時間，那么保持系統可調度的最大x值是

A.10

B.20

C.30

D.40

9.某系統采用時間片輪轉調度算法,時間片大小為200ms, CPU進程切換需要10ms。如果當前就緒隊列中有300個進程，則系統開銷所占的比例約為

A.1%

B.3%

C.5%

D.7%

10.設系統中有某類資源m個，n個進程共享這些資源，每個進程最多請求使用k個資源，則可能會出現死鎖的情況是

A. m=8, n=3, k=3

B. m=5, n=2, k=3

C. m=8, n=6, k=2

D. m=4, n=2, k=3

11.程序執行的空間局部性是指

A.程序訪問了某存儲單元，不久后它附近的存儲單元也將被訪問

B.程序中存在很多循環結構，雖然由少數指令構成,但會被多次執行

C.程序中某條指令被執行，不久后它將被再次執行

D.程序中某數據結構被訪問，不久后它將被再次訪問

12.程序prg.c中調用了兩個外部模塊M和N。采用GCC編譯代碼時，命令gccprg.c-0prgl是采用動態鏈接的方式生成可執行文件prgl,命令gcc prg.c -static -0 prg2命令是采用靜態鏈接的方式生成可執行文件prg2,則

A. prg1文件比較大

B. prg2文件比較大

C. prg1和prg2文件大小一樣

D. prg1 和prg2文件內容一樣

13.采用動態重定位方式將可執行程序裝入內存，以下說法正確的是

A.每個CPU有1個重定位寄存器

B.指令中的邏輯地址需要修改為物理地址

C.裝入后，不能從內存的一個區域移動到另一個區域

D.當發生進程切換時，重定位寄存器的值不會發生改變

14.假設系統中有3個空閑分區: (20,20)、 (60,80)、 (400,100)， 括號中第1個數表示空閑分區起始地址,第2個數表示空閑分區大小，單位均為KB。若回收一個起始地址為40KB，大小為5KB的內存區域，則回收后，空閑鏈

A.共3個結點，分別是(20,20)、 (60,80)、 (400,100)

B.共3個空閑分區，分別是(20,25)、(60,80)、 (400,100)

C.共2個空閑分區，分別是(20,120)、(400,100)

D.共4個空閑分區，分別是(10,5)、(20,25)、 (60,80)、 (400,100)

15.在采用Linux伙伴系統算法的系統中，假設當前只有類型大小為64和512的空閑塊鏈表中有空閑塊，且這兩個鏈表中的空閑塊數均為3。現在請求1個大小為128個頁框的內存,系統為此請求分配完內存后，有空閑塊的空閑塊鏈表的類型大小為

A.64、512

B.64、128、512

C.64、128、 256、 512

D.32、 64、128、 256、 512

16.常用的兩種文件存取方式是

A.順序存取和按名存取

B.直接存取和隨機存取

C.順序存取和隨機存取

D.順序存取和按鍵存取

17.以下不屬于樹形目錄優點的是

A.便于文件的分類

B.層次結構清晰

C.解決了重名問題

D.每個用戶都有一個私有目錄

18.假如文件系統的簇大小為2KB,那么存儲一個5KB大小的文件需要簇的個數為

A.2個

B.3個

C. 4個

D.5個

19.設備管理軟件中，能將因I/O請求而被阻塞的進程喚醒的是

A.用戶進程

B.設備無關軟件

C.磁盤調度程序

D.中斷處理程序

20.在公共緩沖池的緩沖管理方案中，有一種操作是從空緩沖隊列提取一個空緩沖區，將輸入數據寫入緩沖后，再把裝入了輸入數據的緩沖區插入到輸入隊列中。那么該操作是

A.收容輸入

B.提取輸入

C.收容輸出

D.提取輸出

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

21.操作系統的四個特征中，_________是指允許兩個或多個事件在同一時間間隔內發生; _________是指進程以不可預知的速度向前推進。

22.某長進程的時間片用完后，該長進程將由__________態轉變為__________態。

23.共享存儲器系統的進程通信方式分為兩種類型:基于__________的通信方式和基于__________的通信方式。

24.實時系統中，某個任務必須開始執行的最遲時間稱為該任務的_________，它是評價實時系統性能的一個重要指標。

25.采用銀行家算法，若出現題25 表所示的資源分配情況，則存在的安全序列是_________。

26.引入工作集機制是為了能有效降低_________， 從而提高訪存的時間效率。

27.在采用分段存儲管理的系統中，當前運行進程的段表起始地址保存在CPU的_________寄存器中。

28.32 位Linux采用分頁存儲管理內存，頁的大小設為8KB,則邏輯地址0x000B2625中的頁號為_________(十六進制表示)。

29. Windows 操作系統采用目錄樹組織文件系統時，文件名“C:windows\system32ltest”屬于_________路徑名。

30.在DMA I/0控制方式中，當CPU要從磁盤讀入一個數據塊時，便發送一條讀命令到DMA控制器的命令寄存器CR,同時將本次讀入數據將要放在內存中的起始地址送DMA控制器的__________寄存器，將本次要讀的字節數送___________,然后啟動DMA控制器進行數據傳送。

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

31.什么是用戶態執行?什么是系統態執行?

32.實時系統所采用的搶占式調度機制中,什么是基于時鐘中斷的搶占?與立即搶占相比，它的不足是什么?

33.請簡述基于分頁的虛擬存儲系統所采用的3種頁分配和置換策略。

34.假如某文件系統的目錄結構采用i結點方式，一個i結點包括13個地址項，每個地址項有32位(4 個字節)，用其中10個地址項存直接地址，1個地址項存一次間接地址，1個地址項存二次間接地址，1個地址項存三次間接地址。試問當簇大小為4KB時，系統的10個直接地址項、一次間接地址項、二次間接地址項和三次間接地址項能管理的最大文件大小分別是多少?

35.試簡述SPOOLing系統的主要作用。

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

36.假設一個水果篩選系統由三個進程A、B、C組成。進程A每次取一個水果，之后存放在貨架F.上，F的容量為每次只能存放一個水果。若貨架上存放的是蘋果則讓進程B取出，并存放到蘋果箱中;若貨架上存放的是菠蘿則讓進程C取出后，將其存放到菠蘿筐中。

(1)列出所需的信號量并初始化。

(2)請用記錄型信號量機制的wait操作和signal操作寫出三個進程的同步代碼。

37.某系統中有5個進程,它們的到達時間和服務時間分別為P1(0,6)、 P2(2,3)、 P3(4,5)、P4(5,1)、P5(6,3)， 忽略l/O以及其它開銷時間，若分別采用非搶占式短進程優先調度算法(當進程服務時間相同時，按先來先服務進行調度)和非搶占式多級反饋隊列調度算法(進程最初進入第1級，執行完一個時間片后進入下一級，第1級隊列的時間片為2"),請計算各進程的完成時間、周轉時間和平均周轉時間,在答題紙上列表作答(四舍五入，保留一位小數)。

38.某計算機系統的主存按字節編址，邏輯地址和物理地址都是32位，其內存管理采用兩級頁表的分頁存儲管理方式。邏輯地址中頁號為10位,頁內偏移地址為10位。該計算機系統的兩級頁表結構如題38圖所示，圖中數值均為十進制數。

(1)頁目錄號的位數為多少?頁的大小為多少KB?

(2)如果頁目錄項大小為4字節，則一個頁目錄表最大為多少KB?

(3)設某邏輯地址為0x00200643,其頁內偏移量是多少?該邏輯地址所對應的物理地址是多少?

39.假設磁盤有200個磁道，磁盤請求按照到達的次序分別處于100、185、 39、 124、25、126、 67 和69號磁道上，當前磁頭在55號磁道上，并向磁道號增加的方向移動。請分別給出按FCFS和SCAN算法進行磁盤調度時的服務次序、總尋道長度和平均尋道長度。(計算結果保留2位小數)