【文章內(nèi)容簡介】 while(1) { p(s1)。//剛開始肯定阻塞，等BUSMAN進(jìn)程釋放！啟動(dòng)汽車； 正常行車； 到站停車； v(s2)。//通知售票員開門 } } busman() { while(1) { 關(guān)車門； v(s1)。//通知司機(jī)可以開車了 售票； p(s2)。//判斷是否可以開門 開車門； 上下乘客； } } coend}1圖給出了4個(gè)進(jìn)程合作完成某一任務(wù)的前驅(qū)圖，試說明這4個(gè)進(jìn)程間的同步關(guān)系，并用P、V操作描述它。S2S1S4S3解：圖說明任務(wù)啟動(dòng)后S1先執(zhí)行。當(dāng)S1結(jié)束后，SS3可以開始執(zhí)行。SS3完成后，S4才能開始執(zhí)行。進(jìn)程同步描述如下：定義信號(hào)量：a2=0。//表示S2能否開始b2=0。//表示S2是否結(jié)束a3=0。//表示S3能否開始b3=0。//表示S3是否結(jié)束main(){ cobegin S1() { S1 v(a2)。 v(a3)。 } S2() { p(a2)。 S2 v(b2)。 } S3() { p(a3)。 S3 v(b3)。 } S4() { p(b2)。 p(b3)。 S4 } Coend}1.設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如下：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18．02．028．30．538．50．149．00．4試計(jì)算在單道環(huán)境下，采用先進(jìn)先服務(wù)調(diào)度算法(FCFS)和最短作業(yè)優(yōu)先調(diào)度算法(SJF)時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間并指出它們的調(diào)度順序，（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）完成時(shí)間=開始時(shí)間+運(yùn)行時(shí)間，等待時(shí)間=開始時(shí)間提交時(shí)間，周轉(zhuǎn)時(shí)間=等待時(shí)間+運(yùn)行時(shí)間=完成時(shí)間提交時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/運(yùn)行時(shí)間，響應(yīng)比時(shí)間=（等待時(shí)間+運(yùn)行時(shí)間）/運(yùn)行時(shí)間解：若采用先來先服務(wù)調(diào)度算法作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18．02．08．010．02．01．028．30．510．010．52．24．438．50．110．510．62．121．049．00．410．611．02．05．0調(diào)度順序?yàn)?，2，3，4平均周轉(zhuǎn)時(shí)間： T=（+++）/4=平均帶權(quán)周轉(zhuǎn)時(shí)間: W=(+++)/4=若采用短作業(yè)優(yōu)先調(diào)度算法作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1234調(diào)度順序?yàn)?，3，4，2平均周轉(zhuǎn)時(shí)間： T=（+++）/4=平均帶權(quán)周轉(zhuǎn)時(shí)間: W=(+++)/4=結(jié)論：SJF的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間都比FCFS低。若采用響應(yīng)比高者優(yōu)先調(diào)度算法作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1234調(diào)度順序?yàn)?，3，2，4平均周轉(zhuǎn)時(shí)間： T=（+++）/4=平均帶權(quán)周轉(zhuǎn)時(shí)間: W=(++16+)/4=1今有三個(gè)批處理作業(yè)，第一個(gè)作業(yè)10：10到達(dá)，需要執(zhí)行2小時(shí)；第 二個(gè)作業(yè)在10：10到達(dá)，需要執(zhí)行1小時(shí)；第三個(gè)作業(yè)10：25到達(dá)，需要執(zhí)行25分鐘。分別采取如下三種作業(yè)調(diào)度算法：（老師給的最后的一組數(shù)字中需要執(zhí)行時(shí)間為20分鐘）調(diào)度算法1：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110：0010：0012：00210：1012：0013：00310：2513：0013：25調(diào)度算法2：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110：0011：5013：50210：1010：5011：50310：2510：2510：50調(diào)度算法3：作業(yè)號(hào)到達(dá)時(shí)間開始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110：0010：0012：00210：1012：2513：25310：2512：0012：25（1）計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間。（2）調(diào)度算法3分別是什么作業(yè)調(diào)度算法？解：（1）采用調(diào)度算法1時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為2小時(shí)作業(yè)3的周轉(zhuǎn)時(shí)間為3小時(shí)平均周轉(zhuǎn)時(shí)間為：（2++3）/ 3 =采用調(diào)度算法2時(shí)：平均周轉(zhuǎn)時(shí)間為：（++）/ 3 =采用調(diào)度算法3時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為2小時(shí)作業(yè)3的周轉(zhuǎn)時(shí)間為2小時(shí)平均周轉(zhuǎn)時(shí)間為：（2++2）/ 3 =（2）調(diào)度算法1是按照作業(yè)到達(dá)的先后次序執(zhí)行的，所以它是先來先服務(wù)調(diào)度算法（FCFS）；調(diào)度算法3是按照作業(yè)執(zhí)行時(shí)間從短到長的次序執(zhí)行的，所以它是短作業(yè)優(yōu)先調(diào)度算法（SJF）。1系統(tǒng)采用可變式分區(qū)存儲(chǔ)管理策略。現(xiàn)有以下作業(yè)序列：96K、20K、200K。若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請求，為什么？ 空閑分區(qū)表分區(qū)號(hào)大小起始地址（遞增）132K100K210K150K35K200K4218K220K596K530K解：（1）若采用最佳適應(yīng)算法，在申請96K存儲(chǔ)區(qū)時(shí)，選中的是5號(hào)分區(qū)，5號(hào)分區(qū)大小與申請空間大小一致，應(yīng)從空間分區(qū)表中刪去該表項(xiàng)；接著申請20K時(shí)，選中1號(hào)分區(qū)，分配后1號(hào)分區(qū)還剩下12K；最后申請200K，選中4號(hào)分區(qū)，分配后剩下18K。顯然采用最佳適應(yīng)算法進(jìn)行內(nèi)存分配，可以滿足該作業(yè)序列的需求。為作業(yè)序列分配了內(nèi)存空間后，（a）所示。（2）采用首次適應(yīng)算法，在申請96K存儲(chǔ)區(qū)時(shí)，選中的是4號(hào)分區(qū)，進(jìn)行分配后4號(hào)分區(qū)還剩下122K；接著申請20K時(shí)，選中1號(hào)分區(qū)，分配后剩下12K；最后申請200K，現(xiàn)有的五個(gè)分區(qū)都無法滿足要求，該作業(yè)等待。顯然采用首次適應(yīng)算法進(jìn)行內(nèi)存分配，無法滿足該作業(yè)序列的需求。（b）所示。（a）空閑分區(qū)表分區(qū)號(hào)大小起始地址112K100K(120?)210K150K35K200K418K220K(420?)（b）空閑分區(qū)表分區(qū)號(hào)大小起始地址112K100K210K150K35K200K4122K220K596K530K1某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖，請說明：//新穎！執(zhí)行就緒阻塞2314（1） 引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？（2） 當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時(shí)，能夠看到某一進(jìn)程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一進(jìn)程作一次狀態(tài)轉(zhuǎn)換。在什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)能立即引起另一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換1？（3） 試說明是否會(huì)發(fā)生下述因果轉(zhuǎn)換：a) 2224。1 b）3224。2 c）4224。1解：（1） 當(dāng)進(jìn)程調(diào)度程序從就緒隊(duì)列中選取一個(gè)進(jìn)程投入運(yùn)行時(shí)引起轉(zhuǎn)換1；正在執(zhí)行的進(jìn)程如因時(shí)間片用完而被暫停執(zhí)行就會(huì)引起轉(zhuǎn)換2；正在執(zhí)行的進(jìn)程因等待的事件尚未發(fā)生而無法執(zhí)行（如進(jìn)程請求完成I/O）則會(huì)引起轉(zhuǎn)換3；當(dāng)進(jìn)程等待的事件發(fā)生時(shí)（如I/O完成）則會(huì)引起轉(zhuǎn)換4。（2） 如果就緒隊(duì)列非空，則一個(gè)進(jìn)程的轉(zhuǎn)換3會(huì)立即引起另一個(gè)進(jìn)程的轉(zhuǎn)換1。這是因?yàn)橐粋€(gè)進(jìn)程發(fā)生轉(zhuǎn)換3意味著正在執(zhí)行的進(jìn)程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)，這時(shí)處理機(jī)空閑，進(jìn)程調(diào)度程序必然會(huì)從就緒隊(duì)列中選取一個(gè)進(jìn)程并將它投入運(yùn)行，因此只要就緒隊(duì)列非空，一個(gè)進(jìn)程的轉(zhuǎn)換3能立即引起另一個(gè)進(jìn)程的轉(zhuǎn)換1。（3） 所謂因果轉(zhuǎn)換指的是有兩個(gè)轉(zhuǎn)換，一個(gè)轉(zhuǎn)換的發(fā)生會(huì)引起另一個(gè)轉(zhuǎn)換的發(fā)生，前一個(gè)轉(zhuǎn)換稱為因，后一個(gè)轉(zhuǎn)換稱為果，這兩個(gè)轉(zhuǎn)換稱為因果轉(zhuǎn)換。當(dāng)然這種因果關(guān)系并不是什么時(shí)候都能發(fā)生，而是在一定條件下才會(huì)發(fā)生。a) 2224。1：當(dāng)某進(jìn)程發(fā)生轉(zhuǎn)換2時(shí)，就必然引起另一進(jìn)程的轉(zhuǎn)換1。因?yàn)楫?dāng)發(fā)生轉(zhuǎn)換2時(shí)，正在執(zhí)行的進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)，進(jìn)程調(diào)度程序必然會(huì)從就緒隊(duì)列中選取一個(gè)進(jìn)程投入運(yùn)行，即發(fā)生轉(zhuǎn)換1。b) 3224。2：