磁盤調度算法及代碼的實現(xiàn)課程設計報告-文庫吧在線文庫
【正文】 3）最短尋道時間優(yōu)先（ SSTF） 算法 部分主要代碼 ??????????? 07 4） 掃描調度（ SCAN）算法 部分主要代碼 ??????????????? 09 5） 循環(huán)掃描（ CSCAN）算法 部分主要代碼 ?????????????? 09 ???????????????????????? 10 1） 先來先服務（ FCFS） 算法測試結果 ???????????????? 10 2） 最短尋道時間優(yōu)先（ SSTF） 算法 測試結果 ????????????? 11 3） 掃描調度（ SCAN）算法 測試結果 ????????????????? 12 4） 循環(huán)掃描（ CSCAN）算法 測試結果 ???????????????? 13 ????????????????? ????????? 14 ???????????????????????????? 15 ??????????????????????????? 15 2 磁盤調度算法 一 .需求分析 編譯程序運用磁盤的四種調度算法實現(xiàn)對磁盤的調度，四種算法分別為 先來先服務（ FCFS） 算法， 最短尋道時間優(yōu)先（ SSTF） 算法 ， 掃描調度（ SCAN）算法 ，循環(huán)掃描（ CSCAN）算法 。有時候 FCFS 也被看作是最簡單的磁盤調度算法。 （ CSCAN）算法 。jn。jn。sum=nowa[0]。in。i++)循環(huán) 開始 if(a[n1]=now) if(a[0]=now) 磁頭位置在兩側磁道之間 確定磁頭訪問的方向 移動的總道數(shù) 結束 8 六．課程設計具體步驟 includeiostream includectime using namespace std。//確定當前磁頭所在位置 cout磁盤調度順序為： endl。 coutendl。 a[j]=temp。 } sum+=a[n1]a[0]。 int k=1。 sum=nowa[0]。in。好在有老師的耐心細心的指導，一步一步的驗證，一點一點的改正。同時我也會更加努力，認真學習，爭取在以后的課程中做得更好！ 十．參考資料 《計算機操作系統(tǒng)》清華大學出版社 《計算機操作系統(tǒng)實驗指導》清華大學出版社 17 附錄： includeiostream includectime using namespace std。 cinn。 } coutendl。 cout ┠───────── ──────────────┨endl。 cout請選擇所需功能的前置編號 :。break。 cinnow。//外圍磁道與最里面磁道的距離 } sum+=first+abs(nowa[0])。in。in。i) couta[i] 。//在磁頭位置的前一個欲訪問磁道 r=k。 sum+=a[r]now。j1。 int i,j,sum=0。 } } cout按遞增順序排好的磁道為： endl。i=0。 while(a[k]now) { //確定當前磁道在已排的序列中的位置 k++。j) { couta[j] 。 } for(j=l。 int now,l,r。 a[i]=a[j]。 cinnow。 sum=a[n1]now。 if(d==0||d==1) { 24 if(d==1) //磁頭向外側訪問 { for(j=r。j=0。 cout移動的總道數(shù)為： sumendl。j) { couta[j] 。jr。//在磁頭位置的前一個欲訪問磁道 r=k。 sum=now2*a[0]+a[n1]。in。in。 } } else cout請輸入 0 或 1！ endl。 } sum=now2*a[0]+a[n1]。 cind。in。 } coutendl。jn。 cout移動的總道數(shù)為 :sumendl。jn。 sum+=nowa[l]。i++) couta[i] 。 cinnow。 a[i]=a[j]。 int k=1。i++)//按訪問順序輸出磁道號 { couta[i] 。break。break 。 cout ┠───────────────────────┨endl。 cout ┠─────────── ────────────┨endl。 for(int i=0。 void CSCAN(int a[],int n)。 每一次的課程設計都是自己對所學知識的強化，是一次難得的動手機會。在操作系統(tǒng)中，作業(yè)對磁盤的請求常常要排隊，由此需要一些高效率的磁盤分配策略算法。 11 int k=1。in。 } sum+=a[n1]a[0]。 sum=nowa[0]。i++) 9 for(j=i+1。 } for(i=0,j=1。 void CSCAN(int a[],int
研究報告相關推薦
鄂ICP備17016276號-1