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