?操作系統自考2009年7月真題

操作系統自考2009年7月真題及答案解析

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

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

1.下列硬件中屬于輔助存儲器的是(　　)

A.ROM
B.磁盤
C.RAM
D.顯示器

2.UNIX的第一個版本于______在一臺閑置的PDP-7上開發的。(　　)

A.1949年
B.1959年
C.1969年
D.1979年

3.能使計算機系統接收到外部信號后及時進行處理，并且在嚴格的規定時間內處理結束，再給出反饋信號的操作系統稱為(　　)

A.批處理操作系統
B.實時操作系統
C.分時操作系統
D.網絡操作系統

4.下列_____是特權指令。(　　)

A.加法指令
B.移位指令
C.啟動I/O指令
D.條件轉移指令

5.特權指令____執行。(　　)

A.只能在目態下
B.只能在管態下
C.可在管態也可在目態下
D.從目態變為管態時

6.下面有關UNIX系統的trap指令的描述中，錯誤的是(　　)

A.trap指令是訪管指令
B.trap指令中應提供參數
C.trap指令在管態下執行
D.執行到trap指令將形成一個中斷事件

7.關于多道程序設計的論述中不正確的是(　　)

A.能提高資源使用效率
B.能增加單位時間的算題量
C.對每個計算問題的計算時間可能要延長
D.對每個計算問題的計算時間不會延長

8.一個進程的狀態信息存放在該進程控制塊PCB的_____區域中。(　　)

A.標識信息
B.說明信息
C.現場信息
D.管理信息

9.造成某進程狀態從運行態到等待態的變化原因不可能是(　　)

A.該進程運行中請求啟動了外圍設備
B.該進程在運行中申請資源得不到滿足
C.分配給該進程的處理器時間用完
D.該進程在運行中出現了程序錯誤故障

10.有關原語定義正確的是(　　)

A.原語是操作系統中能完成特定功能但可中斷的過程
B.原語是用戶程序中能完成特定功能且不可中斷的過程
C.原語是用戶程序中能完成特定功能但可中斷的過程
D.原語是操作系統中能完成特定功能且不可中斷的過程

11.在虛存系統中，選擇最近一段時間最久沒有被訪問的頁面先調出的頁面調度算法是(　　)

A.最佳調度算法(OPT)
B.最近最久未使用調度算法(LRU)
C.最近最不常用調度算法(LFU)
D.先進先出調度算法(FIFO)

12.可變分區管理方式的存儲保護措施是：若絕對地址滿足____，則允許訪問該主存單元。(　　)

A.界限地址≤絕對地址≤主存最大地址
B.分區始址≤絕對地址≤分區始址+分區長度
C.基址寄存器值≤絕對地址≤限長寄存器值
D.基址寄存器值≤絕對地址<限長寄存器值

13.文件在磁盤上的組織方式有多種，常用的組織方式的名稱是(　　)

A.索引結構、連續結構、順序結構
B.連續結構、順序結構、鏈接結構
C.順序結構、鏈接結構、索引結構
D.鏈接結構、索引結構、串聯結構

14.下列關于UNIX基本文件系統和子文件系統的描述中正確的是(　　)

A.基本文件系統和子文件系統是各自獨立的系統
B.基本文件系統和子文件系統有統一的目錄結構
C.系統啟動運行之后，基本文件系統可以脫卸更換
D.在連接子文件系統時，總是將子文件系統的根目錄與基本文件系統的某級目錄連接起來

15.假設讀寫磁頭正在55號柱面上操作，有依次請求訪問的柱面號次序為100、185、35、124和67。當55號柱面上操作完成后，若采用最短尋找時間優先調度算法，為完成這些請求，磁頭需要移動過的柱面數是(　　)

A.170
B.194
C.260
D.280

16.IBM系統的通道命令的基本成分是(　　)

A.命令碼、數據主存地址、標志碼、狀態
B.命令碼、數據主存地址、狀態、傳送字節個數
C.命令碼、標志碼、狀態、傳送字節個數
D.命令碼、數據主存地址、標志碼、傳送字節個數

17.若進程P1調用send原語請求把信件發送到進程P2的信箱中，但該信箱已存滿了信件，因而進程狀態將發生的變化是(　　)

A.進程P1置為等信件狀態
B.進程P1置為等信箱狀態
C.進程P2置為等信件狀態
D.進程P2置為等信箱狀態

18.有n個進程并發執行時，系統允許每次最多m個進程(1≤m<n)同時使用某資源，若使用pv操作來管理，則信號量的變化范圍是（     ）

A.[(m-n)，m]
B.[(m-n)，n]
C.[(n-m)，m]
D.[(n-m)，n]

19.系統出現死鎖時一定同時保持四個必要條件，采用按序分配資源的策略可以破壞其中的(　　)

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

20.在五個哲學家就餐問題中，為保證其不發生死鎖，可限定同時要求就餐的人數最多不超過(　　)

A.2個
B.3個
C.4個
D.5個

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

11.以下敘述中，正確的是(　　)

A.當接通電源時，計算機系統立即自動執行系統的引導程序
B.財務管理軟件是系統軟件之一
C.特權指令既允許操作系統程序使用，又允許用戶程序使用
D.操作系統為用戶提供兩類使用接口：操作控制命令和系統功能調用
E.UNIX提供的操作控制命令被稱為shell命令

12.UNIX進程的proc結構中包含的信息是(　　)

A.有關進程調度的信息
B.標識信息
C.有關進程非常駐內存部分的信息
D.有關作業調度的信息
E.其它用于管理和控制的信息

13.在頁式虛擬存儲管理中，影響缺頁中斷率的因素主要有(　　)

A.分配給作業的內存塊數
B.頁面的大小
C.快表的大小
D.程序的編制方法
E.頁面調度算法的選取

14.通道程序涉及的概念有多個，其基本的概念是(　　)

A.通道命令
B.預輸入
C.通道地址字
D.緩輸出
E.通道狀態字

15.關于“進程的順序性”和“進程的并發性”的正確闡述是(　　)

A.任一進程都具有順序性
B.進程的并發性是對一組進程而言的
C.具有并發性的進程是可同時執行的
D.進程獨占處理器順序執行時具有封閉性
E.進程并發執行時會失去可再現性

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

21.在批處理多道系統控制下，允許______同時裝入主存儲器，使中央處理器______執行各個作業，各個作業可以同時使用各自所需的外圍設備。

22.采用多道程序設計技術應注意三方面的問題，資源的分配和調度、______和______。

23.UNIX系統對主存采用頁式虛擬存儲管理技術，頁面調度使用______算法，以盡量減少______。

24.磁盤存儲空間的管理方法有______、______和空閑塊鏈法。

25.在執行磁盤的輸入輸出操作時，先把移動臂移到______，再等待______旋轉到磁頭下，讓指定的磁頭進行讀寫，完成信息傳送。

26.有交互的并發進程執行時必須互斥地進入______，否則會產生______的錯誤。

27.操作系統解決死鎖問題的方式有死鎖的防止、______、______和死鎖的解除。

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

31.訪管指令是特權指令嗎?它是怎樣產生的?它的作用是什么?

32.什么叫進程?簡述進程的基本屬性。

33.簡述UNIX系統中文件的索引表結構。

34.簡述獨占設備的申請和分配方案。

35.對資源采用靜態分配策略為什么能防止死鎖?

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

41.在單道批處理系統中，有五個作業進入輸入井的時間及需要執行的時間如下表所示，并約定當這五個作業全部進入輸入井后立即進行調度，忽略調度的時間開銷。要求：寫出分別采用先來先服務和最短執行時間優先調度算法時的調度次序和作業平均周轉時間。

42.某系統采用頁式存儲管理方法，頁的大小為8KB，主存容量為256MB，相對地址為32位。某用戶進程頁表(表中的數值為十進制)如下：(1)其內存物理地址用多少位(bit)表示?(2)一個用戶程序地址空間最大可達多少字節(Byte)?(3)假定該用戶程序中的一個相對地址是ABCD(十六進制)，利用頁表轉換成對應的絕對地址(用十六進制表示。)

43.假定某文件FILE1以鏈接結構形式存放在磁盤上，共有7個邏輯記錄，每個邏輯記錄的大小為150個字節。而一個磁盤塊長度為512個字節，系統緩沖區的長度也為512個字節。 試問：(1)為了提高磁盤空間利用率，應采用何種技術存放文件FILE1(約定一個邏輯記錄不能跨越存儲在多個磁盤塊中)?(2)畫出文件FILE1在盤上的結構示意圖，包括文件目錄的最基本信息(文件在磁盤上的起始盤塊號為50，文件占用的其它磁盤塊號可自定)。(3)若文件FILE1已打開，根據畫出的文件結構示意圖，將文件FILE1的第6號邏輯記錄(邏輯記錄從1開始編號)讀到主存90000開始的區域，請寫出主要工作步驟。

44.有兩個并發進程的程序如下：回答下列問題：(1)寫出process A和process B并發執行一個循環時可能出現的操作序列。(2)若process A先執行了2個循環后，process A和process B又執行了一個循環，寫出可能出現的打印值。(3)在什么情況下會出現與時間有關的錯誤?為什么?將造成怎樣的后果?