?操作系統(tǒng)自考2017年4月真題

操作系統(tǒng)自考2017年4月真題及答案解析

本試卷為選擇題型，填空題，簡答題，綜合題等題型

一、單項選擇題在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。 (本大題共20小題，每小題1分，共20分)

1.能實現(xiàn)用戶程序按照作業(yè)說明書的內(nèi)容自動控制執(zhí)行的是(　　)

A.批處理操作系統(tǒng)
B.實時操作系統(tǒng)
C.分布式操作系統(tǒng)
D.嵌入式操作系統(tǒng)

2.具有微型化和實時性兩個主要特點的操作系統(tǒng)是(　　)

A.分時操作系統(tǒng)
B.實時操作系統(tǒng)
C.嵌入式操作系統(tǒng)
D.批處理操作系統(tǒng)

3.從UNIX第二個版本開始，設(shè)計UNIX絕大部分程序所采用的語言是(　　)

A.匯編語言
B.JAVA語言
C.BASIC語言
D.C語言

4.CH語言屬于(　　)

A.系統(tǒng)軟件
B.支撐軟件
C.應(yīng)用軟件
D.接口軟件

5.當(dāng)用戶程序執(zhí)行中出現(xiàn)了某一中斷事件，則處理器的狀態(tài)會(　　)

A.繼續(xù)保持目態(tài)
B.繼續(xù)保持管悉
C.從目態(tài)轉(zhuǎn)換為管態(tài)
D.從管態(tài)轉(zhuǎn)換為目態(tài)

6.UNIX用于改變對文件訪問權(quán)限的系統(tǒng)調(diào)用是(　　)

A.chmod
B.rename
C.lseek
D.write

7.在多進(jìn)程的系統(tǒng)中，進(jìn)程以不可預(yù)知的速度向前推進(jìn)，這種特性稱為進(jìn)程的(　　)

A.動態(tài)性
B.并發(fā)性
C.異步性
D.同步性

8.下列不屬于強(qiáng)迫性中斷事件的是(　　)

A.硬件故障中斷事件
B.程序性中斷事件
C.外部中斷事件
D.訪管中斷事件

9.在分時操作系統(tǒng)中，進(jìn)程調(diào)度算法主要采用(　　)

A.先來先服務(wù)調(diào)度算法
B.時間片輪轉(zhuǎn)算法
C.最高優(yōu)先級調(diào)度算法
D.分級調(diào)度算法

10.當(dāng)用戶程序執(zhí)行時，下面關(guān)于主存空間保護(hù)措施的敘述中，不正確的是(　　)

A.對自己主存區(qū)域中的信息既可讀，又可寫
B.對系統(tǒng)區(qū)域中的信息可讀，不可寫
C.對共享區(qū)域中的信息可讀，不可寫
D.對非共享區(qū)域中的信息不可讀，也不可寫

11.在可變分區(qū)存儲管理中，采用最優(yōu)適應(yīng)分配算法，空閑區(qū)表中的空閑區(qū)是(　　)

A.按地址以遞增順序排列
B.接地址以遞減順序排列
C.按長度以遞增順序排列
D.按長度以遞減順序排列

12.使用8個字(字長32位)組成的位示圖來管理頁式主存空間的分配與回收，“0”表示空閑，“1”表示占用。假定將位示圖中字號為4，位號為5的空閑塊分配出去，則該塊的塊號是(　　)

A.100
B.101
C.132
D.133

13.當(dāng)用磁帶作為文件存貯介質(zhì)時，文件只能組織成(　　)

A.順序文件
B.索引文件
C.鏈接文件
D.目錄文件

14.下列不屬于常用文件保密措施的是(　　)

A.隱蔽文件目錄
B.設(shè)置文件口令
C.對文件加密
D.將文件屬性置為只讀

15.對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短(　　)

A.啟動時間
B.尋找時間
C.延遲時問
D.傳送時間

16.緩沖技術(shù)中的緩沖池設(shè)置在(　　)

A.硬盤
B.CPU
C.寄存器
D.主存

17.PV操作是供進(jìn)程調(diào)用，執(zhí)行時不可中斷的過程，操作系統(tǒng)通常稱這種過程為(　　)

A.核心程序
B.原語
C.子程序
D.共享程序

18.用PV操作正確管理進(jìn)程互斥使用某共享資源情況下，假定現(xiàn)在有n-1個進(jìn)程(n≥3)在等待使用該資源，那么調(diào)用過P操作的進(jìn)程數(shù)至少是(　　)

A.1
B.n-1
C.n
D.n+1

19.對資源采用按序分配的策略，可以防止死鎖。它破壞了死鎖四個必要條件的(　　)

A.互斥條件
B.占有并等待條件
C.不可搶奪條件
D.循環(huán)等待條件

20.某系統(tǒng)中僅有5個并發(fā)進(jìn)程競爭某類資源，并都需要該類資源4個單位。如要使這個系統(tǒng)不會發(fā)生死鎖，那么該類資源的單位個數(shù)至少有(　　)

A.16個
B.18個
C.19個
D.20個

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內(nèi)。多選、少選、不選或錯選者,該題無分。 (本大題共5小題，每小題2分，共10分)

11.UNIX常用的shell命令是(　　)

A.mkdir
B.rmdir
C.pwd
D.cp
E.mv

12.在UNIX中被稱為“異常情況”的有(　　)

A.執(zhí)行一條trap指令
B.執(zhí)行操作碼無效的指令
C.執(zhí)行指令時發(fā)生外部中斷
D.產(chǎn)生了時鐘中斷
E.執(zhí)行地址越界的指令

13.地址動態(tài)重定位方式適用于(　　)

A.單用戶連續(xù)存儲管理
B.固定分區(qū)存儲管理
C.可變分區(qū)存儲管理
D.頁式存儲管理
E.頁式虛擬存儲管理

14.斯普林系統(tǒng)(SPOOLING)的組成部分有(　　)

A.預(yù)輸入程序
B.設(shè)備驅(qū)動程序
C.中斷處理程序
D.井管理程序
E.緩輸出程序

15.一個進(jìn)程獨占處理器順序執(zhí)行時具有封閉性和可再現(xiàn)性，其含義是進(jìn)程(　　)

A.執(zhí)行結(jié)果只取決于進(jìn)程本身
B.執(zhí)行的結(jié)果與其執(zhí)行的速度無關(guān)
C.執(zhí)行過程不會被中斷
D.多次重復(fù)執(zhí)行都有相同結(jié)果
E.總按程序規(guī)定的順序執(zhí)行

三、填空題(本大題共7小題，每空1分，共14分)

21.在多道批處理系統(tǒng)中，作業(yè)成批輸入、自動選擇和控制作業(yè)的執(zhí)行，減少了作業(yè)交接時間和__________時間，有利于提高系統(tǒng)的__________。

22.操作系統(tǒng)中每創(chuàng)建一個進(jìn)程就要為該進(jìn)程建立一個__________。一個剛被創(chuàng)建的進(jìn)程，它的初始狀態(tài)為__________。

23.UNIX系統(tǒng)有一個2號進(jìn)程，其作用是保證有足夠的__________可供使用，這個2號進(jìn)程稱為__________。

24.從邏輯結(jié)構(gòu)上講，文件可分為__________和__________兩種。

25.操作系統(tǒng)為每一臺設(shè)備確定一個編號，以便區(qū)分和識別，這個確定的編號稱為設(shè)備的__________。由用戶在程序中定義的設(shè)備編號稱為設(shè)備的__________。

26.把固定在一對進(jìn)程之間的通信方式稱為__________方式。這種方式中進(jìn)程可調(diào)用__________直接將信件傳送給接收進(jìn)程。

27.銀行家算法能確保系統(tǒng)處于__________時才把資源分配給申請的進(jìn)程，從而使系統(tǒng)__________。

四、簡答題(本大題共5小題，每小題4分，共20分)

31.簡述操作系統(tǒng)結(jié)構(gòu)設(shè)計的主要方法。

32.簡述進(jìn)程調(diào)度的含義以及常用的進(jìn)程調(diào)度算法。

33.簡述設(shè)置文件目錄的主要目的以及目錄項中包括的主要內(nèi)容。

34.解釋通道命令、通道程序、通道地址字和通道狀態(tài)字。

35.簡述死鎖的含義以及形成死鎖的原因。

32.簡述進(jìn)程調(diào)度的含義以及常用的進(jìn)程調(diào)度算法。

33.簡述設(shè)置文件目錄的主要目的以及目錄項中包括的主要內(nèi)容。

34.解釋通道命令、通道程序、通道地址字和通道狀態(tài)字。

35.簡述死鎖的含義以及形成死鎖的原因。

五、綜合題(本大題共4小題，每小題9分，共36分)

41.某多道程序系統(tǒng)采用不可移動的可變分區(qū)方式管理主存儲器，現(xiàn)供用戶使用的連續(xù)主存空間為100K，有僅作計算的作業(yè)請求序列，系統(tǒng)從9：30開始調(diào)度，并忽略系統(tǒng)開銷時間：要求：(1)將下表繪制在答題卡上，采用先來先服務(wù)調(diào)度算法，填入各作業(yè)的開始時間、完成時間、周轉(zhuǎn)時間，并計算平均作業(yè)周轉(zhuǎn)時間。 (2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時，先計算各作業(yè)的響應(yīng)比，后分析作業(yè)調(diào)度的次序。 

42.有一個程序要將64行×64列的整型數(shù)組所有元素的初值置為“0”。假如采用頁式虛擬存儲管理方法，其頁面大小可以存放128個整型數(shù)組元素(即正好存放兩行數(shù)組元素)，數(shù)組中的元素按行編址存放。系統(tǒng)提供一個主存塊用來存放數(shù)組信息，初始狀態(tài)為空。程序編制分別如下：(A程序)var A: array [1...64]of array [1...64]of integer,                          for j: =1 to 64 do                               for i:= 1 to 64 do                                     A[i, j]:=0;(B程序)var A: array[1…64] of array[1...64] of integer;                        for i: =i to 64 do                               for j:=1 to 64 do                                    A[i, j]:=0;試問：(1)整個數(shù)組占用多少頁面?(2)上述兩個程序執(zhí)行時，各產(chǎn)生多少次缺頁中斷(作簡要說明)?

43.設(shè)一個文件由100個磁盤物理塊組成，已處于打開可讀寫狀態(tài)，主存中已有待寫入文件的一物理塊的信息。對于鏈接和索引兩種存儲結(jié)構(gòu)，分別計算執(zhí)行下列操作時應(yīng)啟動I/O的次數(shù)，填入下面表格中，并簡要說明理由：(1)將一物理塊插在文件的開頭;(2)將一物理塊插在文件中作為第51塊;(3)將一物理塊插在文件的末尾。注：鏈接方式使用的是單向指針，并設(shè)有頭、尾指針;請在答題卡上作答。 

44.若有一個文件F，供多進(jìn)程讀?，F(xiàn)把進(jìn)程分成A、B兩組，規(guī)定同組的進(jìn)程可以同時讀文件F，但不同組的進(jìn)程不能同時讀文件F。現(xiàn)定義兩個計數(shù)器C1和C2分別記錄A組和B組中正在讀文件F的進(jìn)程數(shù)。當(dāng)用PV操作進(jìn)行管理時設(shè)置三個信號量S 1、S2和SAB才能保證正確并發(fā)執(zhí)行，程序結(jié)構(gòu)如下：要求 (1)說明信號量S1，S2，SAB的作用。(2)請在并發(fā)程序的有編號處填入(注：寫在答題卡上)適當(dāng)?shù)腜V操作，以完善該程序。