📜  门| GATE CS 2018 |简体中文第36章

📅  最后修改于: 2021-06-28 19:00:55             🧑  作者: 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毫瓦。与旋转等待时间和磁头在不同盘片之间切换相关的功耗可以忽略不计。

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

注–这是数值类型的问题。
(A) 45
(B) 80
(C) 85
(D)这些都不是答案: (C)
说明: Head从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
头改变方向的次数= 3

反向磁头的功率消耗:P2 = 3 * 15 = 45 mW
总功耗(mW)为P1 + P2 = 40 mW + 45 mW = 85 mW

因此,答案是85。

这个问题的测验