学号P7专业计算机科学与技术姓名实验日期2017127教师签字成绩
实验报告
【实验名称】【实验目的】
磁盘调度中寻道时间直接影响到数据访问的快慢,通过本次实验学习如何处理好磁盘寻道时间。
磁盘调度先来先服务策略最短寻道策略
【实验原理】
1先来先服务算法先来先服务算法根据进程请求访问磁盘的先后次序进行调度。2最短寻道时间优先算法最短寻道时间优先算法要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短。
【数据结构和符号说明】
ypedefstructTracki
tid磁道序列i
tstate0是否访问过,未被访问置状态为0TrackTracktrackN最大磁道数为100Tracktrack1Ni
tstepN移动距离
fi
t
umicurre
t_track
um1需要访问的次数函数说明:voidi
it初始化程序voidi
put输入函数voidFCFS先来先服务i
tabsi
tai
tb相减的绝对值i
tSerch_mi
_pos寻找到当前磁道最短的需求磁道voidSSTF最短寻道优先voidoutputTracka输出函数voidoutput_average_track输出平均寻道时间i
tshow显示用户界面
先来先服务(FCFS)
f开始
初始化
输入开始磁道为当前磁道,即需求磁道数组
扫描数组
移动距离当前磁道需求磁道
当前磁道当前需求磁道
当前需求磁道变为下一个到来的磁道
否
是否扫描完
是
计算平均访问时间
结束
f最短寻道时间优先(SSTF)
开始
初始化
输入开始磁道为当前磁道,即需求磁道数组
扫描数组
遍历数组,寻找到当前磁道最近的磁道,设为需求磁道
移动距离当前磁道需求磁道
当前磁道当前需求磁道,当前磁道的标志位为已访问
当前需求磁道变为下一个到来的磁道
是否扫描完
计算平均寻道时间
结束
f寻找当前磁道最近需求磁道
开始
初始化当前磁道,设置最小移动距离mi
45536
遍历计数器为0
当前i指向需求磁道状态为0?
是
Mi
abs当前磁道当前需求磁道
Mi
abs当前磁道当前需求磁道
记录pos
ii1
否
是否遍历玩
是
Pos指针指向的为需求磁道
结束
f代码:
i
cludestdiohdefi
eN100typedefstructTracki
tid磁道序列i
tstate0是否访问过,未被访问置状态为0TrackTracktrackN最大磁道数为100Tracktrack1Ni
tstepN移动距离i
t
umicurre
t_track
um1voidi
it初始化程序
um0fori0i
umitrackistate1id置为1track1istate1stepi1移动距离为1voidi
put输入函数pri
tf