1、試題一1、判斷題（10小題，每小題1分，共10分）2、 選擇題（10小題，每小題2分，共20分）3、 填空題（10空，每空2分，共20分）4、 簡(jiǎn)答題（4小題，每小題5分，共20分）1進(jìn)程調(diào)度中可搶占和非搶占兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？ （1）可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。（1分）(2)可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開(kāi)銷(xiāo)增大。（4分）2一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上，每個(gè)記錄占用一個(gè)磁盤(pán)塊，現(xiàn)要求在第一記錄和第二記

2、錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄（1分）；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置（2分）；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤(pán)把第一個(gè)記錄和新記錄寫(xiě)到指字的磁盤(pán)塊上（2分）。3在spool系統(tǒng)中設(shè)計(jì)了一張緩輸出表，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。答：井管理寫(xiě)程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中（2分）；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出（3分）。4試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處

3、理機(jī)（3分）（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)（2分）。5、 分析題（2小題，每小題10分，共20分）(1)假設(shè)有4個(gè)記錄A、B、C、D存放在磁盤(pán)的某個(gè)磁道上,該磁道劃分為4塊,每塊存放一個(gè)記錄,安排如下表所示:塊號(hào) 1 2 3 4記錄號(hào) A B C D現(xiàn)在要順序處理這些記錄,如果磁盤(pán)旋轉(zhuǎn)速度為2Oms轉(zhuǎn)一周,處理程序每讀出一個(gè)記錄后花5ms的時(shí)間進(jìn)行處理。試問(wèn)處理完這4個(gè)記錄的總時(shí)間是多少?為了縮短處理時(shí)間應(yīng)進(jìn)行優(yōu)化分布,試問(wèn)應(yīng)如何

4、安排這些記錄?并計(jì)算處理的總時(shí)間。答：優(yōu)化前處理總時(shí)間=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms (4分)優(yōu)化后記錄順序?yàn)? A,C,B,D (3分) 優(yōu)化后處理總時(shí)間=(20/4+5)*4+5=45ms (3分)難度系數(shù)：B 知識(shí)點(diǎn)：磁盤(pán)管理2)有5個(gè)任務(wù)A,B,C,D,E,它們幾乎同時(shí)到達(dá),預(yù)計(jì)它們的運(yùn)行時(shí)間為10,6,2,4,8mn。其優(yōu)先級(jí)分別為3,5,2,1和4,這里5為最高優(yōu)先級(jí)。對(duì)于下列每一種調(diào)度算法,計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間(進(jìn)程切換開(kāi)銷(xiāo)可不考慮)。(1)先來(lái)先服務(wù)(按A,B,c,D,E)算法。(2)優(yōu)先級(jí)調(diào)度算法。(3)時(shí)間片輪轉(zhuǎn)算法。答

5、：(1)采用FCFS的調(diào)度算法時(shí),各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示:執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間A103010B651016C221618D411822E842230所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為:T=(10+16+18+22+3O)/5=19.2 min （3分）(2)采用優(yōu)先級(jí)調(diào)度算法時(shí),各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示:執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間B6506E84614A1031424C222426D112627所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為:T=(6+14+24+26+27)/5=19.4 min （3分）(3)采用時(shí)間片輪轉(zhuǎn)算法時(shí),假定時(shí)間片為2min,各任務(wù)的執(zhí)行情

6、況是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A)。設(shè)AE五個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間依次為T(mén)1T5,顯然,T1=3Omin, T2=22min, T3=6min,T4=16min,T5=28min所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為:T=(30+22+6+16+28)/5=20.4min （4分）6、 設(shè)計(jì)題（1小題，共10分）有一個(gè)理發(fā)師,一把理發(fā)椅和n把供等候理發(fā)的顧客坐的椅子。如果沒(méi)有顧客,則理發(fā)師便在理發(fā)椅子上睡覺(jué):當(dāng)一個(gè)顧客到來(lái)時(shí),必須喚醒理發(fā)師,進(jìn)行理發(fā)；如果理發(fā)師正在理發(fā)時(shí),又有顧客來(lái)到,則如果有空椅子可坐,他就坐下來(lái)等,如果沒(méi)有空椅子,他就離開(kāi)。為理發(fā)師和顧客各

7、編一段程序描述他們的行為,要求不能帶有競(jìng)爭(zhēng)條件。#define CHAIRS n/ * n為等候的顧客準(zhǔn)備的椅子數(shù)*/semphore customers=0;semphore barbers=O;semaphore S=1; /*用于互斥*/int waiting=0; （3分）void barber() while (T) P(customers);P(S);waiting =waiting -1;V(bMbers);V(S);理發(fā). （4分）void customerOP(S);if (waitCHAIRS)waiting=waiting+1; V(customers);V(S);P(b

8、arbers);坐下等待: else V(S); （3分）試題二1、判斷題（10小題，每小題1分，共10分）2 選擇題（10小題，每小題2分，共20分）3 填空題（10空，每空2分，共20分）4 簡(jiǎn)答題（4小題，每小題5分，共20分）1.死鎖和競(jìng)爭(zhēng)有何關(guān)系? 答：死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局,若無(wú)外力的作用,這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)（2分）。所以,死鎖是由于系統(tǒng)中多個(gè)進(jìn)程所共享的資源不足以同時(shí)滿足需要時(shí),引起對(duì)資源的競(jìng)爭(zhēng)而產(chǎn)生的。但競(jìng)爭(zhēng)資源不定都會(huì)產(chǎn)生死鎖,因?yàn)橹灰M(jìn)程推進(jìn)順序合法,就不會(huì)產(chǎn)生死鎖（3分）。難度系數(shù)：B 知識(shí)點(diǎn)：死鎖和競(jìng)爭(zhēng)2.在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí),應(yīng)著重考慮

9、哪兒個(gè)問(wèn)題?答：在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí),應(yīng)著重考慮以下四個(gè)問(wèn)題（1分）:(1)引起進(jìn)程調(diào)度的時(shí)機(jī)（1分）； (2)進(jìn)程調(diào)度的方式（1分）；(3)進(jìn)程隊(duì)列的組織（1分）； (4)進(jìn)程調(diào)度算法的選擇（1分）。3.在文件系統(tǒng)中,采用多級(jí)樹(shù)型文件目錄結(jié)構(gòu)有何優(yōu)點(diǎn)?答：樹(shù)型目錄結(jié)構(gòu)是目前最常用的目錄結(jié)構(gòu),因?yàn)樗哂腥缦聝?yōu)點(diǎn)（1分）:(1)解決了文件的重名問(wèn)題（1分）；(2)有利于文件的分類(lèi)（1分）；(3)提高了文件的檢索速度（1分）；(4)能進(jìn)行存取權(quán)限的控制（1分）。難度系數(shù)：B 知識(shí)點(diǎn)：多級(jí)樹(shù)型文件目錄結(jié)構(gòu)4為建立虛擬存儲(chǔ)系統(tǒng)需要哪些條件?答：為建立虛擬存儲(chǔ)系統(tǒng)需要的條件有下列四個(gè)方面（1分）:(1)

10、要有一定容量的主存儲(chǔ)器（1分）:(2)要有大容量的輔助存儲(chǔ)器（1分）:(3)要有動(dòng)態(tài)地址變換機(jī)構(gòu)（1分）:(4)要采用虛擬存儲(chǔ)管理方案（1分）。難度系數(shù)：B 知識(shí)點(diǎn)：虛擬存儲(chǔ)系統(tǒng)5 分析題（2小題，每小題10分，共20分） (1)設(shè)系統(tǒng)中有三種類(lèi)型的資源(A、B、C)和五個(gè)進(jìn)程(P1、P2、P3、P4、P5),A資源的數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如表1和表2所示。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。T0時(shí)刻是否為安全狀態(tài)? 若是,請(qǐng)給出安全序列。在T0時(shí)刻若進(jìn)程P2請(qǐng)求資源(0,3,4),是否能實(shí)施資源分配? 為什么?在的基礎(chǔ)上,若進(jìn)程P4請(qǐng)求資源(2,

11、0,1),是否能實(shí)施資源分配? 為什么?在的基礎(chǔ)上,若進(jìn)程請(qǐng)求資源(0,2,0),是否能實(shí)施資源分配? 為什么?表1 T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源數(shù)量 A B C A B CP1P2P3P4P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4表2 T0時(shí)刻系統(tǒng)狀態(tài)A B C剩余資源數(shù) 2 3 3答：T0時(shí)刻是安全狀態(tài),因?yàn)榭梢哉业揭粋€(gè)安全的序列(P4,P5,Pl,P2,P3)（2分）。不能分配。因?yàn)樗Ｓ嗟馁Y源數(shù)量不夠（2分）?？梢苑峙?。當(dāng)分配完成后,系統(tǒng)剩余的資源向量為(0,3,2),這時(shí)仍可找到一個(gè)安

12、全的序列隊(duì), (P4,P5,Pl,P2,P3)（3分）。不能分配。若分配完成后,系統(tǒng)剩余的資源向量為(0,3,勻,這時(shí)無(wú)法找到一個(gè)安全的序列（3分）。（2）磁盤(pán)請(qǐng)求的柱面按10,22,20,2,40,6,38的次序到達(dá)磁盤(pán)的驅(qū)動(dòng)器,尋道時(shí)每個(gè)柱面移動(dòng)需要6ms。計(jì)算按以下算法調(diào)度時(shí)的尋道時(shí)間:(1)先來(lái)先服務(wù); (2)下一個(gè)最鄰近的柱面; (3)電梯算法。以上所有情況磁頭臂均起始于柱面20。答：該題的解題方法是先計(jì)算出每種算法的柱面移動(dòng)總量。因?yàn)槊總€(gè)柱面移動(dòng)需要6ms,所以,尋道時(shí)間=柱面移動(dòng)總量6ms。(1)先到先服務(wù)算法的調(diào)度順序?yàn)?10,22,20,2,40,6,38柱面移動(dòng)總量為:14

13、6尋道時(shí)間為:1466ms=876ms （3分）(2)下一個(gè)最鄰近柱面算法調(diào)度順序?yàn)?20,22,10,6,2,38,40柱面移動(dòng)總量為:60尋道時(shí)間為:606ms=360ms（3分） (3)電梯算法調(diào)度順序?yàn)?20,22,38,40,10,6,2柱面移動(dòng)總量為:58尋道時(shí)間為586ms=348ms（4分）6 設(shè)計(jì)題（1小題，共10分）在一個(gè)飛機(jī)訂票系統(tǒng)中,多個(gè)用戶共享一個(gè)數(shù)據(jù)庫(kù)。多用戶同時(shí)查詢是可以接收的,指但若一個(gè)用戶要訂票需更新數(shù)據(jù)庫(kù)時(shí),其余所有用戶都不可以訪問(wèn)數(shù)據(jù)庫(kù)。請(qǐng)畫(huà)出用戶查詢與訂票的邏輯框圖。要求:當(dāng)一個(gè)用戶訂票而需要更新數(shù)據(jù)庫(kù)時(shí),不能因不斷有查詢者的到來(lái)而使他長(zhǎng)期等待。答：本題

14、是典型的讀者一寫(xiě)者問(wèn)題。查詢操作是讀者,訂票操作是寫(xiě)者,而且要求寫(xiě)者優(yōu)先。為了達(dá)到這一控制效果,可以引入一個(gè)變量rc,用于記錄當(dāng)前正在運(yùn)行的讀者進(jìn)程數(shù)。每個(gè)讀者進(jìn)程進(jìn)入系統(tǒng)后需對(duì)rc值加1。當(dāng)rc值由O變?yōu)?時(shí),說(shuō)明是第一個(gè)讀者進(jìn)程進(jìn)入,因此需要該讀者進(jìn)程對(duì)控制寫(xiě)者進(jìn)程的信號(hào)量Srw進(jìn)行P操作,以便與寫(xiě)者進(jìn)程互斥運(yùn)行:當(dāng)rc值由非0值增加時(shí),說(shuō)明不是第一個(gè)讀者進(jìn)程,此時(shí)控制寫(xiě)者進(jìn)程的信號(hào)量已經(jīng)過(guò)P操作控制禁止寫(xiě)者進(jìn)程進(jìn)入,因此不需要再次對(duì)該信號(hào)量進(jìn)行P操作。當(dāng)讀者進(jìn)程退出時(shí),需對(duì)rc做減1操作。如發(fā)現(xiàn)減1后m值變?yōu)?,說(shuō)明是最后一個(gè)讀者進(jìn)程退出,因此需要該讀者進(jìn)程對(duì)控制寫(xiě)者進(jìn)程的信號(hào)量Srw進(jìn)

15、行V操作,以便使寫(xiě)者進(jìn)程能夠進(jìn)入。資源計(jì)數(shù)變量rc也是一個(gè)臨界資源,需要用信號(hào)量Src對(duì)它進(jìn)行互斥訪問(wèn)控制。為了提高寫(xiě)者的優(yōu)先級(jí),我們還增加了一個(gè)信號(hào)量S,用以在寫(xiě)進(jìn)程到達(dá)時(shí)封鎖其后續(xù)的讀者進(jìn)程。用戶查詢與訂票的邏輯框圖如圖所示。（4分） 查詢者 （3分） 定票者 （3分）P(S)P(S)P(Srw)P(Src)rc=rc+1更新數(shù)據(jù)庫(kù)中的數(shù)據(jù)rc=1? NV(Srw) YV(S)P(Srw)P(Src)P(S)在數(shù)據(jù)庫(kù)中查詢所需的信息P(Src)Rc=rc-1Rc=0? N YV(Srw)V(Src)難度系數(shù)：A 知識(shí)點(diǎn)：PV操作試題三1、判斷題（10小題，每小題1分，共10分）2 選擇題（

16、10小題，每小題2分，共20分）3 填空題（10空，每空2分，共20分文件結(jié)構(gòu)）4 簡(jiǎn)答題（4小題，每小題5分，共20分）1.什么叫響應(yīng)時(shí)間?影響分時(shí)系統(tǒng)響應(yīng)時(shí)間的因素有哪些?答：響應(yīng)時(shí)間是指從終端發(fā)出命令到系統(tǒng)予以應(yīng)答所需的時(shí)間。（2分）影響分時(shí)系統(tǒng)響應(yīng)時(shí)間的幾個(gè)因素是:對(duì)換速度、用戶數(shù)目、時(shí)間片以及對(duì)換信息量。（3分） 2.在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí),應(yīng)著重考慮哪兒個(gè)問(wèn)題?答：在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí),應(yīng)著重考慮以下四個(gè)問(wèn)題（1分）:(1)引起進(jìn)程調(diào)度的時(shí)機(jī)（1分）； (2)進(jìn)程調(diào)度的方式（1分）；(3)進(jìn)程隊(duì)列的組織（1分）； (4)進(jìn)程調(diào)度算法的選擇（1分）。難度系數(shù)：B3.試述段頁(yè)式存儲(chǔ)管理方

17、案的基本思想。答：段頁(yè)式存儲(chǔ)管理技術(shù)結(jié)合分段管理在邏輯上的優(yōu)點(diǎn)以及分頁(yè)管理在物理上的優(yōu)點(diǎn)。用分段方法來(lái)分配和管理虛存,用分頁(yè)方法來(lái)分配和管理實(shí)存。即把作業(yè)分段,段內(nèi)分成虛頁(yè),實(shí)存分成實(shí)頁(yè)。（2分）在段頁(yè)式管理系統(tǒng)中,每一段不再占有連續(xù)的實(shí)存,而是被分為若干個(gè)頁(yè)面,所以段頁(yè)式存儲(chǔ)管理實(shí)際上是對(duì)頁(yè)面進(jìn)行分配和管理。因此,有關(guān)段的靠攏、輔存管理以及段長(zhǎng)限制等問(wèn)題都得到很好的解決。而分段的優(yōu)點(diǎn),如動(dòng)態(tài)擴(kuò)大段長(zhǎng)、動(dòng)態(tài)鏈接裝入、段的共享、段的保護(hù)措施等都被保留了下來(lái)。（3分）難度系數(shù)C 知識(shí)點(diǎn)：段頁(yè)式存儲(chǔ)管理4.在文件系統(tǒng)中,采用多級(jí)樹(shù)型文件目錄結(jié)構(gòu)有何優(yōu)點(diǎn)?答：樹(shù)型目錄結(jié)構(gòu)是目前最常用的目錄結(jié)構(gòu),因?yàn)樗?/p>

18、具有如下優(yōu)點(diǎn):(1)解決了文件的重名問(wèn)題；(2)有利于文件的分類(lèi)；(3)提高了文件的檢索速度；(4)能進(jìn)行存取權(quán)限的控制。（5分）5 分析題（2小題，每小題10分，共20分）1）關(guān)于存儲(chǔ)管理,試問(wèn)：a.在分頁(yè)、分段和段頁(yè)式存儲(chǔ)管理中,當(dāng)訪問(wèn)一條指令或數(shù)據(jù)時(shí),需要訪問(wèn)內(nèi)存幾次? 各做什么處理? b.假設(shè)一個(gè)分頁(yè)存儲(chǔ)系統(tǒng)具有快表,多數(shù)活動(dòng)頁(yè)表項(xiàng)都可以存在其中。如果頁(yè)表放在內(nèi)存中,內(nèi)存訪問(wèn)時(shí)間是1,若快表的命中率是85%,則有效存取時(shí)間為多少?若快表的命中率為50%,那么有效存取時(shí)間為多少?答：a.在分頁(yè)存儲(chǔ)管理中,當(dāng)訪問(wèn)一條指令或數(shù)據(jù)時(shí)需要訪問(wèn)內(nèi)存至少兩次。一次是訪問(wèn)存放在內(nèi)存中的頁(yè)表PMT,實(shí)現(xiàn)

19、地址變換; 另一次是訪問(wèn)所需的數(shù)據(jù)。(2分)在分段存儲(chǔ)管理中,當(dāng)訪問(wèn)一條指令或數(shù)據(jù)時(shí),也需要訪問(wèn)內(nèi)存至少兩次。一次是訪問(wèn)存放在內(nèi)存中的段表SMT,實(shí)現(xiàn)地址變換；另一次是訪問(wèn)所需的數(shù)據(jù)。(2分)在段頁(yè)式存儲(chǔ)管理中,當(dāng)訪問(wèn)一條指令或數(shù)據(jù)時(shí),需要訪問(wèn)內(nèi)存至少三次。一次是訪問(wèn)存放在內(nèi)存中的段表SMT,查找段號(hào)所對(duì)應(yīng)的頁(yè)表; 再一次是訪問(wèn)存放在內(nèi)存中的頁(yè)表PMT,實(shí)現(xiàn)地址變換; 第三次是訪問(wèn)所需的數(shù)據(jù)。(2分)b.若快表的命中率是85%,則有效存取時(shí)間為:0.851+(1-0.85)(1+1)=1.15s(2分)若快表的命中率為50%,則有效存取時(shí)間為:0.51+(1-0.5)(1+1)=1.5s(2分

20、)2）有5個(gè)待運(yùn)行作業(yè)為A,B,C,D,E,各自估計(jì)運(yùn)行時(shí)間為9,6,3,5,x。試問(wèn)采用哪種運(yùn)行次序可以使得平均響應(yīng)時(shí)間最短?（答案依賴于x）答：由于短作業(yè)優(yōu)先算法會(huì)使系統(tǒng)平均響應(yīng)時(shí)間最短,所以:當(dāng)0x9時(shí),應(yīng)該采用的運(yùn)算順序?yàn)? 3,5,6,9,x。(2分) 難度系數(shù)B 知識(shí)點(diǎn)：作業(yè)調(diào)度6 設(shè)計(jì)題（1小題，共10分）從讀卡機(jī)上讀進(jìn)N張卡片,然后復(fù)制一份,要求復(fù)制出來(lái)的卡片與讀進(jìn)來(lái)的卡片完全一致。這一工作由三個(gè)進(jìn)程get,copy和put以及兩個(gè)緩沖區(qū)buffer1和buffer2完成。進(jìn)程get的功能是把一張卡片上的信息從讀卡機(jī)上讀進(jìn)buffer1:進(jìn)程copy的功能是把buffer1中的

21、信息復(fù)制到buffer2:進(jìn)程put的功能是取出buffer2中的信息并從行式打印機(jī)上打印輸出。試用P、V操作完成這三個(gè)進(jìn)程間的盡可能并發(fā)正確運(yùn)行的關(guān)系(用程序或框圖表示),并指明信號(hào)量的作用及初值。答：設(shè)互斥信號(hào)量S1,S2初值為1,分別用于對(duì)buffer1和buffer2的互斥訪問(wèn); 同步信號(hào)量SI11,SIG初值為1,分別表示bufferl和buffer2初始狀態(tài)為空閑,可以放一張卡片信息; 同步信號(hào)量Sm1,Sm2初值為0,分別表示buffer1和buffer2中的信息還沒(méi)有被取用(或已被取用了)。用P、V操作完成這三個(gè)并發(fā)進(jìn)程間能正確運(yùn)行的程序如下: (1分)BEGINS1,S2,S

22、n1,Sn2,Sm1,Sm2: semaphore;Sl=S2=1;Snl=Sn2=1;Sm1=Sm2=0;CobeginProcess produce getBeginL1: 從讀卡機(jī)讀進(jìn)一張卡片信息:P(Sn1);P(S1);將信息放入buffer1;V(Sm1);V(Sl);Goto L1End(3分)Process produce copyBeginL2: P(Sm1);P(S1);從buffer1復(fù)制信息;V(Sn1);V(Sl);P(Sn2);P(S2);將復(fù)制的信息放入buffer2;V(Sm2);V(S2);Goto L2End(3分)Process produce putBe

23、ginL3: P(Sm2);P(S2);從buffer2取信息;V(Sn2);V(S2);把信息從打印機(jī)輸出;Goto L3EndCoend;END(3分)試題四1、判斷題（10小題，每小題1分，共10分）選擇題（10小題，每小題2分，共20分）3 填空題（10空，每空2分，共20分）4 簡(jiǎn)答題（4小題，每小題5分，共20分）1進(jìn)程調(diào)度中可搶占和非搶占兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？ （1）可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。（1分）(2)可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程

24、恢復(fù)現(xiàn)場(chǎng)等時(shí)間開(kāi)銷(xiāo)增大。（4分）難度系數(shù) B 知識(shí)點(diǎn)：進(jìn)程調(diào)度2一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上，每個(gè)記錄占用一個(gè)磁盤(pán)塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄（1分）；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置（2分）；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤(pán)把第一個(gè)記錄和新記錄寫(xiě)到指字的磁盤(pán)塊上（2分）。難度系數(shù) B 知識(shí)點(diǎn)：文件，磁盤(pán)3為建立虛擬存儲(chǔ)系統(tǒng)需要哪些條件?答：為建立虛擬存儲(chǔ)系統(tǒng)需要的條件有下列四個(gè)方面（1分）:(1)要有一定容量的主存儲(chǔ)器（1分）:(2)要有

25、大容量的輔助存儲(chǔ)器（1分）:(3)要有動(dòng)態(tài)地址變換機(jī)構(gòu)（1分）:(4)要采用虛擬存儲(chǔ)管理方案（1分）。難度系數(shù)：B 知識(shí)點(diǎn)：虛擬存儲(chǔ)系統(tǒng)4為保證文件系統(tǒng)的安全性,可以采取哪些措施?答：為保證文件系統(tǒng)的安全性,可以采取對(duì)文件的保護(hù)和保密等措施（1分）。實(shí)現(xiàn)文件保護(hù)措施的一般情況可以從兩個(gè)方面考慮,即防止系統(tǒng)故障包括軟件、硬件故障造成的破壞和防止用戶共享文件可能造成的破壞。前者可以采用建立副本和定時(shí)轉(zhuǎn)儲(chǔ)的方法,后者可以采用樹(shù)形文件目錄、存取控制表、規(guī)定文件使用權(quán)限等方法（3分）。另外,實(shí)現(xiàn)文件保密的措施包括隱藏文件目錄、設(shè)置口令和使用密碼等（1分）。難度系數(shù)：B 知識(shí)點(diǎn)：文件系統(tǒng)5 分析題（2小題

26、，每小題10分，共20分）(1) 2）有5個(gè)待運(yùn)行作業(yè)為A,B,C,D,E,各自估計(jì)運(yùn)行時(shí)間為9,6,3,5,x。試問(wèn)采用哪種運(yùn)行次序可以使得平均響應(yīng)時(shí)間最短?（答案依賴于x）答：由于短作業(yè)優(yōu)先算法會(huì)使系統(tǒng)平均響應(yīng)時(shí)間最短,所以:當(dāng)0x9時(shí),應(yīng)該采用的運(yùn)算順序?yàn)? 3,5,6,9,x。(2分) 難度系數(shù)B 知識(shí)點(diǎn)：作業(yè)調(diào)度(2)設(shè)某磁盤(pán)有200個(gè)柱面,編號(hào)為0,1,2,.,199,磁頭剛從140道移到143道完成了讀寫(xiě)。若某時(shí)刻有9個(gè)磁盤(pán)請(qǐng)求分別對(duì)如下各道進(jìn)行讀寫(xiě):86,147,91,177,94,150,102,175,130試分別求FCFS,SSTF及SCAN磁盤(pán)調(diào)度算法響應(yīng)請(qǐng)求的次序及磁

27、頭移動(dòng)的總距離。答：FCFS算法的調(diào)度順序與請(qǐng)求順序一致。SSTF算法總是先完成距當(dāng)前存取臂最近的柱面上的輸入輸出請(qǐng)求。SCAN算法是存取臂從磁盤(pán)的一端出發(fā),向另一端移動(dòng),遇到需要訪問(wèn)的柱面就完成訪問(wèn)請(qǐng)求,直至到達(dá)磁盤(pán)的另一端。到達(dá)磁盤(pán)的另一端后,存取臂的移動(dòng)方向就倒轉(zhuǎn)過(guò)來(lái),繼續(xù)完成這一方向的訪問(wèn)請(qǐng)求。（1分）(1)采用FCFS算法調(diào)度時(shí),磁頭移動(dòng)順序?yàn)?143861479117794150102175130（2分）磁頭移動(dòng)總距離為:(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-13

28、0)=565（1分）(2)采用Sstf算法調(diào)度時(shí),磁頭移動(dòng)順序?yàn)?43147150130102949186175177（2分）磁頭移動(dòng)總距離是162(柱面) （1分）(3)采用SCAN算法調(diào)度時(shí),磁頭移動(dòng)順序?yàn)?143147150175177(199)130102949186（2分）磁頭移動(dòng)總距離是255(柱面)。（1分）難度系數(shù)：B 知識(shí)點(diǎn)：磁盤(pán)管理6 設(shè)計(jì)題（1小題，共10分）設(shè)有一個(gè)具有N個(gè)信息元素的環(huán)形緩沖區(qū),A進(jìn)程順序地把信息寫(xiě)入緩沖區(qū),B進(jìn)程依次地從緩沖區(qū)中讀出信息?；卮鹣铝袉?wèn)題:1.敘述A、B兩個(gè)進(jìn)程的相互制約關(guān)系。2.用P、V操作表示A、B進(jìn)程的同步算法答：1.A和B兩個(gè)進(jìn)程的

29、相互制約關(guān)系是既有互斥又有同步:對(duì)緩沖區(qū)的訪問(wèn)必須互斥,并且,當(dāng)緩沖區(qū)滿時(shí),A進(jìn)程不可以寫(xiě),必須等待:當(dāng)緩沖區(qū)空時(shí),B進(jìn)程不可以讀,必須等待。（3分）2.用P、V操作表示A、B進(jìn)程的同步算法如下:BEGINBuffer： ARRAY 0.N-1 of interger;m,out: Interger;S0,S1， S2：Semaphore;SO:=1; S1:=0; S2:=N;in :=out:=0;（1分）CobeginProcess PROCEDURE A:BEGINL1: 生產(chǎn)數(shù)據(jù)m;P(S2);P(SO);Buffer(in):=m;in :=(in+1)MOD N;V(S1)V(S

30、O);Goto L1END （3分）Process PROCEDURE B:BEGINL2: P(S1);P(SO);m:=buffer(out);out :=(out+1)MOD N;V(S2);V(SO);消費(fèi)m;goto L2ENDCoendEND （3分）試題五1、判斷題（10小題，每小題1分，共10分）2、 選擇題（10小題，每小題2分，共20分）3、填空題（10空，每空2分，共20分）4、 簡(jiǎn)答題（4小題，每小題5分，共20分）1試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)（3分

31、）（或）作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)（2分）。難度系數(shù) B 知識(shí)點(diǎn)：進(jìn)程、作業(yè)2.什么叫可再入程序? 它有什么特征?答：可再入程序是能夠被多個(gè)進(jìn)程共享的程序段,代碼不因程序的執(zhí)行而改變,又稱(chēng)為可再入碼。純代碼的主要作用就是可被多個(gè)程序共享（2分）。其特點(diǎn)如下:(1)可再入程序必須是純代碼的,在執(zhí)行中不變化（1分）。(2)一個(gè)可再入程序要求調(diào)用者提供工作區(qū),以保證程序以同樣的方式為用戶服務(wù)（1分）。(3)編譯程序和操作系統(tǒng)程序通常是可再

32、入程序,能同時(shí)被不同用戶調(diào)用而形成不同進(jìn)程（1分）。難度系數(shù) B 知識(shí)點(diǎn)：進(jìn)程共享程序段3.死鎖和競(jìng)爭(zhēng)有何關(guān)系? 答：死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局,若無(wú)外力的作用,這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)（2分）。所以,死鎖是由于系統(tǒng)中多個(gè)進(jìn)程所共享的資源不足以同時(shí)滿足需要時(shí),引起對(duì)資源的競(jìng)爭(zhēng)而產(chǎn)生的。但競(jìng)爭(zhēng)資源不定都會(huì)產(chǎn)生死鎖,因?yàn)橹灰M(jìn)程推進(jìn)順序合法,就不會(huì)產(chǎn)生死鎖（3分）。難度系數(shù)：B 知識(shí)點(diǎn)：死鎖和競(jìng)爭(zhēng)4.在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí),應(yīng)著重考慮哪兒個(gè)問(wèn)題?答：在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí),應(yīng)著重考慮以下四個(gè)問(wèn)題（1分）:(1)引起進(jìn)程調(diào)度的時(shí)機(jī)（1分）； (2)進(jìn)程調(diào)度的方式（1分）；(3)進(jìn)程

33、隊(duì)列的組織（1分）； (4)進(jìn)程調(diào)度算法的選擇（1分）。難度系數(shù)：B 知識(shí)點(diǎn)：進(jìn)程調(diào)度算法5、 分析題（2小題，每小題10分，共20分）1）關(guān)于存儲(chǔ)管理,試問(wèn)：a.在分頁(yè)、分段和段頁(yè)式存儲(chǔ)管理中,當(dāng)訪問(wèn)一條指令或數(shù)據(jù)時(shí),需要訪問(wèn)內(nèi)存幾次? 各做什么處理? b.假設(shè)一個(gè)分頁(yè)存儲(chǔ)系統(tǒng)具有快表,多數(shù)活動(dòng)頁(yè)表項(xiàng)都可以存在其中。如果頁(yè)表放在內(nèi)存中,內(nèi)存訪問(wèn)時(shí)間是1,若快表的命中率是85%,則有效存取時(shí)間為多少?若快表的命中率為50%,那么有效存取時(shí)間為多少?答：a.在分頁(yè)存儲(chǔ)管理中,當(dāng)訪問(wèn)一條指令或數(shù)據(jù)時(shí)需要訪問(wèn)內(nèi)存至少兩次。一次是訪問(wèn)存放在內(nèi)存中的頁(yè)表PMT,實(shí)現(xiàn)地址變換; 另一次是訪問(wèn)所需的數(shù)據(jù)。(

34、2分)在分段存儲(chǔ)管理中,當(dāng)訪問(wèn)一條指令或數(shù)據(jù)時(shí),也需要訪問(wèn)內(nèi)存至少兩次。一次是訪問(wèn)存放在內(nèi)存中的段表SMT,實(shí)現(xiàn)地址變換；另一次是訪問(wèn)所需的數(shù)據(jù)。(2分)在段頁(yè)式存儲(chǔ)管理中,當(dāng)訪問(wèn)一條指令或數(shù)據(jù)時(shí),需要訪問(wèn)內(nèi)存至少三次。一次是訪問(wèn)存放在內(nèi)存中的段表SMT,查找段號(hào)所對(duì)應(yīng)的頁(yè)表; 再一次是訪問(wèn)存放在內(nèi)存中的頁(yè)表PMT,實(shí)現(xiàn)地址變換; 第三次是訪問(wèn)所需的數(shù)據(jù)。(2分)b.若快表的命中率是85%,則有效存取時(shí)間為:0.851+(1-0.85)(1+1)=1.15s(2分)若快表的命中率為50%,則有效存取時(shí)間為:0.51+(1-0.5)(1+1)=1.5s(2分)難度系數(shù)B 知識(shí)點(diǎn)：存儲(chǔ)管理(2)設(shè)

35、系統(tǒng)中有三種類(lèi)型的資源(A、B、C)和五個(gè)進(jìn)程(P1、P2、P3、P4、P5),A資源的數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如表1和表2所示。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。T0時(shí)刻是否為安全狀態(tài)? 若是,請(qǐng)給出安全序列。在T0時(shí)刻若進(jìn)程P2請(qǐng)求資源(0,3,4),是否能實(shí)施資源分配? 為什么?在的基礎(chǔ)上,若進(jìn)程P4請(qǐng)求資源(2,0,1),是否能實(shí)施資源分配? 為什么?在的基礎(chǔ)上,若進(jìn)程請(qǐng)求資源(0,2,0),是否能實(shí)施資源分配? 為什么?表1 T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源數(shù)量 A B C A B CP1P2P3P4P5 5 5 9 5 3

36、6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4表2 T0時(shí)刻系統(tǒng)狀態(tài)A B C剩余資源數(shù) 2 3 3答：T0時(shí)刻是安全狀態(tài),因?yàn)榭梢哉业揭粋€(gè)安全的序列(P4,P5,Pl,P2,P3)（2分）。不能分配。因?yàn)樗Ｓ嗟馁Y源數(shù)量不夠（2分）。可以分配。當(dāng)分配完成后,系統(tǒng)剩余的資源向量為(0,3,2),這時(shí)仍可找到一個(gè)安全的序列隊(duì), (P4,P5,Pl,P2,P3)（3分）。不能分配。若分配完成后,系統(tǒng)剩余的資源向量為(0,3,勻,這時(shí)無(wú)法找到一個(gè)安全的序列（3分）。難度系數(shù)B 知識(shí)點(diǎn)：進(jìn)程死鎖6、 設(shè)計(jì)題（1小題，共10分）某高校計(jì)算機(jī)系開(kāi)設(shè)有網(wǎng)

37、絡(luò)課并安排了上機(jī)實(shí)習(xí),假設(shè)機(jī)房共有2m臺(tái)機(jī)器,有2n名學(xué)生選該課,規(guī)定:每?jī)蓚€(gè)學(xué)生組成一組,各占一臺(tái)機(jī)器,協(xié)同完成上機(jī)實(shí)習(xí)；只有一組兩個(gè)學(xué)生到齊,并且此時(shí)機(jī)房有空閑機(jī)器時(shí),該組學(xué)生才能進(jìn)入機(jī)房；上機(jī)實(shí)習(xí)由一名教師檢查,檢查完畢,一組學(xué)生同時(shí)離開(kāi)機(jī)房。試用P、V操作模擬上機(jī)實(shí)習(xí)過(guò)程。答：在本題中,為了保證系統(tǒng)的控制流程,增加了Monitor進(jìn)程,用于控制學(xué)生的進(jìn)入和計(jì)算機(jī)分配。從題目本身來(lái)看,雖然沒(méi)有明確寫(xiě)出這一進(jìn)程,但實(shí)際上這一進(jìn)程是存在的。因此,在解決此題時(shí),需寫(xiě)出其隱蔽的控制進(jìn)程。上機(jī)實(shí)習(xí)過(guò)程可描述如下: BEGINstudent,computer,enter,finish,check:s

38、emaaphore; studen:=0;computer:=2m; mter:=0;finish :=O;check :=0;COBEGINProcess Procedure Student:beginV(student); 表示有學(xué)生到達(dá)P(computer); 獲取一臺(tái)計(jì)算機(jī)P(enter); 等待允許進(jìn)入DO it with partner;V(finish); 表示實(shí)習(xí)完成P(check); 等待教師檢查V(computer); 釋放計(jì)算機(jī)資源end（4分）Process Procedure Teacher:beginL1:P(finished); 等待學(xué)生實(shí)習(xí)完成P(finishe

39、d); 等待另一學(xué)生實(shí)習(xí)完成check the work;V(check); 表示檢查完成V(check); 表示檢查完成goto L1;end（3分）Process Procedure MonitorbeginL2: P(student); 等待學(xué)生到達(dá)P(student); 等待另一學(xué)生到達(dá)V(enter); 允許學(xué)生進(jìn)入V(enter); 允許學(xué)生進(jìn)入end（3分）CoendEND試題六一、判斷題（10小題，每小題1分，共10分）二、 選擇題（10小題，每小題2分，共20分） 三、 填空題（10空，每空2分，共20分）四、 簡(jiǎn)答題（4小題，每小題5分，共20分）1進(jìn)程調(diào)度中可搶占和非搶占

40、兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？ （1）可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。（1分）(2)可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開(kāi)銷(xiāo)增大。（4分）難度系數(shù) B 知識(shí)點(diǎn)：進(jìn)程調(diào)度2一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上，每個(gè)記錄占用一個(gè)磁盤(pán)塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄（1分）；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置（2分）；把新記錄占用的物理塊號(hào)填入

41、第一個(gè)記錄的指針位置啟動(dòng)磁盤(pán)把第一個(gè)記錄和新記錄寫(xiě)到指字的磁盤(pán)塊上（2分）。難度系數(shù) B 知識(shí)點(diǎn)：文件，磁盤(pán)3.什么叫可再入程序? 它有什么特征?答：可再入程序是能夠被多個(gè)進(jìn)程共享的程序段,代碼不因程序的執(zhí)行而改變,又稱(chēng)為可再入碼。純代碼的主要作用就是可被多個(gè)程序共享（2分）。其特點(diǎn)如下:(1)可再入程序必須是純代碼的,在執(zhí)行中不變化（1分）。(2)一個(gè)可再入程序要求調(diào)用者提供工作區(qū),以保證程序以同樣的方式為用戶服務(wù)（1分）。(3)編譯程序和操作系統(tǒng)程序通常是可再入程序,能同時(shí)被不同用戶調(diào)用而形成不同進(jìn)程（1分）。難度系數(shù) B 知識(shí)點(diǎn)：進(jìn)程共享程序段4.死鎖和競(jìng)爭(zhēng)有何關(guān)系? 答：死鎖是指多個(gè)進(jìn)

42、程因競(jìng)爭(zhēng)資源而造成的一種僵局,若無(wú)外力的作用,這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)（2分）。所以,死鎖是由于系統(tǒng)中多個(gè)進(jìn)程所共享的資源不足以同時(shí)滿足需要時(shí),引起對(duì)資源的競(jìng)爭(zhēng)而產(chǎn)生的。但競(jìng)爭(zhēng)資源不定都會(huì)產(chǎn)生死鎖,因?yàn)橹灰M(jìn)程推進(jìn)順序合法,就不會(huì)產(chǎn)生死鎖（3分）。難度系數(shù)：B 知識(shí)點(diǎn)：死鎖和競(jìng)爭(zhēng)五、 分析題（2小題，每小題10分，共20分）1、設(shè)作業(yè)的虛擬地址為24位,其中高8位為段號(hào),低16位為段內(nèi)相對(duì)地址。試問(wèn)：(1)一個(gè)作業(yè)最多可以有多少段?(2)每段的最大長(zhǎng)度為多少字節(jié)?(3)某段式存儲(chǔ)管理采用如下段表,試計(jì)算0,430、1,50、2,30、3,70的主存地址。其中方括號(hào)內(nèi)的前一元素為段號(hào),后一

43、元素為段內(nèi)地址。當(dāng)無(wú)法進(jìn)行地址變換時(shí),應(yīng)說(shuō)明產(chǎn)生何種中斷。段號(hào)段長(zhǎng)主存起始地址是否在主存06002100是1402800是2100否3804000是答：(1)一個(gè)作業(yè)最多可以有28=254個(gè)段。 （2分）(2)每段的最大長(zhǎng)度為216=64KB=65536字節(jié)。（2分）(3)邏輯地址0,430的主存地址為: 2100+430=2530; （2分）邏輯地址1,50無(wú)法進(jìn)行地址變換,因?yàn)楫a(chǎn)生了越界中斷; （1分）邏輯地址2,30無(wú)法進(jìn)行地址變換,因?yàn)楫a(chǎn)生了缺段中斷; （1分）邏輯地址3,70的主存地址為: 4000+70=4070。（2分）難度系數(shù)：B 知識(shí)點(diǎn)：虛擬存儲(chǔ)管理2、假設(shè)有4個(gè)記錄A、B、

44、C、D存放在磁盤(pán)的某個(gè)磁道上,該磁道劃分為4塊,每塊存放一個(gè)記錄,安排如下表所示:塊號(hào) 1 2 3 4記錄號(hào) A B C D現(xiàn)在要順序處理這些記錄,如果磁盤(pán)旋轉(zhuǎn)速度為2Oms轉(zhuǎn)一周,處理程序每讀出一個(gè)記錄后花5ms的時(shí)間進(jìn)行處理。試問(wèn)處理完這4個(gè)記錄的總時(shí)間是多少?為了縮短處理時(shí)間應(yīng)進(jìn)行優(yōu)化分布,試問(wèn)應(yīng)如何安排這些記錄?并計(jì)算處理的總時(shí)間。答：優(yōu)化前處理總時(shí)間=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms (4分)優(yōu)化后記錄順序?yàn)? A,C,B,D (3分) 優(yōu)化后處理總時(shí)間=(20/4+5)*4+5=45ms (3分)難度系數(shù)：B 知識(shí)點(diǎn)：磁盤(pán)管理六 設(shè)計(jì)

45、題（1小題，共10分）設(shè)有六個(gè)進(jìn)程P1、P2、P3、P4、P5、P6,它們有如圖所示的并發(fā)關(guān)系。試用P、V操作實(shí)現(xiàn)這些進(jìn)程間的同步。 P1 P2 P3 P4 P5 P6 答：用P、V操作實(shí)現(xiàn)這些進(jìn)程間的同步的算法如下:BEGINs1,s2,s3,s4: semaphore;s1:=s2:=s3:=s4:=O （1分）COBEGINProcess P1:Begindo all work；V(s1);V(sl);End （2分）Process P2:BeginP(s1)do all work;V(s2);End （2分）Process P3:BeginP(s1);do all work;V(s3)

46、;End（1分）Process P4:BeginP(s2);do all work;V(s4);End（1分）prorcess P5:BeginP(s3);do all work;V(s4);End（1分）prorcess P6:BeginP(s4);P(s4);do all work;EndCOEND（2分）END試題七一 .判斷題（每題1分，共10分）二 選擇題（每題2分，共20分）三、填空題（每空2分，共20分）四、間答題（每題5分，共20分）1. 進(jìn)程與程序的主要區(qū)別有哪些？(難度系數(shù)：C，知識(shí)點(diǎn)：進(jìn)程與程序)答：進(jìn)程是動(dòng)態(tài)的，程序時(shí)靜態(tài)的（1分）；進(jìn)程與程序并不一一對(duì)應(yīng)（1分）；進(jìn)程

47、能描述并發(fā)而程序不能（1分）；進(jìn)程具有創(chuàng)建功能而程序沒(méi)有（1分）；進(jìn)程是短暫的，而程序則相對(duì)長(zhǎng)久（1分）。2. 什么是死鎖？產(chǎn)生死鎖有哪些必要條件？(難度系數(shù)：C，知識(shí)點(diǎn)：死鎖)答：死鎖是指系統(tǒng)中若干進(jìn)程都無(wú)知地等待對(duì)方釋放資源而處于無(wú)休止的等待狀態(tài)（1分）。 產(chǎn)生死鎖的必要條件有：資源的互斥使用；資源不可搶占；資源的部分分配；循環(huán)等待 （各1分）。3. 虛擬存儲(chǔ)器的基本特征是什么?虛擬存儲(chǔ)器的容量主要受到什么限制?(難度系數(shù)：B，知識(shí)點(diǎn)：虛擬存儲(chǔ))答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時(shí)調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。（2分）但要注意：(1)虛存容量不是無(wú)限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗?；?分）(2)虛存容量還受計(jì)算機(jī)總線長(zhǎng)度的地址結(jié)構(gòu)限制；（1分）(3)速度和容量的“時(shí)空”矛盾，虛存量的“擴(kuò)大”是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。（1分） 4文件的物理結(jié)構(gòu)有哪幾種？其中哪種結(jié)構(gòu)只適合順序存??？(難度系數(shù)：C，知識(shí)點(diǎn)：文件結(jié)構(gòu))答：文件的物理結(jié)構(gòu)有：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)和FAT結(jié)構(gòu)（各1分）。其中鏈接文件只適合順序存取。（1分）五、 分析題（每題10分，共20分）1、有個(gè)一虛擬存儲(chǔ)系統(tǒng), 每