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

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

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

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

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

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

A.正確性
B.高效性
C.維護(hù)性
D.移植性

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

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

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

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

5.進(jìn)程具有三個(gè)特性，不屬于進(jìn)程特性的是(　　)

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

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

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

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

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

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

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

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

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

10.讓多個(gè)用戶作業(yè)輪流進(jìn)入內(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.由計(jì)算機(jī)地址總線的位數(shù)決定
D.由作業(yè)的地址空間決定

13.在操作系統(tǒng)提供的文件系統(tǒng)中，用戶把信息組織成文件并對其操作時(shí)，關(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。當(dāng)55號柱面操作完成后，若采用先來先服務(wù)的調(diào)度算法，為完成這些請求，磁頭需要移動的柱面距離數(shù)是(　　)

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

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

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

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

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

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

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

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

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

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

A.3個(gè)
B.4個(gè)
C.5個(gè)
D.6個(gè)

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

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

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

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

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

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

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

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

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

15.有一個(gè)容量為n(1<n≤10）的共享緩沖器。若進(jìn)程調(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)用大致分為__________、__________、控制類和信息維護(hù)類。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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