C語言磁盤調(diào)度算法FCFSSSTFSCANCSCAN

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

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

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

4、M米.林 =口 .退出工出筲生且現(xiàn) 匿TF苴;士醫(yī)現(xiàn) 3tM算法三現(xiàn) CTK宜去顯示對(duì)比表清福：B5CAW算法突現(xiàn)結(jié)果如F； 總尋道七度：血中均尋迫千度丁一 7T777F曲場(chǎng):.周憎苴在鼻馴*M：+*k：*K* 卜=L 退匕1.曲場(chǎng):.周憎苴在鼻馴*M：+*k：*K* 卜=L 退匕1.FCFS算:i共現(xiàn)裊IF真注買現(xiàn)4.獷心百注其頂 CECAN箕達(dá) 顯示對(duì)比表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(* 磁盤調(diào)度算法實(shí)現(xiàn) *n);printf(=);printf(0.退出n1. FCFS算法實(shí)現(xiàn)由2. SSTF算法實(shí)現(xiàn)由3. SCAN算法實(shí)現(xiàn)An);n4. CSC

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