磁盤(pán)調(diào)度算法及代碼的實(shí)現(xiàn)課程設(shè)計(jì)報(bào)告-資料下載頁(yè)
2025-07-04 10:12本頁(yè)面
【導(dǎo)讀】先服務(wù)算法，最短尋道時(shí)間優(yōu)先算法，掃描調(diào)度算法，F(xiàn)CFS策略為我們建立起一個(gè)隨機(jī)訪問(wèn)機(jī)制的模型，但是假如用這個(gè)策略。反復(fù)響應(yīng)從里到外的請(qǐng)求，那么將會(huì)消耗大量的時(shí)間?？磥?lái)我們需要對(duì)等待著的請(qǐng)求進(jìn)行適當(dāng)?shù)呐判?，而不是?jiǎn)單的使用FCFS策略。這個(gè)過(guò)程就叫做磁盤(pán)調(diào)度管理。有時(shí)候FCFS也被看作是最簡(jiǎn)單的磁盤(pán)調(diào)度算法。要求訪問(wèn)的磁道，與當(dāng)前磁頭所在的磁。道距離最近，以使每次的尋道時(shí)間最短。離，更優(yōu)先考慮的是磁頭當(dāng)前的移動(dòng)方向。這時(shí)，同樣也是每次選擇這樣的進(jìn)程來(lái)調(diào)度，也就是要。里面的磁道要訪問(wèn)，從而避免了出現(xiàn)“饑餓”現(xiàn)像。好又有一進(jìn)程請(qǐng)求訪問(wèn)此磁道，這時(shí)，該里程就必須等待，為了減少這種延遲，動(dòng)，而從外向里移動(dòng)時(shí)只須改方向而已，本實(shí)驗(yàn)未實(shí)現(xiàn)。但本實(shí)驗(yàn)已完全能演示。法的特點(diǎn)的了解。、控制模塊分析正確；，可用，功能全面,具有較好的健壯性；、流程圖要清楚。
【正文】 //確定當(dāng)前磁道在已排的序列中的位置 k++。 } l=k1。//在磁頭位置的前一個(gè)欲訪問(wèn)磁道 22 r=k。 //磁頭欲訪問(wèn)磁道 cout請(qǐng)輸入當(dāng)前磁頭移動(dòng)的方向 (0 表示向內(nèi) ， 1 表示向外 ) : 。 cind。 //確定磁頭訪問(wèn)的方向 cout磁盤(pán)調(diào)度順序?yàn)椋?。 if(d==0||d==1) { if(d==0) //磁頭向內(nèi) { for(j=l。j=0。j) { couta[j] 。 } for(j=r。jn。j++) { couta[j] 。 } sum=now2*a[0]+a[n1]。 } if(d==1) //磁頭向外 { for(j=r。jn。j++) { couta[j] 。 } for(j=l。j=0。j) { couta[j] 。 } sum=2*a[n1]nowa[0]。 } } else cout請(qǐng)輸入 0 或 1！ endl。 } coutendl。 cout移動(dòng)的總道數(shù)為： sumendl。 } //循環(huán)掃描算法（ CSCAN） void CSCAN(int a[],int n) { int temp。 int now,l,r。 int i,j,sum=0。 int k=1。 23 for(i=0。in。i++)//對(duì)訪問(wèn)磁道按由小到大順序排列輸出 for(j=i+1。jn。j++) { if(a[i]a[j]) { temp=a[i]。 a[i]=a[j]。 a[j]=temp。 } } cout按遞增順序排好的磁道為： endl。 for( i=0。in。i++) { couta[i] 。 } coutendl。 cout請(qǐng)輸入當(dāng)前的磁道號(hào)： 。 cinnow。//確定當(dāng)前磁道號(hào) if(a[n1]=now)//磁頭位置大于最外圍欲訪問(wèn)磁道 { for(i=0。in。i++) couta[i] 。 sum=now2*a[0]+a[n1]。 } else if(a[0]=now)//磁頭位置小于最里欲訪問(wèn)磁道 { for(i=0。in。i++) couta[i] 。 sum=a[n1]now。 } else //磁頭位置在最里側(cè)磁道與最外側(cè)磁道之間 { int d。 while(a[k]now) { k++。 } l=k1。//在磁頭位置的前一個(gè)欲訪問(wèn)磁道 r=k。 //磁頭欲訪問(wèn)磁道 cout請(qǐng)輸入當(dāng)前磁頭移動(dòng)的方向 (0 表示向內(nèi) ， 1 表示向外 ) : 。 cind。 //確定磁頭訪問(wèn)的方向 cout磁盤(pán)調(diào)度順序?yàn)椋?。 if(d==0||d==1) { 24 if(d==1) //磁頭向外側(cè)訪問(wèn) { for(j=r。jn。j++)//先訪問(wèn)外側(cè)磁道再轉(zhuǎn)向最里欲訪問(wèn)磁道 { couta[j] 。 } for(j=0。jr。j++) { couta[j] 。 } sum=2*a[n1]now2*a[0]+a[l]。 } if(d==0) //磁頭向內(nèi)側(cè)訪問(wèn) { for(j=r1。j=0。j) { couta[j] 。 } for(j=n1。j=r。j) { couta[j] 。 } sum=2*a[n1]2*a[0]+nowa[r]。 } } else cout請(qǐng)輸入 0 或 1!。 } coutendl。 cout移動(dòng)的總道數(shù)為： sumendl。 } 25
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1