?2022年4月自考02323操作系統(tǒng)概論真題試卷

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

2022年10月高等教育自學(xué)考試操作系統(tǒng)概論試題

課程代碼:02323

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

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

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

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

A.分時操作系統(tǒng)

B.實時操作系統(tǒng)

C.多道批處理系統(tǒng)

D.單道批處理系統(tǒng)

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

A.進程控制

B.進程同步

C.進程通信

D.進程調(diào)度

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

A.程序計數(shù)器

B.指令寄存器

C.累加器

D.內(nèi)存

4.當計算中出現(xiàn)除數(shù)為0的情況時，會出現(xiàn)

A.同步中斷

B.硬件故障

C.異步中斷

D. I/O設(shè)備中斷

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

A.空閑讓進

B.忙則等待

C.有限等待

D.讓權(quán)等待

6.以下不屬于進程調(diào)度程序運行時機的是

A.當前進程運行異常結(jié)束

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

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

D.一個更低優(yōu)先級的進程到來

7.以下進程調(diào)度算法中需要在系統(tǒng)中設(shè)置多個就緒隊列的算法是

A.先來先服務(wù)調(diào)度算法

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

C.多級隊列調(diào)度算法

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

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

A.10

B.20

C.30

D.40

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

A.1%

B.3%

C.5%

D.7%

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

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.程序執(zhí)行的空間局部性是指

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

B.程序中存在很多循環(huán)結(jié)構(gòu)，雖然由少數(shù)指令構(gòu)成,但會被多次執(zhí)行

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

D.程序中某數(shù)據(jù)結(jié)構(gòu)被訪問，不久后它將被再次訪問

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

A. prg1文件比較大

B. prg2文件比較大

C. prg1和prg2文件大小一樣

D. prg1 和prg2文件內(nèi)容一樣

13.采用動態(tài)重定位方式將可執(zhí)行程序裝入內(nèi)存，以下說法正確的是

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

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

C.裝入后，不能從內(nèi)存的一個區(qū)域移動到另一個區(qū)域

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

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

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

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

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

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

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

A.64、512

B.64、128、512

C.64、128、 256、 512

D.32、 64、128、 256、 512

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

A.順序存取和按名存取

B.直接存取和隨機存取

C.順序存取和隨機存取

D.順序存取和按鍵存取

17.以下不屬于樹形目錄優(yōu)點的是

A.便于文件的分類

B.層次結(jié)構(gòu)清晰

C.解決了重名問題

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

18.假如文件系統(tǒng)的簇大小為2KB,那么存儲一個5KB大小的文件需要簇的個數(shù)為

A.2個

B.3個

C. 4個

D.5個

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

A.用戶進程

B.設(shè)備無關(guān)軟件

C.磁盤調(diào)度程序

D.中斷處理程序

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

A.收容輸入

B.提取輸入

C.收容輸出

D.提取輸出

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

21.操作系統(tǒng)的四個特征中，_________是指允許兩個或多個事件在同一時間間隔內(nèi)發(fā)生; _________是指進程以不可預(yù)知的速度向前推進。

22.某長進程的時間片用完后，該長進程將由__________態(tài)轉(zhuǎn)變?yōu)開_________態(tài)。

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

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

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

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

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

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

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

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

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

31.什么是用戶態(tài)執(zhí)行?什么是系統(tǒng)態(tài)執(zhí)行?

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

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

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

35.試簡述SPOOLing系統(tǒng)的主要作用。

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

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

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

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

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

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

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

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

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

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