磁盘移臂调度算法


image

一、先来先服务FCFS

First Come First Served

这是最简单的磁盘调度算法,它根据进程请求访问磁盘的先后顺序进行调度。
image

例:假定磁盘共有40个柱面,当前正在第11道服务,等待服务的进程共有6个,它们请求的柱面分别是:1,36,16,34,9和12

按FCFS算法进行调度:
移动为:11->1->36->16->34->9->12
总移动柱面数:10+35+20+18+25+3=111

二、最短寻道时间优先SSTF

Shortest Seek Time First

采用这种调度算法,每当启动新的磁盘I/O操作时,首先从等待请求访问队列中找出寻找时间最短的进程。

上面的例题若按SSTF:
移动为:11->12->9->16->1->34->36
总移动柱面数:1+3+7+15+33+2=61

三、扫描(SCAN)算法(电梯调度)

image
image

四、单向扫描调度算法CSCAN

从最外柱面开始往里单向扫描,扫到哪个执行哪个。当移动臂到达最后一个柱面时,立即返回到最外柱面,返回途中不为任何的访问者提供服务。
单向扫描调度算法(CSCAN)又称循环扫描算法

移动为:11->12->16->34->36->1->9
总移动柱面数:1+4+18+2+5+8=38


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM