進(jìn)程調(diào)度算法磁盤(pán)調(diào)度算法銀行家算法操作系統(tǒng)課程設(shè)(參考版)
2025-07-10 15:57本頁(yè)面
【正文】 47 / 47。}4. 實(shí)驗(yàn)結(jié)果及分析 實(shí)驗(yàn)結(jié)果先來(lái)先服務(wù)算法的實(shí)驗(yàn)結(jié)果：最短尋道時(shí)間優(yōu)先算法實(shí)驗(yàn)結(jié)果:掃描算法實(shí)驗(yàn)結(jié)果： 結(jié)果分析至此，此次設(shè)計(jì)基本完成了所規(guī)定的功能，但由于設(shè)計(jì)時(shí)間的倉(cāng)促，CSCAN調(diào)度算法還沒(méi)有實(shí)現(xiàn)，其他的都基本上實(shí)現(xiàn)了。 print(x)。 num=num/c。 y=ynext。 while(ynext!=NULL) { num+=abs(fydata)。 pnext=rnext。 min=qdata。 pdata=qdata。 } p=pnext。 qdata=min。 while(pnext!=NULL) { if(pdatamin) { min=pdata。 p=qnext。 p=mnext。 max=qdata。 pdata=qdata。 } p=pnext。 qdata=max。 while(pnext!=NULL) { if(pdatamax) { max=pdata。 p=qnext。 //對(duì)比開(kāi)始磁道小的磁道排序 p=rnext。 j++。 } else { snext=p。 n=p。 j++。 s=p。 pnext=NULL。 i++。 n=p。 pnext=NULL。 p=headnext。 y=x。 x=(Node *)malloc(sizeof(Node))。 //存放比開(kāi)始磁道大的磁道 mnext=NULL。 s=r。 r=(Node *)malloc(sizeof(Node))。 float num=0。void scan(Node *head,int c,int f) //掃描算法{ void print(Node *)。} 掃描算法模塊 實(shí)現(xiàn)磁盤(pán)調(diào)度的掃描算法。 print(l)。 } num=num/c。 s=head。 q=head。 mnext=r。 snext=rnext。 } } num+=abs(frdata)。 r=p。 q=qnext。jci1。i++) { int min=abs(frdata)。 for(int i=0。 r=headnext。 p=headnext。 m=l。 l=(Node *)malloc(sizeof(Node))。、void sstf(Node *head,int c,int f) //最短尋道時(shí)間優(yōu)先算法{ void print(Node *)。} 實(shí)現(xiàn)磁盤(pán)調(diào)度的最短尋道時(shí)間調(diào)度。 print(head)。 } num=num/c。 f=ldata。ic。 l=headnext。 //,*m,*n。 算法 void fcfs(Node *head,int c,int f) //先來(lái)先服務(wù)算法{ void print(Node *)。 數(shù)據(jù)結(jié)構(gòu) 用鏈表來(lái)存儲(chǔ)輸入的數(shù)據(jù)，即各待訪問(wèn)的磁道。這樣磁頭逐漸的從外向里移動(dòng)，直至再無(wú)更里面的磁道要訪問(wèn)，從而避免了出饑餓的情況。，要求訪問(wèn)的磁道，與當(dāng)前磁頭所在的磁道的距離最近，從而以使每次的尋道時(shí)間最短。3. 算法及數(shù)據(jù)結(jié)構(gòu)（流程） ，即先來(lái)的請(qǐng)求先被響應(yīng)。 設(shè)計(jì)要求 分別設(shè)計(jì)出先來(lái)先服務(wù)算法，最短尋道時(shí)間優(yōu)先算法，掃描算法。加強(qiáng)實(shí)踐能力和動(dòng)手動(dòng)腦能力，同時(shí)加深對(duì)磁盤(pán)調(diào)度概念的理解，同時(shí)也再一次提高了自己編程的能力。通過(guò)對(duì)代碼的編寫(xiě)也加深了我對(duì)數(shù)據(jù)結(jié)構(gòu)的進(jìn)一步理解。若發(fā)生死鎖則讓進(jìn)程等待。 } } return 1。 default: cout請(qǐng)正確選擇功能號(hào)(05)!endl。 case 0: choice=0。 case 5: addprocess()。 case 4: share()。 case 3: changeresources()。 case 2: delresources()。 switch(choice) { case 1: addresources()。 cout請(qǐng)選擇功能號(hào)：。 cout 0:離開(kāi) endl。 cout 4:分配資源 endl。 cout 2:刪除資源 endl。 //用銀行家算法判定系統(tǒng)是否安全 while(choice) { cout**************************銀行家算法演示************************endl。 showdata()。 }} if(flag) cout申請(qǐng)的資源大于最大需求量，請(qǐng)重新輸入!\nendl。 if(Allocation[i][j]Max[i][j]) flag=1。jn。im。 cout請(qǐng)輸入各進(jìn)程已經(jīng)申請(qǐng)的資源量(m*n矩陣):endl。j++) cinMax[i][j]。i++) for(j=0。 for(i=0。 M=m。 cout請(qǐng)輸入進(jìn)程的數(shù)量:。 Avaliable[i]=number。 cout資源的數(shù)量:。 cinming。in。 N=n。 cinn。 coutendl。 coutendl。int main(){ int i,j,number,choice,m,n,flag。 //根據(jù)進(jìn)程需求量進(jìn)行銀行家算法判斷 }} 主函數(shù)模塊 實(shí)現(xiàn)銀行家算法對(duì)資源的增加、刪除、修改。 //根據(jù)進(jìn)程需求量變換資源 showdata()。y39。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1