最短寻道时间优先算法 c语言,磁盘调度算法

磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：[1]

先来先服务算法(FCFS)，

最短寻道时间优先算法(SSTF)，

扫描算法(SCAN)，

循环扫描算法(CSCAN)

中文名

磁盘调度算法类    型

算法

分    类

计算机操作系统

磁盘调度算法简介

一次磁盘读写操作的时间由寻找(寻道)时间、延迟时间和传输时间决定：[1]

1) 寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即：Ts = m * n + s。式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。

2)延迟时间Tr：磁头定位到某一磁道的扇区(块号)所需要的时间，设磁盘的旋转速度为r，则：Tr = 1 / (2 * r)。对于硬盘，典型的旋转速度为5400r/m，相当于一周11.1ms，则Tr为5.55ms;对于软盘，其旋转速度在300~600r/m之间，则Tr为50~100ms。

3) 传输时间Tt：从磁盘读出或向磁盘写入数据所经历的时间，这个时间取决于每次所读/写的字节数b和磁盘的旋转速度：Tt = b / (r * N)。式中，r为磁盘每秒钟的转数；