操作系統(tǒng)實驗七-磁盤調(diào)度：先來先服務(wù)、最短尋道時間算法

實驗報告[實驗名稱】實驗7磁盤調(diào)度（一）【實驗?zāi)康摹坷斫狻⒄莆障葋硐确?wù)（FCFS）算法；理解、掌握最短尋道時間（SSTF）算法?！緦嶒炘怼肯葋硐确?wù)（FCFS）算法先來先服務(wù)算法根據(jù)進程請求訪問磁盤的先后次序進行調(diào)度。此算法的優(yōu)點是公平，簡單，且每個進程的請求都能依次地得到處理，不會出現(xiàn)某一進程的請求長期得不到滿足的情況。但此算法由于未尋道進行優(yōu)化，致使平均尋道時間可以較長。最短尋道時間（SSTF）算法最短尋道時間算法選擇這樣的進程，其要求訪問的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時間最短，但這種算法不能保證平均尋道時間最短?！緦嶒瀮?nèi)容】模擬實現(xiàn)早期的磁盤調(diào)度，編程實現(xiàn)先來先服務(wù)和最短尋道時間優(yōu)先算法數(shù)據(jù)結(jié)構(gòu)和符號說明：typedefstructTrack{intTrack_ID;〃磁道號intTrack_State;〃磁道標(biāo)志，未被訪問置為0}Track;Tracktrack[N];//最大磁道數(shù)N為100TracktrackOut[N];intDistance[N];〃移動距離

intTrack_Num;〃需訪問的磁道數(shù)目intCurrent_Track;〃當(dāng)前磁道intTrackBackup;//存放初始磁道位置算法流程圖：先來先服務(wù)算法最短尋道時間優(yōu)先算法

程序代碼及截圖："/*/*操作系統(tǒng)實驗7磁盤調(diào)度（一）*/#include<stdio.h>#include<stdlib.h>#defineN100typedefstructTrack{intTrack_ID;〃磁道號intTrack_State;〃磁道標(biāo)志，未被訪問置為0}Track;Tracktrack[N];〃最大磁道數(shù)為100TracktrackOut[N];intDistance[N];〃移動距離intTrack_Num;〃需訪問的磁道數(shù)目intCurrent_Track;〃當(dāng)前磁道intTrackBackup;//存放初始磁道位置voidinit()〃初始化，用于在第二次計算時賦予初值{for(inti=0;i<Track_Num;i++){track[i].Track_State=0;trackOut[i].Track_State=0;Distance^]=0;}}voidInput()〃輸入函數(shù){輸入當(dāng)前磁道：TrackBackup=Current_Track;輸入訪問的磁道數(shù)目：if(Track_Num>N){輸入錯誤：要訪問的磁道數(shù)目大于最大值。return;}for(inti=0;i<Track_Num;i++){輸入第％d個要訪問的磁道號：}刷新控制臺}intabs(inta,intb)〃求a-b的絕對值{returna-b>=O?a-b:b-a;}voidFCFS()〃先來先服務(wù)算法{for(inti=0;i<Track_Num;i++){Distance^]=abs(Current_Track,track[i].Track_ID);〃計算當(dāng)前磁道與目標(biāo)磁道的移動距離track[i].Track_State=1;//狀態(tài)置為1,視為已經(jīng)訪問過Current_Track=track[i].Track_ID;〃更新當(dāng)前磁道}}intSerch_min_pos()〃尋找到當(dāng)前磁道最短的需求磁道{intmin=45536;//最小距離標(biāo)志intpos;for(inti=0;i<Track_Num;i++)if(track[i].Track_State==1)//如果當(dāng)前磁道已經(jīng)訪問過則跳過continue;elseif(min>abs(track[i].Track_ID,Current_Track))〃尋找要訪問的磁道與當(dāng)前磁頭所在的磁道的距離最近{min=abs(track[i].Track_ID,Current_Track);pos=i;}track[pos].Track_State=1;//標(biāo)記該磁道已被訪問過returnpos;//返回的位置}voidSSTF()//最短尋道優(yōu)先{for(inti=0;i<Track_Num;i++)trackOut[i]=track[Serch_min_pos()];//更新到要輸出的數(shù)組中Distance[i]=abs(trackOut[i].Track_ID,Current_Track);〃移動距離Current_Track=trackOut[i].Track_ID;〃更新當(dāng)前磁道位置voidShow(Tracka[],intchoose)//輸出函數(shù){doublesum=0;if（choose==1）當(dāng)前算法：先來先服務(wù)（FCFS）算法else當(dāng)前算法：最短尋道時間優(yōu)先（SSTF）算法（從％d號磁道開始）被訪問的|移動距離下一個磁道號|磁道數(shù)for(inti=0;i<Track_Num;i++){%3d|sum+=Distance^];}平均尋道長度：輸出intmain（）{intchoose;從本地文件中讀取信息while（l）{操作系統(tǒng)實驗：磁盤調(diào)度（一、先來先服務(wù)（FCFS）算法、最短尋道時間優(yōu)先（SSTF）算法、退出程序請輸入：init();switch(choose)//返回值是選擇{case1://FCFSInput();FCFS();Show(track,choose);

break;case2://最短尋道Input();SSTF();Show(trackOut,choose);break;case3://退出return0;default:輸入錯誤，請重新輸入。break;return0;實驗截圖：先來先服務(wù)算法輸入信息：C:\Jsers\Administrator\Desktop\l.exe1.先藝先肛務(wù)<FCFg》算咗久掾瓊尋庫時間優(yōu)先（SSTF>Rfe3、道出程序G0459?806588553191131號號號號呂號號口一「號?M-bwb-旦首EI-首-首一M■bw--.^!—■:■?'_1?■.1_1?■1-1=.1?「.■■IrmfiHThThMTflThHvflTflH0LLLL勺勺.勺.勺“.勺勺fl-占IF-■--■--!■-■--JJ二■--2-_--IJ-iVJ"*TT11^7-口」口.?可可■可可可?-亠1.亠n丄n丄八丄n丄l~J_「丄rl丄nr辭要要要要荽要要尋要1^.TTITTTITT忙丿n~NpgFgps-Phirja-ps-「a-rB-fwaaaaaaaaaaa主.^2^j^,l^^^-2^一亠^心^-心書亠^心^.先來先服務(wù)算法結(jié)果：AC;\Uscrs\Admin.istratar\DAC;\Uscrs\Admin.istratar\Desktcp\l.rxr廿前算法；先來主服務(wù)（FCFS）算法_（從1盹號磁道開始;55btt391R9B1G015W381R445319

”72701M11214A平均尋道長度:55.3回最短尋道時間優(yōu)先算法輸入:回IC:\Users\Administrator\Deslcop\l.exe搏作殺統(tǒng)耳嶺：碗帶皓度I—）2蠡鼾概爲(wèi)溝袪0048859885-G89553311110048859885-G8955331111號號號號號=巨丐號號9i-JI-"I-首百-首kI-t-b百-.1!—■:■?「.-■_■3.1!—■:■1-1^-1=.1!—■:■1「.■■----TflaT^iT1T1nTfl?T1T1T10■勺..^..qlrx^-a■勺L^urt^J^t-1^1—rl^nJ&M~42i_Lj^~-.fa--JDH-J丿11.1律“可?可可可可-OTa