操作系統(tǒng)實(shí)驗(yàn)(進(jìn)程調(diào)度存儲(chǔ)管理磁盤調(diào)度銀行家算法-資料下載頁
2025-04-07 21:38本頁面
【正文】 zeof(Node))。 headnext=NULL。 q=head。 cout /**************磁盤調(diào)度算法***************/endl。 coutendl。 cout新建一個(gè)單鏈表,以0作為結(jié)束標(biāo)志:。 cinit。 while(it!=0) { p=(Node *)malloc(sizeof(Node))。 pnext=NULL。 pdata=it。 qnext=p。 q=p。 cinit。 c++。 } cout從幾號(hào)磁道開始:。 cinf。 //f為磁道號(hào) print(head)。 cout鏈表長度為:cendl。 cout先來先服務(wù)算法FCFSendl。 cout最短尋道時(shí)間優(yōu)先算法SSTFendl。 cout電梯調(diào)度算法(掃描算法SCAN)endl。 cout0、退出endl。 cout請選擇:。 cins。 while(s!=0) { switch(s) { case 1:cout你選擇了:先來先服務(wù)算法FCFSendl。 fcfs( head,c,f)。 break。 case 2:cout你選擇了:最短尋道時(shí)間優(yōu)先算法SSTFendl。 sstf( head,c,f)。 break。 case 3:cout你選擇了:電梯調(diào)度算法(掃描算法SCAN)endl。 scan( head,c,f)。 break。 } cout退出請選0,繼續(xù)請選1,2,3:。 cins。 }}/***********************************************************/void fcfs(Node *head,int c,int f)//先來先服務(wù)算法{ void print(Node *)。 Node *l。//*m,*n。 float num=0。 //num為平均尋道長度 l=headnext。 for(int i=0。ic。i++) { num+=abs(ldataf)。 f=ldata。 l=lnext。 } num=num/c。 cout先來先服務(wù)的尋道順序是:endl。 print(head)。 cout平均尋道長度:numendl。}/*****************************************************************/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平均尋道長度:numendl。}/***************************************************************/void scan(Node *head,int c,int f)//掃描算法（電梯調(diào)度算法）{ 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。 //對(duì)比開始磁道小的磁道排序 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。 } }//print(r)。 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。 } }//print(m)。 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。}/*****************************************************/void print(Node *head) //輸出鏈表{ Node *p。 p=headnext。 cout單鏈表顯示:。 if(p==NULL) { cout單鏈表為空:。 } else if(pnext==NULL) { coutpdata。 } else { while(pnext!=NULL) { coutpdata。 p=pnext。 } coutpdataendl。 }}七．運(yùn)行結(jié)果：
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1