2022年4月全國(guó)高等教育自學(xué)考試操作系統(tǒng)試題

2022年4月全國(guó)高等教育自學(xué)考試操作系統(tǒng)試題

1.關(guān)于操作系統(tǒng)的表達(dá)（）是不正確的。

A.“治理資源的程序”B.“治理用戶程序執(zhí)行的程序”

C.“能使系統(tǒng)資源提高效率的程序”D.“能便利用戶編程的程序”

2.操作系統(tǒng)的進(jìn)展過(guò)程是（）

A.設(shè)備驅(qū)動(dòng)程序組成的原始操作系統(tǒng)，治理程序，操作系統(tǒng)

B.原始操作系統(tǒng)，操作系統(tǒng)，治理程序

C.治理程序，原始操作系統(tǒng)，操作系統(tǒng)

D.治理程序，操作系統(tǒng)，原始操作系統(tǒng)

3.用戶程序中的輸入，輸出操作實(shí)際上是由（）完成。

A.程序設(shè)計(jì)語(yǔ)言B.編譯系統(tǒng)

C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫(kù)程序

4.計(jì)算機(jī)系統(tǒng)中判別是否有中斷大事發(fā)生應(yīng)是在（）

A.進(jìn)程切換時(shí)B.執(zhí)行完一條指令后

C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)

5.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是（）

A.敏捷性和可適應(yīng)性B.系統(tǒng)效率和吞吐量

C.交互性和響應(yīng)時(shí)間D.實(shí)時(shí)性和牢靠性

6.若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。

A.就緒B.等待C.運(yùn)行D.完成

7.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（）

A.頁(yè)式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換

C.靜態(tài)重定位D.動(dòng)態(tài)重定位

8.在可變分區(qū)存儲(chǔ)治理中，適應(yīng)安排算法要求對(duì)空閑區(qū)表項(xiàng)按（）進(jìn)展排列。

A.地址從大到小B.地址從小到大

C.尺寸從大到小D.尺寸從小到大

9.規(guī)律文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采納的組織形式是與（）有關(guān)的。

A.規(guī)律文件構(gòu)造B.存儲(chǔ)介質(zhì)特性

C.主存儲(chǔ)器治理方式D.安排外設(shè)方式

10.文件的保密是指防止文件被（）

A.篡改B.破壞C.竊取D.刪除

11.對(duì)磁盤(pán)進(jìn)展移臂調(diào)度的目的是為了縮短（）時(shí)間。

A.查找B.延遲C.傳送D.啟動(dòng)

12.啟動(dòng)外設(shè)前必需組織好通道程序，通道程序是由若干（）組成。

A.CCWB.CSWC.CAWD.PSW

13.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（）

A.先來(lái)先效勞B.輪轉(zhuǎn)

C.響應(yīng)比優(yōu)先D.均衡調(diào)度

14.作業(yè)調(diào)度程序是從處于（）狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。

A.輸入B.收容C.執(zhí)行D.完成

15.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于（）

A.進(jìn)程相應(yīng)的程序段的長(zhǎng)度B.進(jìn)程總共需要運(yùn)行時(shí)間多少

C.進(jìn)程自身和進(jìn)程調(diào)度策略D.進(jìn)程完成什么功能

16.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)一樣的變量A，則變量A的相關(guān)臨界區(qū)是由（）臨界區(qū)構(gòu)成。

A.2個(gè)B.3個(gè)C.4個(gè)D.5個(gè)

17.在多進(jìn)程的并發(fā)系統(tǒng)中，確定不會(huì)因競(jìng)爭(zhēng)（）而產(chǎn)生死鎖。

A.打印機(jī)B.磁帶機(jī)C.磁盤(pán)D.CPU

18.通常不采納（）方法來(lái)解除死鎖。

A.終止一個(gè)死鎖進(jìn)程B.終止全部死鎖進(jìn)程

C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源

19.（）不是Unix系統(tǒng)的特色。

A.“交互的分時(shí)系統(tǒng)”B.“以全局變量為中心的模塊構(gòu)造”

C.“模塊之間調(diào)用關(guān)系簡(jiǎn)明”D.“可以分成內(nèi)核和外殼”

20.關(guān)于Unix的用戶標(biāo)識(shí)，（）是不正確的。

A.一為實(shí)際的UID，一為有效的SUID

B.UID與SUID可能不同

C.SUID比UID更能反映用戶的真實(shí)身份

D.SUID表示用戶臨時(shí)具有執(zhí)行某個(gè)程序的權(quán)力

二、多項(xiàng)選擇題（本大題共5小題，每題2分，共10分）在每題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在題后的括號(hào)內(nèi)。多項(xiàng)選擇、少選、錯(cuò)選均無(wú)分。

21.對(duì)于幫助存儲(chǔ)器，（）的提法是正確的。

A.“不是一種永久性的存儲(chǔ)設(shè)備”B.“能永久地保存信息”

C.“可被中心處理器直接訪問(wèn)”D.“是CPU與主存之間的緩沖存貯器”

E.“是文件的主要存儲(chǔ)介質(zhì)”

22.存儲(chǔ)治理中的地址轉(zhuǎn)換僅需在CPU中設(shè)置一個(gè)掌握存放器的是（）治理。

A.單個(gè)分區(qū)B.多個(gè)固定分區(qū)C.頁(yè)式

D.段式E.多個(gè)可變分區(qū)

23.有關(guān)設(shè)備的治理中，（）是正確的。

A.“計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)肯定號(hào)”

B.“每臺(tái)設(shè)備都應(yīng)當(dāng)有一個(gè)惟一的相對(duì)號(hào)”

C.“申請(qǐng)?jiān)O(shè)備時(shí)指定肯定號(hào)可提高設(shè)備的使用率”

D.“申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備安排的敏捷性強(qiáng)”

E.“啟動(dòng)設(shè)備時(shí)應(yīng)指出設(shè)備的肯定號(hào)”

24.在多進(jìn)程的并發(fā)系統(tǒng)中，有關(guān)進(jìn)程間的關(guān)系的正確說(shuō)法是（）

A.都是規(guī)律上無(wú)關(guān)的B.有些可能規(guī)律上無(wú)關(guān)的

C.都是規(guī)律上有關(guān)的D.有些可能規(guī)律上有關(guān)的

E.它們之間都直接或間接發(fā)生關(guān)系

25.UNIX系統(tǒng)中進(jìn)程由三局部組成：進(jìn)程掌握塊，正文段和數(shù)據(jù)段。這意味著一個(gè)程序的正文與數(shù)據(jù)可以是分開(kāi)的，這種分開(kāi)的目的是為了（）

A.可共享正文B.可共享數(shù)據(jù)

C.可重入D.便利編程E.以上全部

三、填空題（本大題共7小題，每空1分，共14分）

26.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是__________和__________.

27.當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的__________和取消該進(jìn)程的__________就撤消了該進(jìn)程。

28.單個(gè)分區(qū)存儲(chǔ)治理僅適用于__________和__________系統(tǒng)。

29.每個(gè)索引文件都必需有一張__________表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)規(guī)律記錄的__________.

30.實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必需在磁盤(pán)上辟出稱為_(kāi)_________和__________的特地區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

31.一個(gè)抱負(fù)的作業(yè)調(diào)度算法應(yīng)當(dāng)是既能__________又能使進(jìn)入系統(tǒng)的作業(yè)__________.

32.死鎖的四個(gè)必要條件是__________、__________、不行搶奪資源和循環(huán)等待資源。

四、簡(jiǎn)答題（每題5分，每題4分，共20分）

33.簡(jiǎn)述操作系統(tǒng)供應(yīng)的效勞功能。

34.簡(jiǎn)述中斷裝置的主要職能。

35.實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么？操作系統(tǒng)應(yīng)設(shè)計(jì)哪些功能程序？

36.一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和治理作業(yè)？

37.簡(jiǎn)述死鎖的防止與死鎖的避開(kāi)的區(qū)分。

五、綜合題（本大題共4小題，共36分）

38.設(shè)某作業(yè)占有7個(gè)頁(yè)面，假如在主存中只允許裝入4個(gè)工作頁(yè)面（即工作集為4），作業(yè)運(yùn)行時(shí)，實(shí)際訪問(wèn)頁(yè)面的挨次是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1.試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰挨次和缺頁(yè)中斷次數(shù)，以及最終留駐主存4頁(yè)的挨次。（假設(shè)開(kāi)頭的4個(gè)頁(yè)面已裝入主存）

39.某用戶文件共10個(gè)規(guī)律記錄，每個(gè)規(guī)律記錄的長(zhǎng)度為480個(gè)字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸，答復(fù)以下問(wèn)題：

（1）不采納記錄成組操作時(shí)磁空間的利用率為_(kāi)_________.

（2）采納記錄成組操作且塊因子為5時(shí)，磁帶空間的利用率為_(kāi)_________.

（3）當(dāng)按上述方式把文件存放到磁帶上后，用戶要求每次讀一個(gè)規(guī)律記錄存放到他的工作區(qū)。

當(dāng)對(duì)該記錄處理后，又要求把下一個(gè)規(guī)律記錄讀入他的工作區(qū)，直至10個(gè)規(guī)律記錄處理完畢。系統(tǒng)應(yīng)如何為用戶效勞？

40.假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read，move和print共享緩沖器B1和B2.進(jìn)程read負(fù)責(zé)從輸入設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中。進(jìn)程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2.進(jìn)程print將B2中的記錄用出打印輸出。緩沖器B1和B2每次只能存放一個(gè)記錄。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全一樣。

請(qǐng)用PV操作，寫(xiě)出它們的并發(fā)程序。

41.UNIX系統(tǒng)中，數(shù)據(jù)構(gòu)造磁盤(pán)索引節(jié)點(diǎn)（dinode）中有數(shù)據(jù)項(xiàng)di_nlink，活動(dòng)索引節(jié)點(diǎn)（inode）中有數(shù)據(jù)項(xiàng)i_count而系統(tǒng)翻開(kāi)文件表（file）中有數(shù)據(jù)項(xiàng)f_count.簡(jiǎn)述這三個(gè)數(shù)據(jù)構(gòu)造之間的聯(lián)系。并指出這三個(gè)數(shù)據(jù)項(xiàng)的作用。

全國(guó)2022年4月高等訓(xùn)練自學(xué)考試

操作系統(tǒng)試題參考答案

課程代碼：02326

一、單項(xiàng)選擇題（本大題共20小題，每題1分，共20分）

1.D2.A3.C4.B5.B

6.A7.D8.D9.B10.C

11.A12.A13.C14.B15.C

16.D17.D18.D19.C20.C

二、多項(xiàng)選擇題（本大題共5小題，每題2分，共10分）

21.BE22.ACD23.ADE24.BDE25.ABC

三、填空題（本大題共7小題，每題1分，共14分）

26.便利用戶使用或界面友好系統(tǒng)能高效工作或資源利用率高。

27.工作區(qū)或主存空間或資源進(jìn)程掌握塊（PCB）

28.個(gè)人計(jì)算機(jī)（單用戶）專用計(jì)算機(jī)（單道，單作業(yè)）

29.索引存放位置或指針或首地址

30.輸入井輸出井（可交換次序）

31.提高系統(tǒng)效率或吞吐量高準(zhǔn)時(shí)得到計(jì)算結(jié)果周轉(zhuǎn)時(shí)間短等

32.互斥使用資源占用并等待資源

四、簡(jiǎn)答題（本大題共5小題，每題4分，共20分）

33.處理用戶命令；讀/寫(xiě)文件安排/回收資源

處理硬件/軟件消失的錯(cuò)誤；及其它掌握功能

34.中斷裝置的職能主要有三點(diǎn)：

1）檢查是否有中斷大事發(fā)生。

2）若有中斷發(fā)生，愛(ài)護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場(chǎng)信息，以便進(jìn)程在適當(dāng)時(shí)候能恢復(fù)駝行。

3）啟動(dòng)操作系統(tǒng)的中斷處理程序。

35.硬件條件是：配置大容量的磁盤(pán)，要有中斷裝置和通道

操作系統(tǒng)應(yīng)設(shè)計(jì)好“預(yù)輸入”程序，“井治理”程序，“緩輸出”程序。

36.要點(diǎn)：

1）優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè)。

2）允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。

3）把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中。

4）有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按“時(shí)間片輪轉(zhuǎn)”法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。

37.死鎖的防止是系統(tǒng)預(yù)先確定一些資源安排策略，進(jìn)程按規(guī)定申請(qǐng)資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)展安排，從而防止死鎖的發(fā)生。

而死鎖的避開(kāi)是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源安排，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源安排給進(jìn)程，使系統(tǒng)始終處于安全狀態(tài)之中，從而避開(kāi)死鎖。

五、綜合題（此題共4題，共36分）

38.（10分）

FIFO：

123647

6次

2156

LRU：

1264732147

10次

6521

注：假定前面四頁(yè)1236已在主存

39.（8分）

（1）利用率為50%

（2）利用率為83%

（3）設(shè)置長(zhǎng)度為2400字符的主存緩沖區(qū)；

找到該文件的存放位置，啟動(dòng)磁帶機(jī)讀出第一塊內(nèi)容存入主存緩沖區(qū)；

進(jìn)展記錄分解，按用戶要求依次把主存緩沖區(qū)中的五個(gè)記錄傳送到用戶工作區(qū)；

啟動(dòng)磁帶機(jī)讀其次塊內(nèi)容存入主存緩沖區(qū)，把第6至10個(gè)規(guī)律記錄按用戶要求依次傳送到用戶工作區(qū)。

40.（10分）

beginSR，SM1，SM2，SP：semaphore；

B1，B2：record；

SR：=1；SM1：=0；SM2：=1；SP：=0

cobegin

processread

X：record；

beginR：（接收來(lái)自輸入設(shè)備上一個(gè)記錄）

X：=接收的一個(gè)