磁盤調(diào)度算法及代碼的實(shí)現(xiàn)課程設(shè)計(jì)報(bào)告(存儲(chǔ)版)
【正文】 { for(i=0。 //磁頭欲訪問(wèn)磁道 cout請(qǐng)輸入當(dāng)前磁頭移動(dòng)的方向 (0 表示向內(nèi) ， 1 表示向外 ) : 。j++) { couta[j] 。 } sum=2*a[n1]nowa[0]。 23 for(i=0。 for( i=0。i++) couta[i] 。 } l=k1。 } for(j=0。j=r。 } 25 。j) { couta[j] 。jn。 } else //磁頭位置在最里側(cè)磁道與最外側(cè)磁道之間 { int d。//確定當(dāng)前磁道號(hào) if(a[n1]=now)//磁頭位置大于最外圍欲訪問(wèn)磁道 { for(i=0。 a[j]=temp。 int i,j,sum=0。j=0。 } for(j=r。 } l=k1。i) couta[i] 。 for( i=0。 for(i=0。j) //訪問(wèn)磁頭位置里側(cè)的磁道 { couta[j] 。 now=a[r]。//磁頭欲訪問(wèn)磁道 while((l=0)amp。 sum=nowa[0]。i++) { couta[i] 。i++) for(j=i+1。 coutendl。//確定當(dāng)前磁頭所在位置 cout磁盤調(diào)度順序?yàn)椋?endl。 case 3:SCAN(a, n)。 cins。 cout ┃ 掃描算法（ SCAN） ┃ endl。 while(1) { coutendl。 int *a=new int[n]。 void FCFS(int a[],int n)。每一次的運(yùn)行看到錯(cuò)誤都在慢慢的減少，正確的設(shè)計(jì)結(jié)果也在不斷的靠近，最終取得了成功。i++) couta[i] 。 } 5. 循環(huán)掃描（ CSCAN）算法 部分主要代碼 void CSCAN(int a[],int n) { int temp。 int now,l,r。 } if(r==n)//磁頭位置外側(cè)的磁道已訪問(wèn)完 { for(j=k1。 } } if(a[n1]=now)//當(dāng)前磁頭位置大于最外圍欲訪問(wèn)磁道 { for(i=n1。 cout移動(dòng)的總磁道數(shù)為： sumendl。 for( i=0。 void FCFS(int a[],int n)。i++) if(a[n1]=now) if(a[0]=now) Int d。 遞增順序的磁道顯示 a[i]a[j] if(a[n1]=now) if(a[0]=now) while(a[k]now)// while(l=0)amp。j++ int temp。i++,j++ first+=abs(a[j]a[i]) sum+=first+abs(nowa[0]) 移動(dòng)的總磁道數(shù) 結(jié)束 5 3. 最短尋道時(shí)間優(yōu)先（ SSTF） 算法 流程圖 開始 for(i=0。 當(dāng)磁頭剛從 里向外移動(dòng)而越過(guò)了某一磁道時(shí)，恰好又有一進(jìn)程請(qǐng)求訪問(wèn)此磁道，這時(shí)，該里程就必須等待，為了減少這種延遲，CSCAN 算法規(guī)定磁頭單向移動(dòng)，而本實(shí)驗(yàn)過(guò)程中我們所設(shè)計(jì)的是磁頭從里向外移動(dòng)，而從外向里移動(dòng)時(shí)只須改方向而已，本實(shí)驗(yàn)未實(shí)現(xiàn)。 2. 最短尋道時(shí)間優(yōu)先（ SSTF） 算法。 課程設(shè)計(jì)報(bào)告 《計(jì)算機(jī)操作系統(tǒng)》 課程設(shè)計(jì)題目： 磁盤調(diào)度算法 1 目 錄 ???????????????????????????? 01 2. 總體設(shè)計(jì)及分類簡(jiǎn)介 ?????????????????????? 01 1） 先來(lái)先服務(wù)（ FCFS） 算法 ???????????????????? 01 2） 最短尋道時(shí)間優(yōu)先（ SSTF） 算法 ????????????????? 01 3） 掃描調(diào)度（ SCAN）算法 ????????????????????? 01 4） 循環(huán)掃描（ CSCAN）算 法 ???????????????????? 01 ?????????????????????????? 01 ?????????????????????????? 02 ?????????????????????? 02 1）總流程圖 ??????????????????????????? 02 2） 先來(lái)先服務(wù)（ FCFS） 算法流程圖 ????????????????? 03 3） 最短尋道時(shí)間優(yōu)先（ SSTF） 算法 流程圖 ?????????????? 04 4） 掃描調(diào)度（ SCAN）算法 流程圖 ?????????????????? 05 5） 循環(huán)掃描（ CSCAN）算法 流程圖 ????????????????? 06 ???????????????????????? 07 1）定義函數(shù)部分主要代碼 ????????????????????? 07 2） 先來(lái)先服務(wù)（ FCFS） 算法部分主要代碼 ?????????????? 07
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1