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

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

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

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

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

A.文件管理
B.處理器管理
C.設(shè)備管理
D.存儲管理

2.操作系統(tǒng)在結(jié)構(gòu)設(shè)計時追求的目標之一是：應(yīng)盡量減少與硬件直接有關(guān)的程序量，且將其獨立封裝。這個目標稱為(　　)

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

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

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

4.系統(tǒng)調(diào)用的目的是(　　)

A.請求系統(tǒng)服務(wù)
B.終止系統(tǒng)服務(wù)
C.申請系統(tǒng)資源
D.釋放系統(tǒng)資源

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

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

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

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

7.不屬于批處理作業(yè)調(diào)度原則的是(　　)

A.公平性
B.極大的流量
C.使某類作業(yè)先調(diào)度
D.平衡資源使用

8.在實時系統(tǒng)中采用的進程調(diào)度算法是(　　)

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

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

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

10.讓多個用戶作業(yè)輪流進入內(nèi)存執(zhí)行的技術(shù)稱為(　　)

A.覆蓋技術(shù)
B.對換技術(shù)
C.移動技術(shù)
D.虛存技術(shù)

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

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

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

A.由內(nèi)存和外存容量之和決定
B.由虛擬地址結(jié)構(gòu)的位數(shù)決定
C.由計算機地址總線的位數(shù)決定
D.由作業(yè)的地址空間決定

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

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

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

A.執(zhí)行、增刪、讀
B.增刪、讀、寫
C.讀、寫、執(zhí)行
D.寫、執(zhí)行、增刪

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

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

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

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

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

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

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

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

19.一定能防止系統(tǒng)出現(xiàn)死鎖而采用的手段是(　　)

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

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

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

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

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

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

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

A.標識信息
B.說明信息
C.現(xiàn)場信息
D.管理信息
E.控制信息

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

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

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

A.先來先服務(wù)
B.時間片輪轉(zhuǎn)
C.最短尋找時間優(yōu)先
D.電梯
E.單向掃描

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

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

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

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

22.操作系統(tǒng)提供的系統(tǒng)調(diào)用大致分為__________、__________、控制類和信息維護類。

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

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

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

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

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

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

31.操作系統(tǒng)結(jié)構(gòu)設(shè)計應(yīng)追求的目標是什么?

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

33.UNIX系統(tǒng)調(diào)用close是如何處理的?

34.什么是線程?簡述進程與線程的關(guān)系。

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

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

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

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

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

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