计算机操作系统磁盘调度实验报告
1
f实验名称银行家算法
组长
汪淑萍
注：实验报告应包含（实验目的，实验原理，主要仪器设备和材料，实验过程
同组人员和步骤，实验原始数据记录和处理，实孙验回结果和王分露析，王成绩晓评倩定）等七项内容。
具体内容可根据专业特点和实验性质略作调整，页面不够可附页。
一、实验目的实验日期2015年11月20
通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环CSCAN算法的实现方法。
二、实验原理（主要写算法思想）1先来先服务算法（FCFS）按先来后到次序服务，不考虑访问者要求访问的物理位置，而只是考虑访
问者提出访问请求的先后次序。2短寻道时间优先算法（SSTF）最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个
请求先执行的，而不管访问者到来的先后次序。3扫描算法（SCAN）SCAN算法又称电梯调度算法。“电梯调度”算法是从移动臂当前位置开始
沿着臂的移动方向去选择离当前移动臂最近的那个柱访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。
4循环扫描算法（CSCAN）循环扫描调度算法的基本思想是，不考虑访问者等待的先后次序，总是从0号柱面开始向里道扫描，按照各自所要访问的柱面位置的次序去选择访问者。在移动臂到达最后一个柱面后，立即快速返回到0号柱面，返回时不为任何的访问者等待服务。在返回到0号柱面后，再次进行扫描。
三、主要器材设备和原料1．PC微机。2．Wi
dows操作系统。3．C语言开发集成环境。
2
f四、实验过程和步骤（比如流程图）1本实验具体要求1）利用先来先服务FCFS、最短寻道时间优先SSTF、SCAN和CSCAN算法模拟磁道访问过程。2）模拟四种算法的磁道访问过程，给出每个磁道访问的磁头移动距离。3）输入：磁道个数
和磁道访问序列，开始磁道号m和磁头移动方向（对SCAN和CSCAN算法有效），算法选择1FCFS，2SSTF，3SCAN，4CSCAN。4）输出：每种算法的平均寻道长度。
2程序实现步骤1）进入菜单选择。2）若选择FCFS算法，依次打印访问序列并设置一个数组dist100记
录移动距离用来计算总的移动距离从而计算出平均寻道长度。3）若选择SSTF算法，设置一个数组dist100记录移动距离，设置一
个flag用来记录每次被访问的下一个磁道号。每次挑选dist100中与当前磁道号距离最小的一个磁道作为下一个被访问的磁道。把已经选择的磁道号剔除即用后面覆盖前面的形式。4）若选择SCAN算法，r