磁盘性能概述6 传输时间Tt Tt是指把数据从磁盘读出,或向磁盘写人数据所经历 的时间,它的大小与每次所读/写的字节数b及旋转速 度r(/秒)有关: T=b/(r米N)式中N为一条磁道上字节数。当一次读/ 写的字节数相当于半条磁道上的字节数时,Tt与Tr相同 在这三部分时间里,其中寻道时间Ts占的比例最大, 而传输时间所占了相当小的比例。即在访问时间中,寻 道时间和旋转延迟时间占据了访问时间的大头,基本上 都与所读/写数据的多少无关
磁盘性能概述-6 传输时间Tt Tt 是指把数据从磁盘读出，或向磁盘写人数据所经历 的时间，它的大小与每次所读／写的字节数b及旋转速 度r(/秒)有关： Tt =b/(r*N) 式中N为一条磁道上字节数。当一次读／ 写的字节数相当于半条磁道上的字节数时，Tt与Tr相同。 在这三部分时间里，其中寻道时间TS占的比例最大， 而传输时间所占了相当小的比例。即在访问时间中，寻 道时间和旋转延迟时间占据了访问时间的大头，基本上 都与所读／写数据的多少无关
(2)磁盘调度算法 磁盘是可被多个进程共享的设备。当有多个进程都 请求访问磁盘时,应采用一种适当的调度算法,以 减小各进程对磁盘的平均访问(主要是寻道)时间。 目前常用的磁盘调度算法有:先来先服务、最短寻 道时间优先、扫描算法和循环扫描算法等 1.先来先服务FCFS算法 这是一种最简单的磁盘调度算法。它根据进程请求 访问磁盘的先后次序进行调度。此算法的优点是公 平、简单,且每个进程的请求都能依次得到处理, 不会出现某一进程的请求长期得不到满足的情况。 但此算法由于未对寻道进行优化,致使平均寻道时 间可能较长
(2) 磁盘调度算法 磁盘是可被多个进程共享的设备。当有多个进程都 请求访问磁盘时，应采用一种适当的调度算法，以 减小各进程对磁盘的平均访问（主要是寻道）时间。 目前常用的磁盘调度算法有：先来先服务、最短寻 道时间优先、扫描算法和循环扫描算法等。 1.先来先服务FCFS算法 这是一种最简单的磁盘调度算法。它根据进程请求 访问磁盘的先后次序进行调度。此算法的优点是公 平、简单，且每个进程的请求都能依次得到处理， 不会出现某一进程的请求长期得不到满足的情况。 但此算法由于未对寻道进行优化，致使平均寻道时 间可能较长
FCFS Scheduling先来先服务调度 Illustration shows total head movement of 640 cylinders.如下图所示,磁头总共移动了640个柱面的距离。 queue=98,183,37,122,14,124,65,67 head starts at 53 014 37536567 98122124 183199
FCFS Scheduling先来先服务调度 Illustration shows total head movement of 640 cylinders.如下图所示，磁头总共移动了640个柱面的距离
磁盘调度算法-1 2.最短寻道时间优先SSTF算法 该算法总是为那些与当前磁头所在的磁道距离最近 请求服务,也就是执行寻道时间最短的那个I/0请求。 这种调度算法有较好的平均寻道时间。SSTF较之FCFS 有较好的寻道性能,故曾被广泛采用
磁盘调度算法-1 2．最短寻道时间优先SSTF算法 该算法总是为那些与当前磁头所在的磁道距离最近 请求服务,也就是执行寻道时间最短的那个I/O请求。 这种调度算法有较好的平均寻道时间。SSTF较之 FCFS 有较好的寻道性能，故曾被广泛采用
SSTE 磁头总共移动了236个柱面的距离 queue=98,183,37,122,14,124,65,67 head starts at 53 37536567 98122124 183199
SSTF 磁头总共移动了236个柱面的距离