?2022年10月自考02326操作系統(tǒng)真題試卷

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

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

課程代碼:02326

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

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

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

1.用戶提交作業(yè)后，再也無法千預(yù)其作業(yè)的運(yùn)行的操作系統(tǒng)是

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

B.批處理操作系統(tǒng)

C.個(gè)人計(jì)算機(jī)操作系統(tǒng)

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

2.操作 系統(tǒng)采用恰當(dāng)?shù)恼{(diào)度策略，使得資源可以被所有用戶程序使用，表明操作系統(tǒng)具有

A.共享性

B.并行性

C.并發(fā)性

D.隨機(jī)性

3.計(jì) 算機(jī)系統(tǒng)采用層次化的存儲體系，以下存儲裝置中容量最小的是

A.硬盤

B.內(nèi)存

C.高速緩存

D.寄存器

4. 以下屬于非特權(quán)指令的是

A.啟動(dòng)I/O設(shè)備

B.設(shè)置中斷屏蔽

C.執(zhí)行數(shù)據(jù)算術(shù)計(jì)算

D.設(shè)置程序狀態(tài)字

5.在多級中斷系統(tǒng)中，同時(shí)有多個(gè)中斷請求時(shí)，處理器將

A.向用戶發(fā)出詢問請求

B.接收中斷優(yōu)先級最高的中斷

C.接收處理時(shí)間最短的中斷

D.根據(jù)先來先服務(wù)的方式進(jìn)行響應(yīng)

6. UNIX操作系統(tǒng)中，父進(jìn)程創(chuàng)建子進(jìn)程所調(diào)用的函數(shù)為

A. create

B. fork

C. exec

D. copy

7.以下 關(guān)于多道程序設(shè)計(jì)環(huán)境的描述中，錯(cuò)誤的是

A.各道程序在邏輯上是獨(dú)立的

B.各道程序的執(zhí)行開始時(shí)間不確定

C.各道程序的執(zhí)行速度與其他程序無關(guān)

D.各道程序獨(dú)立地使用系統(tǒng)資源，不會沖突

8.以下關(guān)于進(jìn)程并發(fā)執(zhí)行的說法中，正確的是

A.并發(fā)進(jìn)程共享緩沖區(qū)

B.并發(fā)執(zhí)行的進(jìn)程是相關(guān)的

C.無關(guān)的并發(fā)進(jìn)程沒有共享變量

D.一個(gè)進(jìn)程的執(zhí)行會影響其他進(jìn)程的執(zhí)行結(jié)果

9.某電腦只連接一臺打印機(jī),當(dāng)Word軟件申請打印時(shí),發(fā)現(xiàn)PDF軟件正在打印文件，則Word軟件應(yīng)該

A.等待，并占用處理器

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

C.立即使用打印機(jī)，并占用處理器

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

10.在進(jìn)程通信的信箱通信機(jī)制中，以下說法正確的是

A.發(fā)送進(jìn)程需要知道接收進(jìn)程名,而接收進(jìn)程不需要知道發(fā)送進(jìn)程名

B.發(fā)送進(jìn)程需要知道接收進(jìn)程名，接收進(jìn)程也需要知道發(fā)送進(jìn)程名

C.發(fā)送進(jìn)程需要知道郵箱，接收進(jìn)程也需要知道郵箱

D.發(fā)送進(jìn)程需要知道郵箱，而接收進(jìn)程不需要知道郵箱

11.要求每個(gè)進(jìn)程必須在開始執(zhí)行前就申請它所需要的全部資源,僅當(dāng)系統(tǒng)能滿足進(jìn)程的資源申請要求且把資源一次性分 配給進(jìn)程后，該進(jìn)程才能開始執(zhí)行。這種死鎖預(yù)防措施，是打破死鎖必要條件中的

A.互斥條件

B.循環(huán)等待條件

C.不可剝奪條件

D.請求和保持條件

12.如果操作系統(tǒng)能保證所有的進(jìn)程在有限時(shí)間內(nèi)得到需要的全部資源，則系統(tǒng)處于

A.不安全狀態(tài)

B.安全狀態(tài)

C.核心狀態(tài)

D.用戶狀態(tài)

13.某系統(tǒng)有三類資源A、B、C?，F(xiàn)在有三個(gè)進(jìn)程P1、P2、P3，它們對各類資源的最大需求量和第一次分配后占有的資源量如題13表所示。

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

A.同意此申請

B.不同意此申請，因?yàn)檎也坏桨踩蛄?/p>

C.不同意此申請，因?yàn)樵撋暾埑^了系統(tǒng)當(dāng)前剩余資源量

D.不同意此申請，因?yàn)樵撋暾埑^了其之前提出的最大資源需求量

14.下列存儲設(shè)備中，內(nèi)容最不易變的是

A.硬盤

B.內(nèi)存

C.寄存器

D.高速緩存

15.為了使內(nèi)存中的各道程序正常運(yùn)行，必須讓內(nèi)存中的多個(gè)程序只能訪問它自己的區(qū)域，特別不能破壞系統(tǒng)程序。這一功能被稱為

A.內(nèi)存分配與回收

B.內(nèi)存共享

C.內(nèi)存保護(hù)

D.內(nèi)存擴(kuò)充

16.在靜態(tài)重定位時(shí)，程序中的指令地址和數(shù)據(jù)地址在程序裝入內(nèi)存時(shí)一次性全部進(jìn)行轉(zhuǎn)換，程序中使用的地址稱為

A.邏輯地址

B.物理地址

C.絕對地址

D.外存地址

17.文件目錄結(jié)構(gòu)類型不包括

A.一級目錄結(jié)構(gòu)

B.二級目錄結(jié)構(gòu)

C.三級目錄結(jié)構(gòu)

D.樹型目錄結(jié)構(gòu)

18.以下文件的邏輯結(jié)構(gòu)屬于記錄式文件的是

A.目錄文件

B.可執(zhí)行文件

C.源程序文件

D. Excel文件

19.多道程序系統(tǒng)在分配設(shè)備時(shí)，以下不屬于主要考慮的因素是

A.設(shè)備的利用率

B.設(shè)備分配算法

C.設(shè)備的固有屬性

D.設(shè)備分配時(shí)的安全性

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

A.程序控制方式

B.中斷控制方式

C. DMA控制方式

D.通道控制方式

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

21. Linux 操作系統(tǒng)的組成部分中，_______ 是操作系統(tǒng)的核心，決定著系統(tǒng)的性能和穩(wěn)定性;_______ 是系統(tǒng)的用戶界面，負(fù)責(zé)接收用戶輸入的命令，是一個(gè)命令解釋器。

22.內(nèi)核級線程的創(chuàng)建、撤銷和切換由________ 。

實(shí)現(xiàn)，每個(gè)線程都對應(yīng)一個(gè)________ 。

系統(tǒng)根據(jù)它來感知線程的存在并對它進(jìn)行控制。

23.通常系統(tǒng)會將所有的進(jìn)程控制塊(PCB)采用某種方式進(jìn)行組織，將PCB放在一個(gè)連續(xù)表中進(jìn)行管理的方式稱為________, 將具有相同狀態(tài)進(jìn)程的PCB放在一個(gè)隊(duì)列中進(jìn)行管理的方式稱為________ 。

24.由于管程是互斥進(jìn)入的，因此在管程的入口處設(shè)置了一個(gè)進(jìn)程等待隊(duì)列，該隊(duì)列被稱為________ 。

25.解除死鎖時(shí)，可以選擇撤銷代價(jià)最小的進(jìn)程。衡量撤銷代價(jià)的三個(gè)標(biāo)準(zhǔn)中，_______ 是指重新啟動(dòng)進(jìn)程并運(yùn)行到當(dāng)前撤銷點(diǎn)所需要的代價(jià)。

26.某系統(tǒng)有三個(gè)不連續(xù)的空閑區(qū)，大小分別為12KB、 50KB、 45KB。 此時(shí)一新進(jìn)程A需要申請10KB的空間,最優(yōu)適應(yīng)算法將大小為_______KB的空閑區(qū)分割并分配給進(jìn)程A，最壞適應(yīng)算法將大小為________KB的空閑區(qū)分割并分配給進(jìn)程A。

27.某采用頁式存儲管理的系統(tǒng)地址結(jié)構(gòu)長度為16位,其中高6位用于頁號，低10位用于頁內(nèi)地址，則虛擬地址有________ 頁，虛擬地址3072 (十進(jìn)制)的頁號是_______ 。

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

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

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

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

31.請畫圖說明系統(tǒng)內(nèi)核、系統(tǒng)調(diào)用、庫函數(shù)、應(yīng)用程序之間的關(guān)系。

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

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

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

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

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

35.為什么要在設(shè)備管理中引入緩沖技術(shù)?根據(jù)系統(tǒng)設(shè)置的緩沖區(qū)個(gè)數(shù)，可以把緩沖技術(shù)分為哪幾種?

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

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

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

38.某頁式虛擬存儲管理系統(tǒng)中有一個(gè)程序占7個(gè)頁面,運(yùn)行時(shí)訪問頁面的順序是1,2,3,5,6,7,4,5,3,2,3,4,3,5。假設(shè)剛開始內(nèi)存沒有預(yù)裝入任何頁面。

(1)如果采用FIFO調(diào)度算法，該程序在得到4塊內(nèi)存空間時(shí)，會產(chǎn)生多少次缺頁中斷?請給出詳細(xì)計(jì)算步驟。

(2)如果采用LRU調(diào)度算法，該程序在得到4塊內(nèi)存空間時(shí)，會產(chǎn)生多少次缺頁中斷?請給出詳細(xì)計(jì)算步驟。

39.假設(shè)磁盤有100個(gè)磁道，編號從0到99。磁盤請求按照到達(dá)的次序分別處于32、56、18、 92、 24 和88號磁道上,在完成50號磁道的請求后，當(dāng)前磁頭在52號磁道上。請分別給出按先來先服務(wù)調(diào)度算法和最短尋找時(shí)間優(yōu)先調(diào)度算法進(jìn)行磁盤調(diào)度時(shí)磁頭移動(dòng)的順序和移動(dòng)總量(總磁道數(shù))。