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

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

一、單項(xiàng)選擇題（每題1分，共20分）窗體頂端

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

A通用軟件

B系統(tǒng)軟件

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

答案：B

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

A利用效率

C穩(wěn)定性

答案：A

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

A更大的內(nèi)存

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

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

AVMS

CMVS答案：D

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

AB語言

CPACAL語言

答案：D

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

A隨機(jī)存儲(chǔ)設(shè)備

C順序設(shè)備

答案：A

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

A物理設(shè)備

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

答案：C

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

C柱面

答案：C

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

A進(jìn)程

C中斷

答案：B

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

AFCFS法

C輪轉(zhuǎn)法

答案：B

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

A響應(yīng)時(shí)間

C外設(shè)利用率

答案：A

1

B可靠性D兼容性

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

BDOSDUNIX

BCOBOL語言DC語言

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

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

B扇區(qū)D文件

BJCBD緩沖區(qū)

B優(yōu)先級(jí)法

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

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

A高級(jí)調(diào)度

C低級(jí)調(diào)度

答案：A

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

A提交

C運(yùn)行

答案：A

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

A脫機(jī)

C用戶

答案：D

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

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

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

B后備D完成

B外部D系統(tǒng)

B通道控制

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

答案：C

16、由用戶進(jìn)程直接控制內(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、用于進(jìn)程間互斥的信號(hào)量是（）

A公有信號(hào)量

C間接信號(hào)量

答案：B窗體底端

二、多項(xiàng)選擇題（每題2分，共10分）窗體頂端

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

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

B中斷方式D通道方式

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

BCOCTDCHCT

BWindows98DUNIX

B私有信號(hào)量D直接信號(hào)量

ETFD

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

2

A順序性B獨(dú)立性C并行性D隨機(jī)性

E資源共享

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

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

E共享資源

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

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

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

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

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

AFCFSB輪轉(zhuǎn)法

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

0窗體底端

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

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

。

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

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

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

方式。3

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

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

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

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

、、、

、0等三種。

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

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

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

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

（2）最短尋覓時(shí)間優(yōu)先算法。隱蔽答案（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下：（1）40→20→44→40→4→80→12→76（20）（24）（4）（36）（76）（68）（64）共移動(dòng)292柱面（2）40→44→20→12→4→76→80（4）（24）（8）（8）（72）（4）共移動(dòng)120柱面41．某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算法能安全分派嗎？請(qǐng)說明分派過程。隱蔽答案系統(tǒng)能為進(jìn)程P3分派二臺(tái)打印機(jī)（3分）。由于盡管此時(shí)10臺(tái)打印機(jī)已分派給進(jìn)程P14臺(tái)，P22臺(tái)和P34臺(tái)，全部分派完，但P3已分派到所需要的全部4臺(tái)打印機(jī)，它不會(huì)對(duì)打印機(jī)再提出申請(qǐng)，所以它能順利運(yùn)行下去，能釋放占用的4臺(tái)打印機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺(tái)和5臺(tái)，按銀行家算法是安全的。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);