進(jìn)程調(diào)度算法磁盤調(diào)度算法銀行家算法操作系統(tǒng)課程設(shè)-資料下載頁(yè)
2025-07-07 15:57本頁(yè)面
【正文】 float num=0。 l=headnext。 for(int i=0。ic。i++) { num+=abs(ldataf)。 f=ldata。 l=lnext。 } num=num/c。 cout先來(lái)先服務(wù)的尋道順序是:endl。 print(head)。 cout平均尋道長(zhǎng)度:numendl。} 實(shí)現(xiàn)磁盤調(diào)度的最短尋道時(shí)間調(diào)度。 數(shù)據(jù)結(jié)構(gòu) 以鏈表來(lái)存儲(chǔ)數(shù)據(jù)，通過(guò)循環(huán)訪問(wèn)鏈表來(lái)尋找距本次磁道的最短距離，依次這樣訪問(wèn)。、void sstf(Node *head,int c,int f) //最短尋道時(shí)間優(yōu)先算法{ 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最短尋道時(shí)間優(yōu)先順序是:endl。 print(l)。 cout平均尋道長(zhǎng)度:numendl。} 掃描算法模塊 實(shí)現(xiàn)磁盤調(diào)度的掃描算法。 數(shù)據(jù)結(jié)構(gòu) 以鏈表來(lái)存儲(chǔ)數(shù)據(jù)，以開(kāi)始磁道為限來(lái)分磁道，分為大于的和小于的，然后分別訪問(wèn)兩部分，按照開(kāi)始的方向進(jìn)行訪問(wèn)。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))。 //存放比開(kāi)始磁道小的磁道 rnext=NULL。 s=r。 m=(Node *)malloc(sizeof(Node))。 //存放比開(kāi)始磁道大的磁道 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。 //對(duì)比開(kāi)始磁道小的磁道排序 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平均尋道長(zhǎng)度為:numendl。}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)了。實(shí)驗(yàn)結(jié)果也完全符合預(yù)想的結(jié)果，此次課程設(shè)計(jì)中我又學(xué)到了許多東西，無(wú)論在理論上還是實(shí)踐上，都有了不少的提高，這對(duì)于以后的學(xué)習(xí)以及工作都有一定的幫助。47 /
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1