操作系统实验磁盘调度扫描算法循环扫描算法.docVIP

. . 学号 P1514032 专业 计算机科学与技术 姓名 实验日期 2017.12.7 教师签字 成绩 实验报告 【实验名称】 磁盘调度（二） 【实验目的】 磁盘调度中寻道时间直接影响到数据访问的快慢，处理好磁盘寻道时间是关键。分别采用扫描策略、循环扫描策略处理。 【实验原理】 1. 扫描算法（SCAN算法） SCAN算法，也就是很形象的电梯调度算法。先按照一个方向(比如从外向内扫描)，扫描的过程中依次调度经过的磁道。当扫描到最里层的一个磁道时反向扫描直至所有磁道都被调度。 2.循环扫描算法（CSCAN算法） CSCAN算法，循环扫描算法，它的思想是，访问完最里面一个要求服务的序列之后，从最外层的序号开始往里走。也就是始终保持一个方向，故称为循环扫描算法。 【数据结构和符号说明】 数据结构和符号说明 编译语言：C++ 数据结构：结构体数组 符号定义： typedef struct Track//磁道结构体 { int id;//磁道序列 int state=0;//是否访问过，未被访问置状态为0 } Track; Track track[N];//最大磁道数为100 Track track1[N];//复制的磁道数组用于输出 int step[N];//移动距离 int num,i,current_track,num1; //当前磁道即部分中间变量 函数说明： void init()//初始化程序 void input()//输入函数 void sort1()//从小到大排序 int abs(int a,int b)//相减的绝对值 int find_first_bignum()//寻找第一个最大值 int find_first_smallnum()//寻找第一个最小值 void SCAN(int up_or_down) //扫描算法 void CSCAN(int up_or_down) //循环扫描算法 void output(Track a[])//输出函数 void output_average_track()//输出平均寻道时间 int show()//显示用户界面//返回值为输入的选择项 流程图： SCAN算法： CSCAN算法（与SCAN算法基本类似）： 代码： #includestdio.h #define N 100 typedef struct Track { int id;//磁道序列 int state=0;//是否访问过，未被访问置状态为0 } Track; Track track[N];//最大磁道数为100 Track track1[N]; int step[N];//移动距离 int num,i,current_track,num1; void init()//初始化程序 { num=0; for (i=0; inum; i++) { track[i].state=-1;//id置为1 track1[i].state=-1; step[i]=-1;//移动距离为-1 } } void input()//输入函数 { printf(输入当前磁道\n); scanf(%d,current_track); num1=current_track; printf(输入要访问的磁道数目\n); scanf(%d,num); printf(输入要访问磁道序列\n); for(i=0; inum; i++) scanf(%d,track[i].id); } void FCFS()//先来先服务 { for(i=0; inum; i++) { if((current_track-track[i].id)0)//求移动距离 step[i]=track[i].id-current_track; else step[i]=current_track-track[i].id;//取绝对值 track[i].state=1;//状态置为1 current_track=track[i].id;//更新当前磁道 } } int abs(int a,int b)//相减的绝对值 { re