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

1、实验报告实验名称实验7磁盘调度（一）【实验目的】1 .理解、掌握先来先服务（FCFS）算法；2 .理解、掌握最短寻道时间（SSTF）算法。【实验原理】先来先服务（FCFS）算法先来先服务算法根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平，简单，且每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。但此算法由于未寻道进行优化，致使平均寻道时间可以较长。最短寻道时间（SSTF）算法最短寻道时间算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种算法不能保证平均寻道时间最短。【实验内容】模拟实现早期的磁盘调度，编程实现

2、先来先服务和最短寻道时间优先算法数据结构和符号说明：typedefstructTrack（intTrack_ID;/磁道号intTrack_State;/磁道标志，未被访问置为0Track;TracktrackN;最大磁道数N为100TracktrackOutN;intDistanceN;/移动距离intTrack_Num;/需访问的磁道数目intCurrent_Track;/当前磁道intTrackBackup;/存放初始磁道位置算法流程图：先来先服务算法最短寻道时间优先算法开始V是否继续？计算平均寻道时间程序代码及截图:/*/*操作系统实验7磁盘调度（一）*/#include<std

3、io.h>#include<stdlib.h>#defineN100typedefstructTrack(intTrack_ID;/磁道号intTrack_State;/磁道标志，未被访问置为0Track;TracktrackN;/最大磁道数为100TracktrackOutN;intDistanceN;/移动距离intTrack_Num;/需访问的磁道数目intCurrent_Track;/当前磁道intTrackBackup;/存放初始磁道位置voidinit()/初始化，用于在第二次计算时赋予初值(for(inti=0;i<Track_Num;i+)(tracki

4、.Track_State=0;trackOuti.Track_State=0;Distancei=0;voidInput()/输入函数(printf("输入当前磁道：")；scanf("%d",&Current_Track);TrackBackup=Current_Track;printf("输入访问的磁道数目：");scanf("%d",&Track_Num);if(Track_Num>N)(printf("输入错误：要访问的磁道数目大于最大值。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;/状态置为1,视为已经访问过Current_Track=tracki.Track_ID;/更新当前磁道)intSerch_min_pos()寻找到当前磁道最短的需求磁道(intmin=45536;/最小距离标志intpos;for(inti=0;i<Track_Num;i+)if(tracki.Track_State=1)/如果当前磁道已经访问过则跳过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()/最短寻道优先(for(inti=0;i<Track_Num;i+)(trackOuti=trackSerch_min_pos();更新到要输出的数组中Distancei=abs(trackOuti.Track_ID,Current_Track);/移动距离Current_Track=trackOuti.Track_ID;更新当前磁道位置)voidShow(Tracka,intchoose)/输出函数doubl

8、esum=0;if(choose=1)printf("当前算法：先来先服务(FCFS)算法n");elseprintf("当前算法：最短寻道时间优先(SSTF)算法n");printf("");printf("n(从d号磁道开始)n",TrackBackup);printf("n");printf("被访问的t|t移动距离n");printf("下一个磁道号t|t(磁道数)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操作系统实验：磁盘调度(一)n&

10、quot;);printf("n");printf("t1、先来先服务(FCFS)算法n");printf("t2、最短寻道时间优先(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;头验截图:先来先服务算法输入信息:操昨系统实验I磁悬调度£3工、处来也服务FCFS算法逼巴程序最短3道修闾优先（"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用先来先服务算法结果:口|回,汉dhC;UsursAdministratcr3es.ktopl.e*xe（从1皿月磁道开始）平均寻道长度：55.3最短寻道时间优先算法输入:i=i回法SS算I>t£CF代F司膂服道序专程123094-0Dn5988G6s9-&531111,卧斗才t.¥*号号号号号号号?自_wr亘盲r自一百，百亘：-亘Tl-15T