操作系统实验七-磁盘调度：先来先服务、最短寻道时间算法

实验报告[实验名称】实验7磁盘调度（一）【实验目的】理解、掌握先来先服务（FCFS）算法；理解、掌握最短寻道时间（SSTF）算法。【实验原理】先来先服务（FCFS）算法先来先服务算法根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平，简单，且每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未寻道进行优化，致使平均寻道时间可以较长。最短寻道时间（SSTF）算法最短寻道时间算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种算法不能保证平均寻道时间最短。【实验内容】模拟实现早期的磁盘调度，编程实现先来先服务和最短寻道时间优先算法数据结构和符号说明：typedefstructTrack{intTrack_ID;〃磁道号intTrack_State;〃磁道标志，未被访问置为0}Track;Tracktrack[N];//最大磁道数N为100TracktrackOut[N];intDistance[N];〃移动距离

intTrack_Num;〃需访问的磁道数目intCurrent_Track;〃当前磁道intTrackBackup;//存放初始磁道位置算法流程图：先来先服务算法最短寻道时间优先算法

程序代码及截图："/*/*操作系统实验7磁盘调度（一）*/#include<stdio.h>#include<stdlib.h>#defineN100typedefstructTrack{intTrack_ID;〃磁道号intTrack_State;〃磁道标志，未被访问置为0}Track;Tracktrack[N];〃最大磁道数为100TracktrackOut[N];intDistance[N];〃移动距离intTrack_Num;〃需访问的磁道数目intCurrent_Track;〃当前磁道intTrackBackup;//存放初始磁道位置voidinit()〃初始化，用于在第二次计算时赋予初值{for(inti=0;i<Track_Num;i++){track[i].Track_State=0;trackOut[i].Track_State=0;Distance^]=0;}}voidInput()〃输入函数{输入当前磁道：TrackBackup=Current_Track;输入访问的磁道数目：if(Track_Num>N){输入错误：要访问的磁道数目大于最大值。return;}for(inti=0;i<Track_Num;i++){输入第％d个要访问的磁道号：}刷新控制台}intabs(inta,intb)〃求a-b的绝对值{returna-b>=O?a-b:b-a;}voidFCFS()〃先来先服务算法{for(inti=0;i<Track_Num;i++){Distance^]=abs(Current_Track,track[i].Track_ID);〃计算当前磁道与目标磁道的移动距离track[i].Track_State=1;//状态置为1,视为已经访问过Current_Track=track[i].Track_ID;〃更新当前磁道}}intSerch_min_pos()〃寻找到当前磁道最短的需求磁道{intmin=45536;//最小距离标志intpos;for(inti=0;i<Track_Num;i++)if(track[i].Track_State==1)//如果当前磁道已经访问过则跳过continue;elseif(min>abs(track[i].Track_ID,Current_Track))〃寻找要访问的磁道与当前磁头所在的磁道的距离最近{min=abs(track[i].Track_ID,Current_Track);pos=i;}track[pos].Track_State=1;//标记该磁道已被访问过returnpos;//返回的位置}voidSSTF()//最短寻道优先{for(inti=0;i<Track_Num;i++)trackOut[i]=track[Serch_min_pos()];//更新到要输出的数组中Distance[i]=abs(trackOut[i].Track_ID,Current_Track);〃移动距离Current_Track=trackOut[i].Track_ID;〃更新当前磁道位置voidShow(Tracka[],intchoose)//输出函数{doublesum=0;if（choose==1）当前算法：先来先服务（FCFS）算法else当前算法：最短寻道时间优先（SSTF）算法（从％d号磁道开始）被访问的|移动距离下一个磁道号|磁道数for(inti=0;i<Track_Num;i++){%3d|sum+=Distance^];}平均寻道长度：输出intmain（）{intchoose;从本地文件中读取信息while（l）{操作系统实验：磁盘调度（一、先来先服务（FCFS）算法、最短寻道时间优先（SSTF）算法、退出程序请输入：init();switch(choose)//返回值是选择{case1://FCFSInput();FCFS();Show(track,choose);

break;case2://最短寻道Input();SSTF();Show(trackOut,choose);break;case3://退出return0;default:输入错误，请重新输入。break;return0;实验截图：先来先服务算法输入信息：C:\Jsers\Administrator\Desktop\l.exe1.先艺先肛务<FCFg》算咗久掾琼寻庫时间优先（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^一亠^心^-心书亠^心^.先来先服务算法结果：AC;\Uscrs\Admin.istratar\DAC;\Uscrs\Admin.istratar\Desktcp\l.rxr廿前算法；先来主服务（FCFS）算法_（从1盹号磁道开始;55btt391R9B1G015W381R445319

”72701M11214A平均寻道长度:55.3回最短寻道时间优先算法输入:回IC:\Users\Administrator\Deslcop\l.exe搏作杀统耳岭：碗帶皓度I—）2蠡鼾概爲溝袪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