C語言磁盤調度算法FCFSSSTFSCANCSCAN

1、操作系統(tǒng)原理上機作業(yè)（報告）作業(yè)編號7題目磁盤調度算法作業(yè)要求【題目要求】通過編程仿真幾種常見的磁盤調度算法，包括：先來先 服務（FCFS）、最短尋道時間優(yōu)先（SSTF）、掃描算法（SCAN,初始為從 里向外移動）和循環(huán)掃描算法（CSCAN，初始為由里向外移動并服務， 歸零時返回到最里側請求的磁道）。磁道訪問請求序列為：55,58,39,18,90,160,150,38,184第1頁共7頁（1）模擬磁盤調度過程并計算磁頭的總移動的磁道數（總尋道長度）。（2）計算磁頭的平均移動的磁道數（平均尋道長度）。其菜單如下:磁盤調度算法實現*0.退出FCFS算法實現SSTF算法實現SCAN算法實現CSCA

2、N 算法顯示對比表【實驗要求】可選編程語言：C/C+/Java/C#/Python；實現在同一個程序文件中（C/C+）； 請適當注釋；報 告正文（運行屏幕截圖及源代碼）截屏第2頁共7頁k*：*k：*x*磁盤調度算法買4和*”*1=. 退匕1. FCF5茸達美現4. CECAN 箕/J,顯示對比去清輸.kp民對算法實現結果如下: W尋:亙五度藉口阡均等道長度：55.33二：!：!： 算法實現結果如下: 目尋ii長度：2韭 平均尋道長度：2T.EEEE54 式AIO：法突現結果如F 醫(yī)尋號長度：更口 平均尋毒長度：2工777773 忤3算法實現結果如下: 總尋道長度:322年均尋道長度T5.777

3、7我I+：K*K：+*k：i*麗興:.周憎苴注且期*M：+*k：i*+：K* 1=. 退匕FCF：算;士民現 障算法其現 宜注生視CSC AN算法 HJod LI 方青輸M 1代由算法實現結果如下: 后尋詣長度，期干均弓道長度：55.33二：!：!：kx*K*kd*K*硬盤凋度筲生其現*K*k:*x:*:*:II.2.p.kx*K*kd*K*硬盤凋度筲生其現*K*k:*x:*:*:II.2.p.4.FLF3茸法妥現.退匕1.於17筲主工狽 X出I算這工,現 鹿白K箕走 件水高比元監(jiān)TF苴法實切結果如下: 國尋道長度：2曲 平均尋道長摩：丁.555元k才未未*電力本.*桿用盤調度算法實現5M.5

4、M米.林 =口 .退出工出筲生且現 匿TF苴;士醫(yī)現 3tM算法三現 CTK宜去顯示對比表清福：B5CAW算法突現結果如F； 總尋道七度：血中均尋迫千度丁一 7T777F曲場:.周憎苴在鼻馴*M：+*k：*K* 卜=L 退匕1.曲場:.周憎苴在鼻馴*M：+*k：*K* 卜=L 退匕1.FCFS算:i共現裊IF真注買現4.獷心百注其頂 CECAN箕達 顯示對比表2.附錄。#include #include第3頁共7頁 static int track9 = 55, 58, 39, 18, 90, 160, 150, 38, 184; int FCFS()int i, sum = 0, adres

5、s = 100;for(i = 0; i 9; i+)sum += abs(tracki - adress);adress = tracki;return sum;int Get_SSTF_index(int t, int *flag)int i, f = 0, min = 10000, juli = 0, l;for(i = 0; i 0 & juli min & flagi =0)min = juli; f = i;return f;bool IsEmpty(int *flag)int i = 0;for(i = 0; i = 0; j-)for(i = 0; i ai + 1)ai =

6、ai + ai + 1;ai + 1 = ai - ai + 1;ai = ai - ai + 1;二int track19;int i, sum = 0, adress = 100;for(i = 0; i 9; i+)track1i = tracki;Sort(track1);for(i = 6; i = 0; i-)sum += abs(track1i - adress);adress = track1i;第5頁共7頁return sum;)int CSCAN()(int track19;int i, sum = 0, adress = 100; for(i = 0; i 9; i+)(

7、track1i = tracki;)Sort(track1);for(i = 6; i 9; i+) (sum += abs(track1i - adress); adress = track1i;)for(i = 0; i 6; i+)(sum += abs(track1i - adress);adress = track1i;)return sum;) int main()(int flag;while(1) (printf(* 磁盤調度算法實現 *n);printf(=);printf(0.退出n1. FCFS算法實現由2. SSTF算法實現由3. SCAN算法實現An);n4. CSC

8、AN算法n5.顯示對比表n); printf(= printf(請輸入：n); scanf(%d,&flag);An);switch(flag) (case 0 :return 0;(printf(FCFS算法實現結果如下:n總尋道長度:dn平均尋道長 度:fnnn,FCFS(),FCFS()/9.0);第6頁共7頁 break;)(printf(SSTF算法實現結果如下：n總尋道長度:dn平均尋道長 度:fnnn”,SSTF(),SSTF()/9.0);break;)(printf(SCAN算法實現結果如下：n總尋道長度:dn平均尋道 長度:fnnn”,SCAN(),SCAN()/9.0);break;)(printf(CSCAN算法實現結果如下:n總尋道長度:dn平均尋道 長度:fnnn”,CSCAN(),CSCAN()/9.0);break;)(printf(FCFS算法實現結果如下:n總尋道長度:dn平均尋道長 度:fn,FCFS(),FCFS()/9.0);printf(SSTF算法實現結果如下：n總尋道長度:dn平均尋道長 度:fn,SSTF(),SSTF()/9.0);printf(SCAN算法實現結果如下：n總尋道長度:dn平均尋道 長度:fn,SCA