Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ingenierías y arquitectura
Ingeniería en sistemas
Fundamento y diseño de sistemas operativos
Georffrey Julián Arévalo Prado 1004818406
Taller 1
1. Suppose that a disk drive has 5,000 cylinders, numbered 0 to 4,999. The
drive is currently serving a request at cylinder 2,150, and the previous request
was at cylinder 1,805. The queue of pending requests, in FIFO order, is:
2,069, 1,212, 2,296, 2,800, 544, 1,618, 356, 1,523, 4,965, 3681
Starting from the current head position, what is the total distance (in cylinders)
that the disk arm moves to satisfy all the pending requests for each of the
following disk-scheduling algorithms?
a. FCFS
b. SSTF
c. SCAN
d. C-SCAN
FCFS
En el cabezal se encuentra el 2150 y se debe desplazar hacia el 2069 que es el
primero en la cola
Movimiento Cilindros
2150 -> 2069 81
2069 -> 1212 857
1212 -> 2269 1057
2269 -> 2800 531
2800 -> 544 2256
544 -> 1618 1074
1618 -> 356 1262
356 -> 1523 1167
1523 -> 4965 3442
4965 -> 3681 1284
13011
SSTF
En el cabezal se encuentra el 2150, si se desplaza hacia la izquierda el más
cercano y con el que se desplaza menos cilindros es 2069 con 81 cilindros y
hacia la derecha es 2296 con 146 cilindros, así que se elige desplazarse hacia
la izquierda.
2,069, 1,212, 2,296, 2,800, 544, 1,618, 356, 1,523, 4,965, 3681
Movimiento Cilindros
2150 -> 2069 81
2069 -> 2296 227
2296 -> 2800 504
2800 -> 3681 881
3681 -> 4965 1284
4965 -> 1618 3347
1618 -> 1523 95
1523 -> 1212 311
1212-> 544 668
544 -> 356 188
7586
SCAN
En el cabezal se encuentra el 2150 y como en el algoritmo debe desplazarse
hacia la izquierda hasta llegar al extremo, se desplaza hacia 2069 el cual es el
primero en encontrarse hacia la izquierda, al llegar a cero, remota su recorrido
hacia la derecha, desplazándose hacia 2296, el cual es el más cerca a partir de
ese punto y así hasta terminar con todos los cilindros y llegar al extremo.
Movimiento Cilindros
2150 -> 2069 81
2069 -> 1618 451
1618 -> 1523 95
1523 -> 1212 311
1212 -> 544 668
544 -> 356 188
356 -> 0 356
0 -> 2296 2296
2296 -> 2800 504
2800 -> 3681 881
3681 -> 4965 1284
7115
C-SCAN
En el cabezal se encuentra el 2150 y se desplaza hacia la derecha hasta el
cilindro 2296, ya que el algoritmo consigue un movimiento uniforme
desplazándose hasta el extremo, llegado allí se desplaza hasta el otro extremo
directamente, pasando desde el cilindro 4999 hasta el cilindro 0 y completar
nuevamente hacia la derecha con los cilindros faltantes.
Movimiento Cilindros
2150 → 2296 146
2296→ 2800 504
2800→ 3681 881
3681 → 4965 1284nbh
4965 → 4999 34b
4999 → 0 4999
0 → 356 356
356 → 544 188
544 → 1212 668
1212 → 1523 311
1523 → 1618 95
1618 → 2069 451
9917
HWMonitor
Toshiba Lenovo