旋转调度算法-软考在线

旋转调度算法



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 操作系统基础知识 > 设备管理 > 设备管理 > 磁盘调度

当移动臂定位后，有多个进程等待访问该柱面时，应当如何决定这些进程的访问顺序？这就是旋转调度要考虑的问题。显然，系统应该选择延迟时间最短的进程对磁盘的扇区进行访问。当有若干等待进程请求访问磁盘上的信息时，旋转调度应考虑如下情况：

（1）进程请求访问的是同一磁道上不同编号的扇区。

（2）进程请求访问的是不同磁道上不同编号的扇区。

（3）进程请求访问的是不同磁道上具有相同编号的扇区。

对于（1）和（2），旋转调度总是让首先到达读／写磁头位置下的扇区先进行传送操作；对于（3），旋转调度可以任选一个读／写磁头位置下的扇区进行传送操作。

可以看出，当读出记录R1并处理结束后，磁头刚好转至R2记录的开始处，立即就可以读出并处理，因此处理10个记录的总时间为10×（2ms（读记录）+4ms（处理记录））=10× 6ms=60ms。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5