实验报告学院（系）名称：计算机与通信工程学院姓名王远志学号20135632专业计算机科学与技术班级2013级3班实验项目实验二：磁盘调度算法的实现课程名称操作系统课程代码0668036实验时间2015年12月11日第5-8节实验地点软件实验室7-219批改意见成绩教师签字：实验内容：1．本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。2．实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和NStepSCAN算法。3．设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。4．选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。5．按算法的寻道效率进行排序，并对各算法的性能进行分析比较。实验要求：1．详细描述实验设计思想、程序结构及各模块设计思路；2．详细描述程序所用数据结构及算法；3．明确给出测试用例和实验结果；4．为增加程序可读性，在程序中进行适当注释说明；5．认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6．实验报告撰写要求结构清晰、描述准确逻辑性强；7．实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。第1页共9页【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#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])第...