策略的响应时间就会大大延长。FCFS 策略为我们建立起一个随机访问机制的模型，
但是假如用这个策略反复响应从里到外的请求，那么将会消耗大量的时间。为了
尽量降低寻道时间，看来我们需要对等待着的请求进行适当的排序，而不是简单
的使用 FCFS 策略。这个过程就叫做磁盘调度管理。有时候 fcfs 也被看作是最简
单的磁盘调度算法。 4.2.2 最短时间优先算法选择这样的进程。要求访问的磁道，
与 当 前 磁 头所 在 的磁 道 距 离 最 近 ， 以 使 每 次 的 寻 道 时 间 最 短 。 4.2.3 扫 描
（SCAN）调度算法:该算法不仅考虑到欲访问 的磁道与当前磁道间的距离，更优
先考虑的是磁头当前的移动方向。例如，当磁头正在自里向外移动时，SCAN 算
法所考虑的下一个访问对象，应是其欲访问的磁道，既在当前磁道之外，又是距
离最近的。这样自里向外的访问，直至再无更外的磁道需要访问时，才将磁道换
向自外向里移动。这时，同样也是每次选择这样的进程来调度，也就是要访问的
当前位置内距离最近者，这样，磁头又逐步地从外向里移动，直至再无更里面的
磁道要访问，从而避免了出现“饥饿”现像。 4.2.4 循环扫描（CSCAN）算法：当
磁头刚从里向外移动而越过了某一磁道时，恰好又有一进程请求访问此磁道，这
时，该里程就必须等待，为了减少这种延迟，CSCAN 算法规定磁头单向移动，而
本实验过程中我们所设计的是磁头从里向外移动，而从外向里移动时只须改方向
而已，本实验未实现。但本实验已完全能演示循环扫描的全过程。........................8
5.程序设计流程图或 N-S 图..............................................................................................................8
5.1 系统流程图：.......................................................................................................................8
5.2 先来先服务(FCFS):这是一种简单的磁盘调度算法。它根据进程请求访问磁盘的先
后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，
不会出现某一进程的请求长期得不到满足的情况。但此算法由于未对寻道进行优化，
致使平均寻道时间可能较长。.................................................................................................9
先来先服务算法（FCFS）流程图：.....................................................................................10
5.3 最短寻道时间优先(SSTF):该算法选择这样的进程，其要求访问的磁道与当前磁头
所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻
道时间最短。...........................................................................................................................10
最短寻道时间优先流程图：...................................................................................................10
5.4 扫描算法(SCAN):SCAN 算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先
考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，SCAN 算法所选
择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样
自里向外地访问，直到再无更外的磁道需要访问才将磁臂换向，自外向里移动。这时，
同样也是每次选择这样的进程来调度，即其要访问的磁道，在当前磁道之内，从而避
免了饥饿现象的出现。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电
梯调度算法。...........................................................................................................................11
5.5 循环扫描(CSCAN)算法:处理该进程的请求，致使该进程的请求被严重地推迟。为
了减少这种延迟，CSCAN 算法规定磁头单向移动。例如，只自里向外移动，当磁头移
到最外的被访问磁道时，磁头立即返回到最里的欲访磁道，即将最小磁道号紧接着最
大磁道号构成循环，进行扫描。...........................................................................................12
循环扫描算法（cscan）流程图：..........................................................................................13
6.功能模块（或算法）描述............................................................................................................14
6.1 先来先服务调度(FCFS) 输入起始磁道（你可以输入 100），点确定，进入第二个界
面，再输入你要输入的最大磁道（你可以输入 50），然后点确定。选择磁盘调度算
法 1 2 3 4 中的任意一个，若选择 1 后确认，则随机输出 10 个小于 50 的磁道数(41 17
我的内容管理
收起
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助 
评论22