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

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

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

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

1.設(shè)計(jì)操作系統(tǒng)的主要原則是能使計(jì)算機(jī)系統(tǒng)(　　)

A.可靠地工作
B.使用方便
C.使用方便和高效地工作
D.高效地工作

2.開(kāi)發(fā)UNIX的第一個(gè)版本Version 1的公司名稱是(　　)

A.IBM
B.AT&T
C.DEC
D.Microsoft

3.配置于計(jì)算機(jī)網(wǎng)絡(luò)，能使系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成一個(gè)共同任務(wù)的操作系統(tǒng)是 (　　)

A.網(wǎng)絡(luò)操作系統(tǒng)
B.分時(shí)操作系統(tǒng)
C.嵌入式操作系統(tǒng)
D.分布式操作系統(tǒng)

4.CPU執(zhí)行程序時(shí)，先從主存讀出一條指令，再根據(jù)指令中指定的地址從主存讀出操作數(shù)并存入(　　)

A.通用寄存器
B.地址寄存器
C.程序計(jì)數(shù)器
D.指令寄存器

5.當(dāng)操作系統(tǒng)選擇某用戶程序占用CPU時(shí)，則CPU的狀態(tài)(　　)

A.從目態(tài)轉(zhuǎn)換成管態(tài)
B.從管態(tài)轉(zhuǎn)換成目態(tài)
C.繼續(xù)保持目態(tài)
D.繼續(xù)保持管態(tài)

6.一個(gè)被命名為myfile的UNIX shell文件，要執(zhí)行該文件的命令是(　　)

A.myfile
B.csh myfile
C.chmod+x myfile csh myfile
D.cc myfile

7.若干進(jìn)程是可同時(shí)執(zhí)行的，它們輪流占用處理器交替運(yùn)行，這種進(jìn)程特性稱為(　　)

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

8.當(dāng)一進(jìn)程由于某種原因讓出處理器時(shí)，把與處理器有關(guān)的各種信息保留在該進(jìn)程控制塊PCB的__________區(qū)域中。(　　)

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

9.在下列選項(xiàng)中，不屬于造成某進(jìn)程狀態(tài)從等待態(tài)__________就緒態(tài)變化的原因是(　　)

A.有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行
B.該進(jìn)程占用的外圍設(shè)備工作結(jié)束
C.該進(jìn)程等待的資源得到滿足
D.該進(jìn)程等待干預(yù)的故障被排除

10.不屬于進(jìn)程控制原語(yǔ)的是(　　)

A.發(fā)送原語(yǔ)
B.創(chuàng)建原語(yǔ)
C.撤消原語(yǔ)
D.阻塞原語(yǔ)

11.把空閑區(qū)按長(zhǎng)度遞增順序登記到空閑區(qū)表中，便于實(shí)現(xiàn)主存分配的算法是(　　)

A.先進(jìn)先出分配算法
B.最先適應(yīng)分配算法
C.最優(yōu)適應(yīng)分配算法
D.最壞適應(yīng)分配算法

12.在頁(yè)式虛擬存儲(chǔ)管理中，當(dāng)發(fā)現(xiàn)要訪問(wèn)的頁(yè)面不在主存時(shí)，則由硬件發(fā)出(　　)

A.輸入輸出中斷
B.時(shí)鐘中斷
C.越界中斷
D.缺頁(yè)中斷

13.磁盤存儲(chǔ)空間的常用管理方法有多種，它們是：(　　)

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

14.UNIX規(guī)定每個(gè)進(jìn)程最多同時(shí)打開(kāi)文件的數(shù)目是(　　)

A.5個(gè)
B.10個(gè)
C.15個(gè)
D.20個(gè)

15.假設(shè)磁盤的讀寫(xiě)磁頭正從50號(hào)柱面移動(dòng)到55號(hào)柱面上操作，現(xiàn)有依次請(qǐng)求訪問(wèn)的柱面號(hào)為100、185、39、124、16、126、67、69。當(dāng)55柱面號(hào)操作完成后，若采用電梯調(diào)度算法，為完成這些請(qǐng)求，磁頭需要移動(dòng)過(guò)的柱面數(shù)是(　　)

A.279
B.289
C.299
D.309

16.通道的通道狀態(tài)字可記錄通道程序的執(zhí)行情況，其基本成分是(　　)

A.通道命令地址、設(shè)備狀態(tài)、通道標(biāo)志、通道狀態(tài)
B.設(shè)備狀態(tài)、通道標(biāo)志、通道狀態(tài)、剩余字節(jié)個(gè)數(shù)
C.通道命令地址、通道標(biāo)志、通道狀態(tài)、剩余字節(jié)個(gè)數(shù)
D.通道命令地址、設(shè)備狀態(tài)、通道狀態(tài)、剩余字節(jié)個(gè)數(shù)

17.用PV操作來(lái)管理n個(gè)并發(fā)進(jìn)程互斥地使用某個(gè)共享資源時(shí)，信號(hào)量的初值應(yīng)定義為(　　)

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

18.在采用多線程技術(shù)的操作系統(tǒng)中，線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)，因而(　　)

A.線程是處理器的獨(dú)立調(diào)度單位
B.各線程均與該進(jìn)程保持相同狀態(tài)
C.線程與進(jìn)程同存亡
D.線程不能并發(fā)執(zhí)行

19.對(duì)資源采用靜態(tài)分配策略能(　　)

A.防止死鎖
B.避免死鎖
C.檢測(cè)死鎖
D.解除死鎖

20.當(dāng)死鎖檢測(cè)程序檢測(cè)到死鎖存在時(shí)，為使系統(tǒng)從死鎖中恢復(fù)過(guò)來(lái)，可終止一個(gè)或幾個(gè)死鎖進(jìn)程的執(zhí)行，其目的是為了破壞(　　)

A.互斥使用資源
B.占有并等待資源
C.共享使用資源
D.循環(huán)等待資源

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

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

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

12.UNIX的進(jìn)程狀態(tài)有(　　)

A.運(yùn)行狀態(tài)
B.就緒狀態(tài)
C.等待狀態(tài)
D.睡眠狀態(tài)
E.僵死狀態(tài)

13.在以下有關(guān)存儲(chǔ)管理的敘述中，正確的是(　　)

A.采用任何一種存儲(chǔ)管理方法，用戶使用的邏輯地址都是連續(xù)的
B.采用動(dòng)態(tài)再定位技術(shù)可實(shí)現(xiàn)程序在內(nèi)存空間中浮動(dòng)
C.由于有了虛存，用戶可以使用比主存空間還要大的地址空間
D.在頁(yè)式虛存管理中，一個(gè)作業(yè)或進(jìn)程有一張頁(yè)表并將頁(yè)表保存在磁盤上
E.采用快表可以加速相對(duì)地址到絕對(duì)地址的轉(zhuǎn)換

14.操作系統(tǒng)啟動(dòng)和控制外闈設(shè)備完成輸入輸出操作的過(guò)程有多個(gè)階段，它們被稱為(　　)

A.使用“啟動(dòng)I/O”指令階段
B.編寫(xiě)通道程序階段
C.準(zhǔn)備階段
D.啟動(dòng)I/O階段
E.結(jié)束處理階段

15.有關(guān)進(jìn)程同步與互斥的正確闡述是(　　)

A.進(jìn)程同步實(shí)際上是進(jìn)程互斥的特例
B.必須互斥的進(jìn)程在邏輯上沒(méi)有固定的必然聯(lián)系
C.必須同步的進(jìn)程在邏輯上有必然的依賴關(guān)系
D.進(jìn)程同步與互斥都涉及對(duì)共享資源的管理
E.進(jìn)程互斥實(shí)際上是進(jìn)程同步的一種特例

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

21.在批處理兼分時(shí)的系統(tǒng)中，往往把________的作業(yè)稱為前臺(tái)作業(yè)，把________的作業(yè)稱為后臺(tái)作業(yè)。

22.采用多道程序設(shè)計(jì)能改善資源使用情況，提高系統(tǒng)效率，但應(yīng)注意兩個(gè)問(wèn)題：可能延長(zhǎng)________的時(shí)間;并行工作的道數(shù)與________不成正比。

23.UNIX將進(jìn)程的地址空間分成三個(gè)區(qū)段，它們是系統(tǒng)區(qū)段、________和________。

24.造成文件可能被破壞的原因大致有四個(gè)方面：天災(zāi)人禍、________、________和計(jì)算機(jī)病毒的侵害。

25.磁盤執(zhí)行一次輸入輸出操作所花費(fèi)的時(shí)間是由尋找時(shí)間、________和________組成。

26.進(jìn)程并發(fā)執(zhí)行時(shí)，如果一個(gè)進(jìn)程的執(zhí)行要依賴于其它進(jìn)程的進(jìn)展情況，則說(shuō)它們是________;如果一個(gè)進(jìn)程的執(zhí)行不影響其它進(jìn)程的執(zhí)行結(jié)果，則說(shuō)它們是________。

27.一種能避免死鎖的資源分配策略是________，它總是使系統(tǒng)保持在________狀態(tài)。

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

31.計(jì)算機(jī)系統(tǒng)如何禁止用戶程序中執(zhí)行特權(quán)指令?

32.簡(jiǎn)述批處理操作系統(tǒng)的作業(yè)調(diào)度和作業(yè)調(diào)度選擇作業(yè)的必要條件。

33.簡(jiǎn)述UNIX中目錄文件存取權(quán)限的類型和意義。

34.磁盤驅(qū)動(dòng)調(diào)度包括什么調(diào)度?各涉及什么時(shí)間?

35.死鎖的定義是什么?引起死鎖與哪些因素有關(guān)?

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

41.設(shè)有供用戶使用的主存空間100KB，現(xiàn)有一批計(jì)算型的作業(yè)序列如下表所示：系統(tǒng)采用多道程序設(shè)計(jì)和靜態(tài)重定位技術(shù)，忽略調(diào)度的時(shí)間開(kāi)銷，并假定9：00開(kāi)始調(diào)度。 要求：分別寫(xiě)出采用先來(lái)先服務(wù)作業(yè)調(diào)度算法和計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)的調(diào)度 次序及它們的作業(yè)平均周轉(zhuǎn)時(shí)間(應(yīng)填表后再計(jì)算)。 

42.某系統(tǒng)采用頁(yè)式存儲(chǔ)管理方法，主存儲(chǔ)器容量為256MB，分成64K個(gè)塊。某用戶作業(yè)有4頁(yè)，其頁(yè)號(hào)依次為0，1，2，3被分別放在主存塊號(hào)為2，4，1，6的塊中。要求：(1)寫(xiě)出該作業(yè)的頁(yè)表;(2)指出該作業(yè)總長(zhǎng)度的字節(jié)(Byte)數(shù);(3)分別計(jì)算相對(duì)地址[0，100]和[2，0]對(duì)應(yīng)的絕對(duì)地址(方括號(hào)內(nèi)的第一元素為頁(yè)號(hào)，第二元素為頁(yè)內(nèi)地址)。

43.文件FILE2以索引結(jié)構(gòu)形式存放在磁盤上。該文件有6個(gè)等長(zhǎng)的邏輯記錄，每個(gè)邏輯記錄的長(zhǎng)度為250個(gè)字節(jié)。文件在磁盤上的起始盤塊號(hào)為18，而一個(gè)磁盤塊長(zhǎng)度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)長(zhǎng)度也為512個(gè)字節(jié)。要求：(1)采用記錄成組技術(shù)存放該文件時(shí)，指出最合適的塊因子數(shù);(2)畫(huà)出文件FILE2在盤上的結(jié)構(gòu)示意圖，包括文件目錄的最基本信息(存放文件信息的磁盤塊號(hào)可自行設(shè)定);(3)若文件FILE2已打開(kāi)，根據(jù)文件結(jié)構(gòu)示意圖寫(xiě)出讀文件FILE2的第4個(gè)邏輯記錄到主存98000開(kāi)始區(qū)域的主要工作步驟。

44.請(qǐng)用直接通信方式解決生產(chǎn)者/消費(fèi)者問(wèn)題。寫(xiě)出：(1)直接通信方式的定義;(2)直接通信時(shí)采用的通信原語(yǔ)及其含義;(3)解決生產(chǎn)者/消費(fèi)者問(wèn)題的程序。