ISRO | ISRO CS 2007 |问题39

磁盘驱动器按顺序接收气缸5、25、18、3、39、8和35的磁盘请求。搜索每移动一个圆柱体需要5毫秒。对于最短搜索优先（SSF）算法，需要多少搜索时间来满足这些请求？假设当最后一个请求发出时，手臂位于气缸20处，而所有请求均未送达

（A） 125毫秒 （B） 295毫秒 （C） 575毫秒 （D） 750毫秒 答复: （B） 说明： 臂位于气缸20处，因此维修顺序=18、25、35、39、8、5、3。

寻道时间=（20）−18) + (25−18) + (35−25) + (39−35) + (39−8) + (8−5) + (5−3) = 2 + 7 + 10 + 4 + 31 + 3 + 2 = 59

总寻道时间=59*5=295

选项（B）是正确的。 这个问题的小测验