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

操作系統(tǒng)年月真題

0232620107

1、【單選題】設(shè)計(jì)操作系統(tǒng)的主要原則是能使計(jì)算機(jī)系統(tǒng)

可靠地工作

使用方便

A:

使用方便和高效地工作

B:

高效地工作

C:

答D:案：C

解析：設(shè)計(jì)操作系統(tǒng)的主要原則是能使計(jì)算機(jī)系統(tǒng)使用方便和高效地工作

2、【單選題】開發(fā)UNIX的第一個(gè)版本Version1的公司名稱是

IBM

AT&T

A:

DEC

B:

Microsoft

C:

答D:案：B

解析：AT&T公司開發(fā)了UNIX的第一個(gè)版本Version1

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

作系統(tǒng)是

網(wǎng)絡(luò)操作系統(tǒng)

分時(shí)操作系統(tǒng)

A:

嵌入式操作系統(tǒng)

B:

分布式操作系統(tǒng)

C:

答D:案：D

解析：分布式操作系統(tǒng)配置于計(jì)算機(jī)網(wǎng)絡(luò)，能使系統(tǒng)中若干臺計(jì)算機(jī)相互協(xié)作完成一個(gè)共

同任務(wù)

4、【單選題】CPU執(zhí)行程序時(shí)，先從主存讀出一條指令，再根據(jù)指令中指定的地址從主存讀

出操作數(shù)并存入

通用寄存器

地址寄存器

A:

B:

程序計(jì)數(shù)器

指令寄存器

C:

答D:案：A

解析：CPU執(zhí)行程序時(shí),每次從主存中讀出一條指令,并存入“指令寄存器”。然后分析指

令,根據(jù)指令中指定的地址從主存讀出操作數(shù)存入“通用寄存器"

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

從目態(tài)轉(zhuǎn)換成管態(tài)

從管態(tài)轉(zhuǎn)換成目態(tài)

A:

繼續(xù)保持目態(tài)

B:

繼續(xù)保持管態(tài)

C:

答D:案：B

解析：當(dāng)操作系統(tǒng)選擇某用戶程序占用CPU時(shí)，則CPU的狀態(tài)從管態(tài)轉(zhuǎn)換成目態(tài)

6、【單選題】一個(gè)被命名為myfile的UNIXshell文件，要執(zhí)行該文件的命令是

myfile

cshmyfile

A:

chmod+xmyfileCshmyfile

B:

ccmyfile

C:

答D:案：B

解析：一個(gè)被命名為myfile的UNIXshell文件，要執(zhí)行該文件的命令是cshmyfile

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

動(dòng)態(tài)性

并發(fā)性

A:

異步性

B:

同步性

C:

答D:案：B

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

性

8、【單選題】當(dāng)一進(jìn)程由于某種原因讓出處理器時(shí)，把與處理器有關(guān)的各種信息保留在該進(jìn)

程控制塊PCB的______區(qū)域中。

標(biāo)識信息

說明信息

A:

管理信息

B:

現(xiàn)場信息

C:

答D:案：D

解析：當(dāng)一進(jìn)程由于某種原因讓出處理器時(shí)，把與處理器有關(guān)的各種信息保留在該進(jìn)程控

制塊PCB的現(xiàn)場信息區(qū)域中。

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

有更高優(yōu)先級的進(jìn)程要運(yùn)行

該進(jìn)程占用的外圍設(shè)備工作結(jié)束

A:

該進(jìn)程等待的資源得到滿足

B:

該進(jìn)程等待干預(yù)的故障被排除

C:

答D:案：A

解析：有更高優(yōu)先級的進(jìn)程要運(yùn)行使進(jìn)程狀態(tài)有執(zhí)行態(tài)轉(zhuǎn)為就緒態(tài)。

10、【單選題】不屬于進(jìn)程控制原語的是

發(fā)送原語

創(chuàng)建原語

A:

撤銷原語

B:

阻塞原語

C:

答D:案：A

解析：進(jìn)程控制原語有創(chuàng)建原語、撤銷原語、阻塞原語和喚醒原語

11、【單選題】把空閑區(qū)按長度遞增順序登記到空閑區(qū)表中,便于實(shí)現(xiàn)主存分配的算法是

先進(jìn)先出分配算法

最先適應(yīng)分配算法

A:

最優(yōu)適應(yīng)分配算法

B:

最壞適應(yīng)分配算法

C:

答D:案：C

解析：最優(yōu)適應(yīng)分配算法會(huì)把空閑區(qū)按長度遞增順序登記到空閑區(qū)表中,便于實(shí)現(xiàn)主存分

配

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

輸入輸出中斷

時(shí)鐘中斷

A:

越界中斷

B:

缺頁中斷

C:

答D:案：D

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

13、【單選題】磁盤存儲(chǔ)空間的常用管理方法有多種，它們是：

索引法、位示圖法、空閑塊表法

位示圖法、空閑塊表法、空閑塊鏈法

A:

空閑塊表法、空閑塊鏈法、索引法

B:

空閑塊鏈法、索引法、位示圖法

C:

答D:案：B

解析：磁盤存儲(chǔ)空間的常用管理方法有多種：位示圖法、空閑塊表法、空閑塊鏈法

14、【單選題】UNIX規(guī)定每個(gè)進(jìn)程最多同時(shí)打開文件的數(shù)目是

5個(gè)

10個(gè)

A:

15個(gè)

B:

20個(gè)

C:

答D:案：C

解析：UNIX規(guī)定每個(gè)進(jìn)程最多同時(shí)15個(gè)打開文件

15、【單選題】假設(shè)磁盤的讀寫磁頭正從50號柱面移動(dòng)到55號柱面上操作，現(xiàn)有依次請求

訪問的柱面號為100、185、39、124、16、126、67、69。當(dāng)55柱面號操作完成后，若采用電

梯調(diào)度算法，為完成這些請求，磁頭需要移動(dòng)過的柱面數(shù)是

279

289

A:

299

B:

309

C:

答D:案：C

解析：假設(shè)磁盤的讀寫磁頭正從50號柱面移動(dòng)到55號柱面上操作，現(xiàn)有依次請求訪問的

柱面號為100、185、39、124、16、126、67、69。當(dāng)55柱面號操作完成后，若采用電梯

調(diào)度算法，為完成這些請求，磁頭需要移動(dòng)過的柱面數(shù)是299

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

通道命令地址、設(shè)備狀態(tài)、通道標(biāo)志、通道狀態(tài)

設(shè)備狀態(tài)、通道標(biāo)志、通道狀態(tài)、剩余字節(jié)個(gè)數(shù)

A:

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

B:

通道命令地址、設(shè)備狀態(tài)、通道狀態(tài)、剩余字節(jié)個(gè)數(shù)

C:

答D:案：D

解析：通道的通道狀態(tài)字可記錄通道程序的執(zhí)行情況，其基本成分是通道命令地址、設(shè)備

狀態(tài)、通道狀態(tài)、剩余字節(jié)個(gè)數(shù)

17、【單選題】用PV操作來管理n個(gè)并發(fā)進(jìn)程互斥地使用某個(gè)共享資源時(shí)，信號量的初值

應(yīng)定義為

-n

-1

A:

1

B:

n

C:

答D:案：C

解析：用PV操作來管理n個(gè)并發(fā)進(jìn)程互斥地使用某個(gè)共享資源時(shí)，信號量的初值應(yīng)定義

為1

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

線程是處理器的獨(dú)立調(diào)度單位

各線程均與該進(jìn)程保持相同狀態(tài)

A:

線程與進(jìn)程同存亡

B:

線程不能并發(fā)執(zhí)行

C:

答D:案：A

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

處理器的獨(dú)立調(diào)度單位

19、【單選題】對資源采用靜態(tài)分配策略能

防止死鎖

避免死鎖

A:

檢測死鎖

B:

C:

解除死鎖

答D:案：A

解析：資源靜態(tài)分配策略要求每個(gè)過程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之

分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過程中不再申請資源，

從而破壞了死鎖的四個(gè)必要條件之一占有并等待條件，從而防止死鎖的發(fā)生。

20、【單選題】當(dāng)死鎖檢測程序檢測到死鎖存在時(shí)，為使系統(tǒng)從死鎖中恢復(fù)過來，可終止一

個(gè)或幾個(gè)死鎖進(jìn)程的執(zhí)行，其目的是為了破壞

互斥使用資源

占有并等待資源

A:

共享使用資源

B:

循環(huán)等待資源

C:

答D:案：D

解析：當(dāng)死鎖檢測程序檢測到死鎖存在時(shí)，為使系統(tǒng)從死鎖中恢復(fù)過來，可終止一個(gè)或幾

個(gè)死鎖進(jìn)程的執(zhí)行，其目的是為了破壞循環(huán)等待資源

21、【多選題】操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)應(yīng)追求的目標(biāo)是

正確性

高效性

A:

交互性

B:

維護(hù)性

C:

移植性

D:

答E:案：ABDE

解析：操作系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)追求的目標(biāo)：正確性、高效性、維護(hù)性和移植性

22、【多選題】UNIX的進(jìn)程狀態(tài)有

運(yùn)行狀態(tài)

就緒狀態(tài)

A:

等待狀態(tài)

B:

睡眠狀態(tài)

C:

僵死狀態(tài)

D:

答E:案：ABDE

解析：UNIX的進(jìn)程狀態(tài)有運(yùn)行狀態(tài)、就緒狀態(tài)、睡眠狀態(tài)和僵死狀態(tài)

23、【多選題】在以下有關(guān)存儲(chǔ)管理的敘述中，正確的是

采用任何一種存儲(chǔ)管理方法，用戶使用的邏輯地址都是連續(xù)的

采用動(dòng)態(tài)再定位技術(shù)可實(shí)現(xiàn)程序在內(nèi)存空間中浮動(dòng)

A:

由于有了虛存，用戶可以使用比主存空間還要大的地址空間

B:

在頁式虛存管理中，一個(gè)作業(yè)或進(jìn)程有一張頁表并將頁表保存在磁盤上

C:

采用快表可以加速相對地址到絕對地址的轉(zhuǎn)換

D:

答E:案：BCE

解析：存儲(chǔ)管理中，采用動(dòng)態(tài)再定位技術(shù)可實(shí)現(xiàn)程序在內(nèi)存空間中浮動(dòng)；采用快表可以加

速相對地址到絕對地址的轉(zhuǎn)換。由于有了虛存，用戶可以使用比主存空間還要大的地址空

間。

24、【多選題】操作系統(tǒng)啟動(dòng)和控制外闈設(shè)備完成輸入輸出操作的過程有多個(gè)階段，它們被

稱為

使用“啟動(dòng)I/O”指令階段

編寫通道程序階段

A:

準(zhǔn)備階段

B:

啟動(dòng)I/O階段

C:

結(jié)束處理階段

D:

答E:案：CDE

解析：操作系統(tǒng)啟動(dòng)和控制外闈設(shè)備完成輸入輸出操作的過程有三個(gè)階段：準(zhǔn)備階段、啟

動(dòng)I/O階段和結(jié)束處理階段

25、【多選題】有關(guān)進(jìn)程同步與互斥的正確闡述是

進(jìn)程同步實(shí)際上是進(jìn)程互斥的特例

必須互斥的進(jìn)程在邏輯上沒有固定的必然聯(lián)系

A:

必須同步的進(jìn)程在邏輯上有必然的依賴關(guān)系

B:

進(jìn)程同步與互斥都涉及對共享資源的管理

C:

進(jìn)程互斥實(shí)際上是進(jìn)程同步的一種特例

D:

答E:案：BCDE

解析：A進(jìn)程的互斥實(shí)際上是進(jìn)程同步的一種特例。

26、【問答題】計(jì)算機(jī)系統(tǒng)如何禁止用戶程序中執(zhí)行特權(quán)指令?

答案：中央處理器設(shè)置了兩種工作狀態(tài)：管態(tài)和目態(tài)。在管態(tài)下可執(zhí)行包括特權(quán)指令在

內(nèi)的一切指令，在目態(tài)下不可執(zhí)行特權(quán)指令。在目態(tài)下若取得一條特權(quán)指令時(shí)，中央處

理器將拒絕執(zhí)行并形成一個(gè)“非法操作”事件。暫停當(dāng)前用戶程序的執(zhí)行，操作系統(tǒng)通

知用戶“程序中有非法指令”，必須修改。

27、【問答題】簡述批處理操作系統(tǒng)的作業(yè)調(diào)度和作業(yè)調(diào)度選擇作業(yè)的必要條件。

答案：批處理作業(yè)調(diào)度是按系統(tǒng)確定的算法從磁盤輸入井的后備作業(yè)中選取若干作業(yè)，調(diào)

入主存儲(chǔ)器，讓它們有機(jī)會(huì)去獲得處理器執(zhí)行。作業(yè)調(diào)度的必要條件：系統(tǒng)現(xiàn)有的尚未

分配的資源可以滿足被選作業(yè)的資源要求。

28、【問答題】簡述UNIX中目錄文件存取權(quán)限的類型和意義。

答案：（1）有讀、寫、執(zhí)行三種存取權(quán)限；（2）權(quán)限讀表示可以讀該目錄；（3）

權(quán)限寫表示可以增、制目錄項(xiàng)；（4）權(quán)限執(zhí)行表示可以搜索該目錄。

29、【問答題】磁盤驅(qū)動(dòng)調(diào)度包括什么調(diào)度?各涉及什么時(shí)間?

答案：磁盤驅(qū)動(dòng)調(diào)度包括移臂調(diào)度和旋轉(zhuǎn)調(diào)度，分別涉及尋找時(shí)間和延遲時(shí)間。

30、【問答題】死鎖的定義是什么?引起死鎖與哪些因素有關(guān)?

答案：若系統(tǒng)中存在一組進(jìn)程，它們中每一個(gè)進(jìn)程都占用了某些資源而又等待該組進(jìn)程中

其它進(jìn)程所占用的資源，且這種等待永遠(yuǎn)不能結(jié)束，則系統(tǒng)出現(xiàn)了死鎖。引起死鎖的原

因與并發(fā)進(jìn)程執(zhí)行的速度有關(guān)，也與系統(tǒng)采用的資源分配策略有關(guān)。

31、【問答題】設(shè)有供用戶使用的主存空間100KB，現(xiàn)有一批計(jì)算型的作業(yè)序列如下表所

示：系統(tǒng)采用多道程序

設(shè)計(jì)和靜態(tài)重定位技術(shù)，忽略調(diào)度的時(shí)間開銷，并假定9：00開始調(diào)度。要求：分別寫

出采用先來先服務(wù)作業(yè)調(diào)度算法和計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)的調(diào)度次序及它們

的作業(yè)平均周轉(zhuǎn)時(shí)間（應(yīng)填表后再計(jì)算）。

答案：先來先服務(wù)調(diào)度算法時(shí)：調(diào)度的次序：A-B-D-C-E作業(yè)平均周轉(zhuǎn)時(shí)間：

（40+60+60+100+105）15=365/5=73（分鐘）計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)調(diào)度

的次序：A-B-D-E-C作業(yè)平均周轉(zhuǎn)時(shí)間：（40+60+60+75+125）15=360/5=72（分鐘）

32、【問答題】某系統(tǒng)采用頁式存儲(chǔ)管理方法，主存儲(chǔ)器容量為256MB，分成64K個(gè)塊。某

用戶作業(yè)有4頁，其頁號依次為0，1，2，3被分別放在主存塊號為2，4，l，6的塊中。要

求：（1）寫出該作業(yè)的頁表；（2）指出該作業(yè)總長度的字節(jié)（Byte）數(shù)；（3）分別

計(jì)算相對地址[0，100]和[2，0]對應(yīng)的絕對地址（方括號內(nèi)的第一元素為頁號，第二元素為

頁內(nèi)地址）。

答案：

33、【問答題】文件FILE2以索引結(jié)構(gòu)形式存放在磁盤上。該文件有6個(gè)等長的邏輯記錄，

每個(gè)邏輯記錄的長度為250個(gè)字節(jié)。文件在磁盤上的起始盤塊號為18，而一個(gè)磁盤塊長度為

512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)長度也為512個(gè)字節(jié)。要求：（1）采用記錄成組技術(shù)存放該文

件時(shí)，指出最合適的塊因子數(shù)；（2）畫出文件FILE2在盤上的結(jié)構(gòu)示意圖，包括文件目錄

的最基本信息（存放文件信息的磁盤塊號可自行設(shè)定）；（3）若文件FILE2已打開，根據(jù)

文件結(jié)構(gòu)示意圖寫出讀文件FILE2的第4個(gè)邏輯記錄到主存98000開始區(qū)域的主要工作步

驟。

答案：

34、【問答題】請用直接通信方式解決生產(chǎn)者／消費(fèi)者問題。寫出：（1）直接通信方式

的定義；（2）直接通信時(shí)采用的通信原語及其含義；（3）解決生產(chǎn)者／消費(fèi)者問題的

程序。

答案：（1）固定在一對進(jìn)程之間的通信方式稱為直接通信方式。（2）兩條通信原語

send（B，M）把信件M發(fā)送給進(jìn)程B；receive（A，X）接收來自進(jìn)程A的信件且存入x

中（3）程序如下：cobeginprocessproducerbeginL1：生產(chǎn)物品：組織信

件M；send（consumer，M）；goto