操作系統自考2017年4月真題及答案解析

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

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

1.能實現用戶程序按照作業說明書的內容自動控制執行的是(　　)

A.批處理操作系統
B.實時操作系統
C.分布式操作系統
D.嵌入式操作系統

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

A.分時操作系統
B.實時操作系統
C.嵌入式操作系統
D.批處理操作系統

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

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

4.CH語言屬于(　　)

A.系統軟件
B.支撐軟件
C.應用軟件
D.接口軟件

5.當用戶程序執行中出現了某一中斷事件，則處理器的狀態會(　　)

A.繼續保持目態
B.繼續保持管悉
C.從目態轉換為管態
D.從管態轉換為目態

6.UNIX用于改變對文件訪問權限的系統調用是(　　)

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

7.在多進程的系統中，進程以不可預知的速度向前推進，這種特性稱為進程的(　　)

A.動態性
B.并發性
C.異步性
D.同步性

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

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

9.在分時操作系統中，進程調度算法主要采用(　　)

A.先來先服務調度算法
B.時間片輪轉算法
C.最高優先級調度算法
D.分級調度算法

10.當用戶程序執行時，下面關于主存空間保護措施的敘述中，不正確的是(　　)

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

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

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

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

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

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

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

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

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

15.對磁盤進行移臂調度的目的是為了縮短(　　)

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

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

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

17.PV操作是供進程調用，執行時不可中斷的過程，操作系統通常稱這種過程為(　　)

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

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

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

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

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

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

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

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

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

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

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

A.執行一條trap指令
B.執行操作碼無效的指令
C.執行指令時發生外部中斷
D.產生了時鐘中斷
E.執行地址越界的指令

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

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

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

A.預輸入程序
B.設備驅動程序
C.中斷處理程序
D.井管理程序
E.緩輸出程序

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

A.執行結果只取決于進程本身
B.執行的結果與其執行的速度無關
C.執行過程不會被中斷
D.多次重復執行都有相同結果
E.總按程序規定的順序執行

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

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

22.操作系統中每創建一個進程就要為該進程建立一個__________。一個剛被創建的進程，它的初始狀態為__________。

23.UNIX系統有一個2號進程，其作用是保證有足夠的__________可供使用，這個2號進程稱為__________。

24.從邏輯結構上講，文件可分為__________和__________兩種。

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

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

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

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

31.簡述操作系統結構設計的主要方法。

32.簡述進程調度的含義以及常用的進程調度算法。

33.簡述設置文件目錄的主要目的以及目錄項中包括的主要內容。

34.解釋通道命令、通道程序、通道地址字和通道狀態字。

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

32.簡述進程調度的含義以及常用的進程調度算法。

33.簡述設置文件目錄的主要目的以及目錄項中包括的主要內容。

34.解釋通道命令、通道程序、通道地址字和通道狀態字。

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

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

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

42.有一個程序要將64行×64列的整型數組所有元素的初值置為“0”。假如采用頁式虛擬存儲管理方法，其頁面大小可以存放128個整型數組元素(即正好存放兩行數組元素)，數組中的元素按行編址存放。系統提供一個主存塊用來存放數組信息，初始狀態為空。程序編制分別如下：(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)整個數組占用多少頁面?(2)上述兩個程序執行時，各產生多少次缺頁中斷(作簡要說明)?

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

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