El encabezado de un disco duro atiende las requests siguiendo la política de tiempo de búsqueda más corto primero (SSTF). La cabeza se coloca inicialmente en la pista número 180.
¿Cuál es la cardinalidad máxima del conjunto de requests, de modo que la cabeza cambie su dirección después de atender cada solicitud si el número total de pistas es 2048 y la cabeza puede comenzar desde cualquier pista?
(A) 9
(B) 10
(C) 11
(D) 12
Respuesta: (C)
Explicación: Distancia de cambio de SSTF – >
| 1 | 3 | 7 | 15 | 31 | 63 | 127 | 255 | 511 | 1023 | 2047 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
Head está cambiando su dirección después de atender cada solicitud. Cardinalidad máxima es por lo tanto 11
180->181->178->185->170->201->138->265->10
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