PUERTA | GATE-IT-2004 | Pregunta 62

Un disco tiene 200 pistas (numeradas del 0 al 199). En un momento dado estaba atendiendo el pedido de lectura de datos de la pista 120, y en el pedido anterior el servicio era para la pista 90. Las requests pendientes (por orden de llegada) son de números de pista.

30 70 115 130 110 80 20 25.

¿Cuántas veces cambiará la cabeza su dirección para las políticas de programación de disco SSTF (Shortest Seek Time First) y FCFS (First Come First Serve)
(A) 2 y 3
(B) 3 y 3
(C) 3 y 4
(D) 4 y 4

Respuesta: (C)
Explicación:  

De acuerdo con el tiempo de búsqueda más corto primero :

90-> -> -> 70-> 30-> 25-> 20

Cambio de dirección (Total 3);  120->15; 110->130; 130->80

De acuerdo con First Come First Serve:

90-> > 115-> -> 80->

Cambio de dirección (Total 4);  120->30; 30->70; 130->110;20->25

Por lo tanto, la respuesta es C

 
Cuestionario de esta pregunta