1、實驗報告實驗名稱實驗7磁盤調(diào)度（一）【實驗目的】1 .理解、掌握先來先服務（FCFS）算法；2 .理解、掌握最短尋道時間（SSTF）算法。【實驗原理】先來先服務（FCFS）算法先來先服務算法根據(jù)進程請求訪問磁盤的先后次序進行調(diào)度。此算法的優(yōu)點是公平，簡單，且每個進程的請求都能依次地得到處理，不會出現(xiàn)某一進程的請求長期得不到滿足的情況。但此算法由于未尋道進行優(yōu)化，致使平均尋道時間可以較長。最短尋道時間（SSTF）算法最短尋道時間算法選擇這樣的進程，其要求訪問的磁道與當前磁頭所在的磁道距離最近，以使每次的尋道時間最短，但這種算法不能保證平均尋道時間最短?！緦嶒瀮?nèi)容】模擬實現(xiàn)早期的磁盤調(diào)度，編程實現(xiàn)

2、先來先服務和最短尋道時間優(yōu)先算法數(shù)據(jù)結(jié)構(gòu)和符號說明：typedefstructTrack（intTrack_ID;/磁道號intTrack_State;/磁道標志，未被訪問置為0Track;TracktrackN;最大磁道數(shù)N為100TracktrackOutN;intDistanceN;/移動距離intTrack_Num;/需訪問的磁道數(shù)目intCurrent_Track;/當前磁道intTrackBackup;/存放初始磁道位置算法流程圖：先來先服務算法最短尋道時間優(yōu)先算法開始V是否繼續(xù)？計算平均尋道時間程序代碼及截圖:/*/*操作系統(tǒng)實驗7磁盤調(diào)度（一）*/#include<std

3、io.h>#include<stdlib.h>#defineN100typedefstructTrack(intTrack_ID;/磁道號intTrack_State;/磁道標志，未被訪問置為0Track;TracktrackN;/最大磁道數(shù)為100TracktrackOutN;intDistanceN;/移動距離intTrack_Num;/需訪問的磁道數(shù)目intCurrent_Track;/當前磁道intTrackBackup;/存放初始磁道位置voidinit()/初始化，用于在第二次計算時賦予初值(for(inti=0;i<Track_Num;i+)(tracki

4、.Track_State=0;trackOuti.Track_State=0;Distancei=0;voidInput()/輸入函數(shù)(printf("輸入當前磁道：")；scanf("%d",&Current_Track);TrackBackup=Current_Track;printf("輸入訪問的磁道數(shù)目：");scanf("%d",&Track_Num);if(Track_Num>N)(printf("輸入錯誤：要訪問的磁道數(shù)目大于最大值。n");return;fo

5、r(inti=0;i<Track_Num;i+)(printf("輸入第%d個要訪問的磁道號：",i+1);scanf("%d",&tracki.Track_ID);system("cls");刷新控制臺intabs(inta,intb)/求a-b的絕對值(returna-b>=0?a-b:b-a;)voidFCFS()/先來先服務算法(for(inti=0;i<Track_Num;i+)(Distancei=abs(Current_Track,tracki.Track_ID);/計算當前磁道與目標磁道的移動

6、距離tracki.Track_State=1;/狀態(tài)置為1,視為已經(jīng)訪問過Current_Track=tracki.Track_ID;/更新當前磁道)intSerch_min_pos()尋找到當前磁道最短的需求磁道(intmin=45536;/最小距離標志intpos;for(inti=0;i<Track_Num;i+)if(tracki.Track_State=1)/如果當前磁道已經(jīng)訪問過則跳過continue;elseif(min>abs(tracki.Track_ID,Current_Track)尋找要訪問的磁道與當前磁頭所在的磁道的距離最近(min=abs(tracki.T

7、rack_ID,Current_Track);pos=i;)trackpos.Track_State=1;/標記該磁道已被訪問過returnpos;返回的位置)voidSSTF()/最短尋道優(yōu)先(for(inti=0;i<Track_Num;i+)(trackOuti=trackSerch_min_pos();更新到要輸出的數(shù)組中Distancei=abs(trackOuti.Track_ID,Current_Track);/移動距離Current_Track=trackOuti.Track_ID;更新當前磁道位置)voidShow(Tracka,intchoose)/輸出函數(shù)doubl

8、esum=0;if(choose=1)printf("當前算法：先來先服務(FCFS)算法n");elseprintf("當前算法：最短尋道時間優(yōu)先(SSTF)算法n");printf("");printf("n(從d號磁道開始)n",TrackBackup);printf("n");printf("被訪問的t|t移動距離n");printf("下一個磁道號t|t(磁道數(shù))n");for(inti=0;i<Track_Num;i+)(printf(&

9、quot;%3dtt|t%3dn",ai.Track_ID,Distancei);sum+=Distancei;printf("n");printf("t平均尋道長度：%3.1fn",sum/Track_Num);/輸出printf("n");intmain()(intchoose;/freopen("1.txt","r",stdin);/從本地文件中讀取信息while(1)(system("cls");printf("nt操作系統(tǒng)實驗：磁盤調(diào)度(一)n&

10、quot;);printf("n");printf("t1、先來先服務(FCFS)算法n");printf("t2、最短尋道時間優(yōu)先(SSTF)算法n");printf("t3、退出程序n");printf("n");printf("請輸入：");scanf("%d",&choose);init();switch(choose)/返回值是選擇(case1:/FCFSInput();FCFS();Show(track,choose);break;ca

11、se2:/最短尋道Input();SSTF();Show(trackOut,choose);break;case3:/退出return0;default:printf("輸入錯誤，請重新輸入。n");break;/freopen("con","r",stdin);system("pause");return0;頭驗截圖:先來先服務算法輸入信息:操昨系統(tǒng)實驗I磁懸調(diào)度£3工、處來也服務FCFS算法逼巴程序最短3道修閭優(yōu)先（"TD算法00459,8065goc553191£31IF-naI

12、號號號L-PJS3懸號?B直直直百直二旦首置-A1瞪司可可-可可司可-L口-rJL口1rJ,口JrJLJJJ直掠刃力力沙口u廿MM導要要要量w要要要1fccrlr.rklr.rcr寸-l-r;m>Jmxnpi1234567891，1TMnpgptfp&p芻r&p&ogH&p-書立4殳RlhllMq娠身號工與餐5F生用心CI:n?jrpo:5In?日jq-azciqjmKj用先來先服務算法結(jié)果:口|回,漢dhC;UsursAdministratcr3es.ktopl.e*xe（從1皿月磁道開始）平均尋道長度：55.3最短尋道時間優(yōu)先算法輸入:i=i回法SS算I>t£CF代F司膂服道序?qū)３?23094-0Dn5988G6s9-&531111,臥斗才t.¥*號號號號號號號?自_wr亙盲r自一百，百亙：-亙Tl-15T