西安交通大學(xué)考試題1-資料下載頁
2025-03-26 03:44本頁面
【正文】 4 2 20 0 2答：1.PROCESS資源尚需量needR1 R2 R3 P12 2 2 P22 0 2 P31 0 3 P44 2 0 2.若進(jìn)程P1請(qǐng)求資源(1,0,1)，因：P1請(qǐng)求資源(1,0, 1)P1資源最大需求量(3,2, 2)，合理P1請(qǐng)求資源(1,0, 1)剩余資源數(shù)(2,1, 2)，請(qǐng)求滿足分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)如下：PROCESSALLOCATION資源尚需量need剩余資源 R1 R2 R3R1 R2 R3 1，1，1 P12 0 11 2 1 P24 1 12 0 2 P32 1 11 0 3 P40 0 24 2 0因?yàn)椋琍1,P2,P3和P4 每個(gè)進(jìn)程所需的資源數(shù)都大于當(dāng)前可用的資源數(shù)（1，1，1）。因此，找不到一個(gè)安全序列，不可分配，否則會(huì)產(chǎn)生死鎖。七、（10分）今有四個(gè)進(jìn)程協(xié)作加工處理若干批數(shù)據(jù)。為了提高效率，采用以下方式并發(fā)執(zhí)行：進(jìn)程A每讀入一批數(shù)據(jù)后把數(shù)據(jù)分解成二個(gè)可并發(fā)計(jì)算的數(shù)據(jù)塊，分別通知進(jìn)程B和C讓它們加工處理。進(jìn)程B和C在處理時(shí)要涉及到對(duì)同一數(shù)據(jù)結(jié)構(gòu)的訪問。當(dāng)進(jìn)程B和C均完成處理后，再由進(jìn)程D完成該批數(shù)據(jù)的結(jié)束處理工作。請(qǐng)回答：1. 畫出四個(gè)進(jìn)程之間的關(guān)系圖。2. 寫出用P/V操作實(shí)現(xiàn)四進(jìn)程的同步應(yīng)設(shè)置的信號(hào)量及其初值、工作流程。答：1. 2. 設(shè)信號(hào)量是ss2和s3的初值均為0。工作流程為：PARBEGINBEGIN progA。V(s1)。V(s1)。 ENDBEGIN P(s1)。progB。V(s2)。 ENDBEGIN P(s1)。 progC。V(s3)。 ENDBEGIN P(s2)。P(s3)。ProgD。 ENDPAREND 9 /
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1