2020年10月自考操作系統(tǒng)02326真題和答案

2020年10月自考操作系統(tǒng)02326真

題和答案

10月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試

操作系統(tǒng)試卷

（課程代碼02326）

本試卷共6頁，滿分100分，考試時(shí)間150分鐘。

考生答題注意事項(xiàng)：

1?本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可

作草稿紙。

2?第一部分為選擇題。必須對(duì)應(yīng)試卷上的題號(hào)使用2B鉛筆將“答題卡”的相應(yīng)代

碼涂黑。

3?第二部分為非選擇題。必須注明大、小題號(hào)

4.合理安排答題空間，超出答題區(qū)域無效。

第一部分選擇題

一、單項(xiàng)選擇題:本大題共20小題，每小題1分，共20分。在每小題列出的備選

項(xiàng)中只有一項(xiàng)是符合題目要求的。請(qǐng)將其選出。

1?批處理操作系統(tǒng)按照用戶預(yù)先規(guī)定好的步驟控制作業(yè)的執(zhí)行，無須人為干預(yù)，

實(shí)現(xiàn)了計(jì)算機(jī)操作的

A?網(wǎng)絡(luò)化B.智能化C.實(shí)時(shí)化D.自動(dòng)化

2.下列不是輸入輸出設(shè)備的是

A?磁盤B.鍵盤C.鼠標(biāo)D.顯示器

3.主存儲(chǔ)器的編址單位是

A?字節(jié)B.字C.塊D.比特

,正確的是

A.系統(tǒng)調(diào)用是用戶程序的一部分

,而用戶程序在管態(tài)下執(zhí)行，二者不能互相調(diào)用

D.用戶程序能夠通過訪管指令調(diào)用系統(tǒng)調(diào)用程序

5.進(jìn)程調(diào)度主要負(fù)責(zé)的工作是

B.選一進(jìn)程占用CPU

D.撤銷一進(jìn)程

6.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程

A.能夠有多個(gè)進(jìn)程控制塊B.能夠和其它進(jìn)程共用一個(gè)進(jìn)程控制塊

C.能夠沒有進(jìn)程控制塊D.只能有惟一的進(jìn)程控制塊

7.終端用戶的注冊(cè)過程就是對(duì)終端作業(yè)的

A.作業(yè)調(diào)度B.進(jìn)程調(diào)度C.中級(jí)調(diào)度D.內(nèi)存調(diào)度

8.下列進(jìn)程調(diào)度算法中，可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況是

A.搶占式動(dòng)態(tài)優(yōu)先權(quán)法B.搶占式靜態(tài)優(yōu)先權(quán)法

C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.非搶占式動(dòng)態(tài)優(yōu)先權(quán)法

9.在計(jì)算機(jī)存儲(chǔ)體系中，處理器不能直接訪問的是

A.寄存器B.主存儲(chǔ)器

C.輔助存儲(chǔ)器D.高速緩沖存儲(chǔ)器

10.把邏輯地址轉(zhuǎn)換成物理地址的過程稱為

A.地址分配B.地址轉(zhuǎn)換C.地址保護(hù)D.內(nèi)存擴(kuò)充

11.在可變分區(qū)存儲(chǔ)管理中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)

合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是

A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)

C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)

12.若處理器有32位地址，則它的虛擬地址空間為

A.2GBB.4GBC.100GBD.640GB

13.UNIX系統(tǒng)采用的目錄結(jié)構(gòu)是

A.一級(jí)目錄結(jié)構(gòu)B.二級(jí)目錄結(jié)構(gòu)

C.樹形目錄結(jié)構(gòu)D.位示圖結(jié)構(gòu)

14.操作系統(tǒng)中設(shè)計(jì)文件系統(tǒng)的主要目的是為用戶提供

A.數(shù)據(jù)輸入輸出功能B.文件共享功能

C.“按名存取”的功能D.信息更新功能

5.下列技術(shù)中，可用于為用戶提供虛擬設(shè)備、提高獨(dú)占設(shè)備利用率的技術(shù)是

A.斯普林技術(shù)B.緩沖池技術(shù)

C.通道技術(shù)D.雙緩沖技術(shù)

16.在具有通道的計(jì)算機(jī)系統(tǒng)中，用來存放當(dāng)前啟動(dòng)外圍設(shè)備時(shí)要求通道執(zhí)行的通道程

序首地址的是

A.通道命令字B.通道狀態(tài)字

C.通道地址字D.程序狀態(tài)字

17.并發(fā)進(jìn)程失去封閉性，是指

A.多個(gè)相對(duì)獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)

B.并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)

C.并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻會(huì)發(fā)生錯(cuò)誤

D.并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)

18.計(jì)算機(jī)操作系統(tǒng)中，P、V操作的信號(hào)量S初值為2,若當(dāng)前值為-1,則表示等待的

進(jìn)程數(shù)是

A.3個(gè)B.2個(gè)

C.1個(gè)D.0個(gè)

19.銀行家算法能夠

A.避免死鎖B.預(yù)防死鎖

C.檢測(cè)死鎖D.解除死鎖

20.設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中N個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，每個(gè)進(jìn)程對(duì)

資源的最大需求為Wo下列關(guān)于M、N、W的取值，系統(tǒng)可能發(fā)生死鎖的是

A.M=3；N=2；W=2B.M=3；N=2；W=3

C.M=7.N=-3；W=3D.M=10；N=3；W=4

二、多項(xiàng)選擇題:本大題共5小題，每小題2分，共10分。在每小題列出的備選項(xiàng)中至

少有兩項(xiàng)是符合題目要求的。請(qǐng)將其選出，錯(cuò)選、多選或少選均無分。

21.批處理多道系統(tǒng)能較好地提高計(jì)算機(jī)系統(tǒng)的工作效率，理由包括

A.可提高處理器的利用率B.可充分利用計(jì)算機(jī)系統(tǒng)的資源

C.使系統(tǒng)單位時(shí)間內(nèi)的處理能力得到提高D.有利于提高系統(tǒng)的吞吐量

E.用戶可直接干預(yù)作業(yè)的執(zhí)行

22.進(jìn)程的基本屬性有

A.動(dòng)態(tài)性B.封閉性

C.順序性D.異步性

E.并發(fā)性

23.在UNIX頁式虛擬存儲(chǔ)管理中，把進(jìn)程的地址空間分成了三個(gè)區(qū)段，'苦們是

A.緩沖區(qū)段B.系統(tǒng)區(qū)段

C.程序區(qū)段D.控制區(qū)段

E.數(shù)據(jù)區(qū)段

24.下列關(guān)于設(shè)備管理的敘述中，正確的有

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

B.用戶能夠?qū)ψ约盒枰褂玫娜舾膳_(tái)同類設(shè)備確定一個(gè)絕對(duì)號(hào)

C.用戶申請(qǐng)分配設(shè)備時(shí)使用設(shè)備的絕對(duì)號(hào)

D.用戶用“設(shè)備類、相對(duì)號(hào)''來提出使用設(shè)備的要求

E.用戶程序中所指定的設(shè)備可與實(shí)際能占用的設(shè)備無關(guān)

25.一個(gè)飛機(jī)航班售票系統(tǒng)有3個(gè)售票處，每個(gè)售票處每次處理時(shí)間不確定，每個(gè)售票

處通過終端訪問系統(tǒng)的公共數(shù)據(jù)區(qū)，設(shè)數(shù)據(jù)區(qū)有票數(shù)10。當(dāng)各售票處分別有2位

客買票，在沒有并發(fā)控制機(jī)制時(shí)，余票數(shù)可能是

A.3B.4

C.5D.6

E.7

第二部分非選擇題

三、填空題:本大題共7小題，每小題2分，共14分。

26.操作系統(tǒng)為用戶提供兩種類型的使用接1:1使用計(jì)算機(jī)系統(tǒng)，分別是和

27.從資源管理的角度看，操作系統(tǒng)的功能可分為、存儲(chǔ)管理、文件管理和設(shè)

備管理四部分。

28.在UNIX系統(tǒng)的各個(gè)寄存器中，程序計(jì)數(shù)器寄存器用來存放,當(dāng)出現(xiàn)某個(gè)

中斷事件時(shí)，程序計(jì)數(shù)器寄存器中當(dāng)前的值就是被中斷程序的。

29.從對(duì)文件信息的存取次序考慮，在對(duì)文件存取時(shí)，能夠采用的文件存取方式有

和兩種。

30.在一頁式存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容如題30表所示。若頁的大小為4K,則地址轉(zhuǎn)

換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地卅。

題30表

31.I/O中斷事件一般分為兩大類，即和。

32.哲學(xué)家進(jìn)餐阿題中，因?yàn)橘Y源的分配策略以及進(jìn)程的執(zhí)行速度,系統(tǒng)會(huì)產(chǎn)畢

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

33.當(dāng)每個(gè)程序在主存中占一個(gè)連續(xù)的存儲(chǔ)空間時(shí)，系統(tǒng)使用哪兩個(gè)寄存器來實(shí)現(xiàn)存儲(chǔ)

保護(hù)？當(dāng)處理器在目態(tài)下執(zhí)行程序時(shí)，對(duì)每一個(gè)訪問主存空間的地址都要進(jìn)行核查，請(qǐng)

寫出訪問地址與這兩個(gè)寄存器值之間的關(guān)系。

34.筒述文件保密的含義以及常用的文件保密措施。

35.設(shè)一移動(dòng)頭磁盤系統(tǒng)，共有200個(gè)磁道，編號(hào)為0?199。磁盤請(qǐng)求隊(duì)列中是一些

隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于110>180、32、115、15、120、60、70號(hào)磁

道上，當(dāng)前磁頭在50號(hào)磁道上，并向磁道號(hào)增加的方向移動(dòng)。求在下列移臂調(diào)度算法

下的服務(wù)順序和磁頭移動(dòng)道數(shù)：(1)先來先服務(wù)調(diào)度算法；(2)單向掃描調(diào)度算法。

36.請(qǐng)分別從資源分配、創(chuàng)建速度、通信、并行執(zhí)行效率的角度簡(jiǎn)述多線程技術(shù)的優(yōu)勢(shì)。

37.防止死鎖發(fā)生時(shí)可采用什么策略來使循環(huán)等待資源的條件不成立?這個(gè)策略如何應(yīng)

用到5個(gè)哲學(xué)家就餐問題中？

五、綜合題:本大題共4小題。每小題9分，共36分。

38.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：

作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)

10103

2142

3261

忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度的時(shí)間。

(1)若作業(yè)調(diào)度采用先來先服務(wù)算法,各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少?平均周轉(zhuǎn)時(shí)間是

多少？

(2)若作業(yè)調(diào)度采用非搶占式優(yōu)先級(jí)調(diào)度算法(優(yōu)先數(shù)大的優(yōu)先級(jí)低)，各個(gè)作業(yè)的

周轉(zhuǎn)時(shí)間是多少?平均周轉(zhuǎn)時(shí)間是多少？

39.設(shè)某進(jìn)程訪問內(nèi)存的頁面按照以下序列：1,2,3,6,4,7,3,2,1,4,7,5,6,

5,2,lo當(dāng)進(jìn)程分得的頁面數(shù)為4的時(shí)候，分別計(jì)算下列置換算法的缺頁數(shù)。要求寫

出詳細(xì)計(jì)算過程。(初始主存為空)

要求：(1)最近最久未使用調(diào)度算法(LRtO。

(2)先進(jìn)先出調(diào)度算法(FIFO)。

(3)最佳調(diào)度算法(OPT)。

,每個(gè)邏輯記錄的長(zhǎng)度為320個(gè)字符，現(xiàn)擬將該文件以順序結(jié)構(gòu)存放到磁帶上。磁帶的

記錄密度為800字符/英寸,。試問：

(1)不采用記錄成組操作時(shí)磁帶空間的利用率是多少？

(2)采用記錄成組操作且塊因子為8時(shí)，磁帶空間的利用率是多少？

(3)采用記錄成組操作且塊因子為8時(shí)，若把第9個(gè)邏輯記錄讀入到用戶區(qū)的1500

單元開始的區(qū)域，請(qǐng)寫出完成該要求的主要過程。

41?四個(gè)進(jìn)程A、B、C、D都要讀一個(gè)共享文件F,系統(tǒng)允許多個(gè)進(jìn)程同時(shí)讀文件F。但

限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F,進(jìn)程B和進(jìn)程D也不能同時(shí)讀文件F。為了

使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進(jìn)行管理，

請(qǐng)回答下面的問題：

(1)如何定義信號(hào)量及初值？

(2)在下列程序的序號(hào)處填上適當(dāng)?shù)腜、V操作，以保證它們能正確地并發(fā)工作。

絕密★啟用前

2017年10月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試

操作系統(tǒng)試題答案及評(píng)分參考

（課程代碼02326）

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

1,D2、A3、A4,D5、B6、D7、A8、B9,C10、B

II、D12、B13、C14、C15、A16、C17、D18、C19、A20、B

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

21、ABCD22、ADE23、BCD24、ADE

?ZZL、填空題（本大題共7小題.每小即2分,共14分）

26、程序員接口（1分）操作員接口（1分）

27、處理器懺理（或CPU管理）（2分）

28、指令地址（1分）斷點(diǎn)（或返回地址）（1分）

29、?序存取（1分）隨機(jī)存?。?分）

30、8192（2分）

31、操作正常結(jié)束（1分）操作異常結(jié)束（1分）

32、死鎖（成餓死，成饑餓）（2分）

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

33、基址寄存器、限長(zhǎng)寄存器（各I分）

基址寄存器的值W訪問地址S限長(zhǎng)寄存器的值（2分）

34,文件保密是指防止他人竊取文件，確保文件的安全性.（1分）

常用的文件保密措施方：

（I）除藏文件目錄.（I分）

（2）設(shè)置口令。（I分）

（3）使用密碼.（1分）

35、（1）先來先服務(wù)隔度算法：

服務(wù)順序：50—110-?180—32—115—15-?120-60-70（I分）

磁頭移動(dòng)道數(shù)=6O+7OH48+83+100+105+6610=636（1分）

（2）單向掃描調(diào)度算法：

服務(wù)順序；50—60-70-?110—115-?120-180-^）-15—32（1分）

磁頭移動(dòng)道數(shù)=10+1640+5+5+60+180+15+17=342（1分）

操作系統(tǒng)試題答案及譜分參考第1頁（共3頁）

36、（I）例建線程無需月外分配資源，而創(chuàng)建進(jìn)程需嚶分配資源；（1分）

（2）因?yàn)閯?chuàng)建線程無需分配資源，因此創(chuàng)建線程速度比創(chuàng)建進(jìn)程速度快；（I分）

（3）線程間的通信在同一地址空間中進(jìn)行，不需嚶然外的通信機(jī)制，所以通信簡(jiǎn)的，信

息傳遞速度也更快；（I分）

（4）線程能獨(dú)立執(zhí)行，充分利用和發(fā)揮處理器與外附設(shè)箭并行工作的能力。（I分）

37、（1）對(duì)資源采用按序分配的策略。（2分）

修改第5個(gè)哲學(xué)家的程序，即規(guī)定鐸個(gè)哲學(xué)家想吃而條時(shí)，總是從自己左右兩旁的

錢F中先取編號(hào)小的筏孔再取編號(hào)大的篌孑；對(duì)于第5個(gè)哲學(xué)家，他必須先拿到

右邊的編號(hào)小的篌r,然后才能拿左邊的柒（2分）

（2）可以采用靜態(tài)分配資源策略。（2分）

修改行學(xué)家程序，每個(gè)藥學(xué)家只有當(dāng)左右兩個(gè)箱子都空閑時(shí)，哲學(xué)家才能拿起族F

就餐。（2分）

（提示:以上兩種方法，任?種方法都正確）

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

38、先來先服務(wù)算法：（4分）

作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間冏轉(zhuǎn)時(shí)間

10101010

2141413

3262018

平均周轉(zhuǎn)時(shí)間13.67

作搶占式優(yōu)先或（5分）

作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

10101010

2142019

3261614

平均周轉(zhuǎn)時(shí)間