操作系統(tǒng)》試卷共操作系統(tǒng)》試卷共9頁，第#頁操作系統(tǒng)》試卷共操作系統(tǒng)》試卷共9頁,第7頁柱面訪問序列為:60、8、15、4、20、40平均尋道時(shí)間為：③最短尋找時(shí)間優(yōu)先算法:（3分）柱面訪問序列為：8、4、15、20、40、60平均尋道時(shí)間為：④電梯調(diào)度算法：（3分）柱面訪問序列為：15、20、40、60、8、4平均尋道時(shí)間為：解：①系統(tǒng)中4類資源的總數(shù)為：（4，8,8，8）。（2分）②TO時(shí)刻存在一個(gè)安全序列｛PO,P2,P4,P3,P1｝,故系統(tǒng)是安全的。（2分）資源進(jìn)情況WorkNeedAllocationWork+AllocationFinishP01,2,2,30,0,1,21,2,3,42,4,5,7tureP22,4,5,72,3,5,60,2,1,02,6,6,7tureP42,6,6,70,6,5,71,0,1,13,6,7,8tureP33,6,7,80,6,5,80,2,1,03,8,8,8tureP13,8,8,81,7,5,01,0,0,04,8,8,8ture③進(jìn)程P2提出請(qǐng)求Request（1,1，0,1）后，因Request<Need且Request^Available,故系統(tǒng)可考慮將資源分配給它，分配后，Available將變?yōu)椋?,1,2,2）,進(jìn)行安全性檢測(cè)，發(fā)現(xiàn)存在一個(gè)安全序列｛P0,P2,P4,P3,P1｝，故系統(tǒng)是安全的。（3分）資源進(jìn)情況WorkNeedAllocationWork+AllocationFinishP00,1,2,20,0,1,21,2,3,41,3,5,6tureP21,3,5,61,2,5,51,3,1,12,6,6,7tureP42,6,6,70,6,5,71,0,1,13,6,7,8tureP33,6,7,80,6,5,80,2,1,03,8,8,8tureP13,8,8,81,7,5,01,0,0,04,8,8,8ture④P1提出請(qǐng)求Request（1,1,2,0）后，因Request<Need且Request<Available,故系統(tǒng)可考慮將資源分配給它,分配后,Available將變?yōu)椋?,1,0,3）,進(jìn)行安全性檢測(cè),發(fā)現(xiàn)已不能滿足任何進(jìn)程需要，系統(tǒng)會(huì)進(jìn)入不安全狀態(tài)，所以此時(shí)系統(tǒng)不能為P1分配資源。（3分）五、綜合分析題（每題10分,共20分）1.填表：（7分）作業(yè)名到達(dá)時(shí)間Cpu運(yùn)行時(shí)間打印機(jī)需求優(yōu)先數(shù)開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間J12:0050min142:003：30901。8或J22:2040min022：203：00409/51J32:3050min133：404:301202.4或12/5J42：5020min054：304:501206J53:1010min113：303:40303各個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間為：（90+40+120+120+30）/5=80（1分）各個(gè)作業(yè)的平均帶權(quán)周轉(zhuǎn)時(shí)間為：（1。8+1+2。4+6+3）/5=2。84（1分）各個(gè)作業(yè)運(yùn)行結(jié)束的次序?yàn)?J2——J1-—J5—-J3——J4（1分）2.解:根據(jù)題意，需要使用3個(gè)信號(hào)量：（2分）students：用于記錄等候的學(xué)生數(shù)量，初值為0；teacher:用于表示教師是否正在答疑，初值為0；mutex:用于教師進(jìn)程和學(xué)生進(jìn)程的互斥，初值為1。另，還需使用一個(gè)共享變量waiter，用于記錄等候的學(xué)生數(shù)量，初值為0。偽碼如下：semaphorestudents=0，teacher=0，mutex=1；intwaiter=0;/＊**＊*＊*＊＊*****＊＊＊＊＊＊****＊*＊＊**＊*****＊＊＊＊**＊**/parbeginvoidteacher（）（4分）{while（1）{p（students）；/*是否有學(xué)生等待答疑*/p（mutex）;waiter=waiter—1;/＊等待答疑的學(xué)生減少一人*/TOC\o"1-5"\h\zv（mutex）;v（teacher）;answer（）；/＊教師答疑＊/}}/＊*****＊****＊*＊*＊****＊＊＊＊＊＊**＊＊＊＊*＊＊＊＊**＊＊＊*＊＊/voidstudent（）（4分）{p（mutex）；if（