📜  门| GATE CS 2018 |第 36 题

📅  最后修改于: 2021-09-24 05:34:53             🧑  作者: Mango

考虑一个存储磁盘,它有 4 个盘片(编号为 0、1、2 和 3)、200 个柱面(编号为 0、1、……、199)和每磁道 256 个扇区(编号为 0、1、……255)。磁盘控制器同时接收以下6个形式为[扇区号、柱面号、盘片号]的磁盘请求:

[120, 72, 2], [180, 134, 1], [60, 20, 0], [212, 86, 3], [56, 116, 2], [118, 16, 1]

当前磁头位于柱面 80 的扇区编号 100,并且正在向更高的柱面编号移动。将磁头移动超过 100 个圆柱体的平均功耗为 20 毫瓦,而使磁头移动方向反转一次的平均功耗为 15 毫瓦。与旋转延迟和不同盘片之间磁头切换相关的功耗可以忽略不计。

使用最短寻道时间优先磁盘调度算法满足上述所有磁盘请求的总功耗(以毫瓦为单位)是______。

注意 –这是数字类型问题。
(一) 45
(乙) 80
(三) 85
(D)这些都不是答案: (C)
说明:头从 80 开始。
gate_cs_2018_36(1)

SSTF 中的总头部运动 = (86-80) + (86-72) + (134-72) + (134-16) = 200

200 次运动消耗的功率:P1 = 0.2 * 200 = 40 mW
一次反向头方向耗散的功率 = 15 mW
Head 改变方向的次数 = 3

反向头方向耗散功率:P2 = 3 * 15 = 45 mW
总功耗(以 mW 为单位)为 P1 + P2 = 40 mW + 45 mW = 85 mW

所以,答案是 85。

这个问题的测验