操作系統(tǒng)模擬試題

本文格式為Word版，下載可任意編輯——操作系統(tǒng)模擬試題模擬試題一

一、單項選擇題（每題1分，共20分）窗體頂端

1、操作系統(tǒng)是一種（）

A通用軟件

B系統(tǒng)軟件

C應(yīng)用軟件D軟件包

答案：B

2、在操作系統(tǒng)中采用多道程序設(shè)計主要是為了提高CPU和外設(shè)的（）

A利用效率

C穩(wěn)定性

答案：A

3、為了執(zhí)行更多的程序，計算機需要有（）

A更大的內(nèi)存

C更強的穩(wěn)定性

答案：A4、（）操作系統(tǒng)已經(jīng)成為工作站上的主流操作系統(tǒng)

AVMS

CMVS答案：D

5、UNIX操作系統(tǒng)的主要工作語言是（）

AB語言

CPACAL語言

答案：D

6、磁盤是（）設(shè)備

A隨機存儲設(shè)備

C順序設(shè)備

答案：A

7、操作系統(tǒng)中的“規(guī)律設(shè)備〞一詞代表（）

A物理設(shè)備

C由操作系統(tǒng)隱蔽其物理繁雜性的各種設(shè)備

答案：C

8、人們尋常把硬盤多個盤片具有一致磁道稱為一個（）A磁道

C柱面

答案：C

9、分時系統(tǒng)中沒有（）概念

A進程

C中斷

答案：B

10、分時系統(tǒng)進程調(diào)度使用（）

AFCFS法

C輪轉(zhuǎn)法

答案：B

11、分時系統(tǒng)進程調(diào)度使用（）

A響應(yīng)時間

C外設(shè)利用率

答案：A

1

B可靠性D兼容性

B更快的外設(shè)D更先進的終端

BDOSDUNIX

BCOBOL語言DC語言

B規(guī)律設(shè)備D虛擬

B存儲設(shè)備D通用設(shè)備

B扇區(qū)D文件

BJCBD緩沖區(qū)

B優(yōu)先級法

D最高相應(yīng)比優(yōu)先法B穩(wěn)定性D系統(tǒng)開銷

12、作業(yè)調(diào)度又稱為（）

A高級調(diào)度

C低級調(diào)度

答案：A

13、作業(yè)只有處于（）狀態(tài)，該作業(yè)才能被調(diào)度

A提交

C運行

答案：A

14、操作系統(tǒng)生成時就已配置的各種標準設(shè)備稱為（）設(shè)備

A脫機

C用戶

答案：D

15、記錄設(shè)備特征、設(shè)備和I/O控制器連接狀況的數(shù)據(jù)結(jié)構(gòu)是（）表

A系統(tǒng)設(shè)備

B中級調(diào)度D微觀調(diào)度

B后備D完成

B外部D系統(tǒng)

B通道控制

C設(shè)備控制D用戶設(shè)備

答案：C

16、由用戶進程直接控制內(nèi)存或CPU與外設(shè)之間信息轉(zhuǎn)送的方式是（）

ADMA方式

C程序直接控制方式

答案：A17、（）通道被用來連接諸如磁盤這樣的快速設(shè)備

A混合通道

C數(shù)組多路通道答案：C

18、設(shè)備分派用數(shù)據(jù)結(jié)構(gòu)不包括（）

ADCT

CDST

答案：C

19、Shell命令語言是（）操作系統(tǒng)的一組控制操作命令

ADos

COS/2

答案：D

20、用于進程間互斥的信號量是（）

A公有信號量

C間接信號量

答案：B窗體底端

二、多項選擇題（每題2分，共10分）窗體頂端

1、從系統(tǒng)管理的觀點看，實現(xiàn)文件共享的方法有（）

A繞道法B鏈接法C網(wǎng)狀目錄法DBFD

B中斷方式D通道方式

B字節(jié)多路通道D選擇通道

BCOCTDCHCT

BWindows98DUNIX

B私有信號量D直接信號量

ETFD

2、多道程序系統(tǒng)中程序執(zhí)行環(huán)境的特點是（）

2

A順序性B獨立性C并行性D隨機性

E資源共享

3、以下哪些是作業(yè)調(diào)度的目標（）

A公允性B高利用率C吞吐量大D快的響應(yīng)時間

E共享資源

4、進程調(diào)度程序之所以能夠獲得控制權(quán)，完成進程調(diào)度，是由于（）

A中斷的產(chǎn)生，中斷處理程序返回時轉(zhuǎn)進程調(diào)度程序

B當(dāng)前執(zhí)行進程執(zhí)行系統(tǒng)調(diào)用，系統(tǒng)調(diào)用返回時轉(zhuǎn)進程調(diào)度程序C進程調(diào)度程序可以剝奪進程控制權(quán)D進程調(diào)度程序永遠都占用處理機

E當(dāng)前執(zhí)行進程自己能夠進行調(diào)度，包括調(diào)度其他進程執(zhí)行

5、可以用于段頁式存儲管理內(nèi)存頁面淘汰算法的有

AFCFSB輪轉(zhuǎn)法

C最近沒有使用頁面淘汰算法D最壞適應(yīng)算法E隨機淘汰法

0窗體底端

三、填空題（每題2分，共20分）1、操作系統(tǒng)的功能是流程。

2、預(yù)防死鎖的方法是3、進程控制塊包括的、得分：、設(shè)備管理、信息管理和組織用戶工作

。

包括了執(zhí)行進程的用戶信息。、、、

4、衡量處理機調(diào)度策略的常用指標是。5、作業(yè)調(diào)度中的周轉(zhuǎn)時間是指6、可以實現(xiàn)虛擬內(nèi)存的內(nèi)存擴展方法是7、靜態(tài)頁式管理通過、、、。

。表實現(xiàn)內(nèi)存頁面的分派與回收。

方式。3

8、外設(shè)和內(nèi)存之間的數(shù)據(jù)傳送方式效率最高的是

9、常用的三種通道類型，它們是

。10、常用的文件物理結(jié)構(gòu)有

四、問答題（每題5分，共25分）1、簡述分時系統(tǒng)的基本特點。隱蔽答案

、、、

、0等三種。

得分：分時系統(tǒng)一般采用時間片輪轉(zhuǎn)的方式，使一臺計算機為多個終端用戶服務(wù)，提供交互會話能力。主要特點如下：交換性：多個用戶可以同時在一臺計算機上聯(lián)機操作，便于程序運行控制，便于用戶合作。多用戶同時性：多個用戶同時在自己的終端上上機，共享CPU資源和其他資源，充分發(fā)揮系統(tǒng)的效率。獨立性：采用時間片輪轉(zhuǎn)使一臺機器同時為多個終端服務(wù)，對每個用戶的操作又能快速響應(yīng)，用戶感覺彷佛自己在獨占使用這臺機2、為何分時系統(tǒng)中沒有作業(yè)調(diào)度程序？隱蔽答案作業(yè)引入是為了和批處理過程相適應(yīng)，充分發(fā)揮計算機的效率。分時系統(tǒng)不需要作業(yè)概念，是由分時系統(tǒng)的特點決定的。分多個用戶都可以聯(lián)機使用一臺計算機，計算機按時間片輪番為每個用戶及其程序服務(wù)，每個用戶能夠充分控制自己程序或任務(wù)的運同時用戶的多個程序共享CPU資源和其他資源，系統(tǒng)利用率很高。這些特點充分解決了以前批處理系統(tǒng)的缺點，分時系統(tǒng)中作業(yè)再必需了。3、為何引入緩沖技術(shù)？隱蔽答案引入緩沖技術(shù)主要是為了解決設(shè)備速度差異引起的效率問題。假使兩個設(shè)備速度相差很大，快速設(shè)備總是需要等待慢速設(shè)備備效率低下。在設(shè)備之間加上緩沖區(qū)，慢速設(shè)備將數(shù)據(jù)送入緩沖區(qū)時，快速設(shè)備不需等待，可以處理其他任務(wù)，直到緩沖區(qū)滿時斷通知快速設(shè)備處理緩沖區(qū)中的數(shù)據(jù)，將提高設(shè)備工作的獨立性，提高快速設(shè)備的利用率。4、同步和互斥的區(qū)別。隱蔽答案互斥是一組并發(fā)進程的一個或多個程序段，因共享某一個公有資源而導(dǎo)致它們必需以一個不允許交織執(zhí)行的單位執(zhí)行。互斥是進間接制約。同步是一組并發(fā)進程，各自的執(zhí)行結(jié)果互為對方的執(zhí)行條件，從而限制各進程的執(zhí)行速度，因而相互發(fā)送消息進行相互合作、互使得各進程按一定的速度執(zhí)行的過程。同步是一種直接制約。5、簡述PV操作中信號量的值的意義和值的變化過程。隱蔽答案PV操作中的信號量取值往往代表可用資源的數(shù)量。P操作代表申請資源，因此在P操作中信號量大于0表示仍有可用資源，等于0表示沒有可用資源，也沒有進程等待該資源，小沒有可用資源并有進程等待該資源，所以在V操作是代表歸還資源，信號量值大于或等于0是沒有進程等待該資源，信號量小于進程等待該資源，由V操作喚醒其中某個等待進程。五、綜合題（共30分）6、有一個飛機訂票系統(tǒng)有兩個終端，分別運行T1和T2，請寫出售票進程T1和T2使用P,V操作的互斥過程。

隱蔽答案設(shè)sem為信號量代表臨界區(qū)，初值為1T1：T2：P(SEM)P(SEM)訂票過程訂票過程????V（SEM）V（SEM）7、使用偽代碼或自然語言描述輸入設(shè)備和CPU之間如何通過中斷完成輸入處理過程。隱蔽答案（1）輸入設(shè)備向CPU發(fā)出中斷（2）硬件完成中斷識別，取得中斷處理程序地址（3）轉(zhuǎn)中斷處理程序（4）關(guān)中斷（5）保存中斷現(xiàn)場（6）檢查輸入設(shè)備狀態(tài)4

（7）進行輸入設(shè)備輸入處理（8）恢復(fù)中斷現(xiàn)場（9）開中斷（10）中斷返回五、綜合題39．在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分派給該作業(yè)的主存共300字，頁的大小為100字，請回復(fù)以下問題：

（1）按FIFO調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。（2）按LRU調(diào)度算法將產(chǎn)生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。隱蔽答案（1）按FIFO調(diào)度算法將產(chǎn)生5次缺頁中斷（2分）；依次淘汰的頁號為：0，1，2；缺頁中斷率為：5/10=50%（2）按LRU調(diào)度算法將產(chǎn)生6次缺頁中斷（2分）；依次淘汰的頁號為：2，0，1，3；缺頁中斷率為：6/10=60%40．若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動一個柱面需要3毫秒時間，移動臂當(dāng)前位于40號柱面，請按以下算法分別計算為完成上述各次訪問總共花費的尋覓時間。（1）先來先服務(wù)算法；

（2）最短尋覓時間優(yōu)先算法。隱蔽答案（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移動臂的移動次序和移動的柱面數(shù)如下：（1）40→20→44→40→4→80→12→76（20）（24）（4）（36）（76）（68）（64）共移動292柱面（2）40→44→20→12→4→76→80（4）（24）（8）（8）（72）（4）共移動120柱面41．某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分派嗎？請說明分派過程。隱蔽答案系統(tǒng)能為進程P3分派二臺打印機（3分）。由于盡管此時10臺打印機已分派給進程P14臺，P22臺和P34臺，全部分派完，但P3已分派到所需要的全部4臺打印機，它不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機，使進程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。42．用PV操作解決讀者寫者問題的正確程序如下：beginS,Sr:Semaphore;rc:integer;S:=1;Sr:=1;rc:=0;

cobeginPROCESSReaderi(i=1,2?)beginP(Sr)rc:=rc+1;

ifrc=1thenP(S);V(Sr);readfile;P(Sr);