?2022年10月自考02326操作系統真題試卷

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

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

課程代碼:02326

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

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

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

1.用戶提交作業后，再也無法千預其作業的運行的操作系統是

A.分時操作系統

B.批處理操作系統

C.個人計算機操作系統

D.分布式操作系統

2.操作 系統采用恰當的調度策略，使得資源可以被所有用戶程序使用，表明操作系統具有

A.共享性

B.并行性

C.并發性

D.隨機性

3.計 算機系統采用層次化的存儲體系，以下存儲裝置中容量最小的是

A.硬盤

B.內存

C.高速緩存

D.寄存器

4. 以下屬于非特權指令的是

A.啟動I/O設備

B.設置中斷屏蔽

C.執行數據算術計算

D.設置程序狀態字

5.在多級中斷系統中，同時有多個中斷請求時，處理器將

A.向用戶發出詢問請求

B.接收中斷優先級最高的中斷

C.接收處理時間最短的中斷

D.根據先來先服務的方式進行響應

6. UNIX操作系統中，父進程創建子進程所調用的函數為

A. create

B. fork

C. exec

D. copy

7.以下 關于多道程序設計環境的描述中，錯誤的是

A.各道程序在邏輯上是獨立的

B.各道程序的執行開始時間不確定

C.各道程序的執行速度與其他程序無關

D.各道程序獨立地使用系統資源，不會沖突

8.以下關于進程并發執行的說法中，正確的是

A.并發進程共享緩沖區

B.并發執行的進程是相關的

C.無關的并發進程沒有共享變量

D.一個進程的執行會影響其他進程的執行結果

9.某電腦只連接一臺打印機,當Word軟件申請打印時,發現PDF軟件正在打印文件，則Word軟件應該

A.等待，并占用處理器

B.等待，并放棄占用處理器

C.立即使用打印機，并占用處理器

D.立即使用打印機，并放棄占用處理器

10.在進程通信的信箱通信機制中，以下說法正確的是

A.發送進程需要知道接收進程名,而接收進程不需要知道發送進程名

B.發送進程需要知道接收進程名，接收進程也需要知道發送進程名

C.發送進程需要知道郵箱，接收進程也需要知道郵箱

D.發送進程需要知道郵箱，而接收進程不需要知道郵箱

11.要求每個進程必須在開始執行前就申請它所需要的全部資源,僅當系統能滿足進程的資源申請要求且把資源一次性分 配給進程后，該進程才能開始執行。這種死鎖預防措施，是打破死鎖必要條件中的

A.互斥條件

B.循環等待條件

C.不可剝奪條件

D.請求和保持條件

12.如果操作系統能保證所有的進程在有限時間內得到需要的全部資源，則系統處于

A.不安全狀態

B.安全狀態

C.核心狀態

D.用戶狀態

13.某系統有三類資源A、B、C。現在有三個進程P1、P2、P3，它們對各類資源的最大需求量和第一次分配后占有的資源量如題13表所示。

如果P2又要申請資源: A類1個，B類1個，C類0個。按照銀行家算法，

A.同意此申請

B.不同意此申請，因為找不到安全序列

C.不同意此申請，因為該申請超過了系統當前剩余資源量

D.不同意此申請，因為該申請超過了其之前提出的最大資源需求量

14.下列存儲設備中，內容最不易變的是

A.硬盤

B.內存

C.寄存器

D.高速緩存

15.為了使內存中的各道程序正常運行，必須讓內存中的多個程序只能訪問它自己的區域，特別不能破壞系統程序。這一功能被稱為

A.內存分配與回收

B.內存共享

C.內存保護

D.內存擴充

16.在靜態重定位時，程序中的指令地址和數據地址在程序裝入內存時一次性全部進行轉換，程序中使用的地址稱為

A.邏輯地址

B.物理地址

C.絕對地址

D.外存地址

17.文件目錄結構類型不包括

A.一級目錄結構

B.二級目錄結構

C.三級目錄結構

D.樹型目錄結構

18.以下文件的邏輯結構屬于記錄式文件的是

A.目錄文件

B.可執行文件

C.源程序文件

D. Excel文件

19.多道程序系統在分配設備時，以下不屬于主要考慮的因素是

A.設備的利用率

B.設備分配算法

C.設備的固有屬性

D.設備分配時的安全性

20. I/O 設備的四種控制方式中，需要有一個特殊功能的處理器進行支持的是

A.程序控制方式

B.中斷控制方式

C. DMA控制方式

D.通道控制方式

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

21. Linux 操作系統的組成部分中，_______ 是操作系統的核心，決定著系統的性能和穩定性;_______ 是系統的用戶界面，負責接收用戶輸入的命令，是一個命令解釋器。

22.內核級線程的創建、撤銷和切換由________ 。

實現，每個線程都對應一個________ 。

系統根據它來感知線程的存在并對它進行控制。

23.通常系統會將所有的進程控制塊(PCB)采用某種方式進行組織，將PCB放在一個連續表中進行管理的方式稱為________, 將具有相同狀態進程的PCB放在一個隊列中進行管理的方式稱為________ 。

24.由于管程是互斥進入的，因此在管程的入口處設置了一個進程等待隊列，該隊列被稱為________ 。

25.解除死鎖時，可以選擇撤銷代價最小的進程。衡量撤銷代價的三個標準中，_______ 是指重新啟動進程并運行到當前撤銷點所需要的代價。

26.某系統有三個不連續的空閑區，大小分別為12KB、 50KB、 45KB。 此時一新進程A需要申請10KB的空間,最優適應算法將大小為_______KB的空閑區分割并分配給進程A，最壞適應算法將大小為________KB的空閑區分割并分配給進程A。

27.某采用頁式存儲管理的系統地址結構長度為16位,其中高6位用于頁號，低10位用于頁內地址，則虛擬地址有________ 頁，虛擬地址3072 (十進制)的頁號是_______ 。

28.目錄檢索時，有兩種根據路徑名檢索的方法:一種是絕對路徑;另一種是________ 其含義是，用于檢索的路徑只是從開始到所要訪問文件的一段路徑，這樣可以縮短檢索路徑，提高檢索速度。

29.對磁盤空閑塊的管理通常有四種方案，分別為________ 、_______ 、 空閑塊鏈表以及空閑塊成組鏈接法。

30.設備分配有兩種方式。用戶作業開始執行前，由系統一次分配該作業所要求的全部設備、控制器(和通道)的方式是_______ ; 在進程執行過程中根據需要進行設備分配的方式是_______ 。

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

31.請畫圖說明系統內核、系統調用、庫函數、應用程序之間的關系。

32.根據進程的行為可以將進程分為計算密集型進程和I/O密集型進程，請解釋這兩個概念。隨著CPU變得越來越快，更多的進程傾向于哪一種類型?可以采取什么應對策略? 

33.解決死鎖的方法可以分為哪兩個類型?

34.假設某分頁系統采用單級頁表，并且所需要的頁表總在內存中。若訪問內存的時間為100ns,訪問快表的時間為10ns,查快表的命中率為90%。請問:

(1)不使用快表時，虛擬地址轉換為絕對地址并且進行存取的訪問時間是多少?請給出計算步驟。

(2)使用快表時，虛擬地址轉換為絕對地址并且進行存取的平均訪問時間是多少?請給出計算步驟。

35.為什么要在設備管理中引入緩沖技術?根據系統設置的緩沖區個數，可以把緩沖技術分為哪幾種?

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

36.有5個進程Pl, P2, P3, P4, P5,它們的到達時間和服務時間分別為P1(0,30)，P2(10,60)，P3(20,40)， P4(30,50), P5(50,30)， 忽略IO以及其它開銷時間，若分別采用最短進程優先算法、非搶占式多級反饋隊列調度算法(進程最初進入第1級，執行完一個時間片后進入第2級，以此類推，第i級隊列的時間片為10*)。請計算各進程的完成時間、周轉時間、平均周轉時間、(四舍五入，保留一位小數) ,在答題紙上列表作答。

37.某領事館有一個簽證窗口和10個供市民等待的座位。市民到達領事館時，若有空閑座位，則進入領事館并到取號機.上取一個號，等待叫號;若座位坐滿則不允許市民進入領事館。取號機每次僅允許一個市民使用。當簽證官空閑時，通過叫號選取一位市民，并為其服務。以下算法使用信號量機制描述了簽證官和市民的同步關系。請補充題目中的P、V操作，將編號①-⑤處空缺的內容填寫在答題卡上。其中信號量以及其他變量定義如下:

38.某頁式虛擬存儲管理系統中有一個程序占7個頁面,運行時訪問頁面的順序是1,2,3,5,6,7,4,5,3,2,3,4,3,5。假設剛開始內存沒有預裝入任何頁面。

(1)如果采用FIFO調度算法，該程序在得到4塊內存空間時，會產生多少次缺頁中斷?請給出詳細計算步驟。

(2)如果采用LRU調度算法，該程序在得到4塊內存空間時，會產生多少次缺頁中斷?請給出詳細計算步驟。

39.假設磁盤有100個磁道，編號從0到99。磁盤請求按照到達的次序分別處于32、56、18、 92、 24 和88號磁道上,在完成50號磁道的請求后，當前磁頭在52號磁道上。請分別給出按先來先服務調度算法和最短尋找時間優先調度算法進行磁盤調度時磁頭移動的順序和移動總量(總磁道數)。