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

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

本試卷為選擇題型，填空題，簡(jiǎn)答題，綜合題等題型。

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

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

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

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

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

3.僅使計(jì)算機(jī)網(wǎng)絡(luò)中的各計(jì)算機(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.對(duì)硬件資源進(jìn)行管理
D.對(duì)軟件資源進(jìn)行管理

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

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

6.UNIX的訪管指令是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.對(duì)一組無關(guān)的并發(fā)進(jìn)程來說，各進(jìn)程(　　)

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

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

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

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

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

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

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

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

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

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

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)先級(jí)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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