操作系统复习

8.21

一次磁盘读/写操作所需的时间

1.寻道时间：启动磁臂，移动磁头所需的时间。
2.延迟时间：把目标扇区移动到磁头下面所需的时间。
3.传输时间：读/写操作所需的时间。
移动时间和读/写时间都与转速相关，所以寻道时间是磁盘调度算法的影响指标。

磁盘调度算法

1.先来先服务算法
按照磁道访问请求的先后顺序进行处理。
2.最短寻找时间优先算法
基于贪心算法，优先响应与磁头距离最近的磁道访问请求。
3.扫描算法
只有当磁头移动到边缘的磁道时，磁头才能向反方向移动。
4.循环扫描算法
只有磁头按照某个规定的方向移动时才能响应磁道的访问请求，到达边缘后立即返回起点，返回过程中不会响应磁道的访问请求。