操作系统--磁盘调度算法课程设计.doc

《操作系统--磁盘调度算法课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统课程设计FCFS算法流程图:输入当前磁道号now磁头移动距离sum=abs(now-array[0])磁头移动总距离Sum+=abs(array[j]-array[i])输出磁盘调度序列array[j]目前的位置变为当前的位置j++j

2、动的平均磁道数输出排好序的磁道序列判断当前磁头在序列中的位置结束开始输入磁道号使用冒泡法从小到大排序输入当前磁道号5操作系统课程设计SCAN算法流程图：求平均寻道长度选择移动臂移动方向，开始扫描移动到最小（大）号，改向外（内）移动扫描未扫描的磁道输出移动的平均磁道数输出排好序的磁道序列开始结束输入磁道号使用冒泡法从小到大排序输入当前磁道号判断当前磁头在序列中的位置5操作系统课程设计CSCAN算法流程图：求平均寻道长度扫描到最大号后，直接移动到最小号从内向外扫描未扫描的磁道输出移动的平均磁道数输出排好序

3、的磁道序列判断当前磁头在序列中的位置规定移动臂单向反复的从内向外扫描开始结束输入磁道号使用冒泡法从小到大排序输入当前磁道号5操作系统课程设计SSTF:将磁道号从小到大排序输入当前磁道号now,移动臂的移动的方向array[m-1]<=now磁头移动总距离sum=now-array[i]输出磁盘调度序列array[j]i>=0(array[0]>=now输出磁盘调度序列array[j]i

4、向磁道号减小方向访问case1:移动臂向磁道号增加方向访问访问输出磁盘调度序列输出磁盘调度序列输出平均寻道长度avg=sum/(m)5操作系统课程设计SCAN将磁道号从小到大排序输入当前磁道号nowarray[m-1]<=now输出磁盘调度序列array[j]目前的位置变为当前的位置now=array[i]磁头移动总距离sum=now-array[i]i>=0输出磁盘调度序列array[j](array[0]>=now磁头移动总距离sum=now-array[i]目前的位置变为当前的位置now=arr

5、ay[i]now=array[i]i