操作系統(tǒng)考試題A附答案

名

姓

密

:題號(hào)——四五總分

\得分

號(hào)：評(píng)卷入

學(xué)I

一、單項(xiàng)選擇題（每小題2分，共30分）

級(jí)落1.能及時(shí)響應(yīng)外部事件的請(qǐng)求，并在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理

的操作系統(tǒng)是

A.批處理操作系統(tǒng)B.實(shí)時(shí)操作系統(tǒng)

業(yè)：C.分布式操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)

專：

：2.為使進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)應(yīng)利用原語。

線A.創(chuàng)建B.撤消C.阻塞D.喚醒

：3.當(dāng)一個(gè)進(jìn)程—就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。

：A.啟動(dòng)了外設(shè)B.用完了規(guī)定的時(shí)間片

院：C.獲得了所等待的資源D.能得到所等待的處理器

學(xué)：

：4.在操作系統(tǒng)中引入線程的目的是。

A.使多個(gè)程序能并發(fā)執(zhí)行B.提高資源的利用率

C.提高系統(tǒng)的吞葉量D.減少程序并發(fā)執(zhí)行時(shí)的時(shí)空開銷

5.采用按序分配資源策略可以預(yù)防死鎖，這是因?yàn)樗芷茐漠a(chǎn)生死鎖的

四個(gè)必要條件之一。它所破壞的條件是

A.互斥條件B.請(qǐng)求和保持條件

C.不剝奪條件D,環(huán)路等待條件

6.下列進(jìn)程調(diào)度算法中，—可能會(huì)出現(xiàn)進(jìn)程長期得不到調(diào)度的情況。

A.靜態(tài)優(yōu)先權(quán)法

B.搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)算法

A-1共11頁

C.分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法

D.非搶占式調(diào)度中采用FCFS算法

7.在動(dòng)態(tài)分區(qū)存儲(chǔ)管理方法中,采用最佳適應(yīng)算法進(jìn)行分區(qū)分配時(shí)，要

求將所有的空閑分區(qū)按登記到空閑區(qū)表中。

A.容量遞增順序B.容量遞減順序

C.地址遞增順序D.地址遞減順序

8.在請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中,調(diào)出距當(dāng)前最長時(shí)間內(nèi)沒有被訪問的頁

面的頁面置換算法是—o

A.最佳置換算法B.最近最久未使用置換算法

C.最少使用置換算法D.先進(jìn)先出置換算法

9.所謂“設(shè)備獨(dú)立性”是指

A.用戶編制程序時(shí)，欲使用的設(shè)備與實(shí)際能占用的設(shè)備有關(guān)

B.用戶編制程序時(shí)，對(duì)欲使用的設(shè)備需要指定該設(shè)備的絕對(duì)號(hào)

C.用戶編制程序時(shí)，對(duì)欲使用的設(shè)備僅需指定設(shè)備的相對(duì)號(hào)

D.用戶編制程序時(shí)，欲使用的設(shè)備與實(shí)際能占用的設(shè)備無關(guān)

10.進(jìn)程的臨界區(qū)是指—O

A、記錄進(jìn)程執(zhí)行狀況的臨時(shí)區(qū)域

B、進(jìn)程執(zhí)行時(shí)存放臨時(shí)數(shù)據(jù)的區(qū)域

C、進(jìn)程中與共享變量有關(guān)的程序段

名

姓D、可供各進(jìn)程共享的子程序段

富11.并非由通道完成的工作的是—。

：A.執(zhí)行“啟動(dòng)I/0”指令B.控制指定設(shè)備完成通道命令

；C.記錄設(shè)備的工作狀態(tài)D.形成I/O中斷

A-2共11頁

級(jí)

12.是指把磁頭移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間。

A.傳輸時(shí)間B.旋轉(zhuǎn)延遲時(shí)間

C.尋道時(shí)間D.周轉(zhuǎn)時(shí)間

13.由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指—o

A.記錄式文件B.順序文件

C.索引文件D.流式文件

14.用戶程序和操作系統(tǒng)之間的接口稱為—o

A.聯(lián)機(jī)命令B.系統(tǒng)調(diào)用

C.特權(quán)指令D.非特權(quán)指令

15.某系統(tǒng)采用了銀行家算法，則下列敘述正確的是—o

A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖

B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖

C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖

D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖

二、判斷題（每小題2分，共20分）

1.進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。（）

2.使用鏈接結(jié)構(gòu)組織的文件適合于采用直接訪問的方式。（）

3.高級(jí)通信是指進(jìn)程之間可以高效地傳送大量數(shù)據(jù)的一種通信方式。信

號(hào)量機(jī)制是一種高級(jí)通信工具。（）

4.進(jìn)程調(diào)度是從后備隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUo

（）

5.系統(tǒng)采用銀行家算法能夠預(yù)防死鎖發(fā)生。（）

6.只要系統(tǒng)處于安全狀態(tài)，便可避免進(jìn)入死鎖狀態(tài)。（）

7.靜態(tài)地址重定位是在程序運(yùn)行時(shí)進(jìn)行相對(duì)地址到絕對(duì)地址變換的。

A-3共11頁

8.在請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，每當(dāng)所要訪問的頁面不在內(nèi)存時(shí)，便產(chǎn)

生缺頁中斷。（）

9.通過虛擬技術(shù)能將一臺(tái)獨(dú)占設(shè)備變換為若干臺(tái)邏輯設(shè)備，供多個(gè)用戶

同時(shí)使用。（）

10.系統(tǒng)調(diào)用是通過中斷機(jī)制實(shí)現(xiàn)的。（）

三、應(yīng)用題（共15分）

1.（本題4分）頁表如下，假設(shè)頁面大小為2KB,

請(qǐng)將下列邏輯地址轉(zhuǎn)換為物理地址。頁號(hào)塊號(hào)

（1）5000（2）70004

18

23

2.（本題5分）假設(shè)磁頭當(dāng)前位于第105道，正

39

在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪

問請(qǐng)求序列為122,8,52,76,130,180,70,155,100,96o計(jì)算SCAN（電

梯調(diào)度）算法處理時(shí)的序列次序及平均尋道長度。

3.（本題6分）在單道批處理系統(tǒng)中，有下表所示的五個(gè)作業(yè)，約定從9：

00時(shí)開始調(diào)度，忽略系統(tǒng)開銷。請(qǐng)計(jì)算采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各

作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。

作業(yè)進(jìn)入輸入井需計(jì)算時(shí)間

時(shí)間（分鐘）

名19：0020

姓工

密29：1040

39：2035

49：3010

59：4025

拔高部分（共35分）

號(hào)

四、單項(xiàng)選擇題（每小題2分，共20分）

封1.采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式管理主存時(shí)，某作業(yè)的釋放不僅不會(huì)在空

級(jí)

A-4共11頁

閑分區(qū)表中增加項(xiàng)，反而減少一項(xiàng)，則說明因該作業(yè)運(yùn)行完畢而釋放的

內(nèi)存回收區(qū)。

A.有前鄰空閑區(qū)

B.有后鄰空閑區(qū)

C.既有前鄰空閑區(qū)，又有后鄰空閑區(qū)

D.既無前鄰空閑區(qū)，又無后鄰空閑區(qū)

2.若用PV操作來管理相關(guān)臨界區(qū)，且信號(hào)量的值總是在［-2,1］之間變

化，則—o

A.最多只有一個(gè)進(jìn)程在相關(guān)臨界區(qū)執(zhí)行

B.至少有兩個(gè)進(jìn)程在等待進(jìn)入相關(guān)臨界區(qū)

C.相關(guān)臨界區(qū)的個(gè)數(shù)最多2個(gè)

D.競(jìng)爭相關(guān)臨界區(qū)執(zhí)行權(quán)的進(jìn)程最多2個(gè)

3.關(guān)于死鎖，下列說法錯(cuò)誤的是—o

A.發(fā)生死鎖時(shí)，必然存在著一個(gè)進(jìn)程一一資源的環(huán)形鏈。

B.避免死鎖的方法是通過設(shè)置某些限制條件，破壞產(chǎn)生死鎖的四個(gè)必

要條件中的一個(gè)或幾個(gè)，來避免發(fā)生死鎖的。

C.產(chǎn)生死鎖的原因是競(jìng)爭資源和進(jìn)程間推進(jìn)順序非法。

D.并非所有的不安全狀態(tài)都必然會(huì)轉(zhuǎn)化為死鎖狀態(tài)。

4.右圖是當(dāng)前某系統(tǒng)的資源分配圖，它

表示該系統(tǒng)中雖有環(huán)路，但無死鎖。從

圖中可知進(jìn)程能獲得資源執(zhí)行結(jié)束的

順序可能是0

A.Pl,P2,P3,P4

B.Pl,P4,P2,P3

C.P4,P2,P3,P1

A-5共11頁

D.P4,P3,P2,Pl

5.關(guān)于虛擬存儲(chǔ)器，下列說法正確的是o

A.虛擬存儲(chǔ)器管理方式具有一次性特征，它要求作業(yè)運(yùn)行前一次性地

全部裝入內(nèi)存。

B.虛擬存儲(chǔ)器管理方式中，作業(yè)裝入內(nèi)存后，便一直駐留在內(nèi)存中。

C.虛擬存儲(chǔ)器的實(shí)現(xiàn)建立在連續(xù)分配的存儲(chǔ)管理方式上。

D.虛擬存儲(chǔ)器的實(shí)現(xiàn)需要有中斷機(jī)構(gòu)和地址變換機(jī)構(gòu)等硬件支持。

6.設(shè)讀寫磁盤時(shí)采用雙緩沖技術(shù)，緩沖區(qū)由緩沖區(qū)1和緩沖區(qū)2組成。

若總共讀盤2次，每次讀盤的數(shù)據(jù)放入雙緩沖區(qū)之一,每次讀盤需時(shí)4mso

讀盤前緩沖區(qū)是空的。從每個(gè)緩沖區(qū)把讀入的數(shù)據(jù)送到用戶區(qū)需0.5mso

：用戶程序處理一次緩沖區(qū)送來的數(shù)據(jù)需5ms。則從啟動(dòng)讀盤到用戶程序處

；理結(jié)束，需時(shí)O

?A.17msB.16msC.15msD.14ms

；7.某文件中共有3個(gè)記錄。每個(gè)記錄占用一個(gè)磁盤塊，在一次讀文件的

：操作中，為了讀出最后一個(gè)記錄，不得不讀出了其他的2個(gè)記錄。根據(jù)

；這個(gè)情況，可知這個(gè)文件所采用的存儲(chǔ)結(jié)構(gòu)是—0

室A.隱式鏈接結(jié)構(gòu)B.順序文件結(jié)構(gòu)

：C.顯式鏈接結(jié)構(gòu)D.索引結(jié)構(gòu)

：8.設(shè)某系統(tǒng)磁盤共有500塊，塊編號(hào)為0?499,若用位示圖法管理這500

；塊的盤空間，則當(dāng)字長為32位時(shí)，位示圖需要個(gè)字。

：A.18B.17C.16D.15

：9.某分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址的長度為24位，其中頁號(hào)占14位,

封

則主存的分塊大小應(yīng)該是一字節(jié)。

:A.224B.220C.214D.2io

A-6共11頁

業(yè)

專

10.在計(jì)算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然無法做到的是。

A.主存儲(chǔ)器和外圍設(shè)備之間傳送信息的操作直接通過通道進(jìn)行

B.通道完全獨(dú)立運(yùn)行，無需由CPU啟動(dòng)

C.外圍設(shè)備可以和CPU并行工作

D.各通道上的外圍設(shè)備可以并行工作

五、應(yīng)用題（共15分）

1.（本題8分）有三個(gè)并發(fā)進(jìn)程A,B和C,共享一個(gè)緩沖器F。F中每

次只能存放一個(gè)數(shù)。進(jìn)程A每次產(chǎn)生一個(gè)隨機(jī)數(shù)R,將其存入F中。若

存放到F中的數(shù)是整十?dāng)?shù)，則由進(jìn)程B將其取出并打印，否則由進(jìn)程C

將被10除后的余數(shù)打印出來。為防止數(shù)的丟失和重復(fù)取同一個(gè)數(shù)，請(qǐng)用

信號(hào)量機(jī)制及PV操作（或wait、signal操作）描述這一組進(jìn)程的工作過

程。

2.（本題7分）請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁表內(nèi)容如下表

所示（其中狀態(tài)位為1，表示該頁已調(diào)入內(nèi)存；為0,表示該頁未調(diào)入內(nèi)

存）。

頁心塊號(hào)狀態(tài)位

0200H1

1——0

2105H1

頁面大小為4KB,一次內(nèi)存的訪問時(shí)間是8（）ns,一次快表的訪問時(shí)間

是10ns,處理一次缺頁的平均時(shí)間為100ns（含更新快表和頁表的時(shí)

間），分配給該進(jìn)程的物理塊數(shù)固定為2,采用最近最久未使用置換算

法（LRU）和局部置換策略。假設(shè)（1）快表初始為空；（2）地址轉(zhuǎn)換

時(shí)先訪問快表，若快表未命中，再訪問頁表（忽略訪問頁表之后的快表

A-7共11頁

更新時(shí)間)；(3)狀態(tài)位為1,表示頁面在內(nèi)存中；為0表示頁面不在

內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處

重新執(zhí)行。設(shè)有邏輯地址訪問序列2750H、1435H、268BH,請(qǐng)問：

(1)依次訪問上述三個(gè)邏輯地址，各需多少時(shí)間？給出計(jì)算過程。

(2)基于上述訪問序列，邏輯地址1435H的物理地址是多少？請(qǐng)說明

理由。

A-8共11頁

單項(xiàng)選擇題（每小題2分，共30分）

題號(hào)12345678910

答案BDCDDAABDc

題號(hào)1112131415

答案ACDBB

二'判斷題（每小題2分，共20分）

題號(hào)12345678910

答案qXXXXqXqqq

三、應(yīng)用題（共15分）

1.（本題4分）

解：（1）5000/2048=2.......904

查頁表可知，2號(hào)頁所在的物理塊號(hào)為3,得物理地址=3*2048+904=7048

（20

（2）700/2048=0.....700

查頁表可知，（）號(hào)頁所在的物理塊號(hào)為4,得物理地址=4*2048+700=8892

（20

2.（本題5分）

解：SCAN（電梯調(diào)度）算法處理時(shí)的序列次序122,130,155,180,100,96,

76,70,52,80（2，）

移動(dòng)的柱面數(shù)為17,8,25,25,80,4,20,6,18,440⑵）

平均尋道長度為（17+8+25+25+80+4+20+6+18+44）/10=24.7（r）

3.（本題6分）

解：采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間如下表：（5，）

作業(yè)進(jìn)入輸入井需計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

時(shí)間（分鐘）（分鐘）

i9：0()209：009：2020

29：10409：2010：0050

39：203510：1010：4585

49：301010：0010：1040

59：402510：4511：1090

平均周轉(zhuǎn)時(shí)間：（20+50+85+40+90）/5=57（分鐘）⑴）

拔高部分（共35分）

A-9共11頁

四、單項(xiàng)選擇題（每小題2分，共20分）

題號(hào)12345678910

答案CABCDCAcDB

五、應(yīng)用題（共15分）

1.（本題8分）

解：

VarS1,S2,S3:semaphore:=1,0,0;

processAprocessBprocessC

beginbeginbegin

LI:產(chǎn)生隨機(jī)數(shù)R；L2：P(S2)；L3:P(S3)

P(SI)；x:=F；y：=F；

F：=R；V(S1)；V(S1)；

ifFmod10!=0thenprintx;y：=ymod10；

V(S3)gotoL2；printy；

el