一个磁盘有5000个柱面0~4999。假定磁头当前在1243号柱面上前一个请求是125号柱面。对于如下请求:86 2069 920 1785 948 1509 122 4210 130。请按照下列算法给出为满足上述请求从当前磁头位置开始移动的总柱面数。1 FCFS2 SSTF3 SCAN4 LOOK
-
FCFS(先来先服务)算法:按照请求顺序依次处理,不考虑磁头移动距离。 移动距离:1243-125 + 125-86 + 2069-125 + 2069-920 + 1785-920 + 1785-948 + 1509-948 + 4210-1509 + 4210-130 = 15592
-
SSTF(最短寻道时间优先)算法:选择距离当前磁头最近的请求先处理。 移动距离:1243-125 + 125-130 + 1785-1785 + 1785-1509 + 1509-122 + 2069-2069 + 2069-1785 + 948-920 + 4210-948 = 7194
-
SCAN(扫描)算法:按照磁头移动方向处理请求,直到最边缘再掉头处理另一侧请求。 移动距离:1243-0 + 2069-1785 + 4210-4999 + 4999-86 + 86-122 + 1509-1785 + 1785-2069 + 2069-920 + 948-920 + 130-0 = 14534
-
LOOK(查找)算法:类似SCAN算法,但是只处理磁头前方有请求的柱面。 移动距离:1243-130 + 1785-1509 + 1509-122 + 2069-1785 + 4210-1785 + 1785-920 + 948-920 + 86-0 = 829
原文地址: https://www.cveoy.top/t/topic/guaO 著作权归作者所有。请勿转载和采集!