8.分時(shí)系統(tǒng)必輻為用戶供應(yīng)吩咐接口一以實(shí)現(xiàn)_聯(lián)機(jī)—限制

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

方式。

i.允很多個(gè)用戶在其終端上同時(shí)交互地運(yùn)用計(jì)彈機(jī)的操作系統(tǒng)稱為1.9.在文件系統(tǒng)中，對文件進(jìn)行限制和首理的數(shù)據(jù)結(jié)施禰作一文件限

分時(shí)系統(tǒng)它通常采納時(shí)間片溉略為用戶服務(wù)：允許用戶把制塊

若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為批處理，衡一?

量這種系統(tǒng)性能的一個(gè)主要指標(biāo)是系統(tǒng)的_周轉(zhuǎn)時(shí)間一10.在段頁式存儲(chǔ)管理系統(tǒng)中，面對—邏輯—的地址空間是段式劃

2.作業(yè)的狀態(tài)分為四種：_提交_、_后備_、_執(zhí)行_和分，面對—物理—的地址空間是頁式劃分。

完成___?

□二、選擇題（每期1分，共16分）

3.程序的一并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地

描述這一特征而引入了—進(jìn)程—這一概念。I假如分時(shí)操作系統(tǒng)的時(shí)間片肯定，那么（B）則響應(yīng)時(shí)間越反

1.當(dāng)?個(gè)進(jìn)程獨(dú)占處理器依次執(zhí)行時(shí),只有兩個(gè)恃性，_可再現(xiàn)性—A.用戶數(shù)越少B,用戶數(shù)越多C.內(nèi)存越少D.內(nèi)存越多

和_封閉性2.安摔到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（B）.

5.在批處理栽分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)限制的作業(yè)稱為聯(lián)機(jī)A,就緒狀態(tài)B、執(zhí)行狀態(tài)C、堵塞狀態(tài)D,撤銷狀態(tài)

—作業(yè)，而由批處理系統(tǒng)限制的作業(yè)稱為—脫機(jī)—作業(yè)。3（D）是一-種只能進(jìn)行P操作和V投作的特別變量

6,分頁式存貯管理中，頁表是用來指出作業(yè)的_頁_及_頁框_的對A、調(diào)度B、進(jìn)程C、同步D、信號(hào)量

應(yīng)關(guān)系。4解決“碎片”問題最好的存儲(chǔ)管理方法足（B）o

A.頁面存儲(chǔ)管理B,段式存儲(chǔ)管理C、多市分區(qū)管理D,可變分區(qū)管

7.設(shè)備安排時(shí)系統(tǒng)可能會(huì)運(yùn)用的數(shù)據(jù)結(jié)構(gòu)有系統(tǒng)設(shè)備表_、_設(shè)備理

限制表_、_限制器限制表和通道限制表。5在頁式存儲(chǔ)管理方案中，采納（A）實(shí)覬地址變換，

A、頁表B、段表C、段表和頁表D、空閑區(qū)表

6.資源的有序安排竟法在解決死鎖問題中是用于（A＞。A,空閑讓進(jìn)B、忙則等待C、有限等待D,讓權(quán)等待

A、預(yù)防死鎖B、避開死鎖C、檢測死鎖D、解除死鎖13.關(guān)于存儲(chǔ)/管理，以下說法錯(cuò)誤的是（A）o

7.及文件愛于無關(guān)的操作是（D）。A,虛世存儲(chǔ)器是由指令的尋址方式所確定的進(jìn)程尋址空間，由內(nèi)外存

A.口令機(jī)制Ik數(shù)據(jù)加密技術(shù)共同組成.

C、訪問限制表D、訪間前執(zhí)行。pen操作，訪問后執(zhí)行close操作R.覆蓋、交換、懇求式調(diào)入和預(yù)調(diào)入都是操作系統(tǒng)限制內(nèi)存和外存數(shù)

8.在很多系統(tǒng)中，用戶是否能對某個(gè)文件進(jìn)行相應(yīng)的訪問，將受（D）據(jù)流淌的方式。

的共同限制。C,內(nèi)存信息愛護(hù)方法有：上下界愛護(hù)法、愛護(hù)鍵法、軟件法等。

A.用戶優(yōu)先級和訪問限制表B,用戶優(yōu)先級和訪問權(quán)限表D.內(nèi)存安排算法中，最先適應(yīng)法搜尋速度最快：最壞適應(yīng)法碎片空閑

C、用戶優(yōu)先級和文件口令D、訪問限制表和訪問權(quán)限表區(qū)最少。

9.為記錄設(shè)備的狀況，系統(tǒng)為每一類設(shè)備配置一張（A）.14.在UNIX系統(tǒng)中，設(shè)備作為（C）存在，除占據(jù)相應(yīng)的節(jié)點(diǎn)位置

A.設(shè)備於制表B、邏輯設(shè)備表C.設(shè)備安排表D.設(shè)備開關(guān)表外.并不占據(jù)實(shí)際的物理存儲(chǔ)塊.設(shè)落可采納文件的讀寫和愛護(hù)方法.

10.在懇求分頁系統(tǒng)中，主要的硬件支持有懇求分頁的頁表機(jī)制、缺A.書目文件B.一般文件C.設(shè)備文件D.系統(tǒng)文件

頁中斷機(jī)構(gòu)和（C）.15.下面對臨界區(qū)的論述中，正確的論述是（D）。

A、時(shí)間支持B、空間支持C、地址變換機(jī)構(gòu)D、虛擬存儲(chǔ)A.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。

11.?進(jìn)程在獲得資源后，只能在運(yùn)用元資源時(shí)由自己釋放，這屬于B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼。

死鎖必要條件的（C）.C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)共享資源的那段代碼。

A,互斥條件B、懇求和理放條件C、不剝奪條件D、環(huán)路等待條D.臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼。

件16.用戶程序在目態(tài)下運(yùn)用特權(quán)指令將引起的中斷是屬于（D）.

12.當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時(shí)，其他試圖進(jìn)入臨界區(qū)的進(jìn)程必需等待，A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷

以保證對臨界資源的互斥訪問，這是下列（B）同步機(jī)制準(zhǔn)則。

w內(nèi)存單元前才進(jìn)行地址變換。（1分）動(dòng)態(tài)m定位可使裝配模塊不加

□三、簡答題（每題5分，共25分）

任何修改就裝入內(nèi)存，但是它須要硬件一重定位寄存器的支持。（1分）

1,什么是進(jìn)程，它及作業(yè)有何區(qū)分？3簡述懇求調(diào)火的抖動(dòng)問題及其產(chǎn)生緣由。

作業(yè)可被看作是用戶向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體，例如一次計(jì)算、拉動(dòng)就是指當(dāng)內(nèi)存中已無空閑空間而又發(fā)生狹頁中斷時(shí),須要從內(nèi)存

一個(gè)限制過程等。反過來，進(jìn)程則是計(jì)算機(jī)為了完成用戶任務(wù)實(shí)體而中調(diào)出一頁程序或數(shù)據(jù)送磁就的對換區(qū)中，假如兌法不適當(dāng)，剛被換

設(shè)置的執(zhí)行實(shí)體，是系統(tǒng)安排資源的基不單位。明顯，計(jì)算機(jī)要完成出的頁很快被訪問，需重新調(diào)入，因此而再選一頁調(diào)出，而此時(shí)被換

?個(gè)任務(wù)實(shí)體，必須要有?個(gè)以上的執(zhí)行實(shí)體。也就是說，?個(gè)作業(yè)HI的頁很快乂要被訪問，因而乂需將它調(diào)入，這種現(xiàn)象為"抖動(dòng)"。＜2

總是由一個(gè)以上的多個(gè)進(jìn)程組成的.那么,作業(yè)怎樣分解為進(jìn)程呢？分）

首先，系統(tǒng)必需為一個(gè)作業(yè)創(chuàng)建一個(gè)根過程，然后，在執(zhí)行作業(yè)限制產(chǎn)生抖動(dòng)的緣由是由于CPU的利用率和多道程序度的對立統(tǒng)一沖突關(guān)

語句時(shí)，依據(jù)任務(wù)要求，系統(tǒng)或根進(jìn)程為其創(chuàng)建相應(yīng)的子進(jìn)程，然后，系引起的，為了提高CPU利用率，可提高多通程序度,但單純提高多

為各「進(jìn)程安排資源和謝度各「進(jìn)程執(zhí)行以完成作業(yè)要求的任務(wù).道程序度乂會(huì)造成缺頁率的急劇卜.升.導(dǎo)致CPU的利用率下降,而系

2.簡述重定位類型及其區(qū)分和聯(lián)系.統(tǒng)的調(diào)度程序又會(huì)為了提高CPU利用率而接著提高多道程序度，形成

依據(jù)重定位時(shí)機(jī)的不同，分為階態(tài)空定位和動(dòng)態(tài)地定位（程序執(zhí)行時(shí)惡性循環(huán)，我們稱這時(shí)的進(jìn)程是處于"抖動(dòng)"狀態(tài)。（3分）

重定位）。（1分）4.設(shè)備驅(qū)動(dòng)程序主要執(zhí)行什么功能？

靜態(tài)重定位是指程序在裝入內(nèi)存時(shí)把全部的相對地址都轉(zhuǎn)換成內(nèi)存地設(shè)備驅(qū)動(dòng)程序應(yīng)具仃以下功能：

址的重定位.3分）靜態(tài)重定位雖然有無須硬件支持的優(yōu)點(diǎn)，但是也①接收用戶的1/0懇求：（1分）

存在明顯的缺點(diǎn)：一是程序1R定位以后就不能在內(nèi)存中移動(dòng)：二是要②取出懇求隊(duì)列中隊(duì)首懇求，將相應(yīng)設(shè)備安排給它：（2分）

求程序的存儲(chǔ)空間是連續(xù)的，不能把程序存儲(chǔ)到若T?個(gè)不連續(xù)的區(qū)域③啟動(dòng)該設(shè)備工作，完成指定的I/O操作：（1分）

中.（1分）④處理來自設(shè)備的中斷。（1分）

動(dòng)態(tài)重定位是指在程序執(zhí)行過程中還行地址重定位,即在每次訪5在UNIX操作系統(tǒng)中,是如何對空閑盤塊進(jìn)行安排和回收的？

答：在UNIX操作系統(tǒng)中，文件系統(tǒng)中的空閑盤塊引表用棧方式管理200,20,170,90,100,135,40,30,150,35

空閑盤塊。（2分）當(dāng)塊數(shù)大于50時(shí)，以50塊為一組組成若干單向空2（8分）紿出當(dāng)前系統(tǒng)各進(jìn)程的資源安排狀況:

閑塊棧，進(jìn)行鏈接。（1分）引表對鏈中最終組以棧的方式掌管，安ProcessAllocationrequest

排相當(dāng)于出棧，回收相當(dāng)于壓枝.門分〕當(dāng)該組安排完畢，引表指向Available

上一組，以同樣方式掌管。（1分）P0003200121622

Pl10001750

II四、應(yīng)用題（4翹.共35分）

P213542356

1.（9分）某移動(dòng)叫磁盤的柱面由外向旦依次編號(hào)，假定當(dāng)前磁頭停P303320652

在100號(hào)柱面且移動(dòng)臂方向是向里的，現(xiàn)有如下表所示的懇求序列在P400140656

等待訪問磁盤：試問（1）該狀態(tài)是否平安？

200.20.170.90.100.135.40.30.150,35<2）若進(jìn)程P2提出懇求Requeet：<1.2.2.2）后.系統(tǒng)能否將資

（1）寫出分別采納“最短查找時(shí)間優(yōu)先免法”、“電梯調(diào)度算法”和源安排給它？

“先來先服務(wù)算法”時(shí)，實(shí)際處理上述懇求的次序。答：（1）WorkNeedAlloctionWork+Alloction

（2）針對本題比較上述兩種算法，就移動(dòng)蟀所花的時(shí)間（忽視移勖傅Finish

改向時(shí)間）而言，哪種算法更合適？簡要說明之。P01622001200321654

答：（1）當(dāng)采納最短查找時(shí)間優(yōu)先算法時(shí)的處理次序?yàn)椋海?分）true

100、90、135,150、170,200,40,35、30,20P31654065203321986

采納電梯調(diào)度算法時(shí)的處理次序?yàn)椋海?分）true

135、150、170、200、100、90、40、35、30、20Pl19860656OOM19910

采納先來先服務(wù)算法時(shí)的處理次序?yàn)椋海?分）true

P11991017501000299103.(9分)某作業(yè)在執(zhí)行中依次存取下列頁：0、1、2、3、0、I、4、

true0.1、2、3、4。

P229910235613543121414<1)石作業(yè)固定占用3個(gè)內(nèi)存塊(實(shí)頁數(shù)為3》,并11第0頁已經(jīng)裝

true人內(nèi)存,依據(jù)FIFO算法，分析產(chǎn)生缺頁中斷的次數(shù)。

從以上分析可知，系統(tǒng)存在一個(gè)平安序列<P0,P3,P4,P1,P2>,所以該狀<2)假如給作業(yè)安排的物理塊數(shù)固定為4頁，則缺頁中斷的次數(shù)是多

態(tài)是平安的。(5分)少？

(2)當(dāng)進(jìn)程P2提出懇求Request*(1,2.2.2)后,依據(jù)銀行家算<3)簡述缺頁率可能的影響囚素。

法可知：答：(1〉作業(yè)固定占用3個(gè)內(nèi)存塊的情形,如下圖所示.產(chǎn)生9次缺

Request：(1,2.2,2)W'eed：<2,3,5,6)又中斷。(3分)

Request-d.2.2,2)^Available(1,6,2.2)起012301401234

可以試安排并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu).資源安抨?duì)顩r如下.先

AllocationNeedAvailable塊012301423

P0003200120400I

Pl10001750塊01230142

P2257611342

P303320652塊0123014

Pl001406563

此時(shí)，可用資源Available(0.4,0,0)已不能滿意剩余的任何一個(gè)缺PPPPPPPPP

進(jìn)程的須要，所以系統(tǒng)進(jìn)入擔(dān)心全狀態(tài).閃此系統(tǒng)不能滿意進(jìn)程P2

的懇求。安排3塊后的缺頁狀況

(2)作業(yè)固定占用4個(gè)內(nèi)存塊的情形，如下圖所示，產(chǎn)生10次缺頁詢當(dāng)前的票數(shù)，但同一時(shí)刻只能有一個(gè)顧客訂票，有顧客在查詢時(shí)也

中斷。(3分)不能進(jìn)行訂票。請給出此訂票系統(tǒng)的同步算法。

起012301101234答：P、V操作算法描述如下：(3分)

先intwrt=l：/*用于杳詢和訂票的互斥*/

塊0123101234ints=l;/*用于計(jì)第查詢者個(gè)數(shù)時(shí)互斥*/

1intreadcount=0;/*用于統(tǒng)計(jì)查詢者個(gè)數(shù)的變量*/

塊012340123mainO

2cobegin

塊0123401