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

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

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

課程代碼:02323

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

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

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

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

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

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

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

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

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

A.進(jìn)程控制

B.進(jìn)程同步

C.進(jìn)程通信

D.進(jìn)程調(diào)度

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

A.程序計(jì)數(shù)器

B.指令寄存器

C.累加器

D.內(nèi)存

4.當(dāng)計(jì)算中出現(xiàn)除數(shù)為0的情況時(shí)，會(huì)出現(xiàn)

A.同步中斷

B.硬件故障

C.異步中斷

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

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

A.空閑讓進(jìn)

B.忙則等待

C.有限等待

D.讓權(quán)等待

6.以下不屬于進(jìn)程調(diào)度程序運(yùn)行時(shí)機(jī)的是

A.當(dāng)前進(jìn)程運(yùn)行異常結(jié)束

B.當(dāng)前進(jìn)程需要的打印機(jī)資源被阻塞

C.當(dāng)前進(jìn)程的時(shí)間片用完

D.一個(gè)更低優(yōu)先級(jí)的進(jìn)程到來(lái)

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

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

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

C.多級(jí)隊(duì)列調(diào)度算法

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

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

A.10

B.20

C.30

D.40

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

A.1%

B.3%

C.5%

D.7%

10.設(shè)系統(tǒng)中有某類資源m個(gè)，n個(gè)進(jìn)程共享這些資源，每個(gè)進(jìn)程最多請(qǐng)求使用k個(gè)資源，則可能會(huì)出現(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.程序訪問(wèn)了某存儲(chǔ)單元，不久后它附近的存儲(chǔ)單元也將被訪問(wèn)

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

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

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

12.程序prg.c中調(diào)用了兩個(gè)外部模塊M和N。采用GCC編譯代碼時(shí)，命令gccprg.c-0prgl是采用動(dòng)態(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.采用動(dòng)態(tài)重定位方式將可執(zhí)行程序裝入內(nèi)存，以下說(shuō)法正確的是

A.每個(gè)CPU有1個(gè)重定位寄存器

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

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

D.當(dāng)發(fā)生進(jìn)程切換時(shí)，重定位寄存器的值不會(huì)發(fā)生改變

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

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

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

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

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

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

A.64、512

B.64、128、512

C.64、128、 256、 512

D.32、 64、128、 256、 512

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

A.順序存取和按名存取

B.直接存取和隨機(jī)存取

C.順序存取和隨機(jī)存取

D.順序存取和按鍵存取

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

A.便于文件的分類

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

C.解決了重名問(wèn)題

D.每個(gè)用戶都有一個(gè)私有目錄

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

A.2個(gè)

B.3個(gè)

C. 4個(gè)

D.5個(gè)

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

A.用戶進(jìn)程

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

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

D.中斷處理程序

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

A.收容輸入

B.提取輸入

C.收容輸出

D.提取輸出

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

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

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

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

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

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

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

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

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

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

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

三、簡(jiǎn)答題:本大題共5小題，每小題4分，共20分。

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

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

33.請(qǐng)簡(jiǎn)述基于分頁(yè)的虛擬存儲(chǔ)系統(tǒng)所采用的3種頁(yè)分配和置換策略。

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

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

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

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

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

(2)請(qǐng)用記錄型信號(hào)量機(jī)制的wait操作和signal操作寫出三個(gè)進(jìn)程的同步代碼。

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

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

(1)頁(yè)目錄號(hào)的位數(shù)為多少?頁(yè)的大小為多少KB?

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

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

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