实验报告【实验名称】实验 8 磁盘调度（二）【实验目的】1.理解、掌握扫描（SCAN）算法；2.理解、掌握循环扫描（CSCAN）算法。【实验原理】扫描（SCAN）算法扫描算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向。当磁头正在自里向外移动时，SCAN 算法所考虑的下一个访问对象应是欲访问的磁道既在当前磁道，又是距离最近的。这样自里向外地访问，直至再无更外的磁道需要访问时，才将磁臂换向为自外向里地移动。循环扫描（CSCAN）算法CSCAN 算法规定磁头单向移动，例如，只是自里向外移动，当磁头移到最外面的磁道并访问后，磁头立即返回到最里面的欲访问磁道，亦即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描。【实验内容】模拟实现早期的磁盘调度，编程实现扫描和循环扫描算法。数据结构和符号说明：#define MAX 100 //磁道范围#define N 20//磁道数目数目int Track_List[MAX];//存放随机产生的序列int InitTrack;//初始磁头位置int n;//记录所访问的磁道数目;int i,j,k;//计数变量算法流程图：SCAN 算法:开始初始化，输入各项信息找出离初始磁道最近的磁道Y找出距离当前磁道最近且大于它的磁道进行磁道访问N当前磁道是否为最大磁道号？Y所有磁道是否全部访问？Y是否继续？N打印输出N找出距离当前磁道最近且小于它的磁道结束CSCAN 算法：开始初始化，输入各项信息找出离初始磁道最近的磁道Y找出距离当前磁道最近且大于它的磁道进行磁道访问N当前磁道是否为最大磁道号？Y所有磁道是否全部访问？Y是否继续？N打印输出N磁头返回到最里的欲访问磁道，构成循环结束程序代码及截图：/*/*操作系统实验 8 磁盘调度（二）*/#include#include#include#define MAX 100 //磁道范围#define N 20//磁道数目数目int Track_List[MAX];//存放随机产生的序列int InitTrack;//初始磁头位置int n;//记录所访问的磁道数目;int i,j,k;//计数变量//初始化函数，用于输入初始磁道位置、需要访问的磁道数目和磁道号int Init(){printf("请输入当前磁头位置：");scanf("%d",&InitTrack);printf("请输入访问的磁道数目：");scanf("%d",&n);printf("请输入请求访问的磁道号序列：\n");if(n>N){printf("输入大于最大值(20)。\n");return 0;}for(i=0; i
