磁盘是可供多个进程共享的设备,当有多个进程都要求访问磁盘时,应采用一种最佳调度算法,以使各进程对磁盘的平均访问时间最小。由于在访问磁盘的时间中,主要是寻道时间,因此,磁盘调度的目标时使磁盘的平均寻道时间最少。目前常用的磁盘调度算法有:先来先服务、最短寻道时间优先及扫描等算法。
先来先服务调度算法(FCFS)
最短寻道时间优先算法(SSTF)
扫描算法
柱面就是上下盘片的相同磁道形成的一个柱面。所以柱面数量等于磁道数量。某些时候在求磁道访问顺序时会说成求柱面访问顺序。两者都是一样的。
磁盘是可供多个进程共享的设备,当有多个进程都要求访问磁盘时,应采用一种最佳调度算法,以使各进程对磁盘的平均访问时间最小。由于在访问磁盘的时间中,主要是寻道时间,因此,磁盘调度的目标时使磁盘的平均寻道时间最少。目前常用的磁盘调度算法有:先来先服务、最短寻道时间优先及扫描等算法。
先来先服务调度算法(FCFS)
最短寻道时间优先算法(SSTF)
扫描算法
柱面就是上下盘片的相同磁道形成的一个柱面。所以柱面数量等于磁道数量。某些时候在求磁道访问顺序时会说成求柱面访问顺序。两者都是一样的。