磁盤調(diào)度算法及代碼的實(shí)現(xiàn)課程設(shè)計(jì)報(bào)告(完整版)
【正文】 n)。i++)循環(huán) for(i=0。jn。 int i,j,sum=0。sum=a[n1]now。 ，比較各種磁盤調(diào)度算法的優(yōu)劣 四 .課程設(shè)計(jì)要求 從課程設(shè)計(jì)的 目的 出發(fā)，通過設(shè)計(jì)工作的各個(gè)環(huán)節(jié)，達(dá)到以下 設(shè)計(jì) 要求： 、控制模塊分析正確； ； ，可用，功能全面 ,具有較好的健壯性； 、流程圖要清楚。 該算法不僅考慮到欲訪問的磁道與當(dāng)前磁道間的距離，更優(yōu)先考慮的是磁頭當(dāng)前的移動(dòng)方向。 FCFS 策略看起來似乎是相當(dāng) 公平 的，但是當(dāng)請(qǐng)求的頻率過高的時(shí)候 FCFS 策略的響應(yīng)時(shí)間就會(huì)大大延長。 FCFS 策略為我們建立起一個(gè)隨機(jī)訪問機(jī)制的模型，但是假如用這個(gè)策略反復(fù)響應(yīng)從里到外的請(qǐng)求，那么將會(huì)消耗大量的時(shí)間。例如，當(dāng)磁頭正在自里向外移動(dòng)時(shí)，SCAN 算法所考慮的下一個(gè)訪問對(duì)象，應(yīng)是其欲訪問的磁道，既在當(dāng)前磁道之外，又是距離最近的。 五 . 詳細(xì)設(shè)計(jì)及算法流程圖 1. 總流程圖 輸入磁道的個(gè)數(shù) 輸入所需功能的前置編號(hào) 開始 輸入數(shù)字為 1~4？ 輸入當(dāng)前磁道號(hào) 退出 數(shù)字為0？ 輸入錯(cuò)誤 結(jié)果顯示 結(jié)束 4 2. 先來先服務(wù)（ FCFS） 算法流程圖 開始 sum=0,j,i,first=0,now i=0。 i=0。 for(i=n1。j++) 按遞增順序排好的磁道 for(i=0。in。 2. 先來先服 務(wù)（ FCFS） 算法部分主要代碼 void FCFS(int a[],int n) { int sum=0,j,i,first=0,now。jn。jn。 } if(l=1)//磁頭位置里側(cè)的磁道已訪問完 { for(j=r。 } } coutendl。i++) if(a[n1]=now) //磁頭位置大于最外圍欲訪問磁道 { for(i=n1。 for(i=0。（ 1）先來先服務(wù)算法為一種最簡單的磁盤調(diào)度算法，它直接根據(jù)作業(yè)請(qǐng)求磁盤的先后順序?qū)Υ疟P進(jìn)行尋訪， 公平、簡單，每個(gè)作業(yè)的磁盤請(qǐng)求都可以得到處理，不會(huì)出現(xiàn)某個(gè)作業(yè)的請(qǐng)求長期得不到滿足的情況，但未對(duì)尋道方案進(jìn)行優(yōu)化；（ 2）最短尋道時(shí)間優(yōu)先算法優(yōu)先選擇距離當(dāng)前磁頭位置最近的作業(yè)磁道請(qǐng)求，可以使得每次尋道時(shí)所用的時(shí)間都最短，但不能保證平均周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間最短；（ 3）電梯算法同時(shí)考慮下一個(gè)作業(yè)磁道請(qǐng)求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動(dòng)方向先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請(qǐng)求，再將磁臂換向，訪問磁頭內(nèi)側(cè)距離當(dāng)前磁頭位置最近的作業(yè)磁道請(qǐng)求，避免了饑餓現(xiàn)象的出現(xiàn)，每個(gè)作業(yè)的磁盤請(qǐng)求都 可以得到處理，且使每次尋道時(shí)間相對(duì)較短；（ 4） N_SCAN 算法同時(shí)考慮下一個(gè)作業(yè)磁道請(qǐng)求與當(dāng)前磁頭位置的距離和當(dāng)前磁頭移動(dòng)方向，但每次磁臂調(diào)轉(zhuǎn)方向時(shí)，將同時(shí)處理在磁頭向一側(cè)移動(dòng)過程當(dāng)中輸入的作業(yè)請(qǐng)求，先選擇當(dāng)前磁頭之外距離其最近的磁道進(jìn)行訪問，直到再無更外的磁道請(qǐng)求，接下來一并考慮在磁頭向外側(cè)移動(dòng)過程當(dāng)中輸入的作業(yè)請(qǐng)求與磁頭內(nèi)側(cè)未被處理的作業(yè)磁道請(qǐng)求，此算法對(duì)中間磁道 16 請(qǐng)求比較有利。在課程設(shè)計(jì)的每一個(gè)步驟的執(zhí)行中，都要認(rèn)真的反復(fù)的去做，因?yàn)橐粋€(gè)小小的錯(cuò)誤都會(huì)導(dǎo)致課程設(shè)計(jì)結(jié)果發(fā)生巨大的偏差。 int main() { int n。in。 cout ┃ 先來先服務(wù)算法（ FCFS） ┃ endl。 18 cout ┃ 0、退出 ┃endl。 case 1:FCFS(a,n)。 } } } return 0。 } //計(jì)算 sum for(i=0,j=1。 int now,l,r。 a[j]=temp。//確定當(dāng)前磁頭所在位置 cout磁盤調(diào)度順序?yàn)椋?endl。 sum=a[n1]now。 now=a[l]。j++)//訪問磁頭位置外側(cè)的磁道 { couta[j] 。 } //掃描算法（ SCAN） void SCAN(int a[],int n) 21 { int temp。j++) { if(a[i]a[j]) { temp=a[i]。 cout請(qǐng)輸入當(dāng)前的磁道號(hào)： 。i++) couta[i] 。 //確定磁頭訪問的方向 cout磁盤調(diào)度順序?yàn)椋?。 } if(d==1) //磁頭向外 { for(j=r。 } coutendl。i++)//對(duì)訪問磁道按由小到大順序排列輸出 for(j=i+1。i++) { couta[i] 。 } else if(a[0]=now)//磁頭位置小于最里欲訪問磁道 { for(i=0。 //磁頭欲訪問磁道 cout請(qǐng)輸入當(dāng)前磁頭移動(dòng)的方向 (0 表示向內(nèi) ， 1 表示向外 ) : 。j++) { couta[j] 。 } sum=2*a[n1]2*a[0]+nowa[r]。 } coutendl。 } if(d==0) //磁頭向內(nèi)側(cè)訪問 { for(j=r1。 //確定磁頭訪問的方向
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1