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

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

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

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

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

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

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

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

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

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

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

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

5.當操作系統(tǒng)選擇某用戶程序占用CPU時，則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.一個被命名為myfile的UNIX shell文件，要執(zhí)行該文件的命令是(　　)

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

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

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

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

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

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

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

10.不屬于進程控制原語的是(　　)

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

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

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

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

A.輸入輸出中斷
B.時鐘中斷
C.越界中斷
D.缺頁中斷

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

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

14.UNIX規(guī)定每個進程最多同時打開文件的數(shù)目是(　　)

A.5個
B.10個
C.15個
D.20個

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

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

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

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

17.用PV操作來管理n個并發(fā)進程互斥地使用某個共享資源時，信號量的初值應定義為(　　)

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

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

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

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

A.防止死鎖
B.避免死鎖
C.檢測死鎖
D.解除死鎖

20.當死鎖檢測程序檢測到死鎖存在時，為使系統(tǒng)從死鎖中恢復過來，可終止一個或幾個死鎖進程的執(zhí)行，其目的是為了破壞(　　)

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

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

11.操作系統(tǒng)的結(jié)構(gòu)設計應追求的目標是(　　)

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

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

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

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

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

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

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

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

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

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

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

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

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

24.造成文件可能被破壞的原因大致有四個方面：天災人禍、________、________和計算機病毒的侵害。

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

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

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

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

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

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

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

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

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

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

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

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

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

44.請用直接通信方式解決生產(chǎn)者/消費者問題。寫出：(1)直接通信方式的定義;(2)直接通信時采用的通信原語及其含義;(3)解決生產(chǎn)者/消費者問題的程序。