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

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

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

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

1.實(shí)現(xiàn)“分配主存空間和重定位”屬于操作系統(tǒng)中的(　　)

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

2.開發(fā)UNIX第一個版本的計算機(jī)是(　　)

A.PDP-5
B.PDP-6
C.PDP-7
D.PDP-8

3.僅使計算機(jī)網(wǎng)絡(luò)中的各計算機(jī)系統(tǒng)間實(shí)現(xiàn)傳輸數(shù)據(jù)、通信和資源共享的操作系統(tǒng)是(　　)

A.分布式操作系統(tǒng)
B.網(wǎng)絡(luò)操作系統(tǒng)
C.多處理器操作系統(tǒng)
D.嵌入式操作系統(tǒng)

4.操作系統(tǒng)的功能不包括(　　)

A.將源程序翻譯成目標(biāo)程序
B.控制程序的執(zhí)行
C.對硬件資源進(jìn)行管理
D.對軟件資源進(jìn)行管理

5.常用的控制寄存器有(　　)

A.通用寄存器、指令寄存器、基址寄存器、限長寄存器
B.通用寄存器、中斷字寄存器、基址寄存器、限長寄存器
C.程序狀態(tài)字寄存器、中斷字寄存器、基址寄存器、限長寄存器
D.程序狀態(tài)字寄存器、指令寄存器、基址寄存器、限長寄存器

6.UNIX的訪管指令是(　　)

A.fork
B.exec
C.link
D.trap

7.下面不屬于進(jìn)程的特性是(　　)

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

8.“進(jìn)程狀態(tài)”屬于進(jìn)程控制塊的(　　)

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

9.一般情況下，中斷優(yōu)先級的高低順序正確的是(　　)

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

10.在批處理操作系統(tǒng)控制下實(shí)現(xiàn)多道程序并行工作，從系統(tǒng)的角度，主要希望進(jìn)入“輸入井”的作業(yè)能夠(　　)

A.響應(yīng)時間短
B.平均周轉(zhuǎn)時間短
C.服務(wù)費(fèi)用低
D.長作業(yè)優(yōu)先得到服務(wù)

11.在可變分區(qū)存儲管理中，當(dāng)回收主存空間時，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)進(jìn)行合并。假定作業(yè)歸還的分區(qū)起始地址為S，長度為L。如果S+L正好等于空閑區(qū)表中第j欄所示空閑區(qū)的起始地址，則表示歸還區(qū)(　　)

A.有上鄰空閑區(qū)
B.有下鄰空閑區(qū)
C.既有上鄰空閑區(qū)，又有下鄰空閑區(qū)
D.既無上鄰空閑區(qū)，又無下鄰空閑區(qū)

12.在頁式虛存系統(tǒng)中，調(diào)出最先進(jìn)入主存的那一頁的頁面調(diào)度算法是(　　)

A.最佳調(diào)度算法(OPT)
B.最近最久未使用調(diào)度算法(LRU)
C.最近最不經(jīng)常使用調(diào)度算法(LFU)
D.先進(jìn)先出調(diào)度算法(FIFO)

13.管理磁盤存儲空間的方法是(　　)

A.索引表、位示圖、空閑塊表
B.位示圖、空閑塊表、空閑塊鏈
C.空閑塊表、空閑塊鏈、索引表
D.空閑塊鏈、索引表、位示圖

14.UNIX系統(tǒng)有三類文件，它們是(　　)

A.普通文件、目錄文件和設(shè)備文件
B.目錄文件、設(shè)備文件和基本文件
C.普通文件、基本文件和設(shè)備文件
D.基本文件、普通文件和目錄文件

15.與通道程序的運(yùn)行有關(guān)的概念是(　　)

A.通道的狀態(tài)字、結(jié)構(gòu)和命令字
B.通道的結(jié)構(gòu)、命令字和地址字
C.通道的命令字、地址字和狀態(tài)字
D.通道的地址字、狀態(tài)字和結(jié)構(gòu)

16.組成斯普林系統(tǒng)(SPOOLING)的基本程序是(　　)

A.井輸入、井管理、井輸出
B.井輸入、井管理、緩輸出
C.預(yù)輸入、井管理、井輸出
D.預(yù)輸入、井管理、緩輸出

17.對一組無關(guān)的并發(fā)進(jìn)程來說，各進(jìn)程(　　)

A.不能執(zhí)行同一個程序
B.執(zhí)行速度由進(jìn)程自己控制
C.在各自獨(dú)立的數(shù)據(jù)集上運(yùn)行
D.執(zhí)行時都不會被中斷

18.并發(fā)進(jìn)程中與共享變量有關(guān)的程序段被稱為臨界區(qū)，因此這組并發(fā)進(jìn)程(　　)

A.相互間是有交互的
B.擁有一個共同的臨界區(qū)
C.不能修改共享變量的值
D.執(zhí)行結(jié)果不受執(zhí)行速度的影響

19.采用靜態(tài)分配資源策略可以防止死鎖，這是因?yàn)?　　)

A.破壞了互斥使用資源的條件
B.系統(tǒng)不會出現(xiàn)循環(huán)等待資源的現(xiàn)象
C.提高了資源利用率
D.能隨時檢測資源的使用情況

20.采用死鎖檢測的方法來解決死鎖問題時，需要運(yùn)行一個死鎖檢測程序，該程序被啟動運(yùn)行的時刻是(　　)

A.由系統(tǒng)設(shè)計時確定
B.由當(dāng)前進(jìn)程確定
C.系統(tǒng)處于不安全狀態(tài)時
D.當(dāng)發(fā)生死鎖時

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

11.現(xiàn)代計算機(jī)系統(tǒng)都采用多級存儲體系，它包括(　　)

A.寄存器
B.CPU
C.主存儲器
D.高速緩沖存儲器
E.輔助存儲器

12.UNIX的32位處理器狀態(tài)字中，屬于特權(quán)信息的是(　　)

A.中斷棧指示
B.當(dāng)前運(yùn)行狀態(tài)
C.原先運(yùn)行狀態(tài)
D.新運(yùn)行狀態(tài)
E.中斷優(yōu)先級

13.存儲管理的功能主要有(　　)

A.主存空間的分配與回收
B.相對地址到絕對地址的轉(zhuǎn)換
C.主存空間的共享與保護(hù)
D.輔存空間的分配與回收
E.主存空間的擴(kuò)充

14.涉及獨(dú)占設(shè)備管理的基本概念是(　　)

A.設(shè)備的絕對號
B.設(shè)備的相對號
C.設(shè)備類表
D.虛擬設(shè)備
E.設(shè)備的獨(dú)立性

15.如果用PV操作來實(shí)現(xiàn)進(jìn)程的互斥，那么(　　)

A.PV操作必須是原語
B.進(jìn)程欲使用資源應(yīng)先調(diào)用P操作
C.PV操作是在信號量上的操作
D.信號量的初值應(yīng)為1
E.僅當(dāng)信號量的值為負(fù)時才可調(diào)用V操作

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

21.批處理作業(yè)要求用戶為作業(yè)準(zhǔn)備好__________和數(shù)據(jù)后，再寫一份____________執(zhí)行的說明書。

22.當(dāng)系統(tǒng)為一個進(jìn)程分配一個__________和建立一個__________后就創(chuàng)建了一個進(jìn)程。

23.UNIX的頁表結(jié)構(gòu)中，“V”為有效位，“PROT”四位為__________，“M”為__________。

24.文件的存取方式有兩種，它們是__________存取和__________存取。

25.有了通道后，只要_____________啟動了通道，通道就自行控制外設(shè)與_____________間的信息傳輸，使CPU可以與設(shè)備并行工作。

26.采用線程技術(shù)是現(xiàn)代操作系統(tǒng)的發(fā)展趨勢。多線程技術(shù)是在一個__________中創(chuàng)建一個或多個線程，每個線程都要用一個惟一的__________來識別。

27.對資源采用__________分配策略可使循環(huán)等待資源的情況不發(fā)生，故該策略可以__________死鎖。

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

31.軟件系統(tǒng)包括哪些軟件?請舉例說明。

32.什么是多道程序設(shè)計?多道程序設(shè)計能提高整個系統(tǒng)的效率具體表現(xiàn)在哪些方面?

33.簡述UNIX的目錄文件的存取權(quán)限及其含義。

34.常用的磁盤移臂驅(qū)動調(diào)度算法有哪些?

35.如果系統(tǒng)有R1類資源2個，R2類和R3類資源各1個。有三個進(jìn)程并發(fā)執(zhí)行，進(jìn)程A需使用R3類和R1類的各1個資源，進(jìn)程B需使用R1類和R2類的各1個資源，進(jìn)程C需使用R2類和R1類的各1個資源。且依次為進(jìn)程A、B、C分配資源，請畫出資源分配圖，并說明系統(tǒng)是否會發(fā)生死鎖。

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

41.在一個多道批處理系統(tǒng)中，采用響應(yīng)比高者優(yōu)先算法調(diào)度作業(yè)。有如下所示的作業(yè)序列，當(dāng)四個作業(yè)進(jìn)入輸入井后立即開始調(diào)度，假定作業(yè)都是僅作計算的，并忽略系統(tǒng)開銷。要求：(1)填寫下表中每個作業(yè)的裝入主存次序、開始時間、完成時間和周轉(zhuǎn)時間;(2)計算平均作業(yè)周轉(zhuǎn)時間。

42.在可變分區(qū)方式管理主存空間時，若主存中按地址順序依次有五個不相鄰的空閑區(qū)，空閑區(qū)的大小分別為W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)?，F(xiàn)有五個作業(yè)Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。試問：(1)如果采用最先適應(yīng)分配算法能把這五個作業(yè)按Ja到Je的次序全部裝入主存嗎(寫出分配的過程及出現(xiàn)的問題)?(2)采用什么分配算法能按Ja到Je的次序?qū)⑦@五個作業(yè)全部裝入主存并使主存利用率最高(寫出分配的過程)?

43.假定某文件現(xiàn)有10個邏輯記錄，每個邏輯記錄的大小為150個字節(jié)。一個磁盤塊長度為512個字節(jié)，邏輯記錄不跨塊存放。系統(tǒng)緩沖區(qū)的長度也為512個字節(jié)，系統(tǒng)空間足夠使用。在打開該文件時，要分別實(shí)現(xiàn)兩種操作，在文件的末端增加一條記錄(變成11個記錄)以及刪除文件末端記錄(變成9個記錄)，請回答：(1)該文件占有幾個磁盤塊?(2)分別計算對順序、鏈接和索引三種存儲結(jié)構(gòu)各需啟動I/O操作的最少次數(shù)并填寫下表。

44.某自動流水線由生產(chǎn)進(jìn)程A、檢驗(yàn)進(jìn)程B和包裝進(jìn)程C三部分組成。進(jìn)程A每生產(chǎn)一件物品就將其放入檢驗(yàn)箱內(nèi)。進(jìn)程B對待檢物品進(jìn)行檢驗(yàn)，若合格，則將其放入包裝箱內(nèi)，否則丟入廢物箱。進(jìn)程C將對合格產(chǎn)品進(jìn)行包裝。假如檢驗(yàn)箱和包裝箱每次都只能存放一件物品，現(xiàn)采用PV操作進(jìn)行管理，為使流水線能正確協(xié)調(diào)工作，請完善如下程序。答：①__________;②__________;③__________;④__________;⑤__________;⑥__________;⑦_(dá)_________;⑧__________; ⑨__________。