操作系統(tǒng)實驗報告-在線瀏覽
2024-09-02 12:04本頁面
【正文】 available[j]=available[j]request[j]。need[i][j]=need[i][j]request[j]。check()。jno2。allocation[i][j]=allocation1[i][j]。//還原已分配的資源數(shù)，仍需要的資源數(shù)和可用的資源數(shù)}printf(返回分配前資源數(shù)\n)。}}}printf(\n你還要繼續(xù)分配嗎？Y or N ?\n)。}while(c==39。||c==39。)。int work[m],a[m]。r=1。ino1。 // 初始化進程均沒得到足夠資源數(shù)并完成for(i=0。i++)work[i]=available[i]。do{for(i=0。i++){if(finish[i]==false){f=1。jno2。if(f==1) /到還沒有完成且需求數(shù)小于可提供進程繼續(xù)運行的資源數(shù)的進程{finish[i]=true。 //記錄安全序列號for(j=0。j++)work[j]+=allocation[i][j]。 //每完成一個進程分配，未完成的進程數(shù)就減1}while(k0)。for(i=0。i++) //判斷是否所有的進程都完成{if(finish[i]==false){f=0。}}if(f==0) //若有進程沒完成，則為不安全狀態(tài){printf(系統(tǒng)處在不安全狀態(tài)！)。}else{printf(\n系統(tǒng)當前為安全狀態(tài)，安全序列為：\n)。ino1。 //輸出安全序列}}void print() //輸出函數(shù){int i,j。printf(*************此時刻資源分配情況**********************\n)。for (i = 0。 i++){printf( p%d/%d ,i,i)。 j no2。}for (j = 0。 j++){printf( %d ,allocation[i][j])。 j no2。}printf(\n)。printf(各類資源可利用的資源數(shù)為:)。 j no2。}printf(\n)。 為保證資金的安全，銀行家規(guī)定： (1) 當一個顧客對資金的最大需求量不超過銀行家現(xiàn)有的資金時就可接納該顧客； (2) 顧客可以分期貸款，但貸款的總數(shù)不能超過最大需求量； (3) 當銀行家現(xiàn)有的資金不能滿足顧客尚需的貸款數(shù)額時，對顧客的貸款可推遲支付，但總能使顧客在有限的時間里得到貸款； (4) 當顧客得到所需的全部資金后，一定能在有限的時間里歸還所有的資金. 操作系統(tǒng)按照銀行家制定的規(guī)則為進程分配資源，當進程首次申請資源時，要測試該進程對資源的最大需求量，如果系統(tǒng)現(xiàn)存的資源可以滿足它的最大需求量則按當前的申請量分配資源，否則就推遲分配。若超過則拒絕分配資源，若能滿足則按當前的申請量分配資源，否則也要推遲分配。淘汰算法采用兩種不同的算法如：FIFO和LRU，并比較它們的不同之處。3. 實驗原理：不同的置換算法，可使同一組進程發(fā)生的缺頁率不同，如果采用的置換算法不當，會大大降低CPU的使用高效率。LRU每次選擇離當前時間被訪問最遠的頁置換。 /*記錄頁面號*/ int time。 /* 頁面邏輯結構，結構為方便算法實現(xiàn)設計*/ Page b[bsize]。 /*暫保存內(nèi)存當前的狀態(tài)：緩沖區(qū)*/ int queue[100]。 /*調(diào)入隊列計數(shù)變量*/ int phb[bsize]={0}。 //進程序列號int flag[bsize] = {0}。 //i表示進程序列號,j表示物理塊號int m = 1, n = 1。 //標記替換物理塊進程下標int count = 0。int i = 0。 ipsize。 printf(%d ,pro[i])。 return(pro)。 jbsize。 return m。 }}return 1。 j bsize。 return j。}//**************************************************************//初始化內(nèi)存//**************************************************************void empty(){for(i=0。i++)phb[i]=0。 //計數(shù)器置零}//**************************************************************//先進先出頁面置換算法//**************************************************************void FIFO(){ for(i = 0。 i++) { m=searchpb()。//找flag值最大的 for(j = 0。j++) { if(flag[j]maxflag) { maxflag = flag[j]。 } } if(n == 1) //不存在相同進程{ if(m != 1)
環(huán)評公示相關推薦
鄂ICP備17016276號-1