天津理工大学-操作系统实验3：磁盘调度算法的实现.doc

实验报告学院(系)名称:计算机与通信工程学院姓名王远志学号专业计算机科学与技术班级2013级班实验项目实验二:磁盘调度算法得实现课程名称操作系统课程代码实验时间21 年12月 1 日 第5-节实验地点软件实验室7-29批改意见成绩教师签字： 实验内容:1 本实验就是模拟操作系统得磁盘寻道方式，运用磁盘访问顺序得不同来设计磁盘得调度算法。2 实现得磁盘调度算法有FFS,SSTF，SCA,CCAN与 NepSCAN算法。3 设定开始磁道号寻道范围,依据起始扫描磁道号与最大磁道号数，随机产生要进行寻道得磁道号序列。4 选择磁盘调度算法,显示该算法得磁道访问顺序，计算出移动得磁道总数与平均寻道总数。5 按算法得寻道效率进行排序,并对各算法得性能进行分析比较。实验要求:1.详细描述实验设计思想、程序结构及各模块设计思路;2 详细描述程序所用数据结构及算法;3 明确给出测试用例与实验结果；4 为增加程序可读性，在程序中进行适当注释说明;5 认真进行实验总结,包括:设计中遇到得问题、解决方法与收获等;6 实验报告撰写要求结构清晰、描述准确逻辑性强；7 实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。【实验过程记录(源程序、测试用例、测试结果及心得体会等）】#includeisra#inudeiomipincluemah、husing amespe st;cont int axumber=100;i TrackrdeMxNumber； MovsaneMaxNuer； /-移动距离;int FindOreMaxNumber; /-寻好序列。obl veageDiae; /-平均寻道长度bol drectin; /-方向 true时为向外,fae为向里integinm; /-开始磁道号。n M; /-磁道数。t N; /-提出磁盘I/申请得进程数in SortOrdrMaxNum; /-排序后得序列bool FinishedMauber;void nith(）couM;coutN;cout请依次输入要访问得磁道号:;fo(int i=;iTrackOrdei；f(nt=0；N;j+）MoveDistancj=0;outBegiNum;or(t =;kN;+)Findk=flse；for（itl=0;l;l+)SortOrde=TracOrerl;/=排序函数,将各进程申请得磁道按从小到大排列=vd Sort(） /-冒泡排序 n tmp; for(i =N-1;i=0;i）fo（nt 0；j;j+)f(SortOrderjSortOrderj+1) tp=ortOrdrj; SrOrdejSortOderj1； Srtrdej+1=tmp;/=FCFS,先来先服务=vi FCFS(）intemp；ep=BegNum; /-将eginNum赋给te作为寻道时得当前所在磁道号for（i =0;iN;i+)Moveistane=a(rackrderi-tmp)； /-计算移动磁道数tepTaOrderi; /-寻到后，将此道作为当前所在磁道号,赋给tempFindOrerTrackOrderi; /-寻好得赋给寻好序列/=SST,最短寻道法=oiSTF（)in tmp,n;nt AM；tem=BginNum； /-将eginN赋给em作为寻道时得当前所在磁道号fr( i0;i;i+)for（n j=0;N;j+) /-寻找最短得寻道长度if(abs（TrackOrjtep)A&Fished=als）A=ab(TrckOdrj-tem);n=j;lse cotinue;Fnshen=u； /-将已经寻找到得inishe赋值为tueMoDistanc=; /-寻道长度emprckOrdn； /-当前寻道号。=M; /-重置A值idOd=TrackOrder; /-寻好得赋给寻好序列/=SCN，扫描算法=voidSCA()int m,n，temp;em=BeginNum;Sort(); /-排序co;if(=1)drecion=te;ese i(=)direton=false;elsect输入错误；fr(in i=;iN；+)（SortOrderieinm)contiue；elsen=i；rak;if(dicion=tre) /-选择向外or(nti;i=0;i-）MoveistanN-i-4=s(ortreri-tp);temp=SotOdr;FindOrder-i-SOreri;fr(int n;+)Moeitcej=abs（SortOrderj-mp)；tmp=Trackrdej;indOrdj=oOrer;/=CSCAN，循环扫描算法=void CSCAN()int m,n,ep;emp=BinN;Sort();coutm；if（m=)dirion=true；eseif(m=0)direton=false；eco输入错误;for(in i=0;i；+)if(SortOrdei=0;i-)oveDitacen-1-i=bs(Srtreri-tmp)；temp=otOreri;FindOrden-1-iSortrer;o（t j=N-1;=n;-)ovistaceN-+n-1=bs(ortOrerj-tm）;temp=SrtOrderj;FndOrdrN-jn=oOdej;/=计算平均寻道时间=id Coun()int ot=0；or（int i;i;i+)Ttal+Moveitanc;AvragDtace（(uble)Total)/(oble)N）;voi Shw(）ou=从egiNum号磁道开始=edl;cotet（0)被访问得下一个磁道号tw(20)移动距离(磁道数)endl；for(int 0;iN；i+)cotetw（15）FindOrderiet（15）MveDitaneiedl;usetw（20）平均寻道长度：AveaeDitaeend;outenl;int ain()int y=；it ；ni();while(y)couts;switch(s) cse :FCFS()；Cut();Show（）;break；case 2:TF（)；Count();Sw（);break;cae :CA()；Count();Show();break;cae4:SCA();Count();Sho()；ba;coutp；y=p；return 0;实验结果:FCFS方式：Sstf方式:SCAN方式:4、CSCS