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