進程調度算法磁盤調度算法銀行家算法操作系統課程設計大全-資料下載頁

　　

【正文】 loat num=0。 l=headnext。 for(int i=0。ic。i++) { num+=abs(ldataf)。 f=ldata。 l=lnext。 } num=num/c。 cout先來先服務的尋道順序是:endl。 print(head)。 cout平均尋道長度:numendl。} 實現磁盤調度的最短尋道時間調度。 數據結構 以鏈表來存儲數據，通過循環訪問鏈表來尋找距本次磁道的最短距離，依次這樣訪問。、void sstf(Node *head,int c,int f) //最短尋道時間優先算法{ void print(Node *)。 Node *p,*q,*r,*s,*l,*m。 l=(Node *)malloc(sizeof(Node))。 lnext=NULL。 m=l。 q=head。 p=headnext。 s=head。 r=headnext。 float num=0。 for(int i=0。ic。i++) { int min=abs(frdata)。 for(int j=0。jci1。j++) { p=pnext。 q=qnext。 if(abs(fpdata)min) { min=abs(fpdata)。 r=p。 s=q。 } } num+=abs(frdata)。 f=rdata。 snext=rnext。 rnext=NULL。 mnext=r。 m=r。 q=head。 p=headnext。 s=head。 r=headnext。 } num=num/c。 cout最短尋道時間優先順序是:endl。 print(l)。 cout平均尋道長度:numendl。} 掃描算法模塊 實現磁盤調度的掃描算法。 數據結構 以鏈表來存儲數據，以開始磁道為限來分磁道，分為大于的和小于的，然后分別訪問兩部分，按照開始的方向進行訪問。void scan(Node *head,int c,int f) //掃描算法{ void print(Node *)。 int min,max,i=0,j=0。 float num=0。 Node *p,*q,*r,*s,*m,*n,*x,*y。 r=(Node *)malloc(sizeof(Node))。 //存放比開始磁道小的磁道 rnext=NULL。 s=r。 m=(Node *)malloc(sizeof(Node))。 //存放比開始磁道大的磁道 mnext=NULL。 n=m。 x=(Node *)malloc(sizeof(Node))。 xnext=NULL。 y=x。 q=head。 p=headnext。 while(pnext!=NULL) { if(pdataf0) { qnext=pnext。 pnext=NULL。 nnext=p。 n=p。 p=qnext。 i++。 } else { qnext=pnext。 pnext=NULL。 snext=p。 s=p。 p=qnext。 j++。 } } if(pdata=f) { nnext=p。 n=p。 i++。 } else { snext=p。 s=p。 j++。 } q=r。 //對比開始磁道小的磁道排序 p=rnext。 while(qnextnext!=NULL) { q=qnext。 p=qnext。 max=qdata。 while(pnext!=NULL) { if(pdatamax) { max=pdata。 pdata=qdata。 qdata=max。 max=qdata。 } p=pnext。 } if(pdatamax) { max=pdata。 pdata=qdata。 qdata=max。 max=qdata。 } } q=m。 p=mnext。 while(qnextnext!=NULL) { q=qnext。 p=qnext。 min=qdata。 while(pnext!=NULL) { if(pdatamin) { min=pdata。 pdata=qdata。 qdata=min。 min=qdata。 } p=pnext。 } if(pdatamin) { min=pdata。 pdata=qdata。 qdata=min。 min=qdata。 } } x=m。 pnext=rnext。 y=xnext。 while(ynext!=NULL) { num+=abs(fydata)。 f=ydata。 y=ynext。 } num+=abs(fydata)。 num=num/c。 cout掃描算法的順序是:endl。 print(x)。 cout平均尋道長度為:numendl。}4. 實驗結果及分析 實驗結果先來先服務算法的實驗結果：最短尋道時間優先算法實驗結果:掃描算法實驗結果： 結果分析至此，此次設計基本完成了所規定的功能，但由于設計時間的倉促，CSCAN調度算法還沒有實現，其他的都基本上實現了。實驗結果也完全符合預想的結果，此次課程設計中我又學到了許多東西，無論在理論上還是實踐上，都有了不少的提高，這對于以后的學習以及工作都有一定的幫助。47 / 47