操作系統(tǒng)期末考試試卷(二)

操作系統(tǒng)期末考試試卷（二）

一、填空題（每空1分，共10分）

1.按信息交換方式不同，通道可分為三類、數(shù)組多路通道、選擇通道。

2.Linux中，1#進(jìn)程是由建立的。

3.作業(yè)控制方式有方式和方式二種。

4.文件的邏輯結(jié)構(gòu)分為的無(wú)結(jié)構(gòu)文件和的有結(jié)構(gòu)文件二種。

5.解決死鎖問(wèn)題可以采用的方式中，采用死鎖避免策略，如算法雖然保守，

但可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。

6.-作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比

是O

7設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射到32塊物理存儲(chǔ)區(qū)中。那么，邏輯

地址的有效位是位,物理地址至少是.位。

二、單選題（每題2分，共20分）

1.操作系統(tǒng)的基本功能不包括（）,

A、處理器管理B、存儲(chǔ)管理C、用戶管理D、設(shè)備管理

2.中央處理器處于目態(tài)時(shí)，執(zhí)行（）將產(chǎn)生“非法操作”事件。

A、特權(quán)指令B、非特權(quán)指令C、用戶程序D、訪管指令

3.一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令后，進(jìn)程請(qǐng)求

打印輸出，此間該進(jìn)程的狀態(tài)變化是（）。

A、運(yùn)行態(tài)一就緒態(tài)一等待態(tài)B、等待態(tài)一就緒態(tài)一運(yùn)行態(tài)

C、就緒態(tài)一運(yùn)行態(tài)一等待態(tài)D、就緒態(tài)一等待態(tài)一運(yùn)行態(tài)

4.在單處理器系統(tǒng)中，如果同時(shí)存在有10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為

（）個(gè)。

A、1B、8C、9Ds10

5.操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問(wèn)題的是

（）.

A、一級(jí)目錄結(jié)構(gòu)B、二級(jí)目錄結(jié)構(gòu)

C、樹形目錄結(jié)構(gòu)D、以上三個(gè)答案都不對(duì)

6.在磁盤文件的物理結(jié)構(gòu)中，（）既適合順序存取，又方便隨機(jī)存取。

A、順序結(jié)構(gòu)B,鏈?zhǔn)浇Y(jié)構(gòu)C、索引結(jié)構(gòu)D、文件的目錄結(jié)構(gòu)

7.Windows內(nèi)核使用（）個(gè)優(yōu)先級(jí)表示線程要求執(zhí)行的緊迫性。

A、16B、30C、32D、36

8.現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)?臺(tái)處理機(jī)上按單道

方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。

A、1小時(shí)B、2小時(shí)

C、3小時(shí)D、6小時(shí)

9.通過(guò)硬件和軟件的功能擴(kuò)充,把原來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備

稱為（）。

A、存儲(chǔ)設(shè)備B、系統(tǒng)設(shè)備C、虛擬設(shè)備D、并行設(shè)備

10.對(duì)磁盤而言，輸入輸出操作的信息傳送單位為（）。

A、字符B、字C、塊D、文件

三、簡(jiǎn)答題。（每題5分，共20分）

1.在操作系統(tǒng)中，P操作和V操作各自的動(dòng)作是如何定義的？

2.二級(jí)目錄和多級(jí)目錄的好處是什么？符號(hào)文件目錄表和基本文件目錄表是二級(jí)目錄嗎？

3.什么是分頁(yè)？什么是分段？二者主要有何區(qū)別？

4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有哪4種？

四、計(jì)算題（每題10分，共30分）

1.若在一個(gè)單道批處理系統(tǒng)中4個(gè)作業(yè)（JI,J2,J3,J4）,估計(jì)它們的提交時(shí)刻和需要運(yùn)

行的時(shí)間如下表所示。試用SJF算法計(jì)算各作業(yè)進(jìn)入主存的時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。

作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）

J110：002

J210：301

J310：501.5

J411：200.5

2.一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，若系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁(yè)面走向?yàn)?/p>

2,3,2,1,5,2,4,5,3,2,5,2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問(wèn)

過(guò)程中所發(fā)生的缺頁(yè)次數(shù)，并計(jì)算它們各自的缺頁(yè)率。（假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入

了頁(yè)號(hào)為1和2的兩個(gè)頁(yè)面)

3.假定某移動(dòng)磁盤上，處理了訪問(wèn)56號(hào)柱面的請(qǐng)求后，現(xiàn)在正在70號(hào)柱面上讀信息，目

前有下面的請(qǐng)求訪問(wèn)磁盤柱面的序列：73,68,100,120,60,108,8,50。請(qǐng)寫出：

(1)用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序。

(2)用電梯調(diào)度算法，列出響應(yīng)的次序。

五、綜合分析題(每題10分，共20分)

1、設(shè)系統(tǒng)中有五個(gè)并發(fā)進(jìn)程(Pl,P2,P3,P4,P5)共享系統(tǒng)中的三類資源(RI,R2,

R3),它們的資源總數(shù)量分別為(16,5,19),在T0時(shí)刻系統(tǒng)狀態(tài)如下圖所示，系統(tǒng)采用

銀行家算法實(shí)施死鎖避免策略。

進(jìn)程最大資源需求量已分配資源數(shù)量

R1R2R3R1R2R3

P1559212

P2536402

P34011405

P4425204

P5324314

問(wèn)題1：判斷在T0時(shí)刻是否處于安全狀態(tài)，為什么？

問(wèn)題2：在T0時(shí)刻若進(jìn)程P2提出(1,0,1)的資源請(qǐng)求，是否實(shí)施分配？為什么？

2、有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子(每次只能放入1只),

若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若

籠子是空的則他也必須等待。假設(shè)初始時(shí)籠子是空的。定義信號(hào)量并初始化，使用P、V操

作模擬獵人和飯店老板進(jìn)程之間的同步與互斥。

答案

操作系統(tǒng)期末考試試卷（二）

填空題（每空1分，共10分。）

1、字節(jié)多路通道2、0#進(jìn)程3、脫機(jī)方式聯(lián)機(jī)方式4、字符流記錄式

5、銀行家算法6、37、1315

二、單選題（每題2分，共20分。）

1、C2、A3、C4、C5、A6、C7、C8、B9、C10、C

三、簡(jiǎn)答題（每題5分洪20分。）

1.P操作：

①P操作一次，信號(hào)量S—1

②如果S>0表示有資源，當(dāng)前進(jìn)程可執(zhí)行

③如果S<0無(wú)資源，則當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待，等另一進(jìn)程執(zhí)行V（S）操作后

釋放資源。此時(shí)，ISI絕對(duì)值表示等待資源進(jìn)程的個(gè)數(shù)要求

V操作：

①V操作一次，信號(hào)量S+1

②如果S>0（有資源，告訴其它進(jìn)程可以繼讀）

③如果SW0（等待隊(duì)列中另一進(jìn)程釋放資源后才能執(zhí)行）

2.二級(jí)目錄和多級(jí)目錄的好處是：

1、層次清楚

2、解決重名問(wèn)題

3、提高檢索目錄的速度

符號(hào)文件目錄表和基本文件目錄表不是二級(jí)目錄，而是實(shí)現(xiàn)文件共享的方法.

3.分頁(yè)：把程序中的邏輯地址分成大小相等的許多頁(yè),把主存儲(chǔ)器進(jìn)行分塊，塊的大小與頁(yè)的

大小一致.塊是進(jìn)行主存空間分配的物理單位。這樣，就可把作業(yè)信息按頁(yè)存放到塊中。

分段：作業(yè)的地址空間被劃分為若干個(gè)段，每個(gè)段是一組完整的邏輯信息，每個(gè)段都有自己

的段號(hào)，都是從零開始編址的一段連續(xù)的地址空間，各段長(zhǎng)度是不等的。

區(qū)別：（1）段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值?，因此段?duì)用戶是可見(jiàn)的；頁(yè)

是信息的物理單位，是為了管理主存的方便而劃分的，對(duì)用戶是透明的。

（2）頁(yè)的大小固定不變，由系統(tǒng)決定。段的大小是不固定的，它由其完成的功能決定。

（3）段式向用戶提供的是二維地址空間，頁(yè)式向用戶提供的是一維地址空間，其頁(yè)號(hào)和頁(yè)內(nèi)

偏移是機(jī)器硬件的功能。

（4）由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁(yè)的保護(hù)和共享受到限制。

4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有：

（1）程序直接控制方式（CPU直接詢問(wèn)方式）（2）中斷方式

（3）DMA方式（4）通道方式

四、計(jì)算題（每題10分，共30分。）

1

作業(yè)名提交時(shí)刻運(yùn)行時(shí)間SJF

（小時(shí)）INOUT

J110：00210：0012：00

J210：30112：3013：30

J310：501.513：3015：00

J411：200.512：0012：30

作業(yè)J1進(jìn)入內(nèi)存時(shí)間為10：00；1分

作業(yè)J2進(jìn)入內(nèi)存時(shí)間為12：30；1分

作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13：30；1分

3.用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?8、73、60、50、8、100、108、120。

用電梯調(diào)度算法，響應(yīng)的次序?yàn)?3、100、108、120、68、60、50、8。

五、綜合分析題（每題10分，共20分）

1.

進(jìn)程最大資源需求量已分配資源數(shù)量

R1R2R3R1R2R3

Pl559212

P2536402

P34011405

P4425204

P5324314

A=(l,3,2)；N5=(0,l,0)vA,假分配P5,A=(4,4,6)；

N2=(1,3,4)<A,假分配P2,A=(8,4,8);

N1=(3,4,7)<A,假分配Pl,A=(10,5,10)；

N3=(0,0,6)<A,假分配P3,A=(14,5,15)；

N4=(2,2,1)<A,假分配P4,A=(16,5/9).故TO狀態(tài)是安全狀態(tài)。

(5分)

A=(1,3,2)；R2=(l,0,l)<A,假分配,A=(0,3,l)>U2=