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

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

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

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

1.使用戶能按名存取輔助存儲器上的信息主要是由操作系統中______實現的。(　　)

A.文件管理
B.處理器管理
C.設備管理
D.存儲管理

2.操作系統在結構設計時追求的目標之一是：應盡量減少與硬件直接有關的程序量，且將其獨立封裝。這個目標稱為(　　)

A.正確性
B.高效性
C.維護性
D.移植性

3.下面有關安全保護措施的敘述中，不正確的是(　　)

A.系統啟動時，硬件置中央處理器的初態為管態
B.如程序占用一個連續的主存空間，則硬件設置“基址寄存器”和“限長寄存器”以實現存儲保護
C.允許用戶修改“基址寄存器”和“限長寄存器”的值
D.在目態下執行用戶程序時，對訪問主存的地址要進行核查

4.系統調用的目的是(　　)

A.請求系統服務
B.終止系統服務
C.申請系統資源
D.釋放系統資源

5.進程具有三個特性，不屬于進程特性的是(　　)

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

6.中斷優先級是按中斷事件的重要性和緊迫程度來確定的，是在硬件設計時固定的。一般情況下優先級最高的是(　　)

A.自愿中斷
B.外部中斷
C.輸入/輸出中斷
D.硬件故障中斷

7.不屬于批處理作業調度原則的是(　　)

A.公平性
B.極大的流量
C.使某類作業先調度
D.平衡資源使用

8.在實時系統中采用的進程調度算法是(　　)

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

9.在采用多道程序設計技術的系統中，用戶編寫程序時使用的地址是(　　)

A.相對地址
B.物理地址
C.絕對地址
D.主存地址

10.讓多個用戶作業輪流進入內存執行的技術稱為(　　)

A.覆蓋技術
B.對換技術
C.移動技術
D.虛存技術

11.采用頁式存儲管理的系統中，若地址用16位表示，其中7位表示頁號，則頁的大小為(　　)

A.0.5KB
B.1KB
C.2KB
D.4KB

12.虛擬存儲器的最大容量(　　)

A.由內存和外存容量之和決定
B.由虛擬地址結構的位數決定
C.由計算機地址總線的位數決定
D.由作業的地址空間決定

13.在操作系統提供的文件系統中，用戶把信息組織成文件并對其操作時，關于文件存儲位置和如何組織輸入/輸出等工作，正確的說法是(　　)

A.用戶需要考慮文件存儲的物理位置，并組織輸入輸出工作
B.用戶不需要考慮文件存儲的物理位置，也不需要組織輸入輸出工作
C.用戶需要考慮文件存儲的物理位置，但不需要組織輸入輸出工作
D.用戶不需要考慮文件存儲的物理位置，但需要組織輸入輸出工作

14.在UNIX中，目錄本身也是文件，對目錄文件的存取權限有(　　)

A.執行、增刪、讀
B.增刪、讀、寫
C.讀、寫、執行
D.寫、執行、增刪

15.假設讀寫磁頭正在55號柱面上操作，現有依次請求訪問的柱面號為100、185、39、124、16。當55號柱面操作完成后，若采用先來先服務的調度算法，為完成這些請求，磁頭需要移動的柱面距離數是(　　)

A.439
B.459
C.469
D.479

16.操作系統使用設備分配表管理獨占設備，通常，設備分配表由設備類表和設備表組成。其中，設備表的基本內容是(　　)

A.絕對號、好/壞、待修復、已/未分配、占用作業名
B.好/壞、待修復、已/未分配、占用作業名、相對號
C.待修復、已/未分配、占用作業名、相對號、絕對號
D.絕對號、好/壞、已/未分配、占用作業名、相對號

17.有n個并發進程競爭必須互斥使用的共享資源時，若某進程作為第一個使用資源者調用P操作后，則這時信號量的值為(　　)

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

18.如果一組并發進程是有交互的，則它們(　　)

A.一定含有相同的程序
B.程序間會有依賴關系
C.進程的執行具有封閉性
D.進程的執行速度各自獨立

19.一定能防止系統出現死鎖而采用的手段是(　　)

A.用PV操作管理共享資源
B.進程互斥使用共享資源
C.靜態分配資源
D.定時運行死鎖檢測程序

20.系統有某類資源20個，供若干進程共享。若每個進程申請該類的資源量不超過4個，為保證系統的安全，應限制共享該類資源的進程數最多不超過(　　)

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

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

11.實時系統的應用十分廣泛，下面屬于實時系統應用的是(　　)

A.控制科學實驗
B.工業過程控制
C.監督病人的臨界功能
D.進行科學計算
E.計算機輔助教學

12.在一般情況下，進程控制塊應包含的信息有(　　)

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

13.以下關于UNIX頁式虛存管理的敘述中，正確的有(　　)

A.UNIX將進程的地址空間分成三個區段：系統區段、程序區段和控制區段
B.三個區段共用一對頁表寄存器，用來存放頁表的起始地址和長度
C.頁表中的“V”表示有效位，如果是1，則產生缺頁中斷
D.頁表中的“M”表示修改位，如果是1，則該頁被修改過，調出前應先寫回磁盤
E.頁表中的“PROT”是訪問權限指示位，如果進程超出訪問權限，則產生“非法訪問”中斷

14.磁盤的移臂調度算法有多個，常用的調度算法有(　　)

A.先來先服務
B.時間片輪轉
C.最短尋找時間優先
D.電梯
E.單向掃描

15.有一個容量為n(1<n≤10）的共享緩沖器。若進程調用p(s)來檢測是否可向緩沖器中存放物品，則S的取值可能是（  ）

A.-20
B.-10
C.0
D.10
E.20

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

21.操作系統為用戶提供兩類使用接口：一是__________;二是__________。

22.操作系統提供的系統調用大致分為__________、__________、控制類和信息維護類。

23.在UNIX系統中，進程有五類狀態，它們是運行狀態、就緒狀態、睡眠狀態、__________和__________。

24.分頁存儲管理進行地址轉換時，先按相對地址中的頁號查__________，得到該頁對應的主存塊號，再與相對地址中的頁內地址換算成主存的絕對地址，其換算公式是：絕對地址=__________+頁內地址。

25.從對文件信息的存取次序考慮，存取方式有兩種，順序存取和隨機存取。而采用哪種存取方式，主要取決于兩方面的因素：它們是與__________的使用方式有關和與__________的特性有關。

26.通常，用戶在程序中申請分配獨占設備時，不是具體指定要__________設備，而是指出要申請分配__________設備。

27.如果能從若干同類的空閑資源中任選一個資源分配給進程，則可把這些資源稱為一個__________，其中所有的資源對進程來說作用都是__________。

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

31.操作系統結構設計應追求的目標是什么?

32.在磁盤存儲空間管理的位示圖法中，確定已知空閑塊地址的塊號、柱面號的通用公式為：塊號=字號×字長+位號柱面號=[塊號/柱面上的塊數]請寫出確定空閑塊地址的磁頭號和扇區號的通用公式。

33.UNIX系統調用close是如何處理的?

34.什么是線程?簡述進程與線程的關系。

35.現有同類資源12個，供三個進程共享。假定進程所需資源和已占用資源的情況如下所示：若此時系統又為進程A分配一個資源，則系統會出現什么現象?解釋之。

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

41.有5個過程P1、P2、P3、P列，它們的優先級和需要處理器的時間如下表所示：約定當進程就緒隊列就開始調度，且忽略進程進入就緒隊列和進行調度所花費的時間。要求：(1)寫出采用“先來先服務”調度算法選中進程運行的次序及進程平均等待時間。(2)寫出采用“非搶占式的優先級”調度算法選中進程運行的次序及進程平均等待時間。

42.在頁式虛擬存儲管理系統中，若某進程依次訪問的頁面的頁號為3，2，1，0，3，2，4，3，2，1，0，4。分配3塊主存塊(設開始三頁都未裝入主存)，采用頁號隊列的方法，被淘汰的頁面由頁號隊首指針指出。請分別填寫下表，并計算缺頁次數和缺頁率。(1)FIFO替換算法(2)LRU替換算法

43.假定某文件由20個等長的邏輯記錄組成，每個記錄的長度為128個字節，磁盤空間的每盤塊長度為512個字節，采用成組方式存取文件。請回答：(1)該文件占用多少個磁盤塊?寫出分析過程。(2)若該文件以順序結構方式存放在磁盤上第20塊開始的連續區域中。現在用戶要求讀取該文件的第10號邏輯記錄(邏輯記錄從第0號開始遞增編號)。假定文件已處于可讀狀態，請寫出系統進行記錄分解的大致過程。

44.有三個并發執行的進程A，B，C，它們在執行時都要讀共享文件F。限定：進程A和進程B可同時讀文件F，進程B和進程C也可同時讀文件F，但不允許進程A和進程C同時讀文件F。請回答下列問題：(1)簡述應怎樣合理管理這三個進程。(2)用PV操作實現管理時應怎樣定義信號量及其初值?(3)寫出用PV操作管理時三個進程的程序。