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

. . 实验报告 学院（系）名称：计算机与通信工程学院 姓名 王远志 学号专业 计算机科学与技术 班级 2013级3班 实验项目 实验二：磁盘调度算法的实现 课程名称 操作系统 课程代码 0668036 实验时间 2015 年12月 11 日 第5-8节 实验地点 软件实验室7-219 批改意见 成绩 教师签字： 实验内容： 本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 实现的磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。 按算法的寻道效率进行排序，并对各算法的性能进行分析比较。 实验要求： 1．详细描述实验设计思想、程序结构及各模块设计思路； 详细描述程序所用数据结构及算法； 明确给出测试用例和实验结果； 为增加程序可读性，在程序中进行适当注释说明； 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等； 实验报告撰写要求结构清晰、描述准确逻辑性强； 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。 【实验过程记录（源程序、测试用例、测试结果及心得体会等）】 #includeiostream #includeiomanip #includemath.h using namespace std; const int MaxNumber=100; int TrackOrder[MaxNumber]; int MoveDistance[MaxNumber]; //----移动距离; int FindOrder[MaxNumber]; //-----寻好序列。 double AverageDistance; //-----平均寻道长度 bool direction; //-----方向 true时为向外，false为向里 int BeginNum; //----开始磁道号。 int M; //----磁道数。 int N; //-----提出磁盘I/O申请的进程数 int SortOrder[MaxNumber]; //----排序后的序列 bool Finished[MaxNumber]; void Inith() { cout请输入磁道数：; cinM; cout请输入提出磁盘I/O申请的进程数:; cinN; cout请依次输入要访问的磁道号：; for(int i=0;iN;i++) cinTrackOrder[i]; for(int j=0;jN;j++) MoveDistance[j]=0; cout请输入开始磁道号：; cinBeginNum; for(int k=0;kN;k++) Finished[k]=false; for(int l=0;lN;l++) SortOrder[l]=TrackOrder[l]; } //=====================排序函数，将各进程申请的磁道按从小到大排列================= void Sort() { //------冒泡排序 int temp; for(int i=N-1;i=0;i--) for(int j=0;ji;j++) { if(SortOrder[j]SortOrder[j+1]) { temp=SortOrder[j]; SortOrder[j]=SortOrder[j+1]; SortOrder[j+1]=temp; } } } //============FCFS,先来先服务================================= void FCFS() { int temp; temp=BeginNum; //--------将BeginNum赋给temp作为寻道时的当前所在磁道号 for(int i=0;iN;i++) { MoveDistance[i]=abs(TrackOrder[i]-temp); //-------计算移动磁道数 temp=TrackOrder[