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

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

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

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

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

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

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

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

3.僅使計算機網(wǎng)絡(luò)中的各計算機系統(tǒng)間實現(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.將源程序翻譯成目標程序
B.控制程序的執(zhí)行
C.對硬件資源進行管理
D.對軟件資源進行管理

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

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

6.UNIX的訪管指令是(　　)

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

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

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

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

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

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

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

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

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

11.在可變分區(qū)存儲管理中，當回收主存空間時，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)進行合并。假定作業(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)出最先進入主存的那一頁的頁面調(diào)度算法是(　　)

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

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

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

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

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

15.與通道程序的運行有關(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ā)進程來說，各進程(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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個。有三個進程并發(fā)執(zhí)行，進程A需使用R3類和R1類的各1個資源，進程B需使用R1類和R2類的各1個資源，進程C需使用R2類和R1類的各1個資源。且依次為進程A、B、C分配資源，請畫出資源分配圖，并說明系統(tǒng)是否會發(fā)生死鎖。

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

41.在一個多道批處理系統(tǒng)中，采用響應(yīng)比高者優(yōu)先算法調(diào)度作業(yè)。有如下所示的作業(yè)序列，當四個作業(yè)進入輸入井后立即開始調(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)空間足夠使用。在打開該文件時，要分別實現(xiàn)兩種操作，在文件的末端增加一條記錄(變成11個記錄)以及刪除文件末端記錄(變成9個記錄)，請回答：(1)該文件占有幾個磁盤塊?(2)分別計算對順序、鏈接和索引三種存儲結(jié)構(gòu)各需啟動I/O操作的最少次數(shù)并填寫下表。

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