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