假设一个磁盘有 201 个柱面,编号从 0 到 200。有时磁盘臂在柱面 100,并且有一个对柱面 30、85、90、100、105、110、135 和 145 的磁盘访问请求队列. 如果最短搜索时间优先 (SSTF) 用于调度磁盘访问,则在服务了 ____________ 个请求后,将服务柱面 90 的请求。
(一) 1
(乙) 2
(三) 3
(四) 4答案: (C)
解释:在Shortest-Seek-First 算法中,最接近磁盘臂和磁头当前位置的请求首先被处理。
在这个问题中,臂当前位于 100 号柱面。 现在请求按队列顺序进入 30、85、90、100、105、110、135 和 145 号柱面。
磁盘将首先为柱面编号最接近其臂的请求提供服务。因此,第一个服务请求是针对 100 号柱面(因为臂本身指向它),然后是 105,然后是 110,然后臂开始针对柱面 90 的服务请求。因此,在针对柱面 90 的服务请求之前,磁盘将有服务了 3 个请求。
因此选项C。这个问题的测验