操作系統自考2010年7月真題及答案解析

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

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

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

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

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

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

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

A.網絡操作系統
B.分時操作系統
C.嵌入式操作系統
D.分布式操作系統

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

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

5.當操作系統選擇某用戶程序占用CPU時，則CPU的狀態(　　)

A.從目態轉換成管態
B.從管態轉換成目態
C.繼續保持目態
D.繼續保持管態

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

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

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

A.動態性
B.并發性
C.異步性
D.同步性

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

A.標識信息
B.說明信息
C.管理信息
D.現場信息

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

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

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

A.發送原語
B.創建原語
C.撤消原語
D.阻塞原語

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

A.先進先出分配算法
B.最先適應分配算法
C.最優適應分配算法
D.最壞適應分配算法

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

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

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

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

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

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

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

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

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

A.通道命令地址、設備狀態、通道標志、通道狀態
B.設備狀態、通道標志、通道狀態、剩余字節個數
C.通道命令地址、通道標志、通道狀態、剩余字節個數
D.通道命令地址、設備狀態、通道狀態、剩余字節個數

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

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

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

A.線程是處理器的獨立調度單位
B.各線程均與該進程保持相同狀態
C.線程與進程同存亡
D.線程不能并發執行

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

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

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

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

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

11.操作系統的結構設計應追求的目標是(　　)

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

12.UNIX的進程狀態有(　　)

A.運行狀態
B.就緒狀態
C.等待狀態
D.睡眠狀態
E.僵死狀態

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

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

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

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

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

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

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

21.在批處理兼分時的系統中，往往把________的作業稱為前臺作業，把________的作業稱為后臺作業。

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

23.UNIX將進程的地址空間分成三個區段，它們是系統區段、________和________。

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

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

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

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

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

31.計算機系統如何禁止用戶程序中執行特權指令?

32.簡述批處理操作系統的作業調度和作業調度選擇作業的必要條件。

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

34.磁盤驅動調度包括什么調度?各涉及什么時間?

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

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

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

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

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

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