Considere un disco de almacenamiento con 4 platos (numerados como 0, 1, 2 y 3), 200 cilindros (numerados como 0, 1,…, 199) y 256 sectores por pista (numerados como 0, 1,… 255). Las siguientes 6 requests de disco de la forma [número de sector, número de cilindro, número de plato] son recibidas por el controlador de disco al mismo tiempo:
[120, 72, 2], [180, 134, 1], [60, 20, 0], [212, 86, 3], [56, 116, 2], [118, 16, 1]
Actualmente, la cabeza está posicionada en el sector número 100 del cilindro 80 y se está moviendo hacia números de cilindros más altos. La disipación de potencia promedio al mover la cabeza sobre 100 cilindros es de 20 milivatios y para invertir la dirección del movimiento de la cabeza una vez es de 15 milivatios. La disipación de energía asociada con la latencia rotacional y el cambio de cabeza entre diferentes platos es insignificante.
El consumo total de energía en milivatios para satisfacer todas las requests de disco anteriores utilizando el algoritmo de programación de disco Primero con el tiempo de búsqueda más corto es ______.
Nota: esta fue una pregunta de tipo numérico.
(A) 45
(B) 80
(C) 85
(D) Ninguno de estos
Respuesta: (C)
Explicación: La ventaja comienza en 80.
Total de movimientos de cabeza en SSTF = (86-80) + (86-72) + (134-72) + (134-16) = 200
Potencia disipada por 200 movimientos : P1 = 0,2 * 200 = 40 mW
Potencia disipada en inversión de dirección del cabezal una vez = 15 mW
Número de veces que el cabezal cambia de dirección = 3
Potencia disipada en la dirección del cabezal inversor: P2 = 3 * 15 = 45 mW
El consumo total de potencia (en mW) es P1 + P2 = 40 mW + 45 mW = 85 mW
Entonces, la respuesta es 85.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA