2023年操作系統(tǒng)實驗報告進(jìn)程管理實驗.docx
《2023年操作系統(tǒng)實驗報告進(jìn)程管理實驗.docx》由會員分享,可在線閱讀,更多相關(guān)《2023年操作系統(tǒng)實驗報告進(jìn)程管理實驗.docx(4頁珍藏版)》請在匯文網(wǎng)上搜索。
1、4)需要矩陣need一、試驗?zāi)繕?biāo)nxm矩陣,needi,j=k表現(xiàn)過程還需要的第j類資本的數(shù)量為kneedi,j=maxi,j-allocationi,j本試驗請求先生編寫跟調(diào)試一個零碎靜態(tài)調(diào)配資本的復(fù)雜模仿順序,不雅看逝世鎖發(fā)生的前提,并采納恰當(dāng)?shù)乃惴?,無效地防止跟防止逝世鎖的發(fā)作。5)過程pi的懇求向量requesti存在m個元素的數(shù)組,說明過程pi對每類資本的懇求數(shù)量二、試驗標(biāo)題6)任務(wù)向量work零碎供給應(yīng)過程接著運轉(zhuǎn)所需種種資本數(shù)量初值:work:=available7)形態(tài)標(biāo)記finish第一題:用銀里手算法完成資本調(diào)配。請求:存在n個元素的數(shù)據(jù),表現(xiàn)過程能否可在無限時辰內(nèi)取得一切
2、資本履行完,初值為fals(1)方案一個3個并發(fā)過程共享10個同類資本的零碎,過程可靜態(tài)地請求資本跟開釋資本,系統(tǒng)按各過程的請求靜態(tài)地調(diào)配資本。(2)方案用銀里手算法跟隨機調(diào)配算法,完成資本調(diào)配的兩個資本調(diào)配順序,應(yīng)存在表現(xiàn)或打印各過程順主請求請求的資本數(shù)以及順次調(diào)配資本的狀況。(3)斷定一組各過程順次請求資本數(shù)的序列,在一樣的狀況下分不運轉(zhuǎn)上述兩種資本調(diào)配順序,不雅看運轉(zhuǎn)后果。第二題:用順次調(diào)配戰(zhàn)略完成資本調(diào)配。請求:(1)方案一個3個過程共享10個資本的零碎,過程可靜態(tài)地請求資本跟開釋資本,零碎按各進(jìn)程的請求靜態(tài)地調(diào)配資本。(2)方案用順次調(diào)配算法完成資本調(diào)配的資本調(diào)配順序,應(yīng)存在表現(xiàn)或打
3、印各過程順主請求請求的資本號以及順次調(diào)配資本地狀況。(3)斷定兩組各過程順主請求請求的資本號,請求此中的一組中各過程順次地請求資本,另一組中各過程請求資本不受序號限度,分不運轉(zhuǎn)上述方案的資本調(diào)配順序,不雅看運轉(zhuǎn)后果。#include#include三、數(shù)據(jù)構(gòu)造1)可應(yīng)用資本向量available/x-#defineF0常量界說-x/存在m個元素的數(shù)組,availablej=k表現(xiàn)零碎中第j類資本有k個可用#defineT12)最年夜需要矩陣max#definen5/過程數(shù)量nxm矩陣,maxi,j=k表現(xiàn)過程i需要第j類資本的最年夜數(shù)量為k#definem3/資本品種數(shù)量/x-x/3)調(diào)配矩陣
4、allocation/x-數(shù)據(jù)構(gòu)造界說-x/intAvailablem=3,3,2;/可用資本intWorkm;intFinishn;/任務(wù)向量/用以推斷零碎能否有充足資本分給響應(yīng)過程knxm矩陣,allocationi,j=k表現(xiàn)過程i以后已占用的第j類資本的數(shù)量為voidRecycle();intbackDos();/假定過程運轉(zhuǎn)完資本接納/推斷一切過程能否運轉(zhuǎn)完,完后前往操縱零碎Print();/x-x/x-過程-x/structPCBreturn0;intflag;/形態(tài)標(biāo)記,能否運轉(zhuǎn)完/x-x/intMaxm;/資本最年夜需要量/已調(diào)配資本intAllocationm;intNeed
5、m;intRequestm;/x-試調(diào)配函數(shù)-x/試調(diào)配/還需要的資本/懇求資本量inttryAdminister(intnum)Pn;intj;for(j=0;jPnum.Needj)voidsafeCheck(intnum);voidPrint();/平安性反省/形態(tài)輸入printf(合法懇求!nn);/x主函數(shù)(只要改動n、m跟上面的初始數(shù)組便可構(gòu)成新的過程量,資本量跟形態(tài))x/returnF;intmain()elseif(Pnum.RequestjAvailablej)inti,j,num;inttotalnm=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3;inthav
6、enm=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2;intwantnm=7,4,3,1,2,2,6,0,0,0,1,1,4,3,1;printf(%d號資本不敷,無奈調(diào)配,過程%d等候。nn,j,num);returnF;for(i=0;in;i+)for(j=0;jm;j+)/初始化過程資本調(diào)配形態(tài)for(j=0;jm;j+)Availablej=Availablej-Pnum.Requestj;Pi.flag=F;Pnum.Allocationj=Pnum.Allocationj+Pnum.Requestj;Pnum.Needj=Pnum.Needj-Pnum.Reques
7、tj;Pi.Maxj=totalij;Pi.Allocationj=haveij;Pi.Needj=wantij;returnT;Print();/形態(tài)輸入while(scanf(%d,&num)!=EOF)printf(輸入過程%d對這三類資本的需要向量(用空格離隔):n,num);scanf(%d%d%d,&Pnum.Request0,&Pnum.Request1,&Pnum.Request2);if(tryAdminister(num)=T)safeCheck(num);Recycle();/資本接納if(backDos()=T)/一切過程完那么前往操縱零碎return0;/x-平安性反
- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
10 積分
下載 | 加入VIP,下載共享資源 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該PPT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計者僅對作品中獨創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 2023 操作系統(tǒng) 實驗 報告 進(jìn)程 管理