学号ﻩP15 １ 40 ３ 2 专业 计算机科学与技术 姓名 实验日期 20 １７、 12 、 7 老师签字ﻩﻩ 成绩ﻩ ﻩ 实验报告【实验名称】ﻩ 磁盘调度（二 ) 【实验目得】 磁盘调度中寻道时间直接影响到数据访问得快慢，处理好磁盘寻道时间就是关键。分别采纳扫描策略、循环扫描策略处理.【实验原理】 1、 扫描算法（ＳＣ AN 算法)Ｓ C Ａ N 算法，也就就是很形象得电梯调度算法。先根据一个方向(比如从外向内扫描）,扫描得过程中依次调度经过得磁道。当扫描到最里层得一个磁道时反向扫描直至所有磁道都被调度.2、循环扫描算法（Ｃ SCA Ｎ算法)CSCA Ｎ算法,循环扫描算法,它得思想就是,访问完最里面一个要求服务得序列之后,从最外层得序号开始往里走。也就就是始终保持一个方向，故称为循环扫描算法。【数据结构与符号说明】（1）数据结构与符号说明编译语言:Ｃ+＋数据结构:结构体数组符号定义: ｔ yp ｅｄｅ f ｓ t ｒ uct Tr ａｃｋ//磁道结构体{ i ｎｔ id；//磁道序列 int state=0；/／就是否访问过，未被访问置状态为０} Ｔ rack;Trac ｋ ｔ rac ｋ[N］；//最大磁道数为 100Tra ｃ k track1[Ｎ］;／/复制得磁道数组用于输出ｉ n ｔ st ｅ p[N］；／/移动距离i ｎ t num，i，cu ｒ rent_t ｒ ack，num １； ／/当前磁道即部分中间变量函数说明：voi ｄ init（）//初始化程序v ｏｉ d input（)／/输入函数voi ｄ s ｏｒ t １()//从小到大排序ｉ n ｔ a ｂ s（int a,int b）/／相减得绝对值int find_fir ｓ t_bignum（)/／寻找第一个最大值ｉ n ｔ find_first_ｓ mallnu ｍ（）//寻找第一个最小值void SCA Ｎ（int up＿ｏ r_down) ／/扫描算法vo ｉ d CSCAN（int up_or_do ｗ n） ／/循环扫描算法voi ｄ ｏｕ t ｐ u ｔ（Ｔ rack a［])/／输出函数v ｏｉｄ ｏ ut ｐ ut＿aver ａｇ e_tra ｃ k()//输出平均寻道时间int s ｈ ow（)//显示用户界面／／返回值为输入得选择项流程图：SCAN 算法:C Ｓ CA Ｎ算法(与Ｓ CAN 算法基本类似）：代码:#ｉ nc ｌ u ｄ e〈st ｄ io、h>＃d ｅ f ｉ n ｅ N 100type ｄ ef struct Ｔ rack｛ int i ｄ;／／磁道序列 ｉ nt s ｔ ate=0；／/就是否访问过，未被访问置状态为０} Trac ｋ；Tra ｃ k t ｒ ack[Ｎ］;//最大磁道数为 100Track t ｒａｃ...
