操作系統(tǒng)教程第5版部分習(xí)題答案-文庫吧資料
2025-07-04 10:02本頁面
【正文】 ，P5，P2，P3。2答：(1)系統(tǒng)處于安全狀態(tài)，存在安全序列：P0，P3，P4，P1，P2。}coend.2答：(1) P1，P2，P3，P4的CkiAki分別為：(2，2，2)、(1，0，2)、(1，0，3)、(4，2，0)(1) 系統(tǒng)處于安全狀態(tài)，存在安全序：P2，P1，P3，P4(2) 可以分配，存在安全序列：P2，P1，P3，P4。 吸香煙。 做香煙。process 吸煙者3begin repeat P(S3)。 吸香煙。 做香煙。process 吸煙者2begin repeat P(S2)。 吸香煙。 做香煙。 end process 吸煙者1begin repeat P(S1)。 /*供煙草和火柴 else V(S3)。 /*供紙和火柴 else if flag1amp。 /*flageflageflage3代表煙草、紙、火柴 if flag2amp。cobegin{ process 供應(yīng)者begin repeat P(S)。 flag1,flag2,flag3:Boolean。 S:=1。var S,S1,S2,S3。 until false。 endprocess P2 begin repeat P(S2)。 揀白子 V(S2)。S2:=0。var S1,S2:semaphore。 leave the readroom。 read the book。name:=null。 release(IM)。 seatcount。 release(IM)。 for i=1 to 100 do i++ if name[i]==null then name[i]:=readername。procedure readere(readername)begin check(IM)。DEFINE readere,readerleave。 i,seatcount:integer。 }}coend.2) 使用管程操作：TYPE readbook=monitorVAR R:condition。 V(seatcount)。 A[i] name:=null。 /*A[i].number V(mutex) 進(jìn)入閱覽室，座位號(hào)i，座下讀書。for i:=1 to 100 do i++ if A[i].name=null then A[i].name:=readername。cobegin{process readeri(var readername:string)(i=1,2,…) { P(seatcount)。mutex:=1。}mutex,seatcount:semaphore。endfor i:=1 to 100 do {A[i].number:=i。A=record number:integer。 二、答：不同（1）:初值為1，范圍為[n+1,1]；（2）：初值為m，范圍為[n+m,m]。進(jìn)程推進(jìn)順序不當(dāng)、PV操作使用不妥、同類資源分配不均或?qū)δ承┵Y源的使用未加限制等，不僅與系統(tǒng)擁有的資源數(shù)量有關(guān)，而且與資源分配策略、進(jìn)程對資源的使用要求以及并發(fā)進(jìn)程的推進(jìn)順序有關(guān)。、死鎖產(chǎn)生的原因及預(yù)防死鎖的方法。？它有哪些屬性？管程是由局部于自己的若干公共變量及其聲明和所有訪問這些公共變量的過程所組成的軟件模塊，它提供一種互斥機(jī)制，進(jìn)程可以互斥地調(diào)用管程的過程。按用途分（1） 公用信號(hào)量；（2） 私有信號(hào)量。（1） 一次至多有一個(gè)進(jìn)程進(jìn)入臨界區(qū)內(nèi)執(zhí)行；（2） 如果已有進(jìn)程在臨界區(qū)內(nèi)，試圖進(jìn)入此臨界區(qū)的其它進(jìn)程應(yīng)等待；（3） 進(jìn)入臨界區(qū)的進(jìn)程應(yīng)在有限時(shí)間內(nèi)退出，以便讓進(jìn)程等待隊(duì)列中的一個(gè)進(jìn)程進(jìn)入。第三章： 一、1125？臨界區(qū)管理的基本原則是什么？并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為臨界區(qū)。(2) SJF算法選中作業(yè)執(zhí)行的次序?yàn)椋篈、B、D、E和C。2答：(1) FIFO算法選中作業(yè)執(zhí)行的次序?yàn)椋篈、B、D、C和E。50 C 11:10 12:00 D 10:50 12:20各作業(yè)周轉(zhuǎn)時(shí)間為：作業(yè)A 70，作業(yè)B 30，作業(yè)C 90，作業(yè)D 90。(7) 12:20，作業(yè)D運(yùn)行結(jié)束。(5) 11:10，作業(yè)A運(yùn)行結(jié)束，作業(yè)C被調(diào)入內(nèi)存，且作業(yè)C的優(yōu)先級(jí)高于作業(yè)D，故作業(yè)C投入運(yùn)行。(4) 10:50，作業(yè)B運(yùn)行結(jié)束，作業(yè)D到達(dá)，按SJF短作業(yè)優(yōu)先算法，作業(yè)D被裝入內(nèi)存進(jìn)入就緒隊(duì)列。(2) 10:20，作業(yè)B到達(dá)且優(yōu)先權(quán)高于作業(yè)A，故作業(yè)B投入運(yùn)行而作業(yè)A在就緒隊(duì)列等待。另外，批處理最多容納2道作業(yè)，更多的作業(yè)將在后備隊(duì)列等待。當(dāng)J1撤離后，作業(yè)調(diào)度程序工作，按SJF算法，顯然有執(zhí)行次序：JJJJ和J2。 作業(yè) 執(zhí)行時(shí)間 等待時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 A 10 20 30 3 B 6 16 22 C 2 4 6 3 D 4 12 16 4 E 8 20 28 作業(yè)平均周轉(zhuǎn)時(shí)間 T=(30+22+6+16+28)/5=作業(yè)平均帶權(quán)周轉(zhuǎn)時(shí)間 W=(3++3+4+)/5=1答： FCFS SJF HRRF作業(yè) 開始 完成 周轉(zhuǎn) 開始 完成 周轉(zhuǎn) 開始 完成 周轉(zhuǎn)時(shí)間 時(shí)間 時(shí)間 時(shí)間 時(shí)間 時(shí)間 時(shí)間 時(shí)間 時(shí)間1 10：00 8:00 12
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1