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

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

1、操作系統是一種（）

A通用軟件

B系統軟件

C應用軟件D軟件包

答案：B

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

A利用效率

C穩定性

答案：A

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

A更大的內存

C更強的穩定性

答案：A4、（）操作系統已經成為工作站上的主流操作系統

AVMS

CMVS答案：D

5、UNIX操作系統的主要工作語言是（）

AB語言

CPACAL語言

答案：D

6、磁盤是（）設備

A隨機存儲設備

C順序設備

答案：A

7、操作系統中的“規律設備〞一詞代表（）

A物理設備

C由操作系統隱蔽其物理繁雜性的各種設備

答案：C

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

C柱面

答案：C

9、分時系統中沒有（）概念

A進程

C中斷

答案：B

10、分時系統進程調度使用（）

AFCFS法

C輪轉法

答案：B

11、分時系統進程調度使用（）

A響應時間

C外設利用率

答案：A

1

B可靠性D兼容性

B更快的外設D更先進的終端

BDOSDUNIX

BCOBOL語言DC語言

B規律設備D虛擬

B存儲設備D通用設備

B扇區D文件

BJCBD緩沖區

B優先級法

D最高相應比優先法B穩定性D系統開銷

12、作業調度又稱為（）

A高級調度

C低級調度

答案：A

13、作業只有處于（）狀態，該作業才能被調度

A提交

C運行

答案：A

14、操作系統生成時就已配置的各種標準設備稱為（）設備

A脫機

C用戶

答案：D

15、記錄設備特征、設備和I/O控制器連接狀況的數據結構是（）表

A系統設備

B中級調度D微觀調度

B后備D完成

B外部D系統

B通道控制

C設備控制D用戶設備

答案：C

16、由用戶進程直接控制內存或CPU與外設之間信息轉送的方式是（）

ADMA方式

C程序直接控制方式

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

A混合通道

C數組多路通道答案：C

18、設備分派用數據結構不包括（）

ADCT

CDST

答案：C

19、Shell命令語言是（）操作系統的一組控制操作命令

ADos

COS/2

答案：D

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

A公有信號量

C間接信號量

答案：B窗體底端

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

1、從系統管理的觀點看，實現文件共享的方法有（）

A繞道法B鏈接法C網狀目錄法DBFD

B中斷方式D通道方式

B字節多路通道D選擇通道

BCOCTDCHCT

BWindows98DUNIX

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

ETFD

2、多道程序系統中程序執行環境的特點是（）

2

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

E資源共享

3、以下哪些是作業調度的目標（）

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

E共享資源

4、進程調度程序之所以能夠獲得控制權，完成進程調度，是由于（）

A中斷的產生，中斷處理程序返回時轉進程調度程序

B當前執行進程執行系統調用，系統調用返回時轉進程調度程序C進程調度程序可以剝奪進程控制權D進程調度程序永遠都占用處理機

E當前執行進程自己能夠進行調度，包括調度其他進程執行

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

AFCFSB輪轉法

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

0窗體底端

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

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

。

包括了執行進程的用戶信息。、、、

4、衡量處理機調度策略的常用指標是。5、作業調度中的周轉時間是指6、可以實現虛擬內存的內存擴展方法是7、靜態頁式管理通過、、、。

。表實現內存頁面的分派與回收。

方式。3

8、外設和內存之間的數據傳送方式效率最高的是

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

。10、常用的文件物理結構有

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

、、、

、0等三種。

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

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

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

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

（2）最短尋覓時間優先算法。隱蔽答案（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移動臂的移動次序和移動的柱面數如下：（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．某系統中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分派嗎？請說明分派過程。隱蔽答案系統能為進程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);