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

第4页共9页实验报告学院（系）名称：计算机与通信工程学院姓名王远志学号20135632专业计算机科学与技术班级2013级3班实验项目实验二：磁盘调度算法的实现课程名称操作系统课程代码0668036实验时间2015年12月11日第5-8节实验地点软件实验室7-219批改意见成绩教师签字：实验内容：本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和NStepSCAN算法。设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。按算法的寻道效率进行排序，并对各算法的性能进行分析比较。实验要求：1．详细描述实验设计思想、程序结构及各模块设计思路；详细描述程序所用数据结构及算法；明确给出测试用例和实验结果；为增加程序可读性，在程序中进行适当注释说明；认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；实验报告撰写要求结构清晰、描述准确逻辑性强；实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#include<iostream>#include<iomanip>#include<math.h>usingnamespacestd;constintMaxNumber=100;intTrackOrder[MaxNumber];intMoveDistance[MaxNumber];//移动距离;intFindOrder[MaxNumber];//寻好序列。doubleAverageDistance;//平均寻道长度booldirection;//方向true时为向外，false为向里intBeginNum;//开始磁道号。intM;//磁道数。intN;//提出磁盘I/O申请的进程数intSortOrder[MaxNumber];//排序后的序列boolFinished[MaxNumber];voidInith(){ cout<<"请输入磁道数："; cin>>M; cout<<"请输入提出磁盘I/O申请的进程数:"; cin>>N; cout<<"请依次输入要访问的磁道号："; for(inti=0;i<N;i++) cin>>TrackOrder[i]; for(intj=0;j<N;j++) MoveDistance[j]=0; cout<<"请输入开始磁道号："; cin>>BeginNum; for(intk=0;k<N;k++) Finished[k]=false; for(intl=0;l<N;l++) SortOrder[l]=TrackOrder[l];}//=====================排序函数，将各进程申请的磁道按从小到大排列=================voidSort(){//冒泡排序 inttemp;for(inti=N-1;i>=0;i--) for(intj=0;j<i;j++) { if(SortOrder[j]>SortOrder[j+1]) { for(inti=n-1;i>=0;i--) { MoveDistance[N-i-4]=abs(SortOrder[i]-temp); temp=SortOrder[i]; FindOrder[N-i-4]=SortOrder[i]; } for(intj=n;j<N;j++) { MoveDistance[j]=abs(SortOrder[j]-temp); temp=TrackOrder[j]; FindOrder[j]=SortOrder[j]; } }}//=================CSCAN,循环扫描算法=======================voidCSCAN(){ intm,n,temp; temp=BeginNum; Sort(); cout<<"请选择开始方向：1--向外;0向里"; cin>>m; if(m==1) direction=true; elseif(m==0) direction=false; else cout<<"输入错误"; for(inti=0;i<N;i++) { if(SortOrder[i]<BeginNum) continue; else { n=i; break; } } if(direction==true) { for(inti=n;i<N;i++) { MoveDistance[i-n]=abs(SortOrder[i]-temp); temp=SortOrder[i]; FindOrder[i-n]=SortOrder[i]; } for(intj=0;j<n;j++) { MoveDistance[N-n+j]=abs(SortOrder[j]-temp); temp=SortOrder[j]; FindOrder[N-n+j]=SortOrder[j]; } } else { for(inti=n-1;i>=0;i--) { MoveDistance[n-1-i]=abs(SortOrder[i]-temp); temp=SortOrder[i]; FindOrder[n-1-i]=SortOrder[i]; } for(intj=N-1;j>=n;j--) { MoveDistance[N-j+n-1]=abs(SortOrder[j]-temp); temp=SortOrder[j]; FindOrder[N-j+n-1]=SortOrder[j]; } }}//========计算平均寻道时间==============voidCount(){ intTotal=0; for(inti=0;i<N;i++) { Total+=MoveDistance[i]; } AverageDistance=((double)Total)/((double)N);}voidShow(){ cout<<"================从"<<BeginNum<<"号磁道开始====================="<<endl; cout<<setw(20)<<"被访问的下一个磁道号"<<setw(20)<<"移动距离(磁道数)"<<endl; for(inti=0;i<N;i++) { cout<<setw(15)<<FindOrder[i]<<setw(15)<<MoveDistance[i]<<endl; } cout<<setw(20)<<"平均寻道长度:"<<AverageDistance<<endl; cout<<endl;}intmain(){ inty=1; ints; Inith(); while(y) { cout<<"请选择寻道方式：1--FCFS;2--SSTF;3--SCAN;4--CSCSN;"; cin>>s; switch(s) { case1:FCFS();Count();Show();break; case2:SSTF();Count();Show();break; ca