扫描算法(SCAN)电梯调度

扫描算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。

假定某磁盘有200个柱面 0-199 如果访问53号柱面的请求服务后,当前正在访问100号柱面。这对又有若干请求者要使用磁盘。假定请求者依次要访问的柱面号为84-147-90-155 若采用电梯调度算法,则移动臂共移动了______个柱面距离。

第一点 移动方向是53—>100 移动臂是由外向里(即向柱面号增大的内圈方向)

所以解法思路是 100-147-155-90-84   47+8+65+6=126

 

Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google photo

You are commenting using your Google account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s