大门|大门-CS-2009 |问题31

考虑一个具有100个气缸的磁盘系统。访问气缸的请求按以下顺序进行： 4, 34, 10, 7, 19, 73, 2, 15, 6, 20 假设缸盖当前位于气缸50处，如果从一个气缸移动到相邻气缸需要1ms，并且使用最短寻道时间优先策略，则满足所有请求所需的时间是多少？ （A） 95毫秒 （B） 119毫秒 （C） 233毫秒 （D） 276毫秒 答复: （B） 说明： 4, 34, 10, 7, 19, 73, 2, 15, 6, 20 由于使用了最短寻道时间优先策略，head将首先移动到34。这个移动将导致16*1毫秒。在34之后，头部将移动到20，这将导致14*1毫秒，以此类推。因此，按照以下顺序访问气缸34、20、19、15、10、7、6、4、2、73，总时间为（16+14+1+4+5+3+1+2+2+71）*1=119毫秒。 这个问题的小测验