|
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 操作系统知识 > 设备管理 > 设备管理 > 磁盘调度 >
|
相关知识点:2个
|
|
|
|
|
(1)先来先服务磁盘调度算法(FCFS)。这是最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,因此平均寻道时间可能较长。
|
|
|
(2)最短寻道时间优先磁盘调度算法(SSTF)。SSTF算法要求访问的磁道与当前磁头所在的磁道距离最近,使得每次的寻道时间最短,但这种调度算法却不能保证平均寻道时间最短。
|
|
|
(3)扫描算法(SCAN)。SCAN算法也是一种寻道优化的算法,它克服了SSTF算法的缺点。既考虑访问磁道与磁头当前位置的距离,更优先考虑了当前的移动方向。这种算法磁头移动的规律颇似电梯的运行,故又常称为电梯调度算法。
|
|
|
(4)单向扫描调度算法(CSCAN)。SCAN存在这样的问题:当磁头刚从里向外移动过某一磁道时,恰有一进程请求访问此磁道,这时该进程必须等待磁头从里向外,然后再从外向里扫描完所有要访问的磁道后,才处理该进程的请求,致使该进程的请求被严重地推迟。为了减少这种延迟,CSCAN算法规定了磁头做单向移动。
|
|
|