PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 65

Suponga que se da la siguiente secuencia de solicitud de disco (números de pista) para un disco con 100 pistas: 45, 20, 90, 10, 50, 60, 80, 25, 70. Suponga que la posición inicial del cabezal R/W está en pista 50. La distancia adicional que recorrerá el cabezal R/W cuando se use el algoritmo Shortest Seek Time First (SSTF) en comparación con el algoritmo SCAN (Elevator) (suponiendo que el algoritmo SCAN se mueva hacia 100 cuando comience la ejecución) es _________ pistas
(A) 8
(B) 9
(C) 10
(D) 11

Respuesta: (C)
Explicación: En la búsqueda más corta primero (SSTF) , la solicitud más cercana a la posición actual del jefe y luego los servicios que solicitan a continuación.

En el algoritmo SCAN (o Elevator) , las requests se atienden solo en la dirección actual del movimiento del brazo hasta que el brazo alcanza el borde del disco. Cuando esto sucede, se invierte la dirección del brazo y se atienden las requests que quedaban en la dirección opuesta, y así sucesivamente.

Given a disk with 100 tracks 

And Sequence 45, 20, 90, 10, 50, 60, 80, 25, 70.

Initial position of the R/W head is on track 50.

In SSTF, requests are served as following

Next Served     Distance Traveled
  50                   0
  45                   5
  60                  15   
  70                  10   
  80                  10   
  90                  10
  25                  65   
  20                   5   
  10                  10
-----------------------------------     
Total Dist         =  130


If Simple SCAN is used, requests are served as following

Next Served     Distance Traveled
  50                   0
  60                  10   
  70                  10   
  80                  10   
  90                  10
  45                  65 [disk arm goes to 99, then to 45]
  25                  20   
  20                   5   
  10                  10
-----------------------------------     
Total Dist         =  140


Less Distance traveled in SSTF = 130 - 140 =  10 

Por lo tanto, no es adicional pero es menos distancia recorrida por SSTF que SCAN.

Cuestionario de esta pregunta