第四次作業(yè)參考答案

第四次作業(yè)參考答案1.作業(yè)Job1–Job5，在時(shí)刻0按作業(yè)號(hào)的順序依次到達(dá)單處理器系統(tǒng)。作業(yè)的執(zhí)行時(shí)間，優(yōu)先權(quán)（優(yōu)先權(quán)越高數(shù)值越小）如下表所示：作業(yè)號(hào)執(zhí)行時(shí)間（ms）優(yōu)先權(quán)Job1103Job211Job323Job414Job552請(qǐng)分別采用先來(lái)先服務(wù)、時(shí)間片輪轉(zhuǎn)、短作業(yè)優(yōu)先以及非搶占的優(yōu)先權(quán)調(diào)度算法計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。答：（1）先來(lái)先服務(wù)：作業(yè)達(dá)到時(shí)間Ts開(kāi)始時(shí)間Tb結(jié)束時(shí)間Tf執(zhí)行時(shí)間Te周轉(zhuǎn)時(shí)間Tr=Tf-Ts帶權(quán)周轉(zhuǎn)時(shí)間(Tr/Te)Job1001010101Job20101111111Job3011132136.5Job40131411414Job5014195193.8平均周轉(zhuǎn)時(shí)間T(10+11+13+14+19)/5=13.4平均帶權(quán)周轉(zhuǎn)時(shí)間W(1+11+6.5+14+3.8)/5=7.26（2）時(shí)間片輪轉(zhuǎn)：假設(shè)時(shí)間片的長(zhǎng)度為1，調(diào)度的順序?yàn)?、2、3、4、5、1、3、5、1、5、1、5、1、5、1、1、1、1、1。作業(yè)達(dá)到時(shí)間Ts開(kāi)始時(shí)間Tb結(jié)束時(shí)間Tf執(zhí)行時(shí)間Te周轉(zhuǎn)時(shí)間Tr=Tf-Ts帶權(quán)周轉(zhuǎn)時(shí)間(Tr/Te)Job1001910191.9Job2012122Job3027273.5Job4034144Job504145142.8平均周轉(zhuǎn)時(shí)間T(19+2+7+4+14)/5=9.2平均帶權(quán)周轉(zhuǎn)時(shí)間W(1.9+2+3.5+4+2.8)/5=2.84（3）短作業(yè)優(yōu)先調(diào)度：作業(yè)達(dá)到時(shí)間Ts開(kāi)始時(shí)間Tb結(jié)束時(shí)間Tf執(zhí)行時(shí)間Te周轉(zhuǎn)時(shí)間Tr=Tf-Ts帶權(quán)周轉(zhuǎn)時(shí)間(Tr/Te)Job2001111Job4012122Job3024242Job5049591.8Job1091910191.9平均周轉(zhuǎn)時(shí)間T(1+2+4+9+19)/5=7平均帶權(quán)周轉(zhuǎn)時(shí)間W(1+2+2+1.8+1.9)/5=1.74（4）非搶占優(yōu)先級(jí)調(diào)度：作業(yè)達(dá)到時(shí)間Ts開(kāi)始時(shí)間Tb結(jié)束時(shí)間Tf執(zhí)行時(shí)間Te周轉(zhuǎn)時(shí)間Tr=Tf-Ts帶權(quán)周轉(zhuǎn)時(shí)間(Tr/Te)Job2001111Job5016561.2Job1061610161.6Job3016182189Job40181911919平均周轉(zhuǎn)時(shí)間T(1+6+16+18+19)/5=12平均帶權(quán)周轉(zhuǎn)時(shí)間W(1+1.2+1.6+9+19)/5=6.362.在道數(shù)不受限制的多道程序系統(tǒng)中，作業(yè)進(jìn)入系統(tǒng)的后備隊(duì)列時(shí)立即進(jìn)行作業(yè)調(diào)度?，F(xiàn)有4個(gè)作業(yè)進(jìn)入系統(tǒng)，有關(guān)信息為：作業(yè)名進(jìn)入后備隊(duì)列的時(shí)刻執(zhí)行時(shí)間（min）優(yōu)先數(shù)Job18:00601Job28:30502Job38:40304Job48:50103如果作業(yè)調(diào)度和進(jìn)程調(diào)度均采用高優(yōu)先級(jí)調(diào)度算法（數(shù)值越大則優(yōu)先級(jí)越高），請(qǐng)計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。答：因?yàn)檫M(jìn)入系統(tǒng)后立即進(jìn)行作業(yè)調(diào)度，而且作業(yè)到達(dá)的時(shí)刻不同，所以后備隊(duì)列中沒(méi)有作業(yè)，作業(yè)進(jìn)入就緒隊(duì)列等待調(diào)度。調(diào)度順序如下：作業(yè)進(jìn)入后備隊(duì)列的時(shí)刻Ts進(jìn)入就緒隊(duì)列的時(shí)刻開(kāi)始時(shí)間Tb結(jié)束時(shí)間Tf執(zhí)行時(shí)間Te（min）周轉(zhuǎn)時(shí)間Tr=Tf-Ts（min）帶權(quán)周轉(zhuǎn)時(shí)間(Tr/Te)Job18:008:008:009:0060601Job38:408:409:009:3030501.67Job48:508:509:309:4010505Job28:308:309:4010:30501202.4平均周轉(zhuǎn)時(shí)間T(60+50+50+120)/4=70平均帶權(quán)周轉(zhuǎn)時(shí)間W(1+1.67+5+2.4)/4=2.523.在單道批處理系統(tǒng)中，下列三個(gè)作業(yè)采用先來(lái)先服務(wù)算法和最高響應(yīng)比優(yōu)先算法進(jìn)行調(diào)度，哪種算法的性能較好？作業(yè)提交時(shí)刻運(yùn)行時(shí)間開(kāi)始時(shí)刻完成時(shí)刻周轉(zhuǎn)時(shí)間/min帶權(quán)周轉(zhuǎn)時(shí)間/min110:002:00210:101:00310:250:25平均周轉(zhuǎn)時(shí)間T=平均帶權(quán)周轉(zhuǎn)時(shí)間W=答：因?yàn)槭菃蔚琅幚硐到y(tǒng)，所有內(nèi)存為一個(gè)進(jìn)程所獨(dú)占（操作系統(tǒng)除外），其它作業(yè)在外存的后備隊(duì)列中等待作業(yè)調(diào)度，當(dāng)前進(jìn)程結(jié)束后，根據(jù)作業(yè)調(diào)度算法選擇合適的作業(yè)進(jìn)入運(yùn)行。（1）先來(lái)先服務(wù)調(diào)度算法：作業(yè)進(jìn)入后備隊(duì)列的時(shí)刻Ts進(jìn)入就緒隊(duì)列的時(shí)刻開(kāi)始時(shí)間Tb結(jié)束時(shí)間Tf執(zhí)行時(shí)間Te（min）周轉(zhuǎn)時(shí)間Tr=Tf-Ts（min）帶權(quán)周轉(zhuǎn)時(shí)間(Tr/Te)Job110:0010:0010:0012:001201201Job210:1012:0012:0013:00601702.83Job310:2513:0013:0013:25251807.2平均周轉(zhuǎn)時(shí)間T（min）(120+170+180)/3=156.67平均帶權(quán)周轉(zhuǎn)時(shí)間W(1+2.83+7.2)/3=3.68（2）最高響應(yīng)比優(yōu)先算法作業(yè)進(jìn)入后備隊(duì)列的時(shí)刻Ts進(jìn)入就緒隊(duì)列的時(shí)刻開(kāi)始時(shí)間Tb結(jié)束時(shí)間Tf執(zhí)行時(shí)間Te（min）周轉(zhuǎn)時(shí)間Tr=Tf-Ts（min）帶權(quán)周轉(zhuǎn)時(shí)間(Tr/Te)Job110:0010:0010:0012:001201201Job310:2512:0012:0012:25251204.8Job210:1012:2512:2513:25601953.25平均周轉(zhuǎn)時(shí)間T（min）(120+120+195)/3=145平均帶權(quán)周轉(zhuǎn)時(shí)間W(1+4.8+3.25)/3=3.02結(jié)論：最高響應(yīng)比調(diào)度要優(yōu)于先來(lái)先服務(wù)調(diào)度。4.有一個(gè)四道作業(yè)的操作系統(tǒng)，若在一段時(shí)間內(nèi)先后到達(dá)六個(gè)作業(yè)，其提交時(shí)刻和估計(jì)運(yùn)行時(shí)間為：作業(yè)提交時(shí)刻估計(jì)運(yùn)行時(shí)間（min）18:006028:203538:252048:302558:35568:4010系統(tǒng)采用剩余最短時(shí)間調(diào)度算法，作業(yè)被調(diào)度進(jìn)入系統(tǒng)后不會(huì)退出，但作業(yè)運(yùn)行時(shí)可被剩余時(shí)間更短的作業(yè)所搶占。請(qǐng)計(jì)算平均周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間。答：作業(yè)調(diào)度的順序如下圖所示。作業(yè)進(jìn)入后備隊(duì)列的時(shí)刻Ts進(jìn)入就緒隊(duì)列的時(shí)刻開(kāi)始時(shí)間Tb結(jié)束時(shí)間Tf執(zhí)行時(shí)間Te（min）周轉(zhuǎn)時(shí)間Tr=Tf-Ts（min）帶權(quán)周轉(zhuǎn)時(shí)間(Tr/Te)18:008:008:0010:35601552.5828:208:208:209:5535952.7138:258:258:258:452020148:308:309:009:2525552.258:358:458:458:50515368:408:508:509:0010202平均周轉(zhuǎn)時(shí)間T（min）(155+95+20+55+15+20)/6=60平均帶權(quán)周轉(zhuǎn)時(shí)間W(2.58+2.71+1+2.2+3+2)/6=2.255.某操作系統(tǒng)采用輪轉(zhuǎn)調(diào)度進(jìn)程。分配給A類進(jìn)程時(shí)間片長(zhǎng)100ms，分配給B類進(jìn)程的時(shí)間片長(zhǎng)400ms，若假定就緒隊(duì)列中有4個(gè)A類進(jìn)程和1個(gè)B類進(jìn)程。所有進(jìn)程的平均服務(wù)時(shí)間為2s。不考慮I/O和系統(tǒng)開(kāi)銷，計(jì)算A類進(jìn)程和B類進(jìn)程的平均周轉(zhuǎn)時(shí)間。答：當(dāng)B類進(jìn)程沒(méi)有結(jié)束時(shí)，A、B類進(jìn)程輪轉(zhuǎn)周期是：0.1s×4+0.4s=0.8s。經(jīng)過(guò)5個(gè)輪轉(zhuǎn)周期，B進(jìn)程結(jié)束，此時(shí)所需的時(shí)間為：0.8s×5=4s，所以B類進(jìn)程的平均周轉(zhuǎn)時(shí)間為4s。B類進(jìn)程結(jié)束后，再需0.4s×15=6s后，A類進(jìn)程結(jié)束，A類進(jìn)程的平均周轉(zhuǎn)時(shí)間為4+6=10s6.有三個(gè)并發(fā)進(jìn)程：R負(fù)責(zé)從輸入設(shè)備讀入信息塊，M負(fù)責(zé)對(duì)信息塊進(jìn)行加工處理，P負(fù)責(zé)打印輸出信息塊?，F(xiàn)提供：（1）一個(gè)緩沖區(qū)，可放置K個(gè)信息塊；（2）兩個(gè)緩沖區(qū)，每個(gè)緩沖區(qū)可放置K個(gè)信息塊。試用信息量和P、V操作寫(xiě)出三個(gè)進(jìn)程正確的流程。答：（1）進(jìn)程R、M和P之間存在同步的關(guān)系。設(shè)置資源信號(hào)量sread，初始值為K，用于R進(jìn)程和M進(jìn)程之間的同步；資源信號(hào)量smanage，初始值為0，用于M進(jìn)程和P進(jìn)程之間的同步；資源信號(hào)量sprint，初始值為0，用于P進(jìn)程和R進(jìn)程之間的同步。（2）兩個(gè)緩沖區(qū)A、B，A緩沖用于R進(jìn)程讀入信息塊，M進(jìn)程從A緩沖中取出信息經(jīng)過(guò)加工后放入B緩沖，P進(jìn)程從B緩沖中取出信息塊輸出，整個(gè)過(guò)程如下圖所示：針對(duì)緩沖區(qū)A，設(shè)置資源信號(hào)量sempty_A=K、sfull_A=0，保證R和M的同步；針對(duì)緩沖區(qū)B，設(shè)置sempty_B=K、sfull_B=0，保證M和P的同步。7.設(shè)在公共汽車上司機(jī)和售票員的活動(dòng)分別如下。（1）司機(jī)的活動(dòng)：?jiǎn)?dòng)汽車，正常行駛，到站停車。（2）售票員的活動(dòng)：關(guān)車門(mén)，售票，開(kāi)車門(mén)。如汽車不斷到站、停車、行駛的過(guò)程中，使用信號(hào)量和P、V操作實(shí)現(xiàn)其同步。答：在汽車行駛過(guò)程中，司機(jī)和售票員兩個(gè)進(jìn)程之間的同步關(guān)系為：售票員關(guān)門(mén)→售票員向司機(jī)發(fā)送開(kāi)車信號(hào)→司機(jī)啟動(dòng)汽車→售票員賣票→到站司機(jī)停車→售票員開(kāi)門(mén)上下客。設(shè)置信號(hào)量sstart用于司機(jī)啟動(dòng)車輛于售票員關(guān)門(mén)的同步，信號(hào)量sopen用于售票員開(kāi)門(mén)與司機(jī)停車間的同步。兩個(gè)信號(hào)量的初始值都為0。8.三名吸煙者在同一個(gè)房間，還有一位香煙供應(yīng)者。為了制造并抽掉香煙，每位吸煙者需要三樣?xùn)|西：煙草、紙和火柴，供應(yīng)者有豐富的貨物供應(yīng)。三位吸煙者中，第一個(gè)人有自己的煙草，第二個(gè)人有自己的紙，第三個(gè)人有自己的火柴。供應(yīng)者隨機(jī)地將兩樣?xùn)|西放在桌子上，允許一位吸煙者進(jìn)行對(duì)健康不利的吸煙。當(dāng)吸煙者完成吸煙后喚醒供應(yīng)者，供應(yīng)者再把兩樣?xùn)|西放在桌子上，喚醒另一個(gè)吸煙者。試采用信號(hào)量和P、V操作同步他們的過(guò)程。答：涉及的進(jìn)程共有四個(gè)：一個(gè)供應(yīng)商進(jìn)程provider，三個(gè)吸煙者進(jìn)程smoker1、smoker2、smoker3。為了保證四個(gè)進(jìn)程的同步，設(shè)置四個(gè)信號(hào)量sprovider、ssmoker1、ssmoker2、ssmoker3。Sprovider初始值為1，用于阻塞供應(yīng)商進(jìn)程：當(dāng)供應(yīng)商提供一類材料供某個(gè)吸煙者吸煙后，則不能再繼續(xù)提供材料；ssmoker1初始值為0，用于阻塞第一個(gè)吸煙者（擁有煙草的吸煙者）：當(dāng)供應(yīng)商提供第一個(gè)吸煙者所需的材料后，喚醒第一個(gè)消費(fèi)者；ssmoker2（擁有紙的吸煙者）和ssmoker3（擁有火柴的吸煙者）同理。9.理發(fā)店里有一位理發(fā)師、一把理發(fā)椅和n把供等候理發(fā)的顧客休息的椅子。如果沒(méi)有顧客，理發(fā)師便在理發(fā)椅上睡覺(jué)，當(dāng)有顧客到來(lái)時(shí)，顧客就喚醒理發(fā)師；如果理發(fā)師正在理發(fā)時(shí)又有新顧客到達(dá)，那么，如果還有空椅子，顧客就坐下來(lái)等候，否則就會(huì)離開(kāi)理發(fā)店。試使用信號(hào)量和P、V操作實(shí)現(xiàn)同步過(guò)程。答：設(shè)置三個(gè)信號(hào)量用于控制理發(fā)師進(jìn)程和顧客進(jìn)程的同步和互斥：customers記錄等候理發(fā)的顧客數(shù)，并用于阻塞理發(fā)師進(jìn)程，初始值為0；barber記錄正在等候顧客的理發(fā)師數(shù)，并用于阻塞顧客進(jìn)程，其初始值為0；互斥信號(hào)量mutex用于互斥訪問(wèn)臨界資源，初始值為1。此外由于要對(duì)顧客人數(shù)進(jìn)行計(jì)數(shù)，但信號(hào)量customers的原子性無(wú)法得到顧客人數(shù)，所以單獨(dú)設(shè)置一個(gè)整形變量waiting，用于記錄待理發(fā)的顧客數(shù)，它是一個(gè)臨界資源。10.東西向汽車駛過(guò)獨(dú)木橋，為了保證交通安全，只要橋上無(wú)車，則允許一方的汽車過(guò)橋，待其全部過(guò)完后才允許另一方的汽車過(guò)橋。請(qǐng)用信號(hào)量和P、V操作寫(xiě)出汽車過(guò)獨(dú)木橋的同步算法。答：汽車過(guò)橋的兩個(gè)方向設(shè)為A（西→東）、B（東→西），countA和countB為兩個(gè)方向過(guò)橋時(shí)在橋上的汽車數(shù)，初始值為0。使用3個(gè)信號(hào)量用于控制左邊汽車的過(guò)橋進(jìn)程（left）和右邊汽車過(guò)橋進(jìn)程（right），分別是：mutex，用于左右過(guò)河的互斥，初始值為1；mutexA，用于對(duì)countA的互斥訪問(wèn)，初始值為1；mutexB，用于對(duì)countB的互斥訪問(wèn)，初始值為1。11.桌上有一只盤(pán)子，最多可容納兩個(gè)水果，每次僅能放入或取出一個(gè)水果。爸爸向盤(pán)子中放蘋(píng)果，媽媽向盤(pán)子中放橘子，兩個(gè)兒子專等吃盤(pán)子里的橘子，兩個(gè)女兒專等吃盤(pán)子里的蘋(píng)果。使用信號(hào)量和P、V操作解決爸爸、媽媽、兒子和女兒間的同步問(wèn)題。答：設(shè)置四個(gè)信號(hào)量用于控制四個(gè)進(jìn)程（父親進(jìn)程、母親進(jìn)程、兒子進(jìn)程和女兒進(jìn)程）的同步和互斥，這四個(gè)信號(hào)量分別是：mutex，互斥信號(hào)量，初始值為1，用于對(duì)盤(pán)子的互斥訪問(wèn)；sapple，資源信號(hào)量，初始值為0，表示盤(pán)中蘋(píng)果的數(shù)量；sorange，資源信號(hào)量，初始值為0，表示盤(pán)中橘子的數(shù)量；empty，資源信號(hào)量，表示還可以向盤(pán)中放的水果數(shù)量，初始值為2。12.某銀行辦理存儲(chǔ)業(yè)務(wù)，由n名儲(chǔ)蓄員負(fù)責(zé)。每位顧客進(jìn)入銀行后先至取號(hào)機(jī)領(lǐng)取一個(gè)號(hào)并且在等待區(qū)找到空沙發(fā)坐下來(lái)等待叫號(hào)。取號(hào)機(jī)給出的號(hào)碼依次遞增，并假定有足夠多的空沙發(fā)容納顧客。當(dāng)一位儲(chǔ)蓄員空閑下來(lái)就呼叫下一個(gè)號(hào)。請(qǐng)使用信號(hào)量和P、V操作正確編寫(xiě)儲(chǔ)蓄員進(jìn)程和顧客進(jìn)程的程序。答：涉及的進(jìn)程有兩類，一類是顧客進(jìn)程，另一類是儲(chǔ)蓄員進(jìn)程。設(shè)置三個(gè)信號(hào)量：mutex，互斥信號(hào)量，初始值為1，用于取號(hào)、叫號(hào)的互斥；scustomer，資源信號(hào)量，初始值為0，表示等待服務(wù)的顧客人數(shù)，當(dāng)其大于0時(shí)，喚醒儲(chǔ)蓄員進(jìn)程服務(wù)；sserver，資源信號(hào)量，初始值為n。13.設(shè)當(dāng)前的系統(tǒng)狀態(tài)如下，此時(shí)Available=（1,1,2）。進(jìn)程ClaimAllocationR1R2R3R1R2R3P1322100P2613511P3314211P4422002（1）系統(tǒng)是否處于安全狀態(tài)？為什么？（2）進(jìn)程P2發(fā)出請(qǐng)求向量Request2（1,0,1），系統(tǒng)能否把資源分配給它？（3）若在進(jìn)程P2申請(qǐng)后，P1發(fā)出請(qǐng)求向量Request1（1,0,1），系統(tǒng)能否把資源分配給它？（4）若在進(jìn)程P1申請(qǐng)資源后，P3發(fā)出請(qǐng)求向量Request3（0,0,1），系統(tǒng)能否把資源分配給它？答：（1）系統(tǒng)此時(shí)的資源分配如下：進(jìn)程ClaimAllocationNeedAvailableR1R2R3R1R2R3R1R2R31,1,2P1322100222P2613511102P3314211103P4422002420由上表可知，當(dāng)滿足P2的資源要求后，系統(tǒng)的資源分配情況如下表所示：進(jìn)程ClaimAllocationNeedAvailableR1R2R3R1R2R3R1R2R36,2,3P1322100222P2P3314211103P4422002420滿足P1的資源要求后，系統(tǒng)的資源分配情況如下表所示：進(jìn)程ClaimAllocationNeedAvailableR1R2R3R1R2R3R1R2R38,4,5P1P2P3314211103P4422002420滿足P4的資源要求后，系統(tǒng)的資源分配情況如下表所示：進(jìn)程ClaimAllocationNeedAvailableR1R2R3R1R2R3R1R2R38,4,7P1P2P3314211103P4此時(shí)可用資源能夠滿足P3的需求。因?yàn)榇嬖诎踩蛄蠵2、P1、P4、P3可保證所有的進(jìn)程結(jié)束，因此系統(tǒng)是安全的。（2）滿足P2的資源申請(qǐng)后，系統(tǒng)資源的分配情況如下表所示：進(jìn)程ClaimAllocationNeedAvailableR1R2R3R1R2R3R1R2R30,1,1P1322100222P2613511001P3314211103P4422002420此時(shí)還存在安全序列P2、P1、P4、P3保證全部進(jìn)程結(jié)束，因此系統(tǒng)是安全的。（3）滿足P2的資源申請(qǐng)后，系統(tǒng)的可用資源如上表所示為（0,1,1），P1發(fā)出申請(qǐng)（1,0,1），此時(shí)可用資源無(wú)法滿足P1的申請(qǐng)，若分配資源后，系統(tǒng)死鎖，因此不能分配。（4）P1申請(qǐng)資源后，系統(tǒng)資源已不足，無(wú)法滿足P3的資源申請(qǐng)。14.系統(tǒng)有A、B、C、D四種資源，在某個(gè)時(shí)刻進(jìn)程P0、P1、P2、P3和P4對(duì)資源的占有和需求情況如下表所示，試解答下列問(wèn)題。進(jìn)程AllocationClaimAvailableABCDABCDABCDP0003200441622P110002750P21354361010P303320984P4001406610（1）系統(tǒng)此時(shí)處于安全狀態(tài)嗎？（2）若此時(shí)進(jìn)程P2訂正：此處應(yīng)為P2，不是P1。發(fā)出請(qǐng)求request1（訂正：此處應(yīng)為P2，不是P1。答：（1）此時(shí)的資源分配情況如下表所示：進(jìn)程AllocationClaimNeedAvailableABCDABCDABCD1,6,2,2P0003200440012P1100027501750P213543610102356P3033209840652P40014066100656滿足P0的資源要求后，系統(tǒng)的資源分配情況如下表所示：進(jìn)程AllocationClaimNeedAvailableABCDABCDABCD1,6,5,4P0P1100027501750P213543610102356P3033209840652P40014066100656滿足P3的資源要求后，系統(tǒng)的資源分配情況如下表所示：進(jìn)程AllocationClaimNeedAvailableABCDABCDABCD1,9,8,6P0P1100027501750P213543610102356P3P40014066100656滿足P1的資源要求后，系統(tǒng)的資源分配情況如下表所示：進(jìn)程AllocationClaimNeedAvailableABCDABCDABCD2,9,8,6P0P1P213543610102356P3P40014066100656到此，剩下的P2和P4，無(wú)論誰(shuí)再提出申請(qǐng)，系統(tǒng)可用的資源均可滿足。因?yàn)榇嬖诎踩蛄蠵0、P3、P1、P2、P4，使得所有進(jìn)程均可結(jié)束，所以系統(tǒng)是安全的。（2）滿足P2的資源申請(qǐng)后，系統(tǒng)的資源分配情況如下表所示：進(jìn)程AllocationClaimNeedAvailableABCDABCDABCD0,4,0,0P0003200440012P1100027501750P225763610101134P3033209840652P40014066100656此時(shí)，系統(tǒng)資源已不能滿足任何一個(gè)進(jìn)程的資源申請(qǐng)，系統(tǒng)處于不安全狀態(tài)，因此不能滿足P2的資源請(qǐng)求。15.已知：Need=1100（1）系統(tǒng)此時(shí)處于安全狀態(tài)嗎？（2）若第二個(gè)進(jìn)程提出資源請(qǐng)求request2(0,0,1,0)，系統(tǒng)能分配資源給它嗎？（