Clase Almacenamiento

Sistemas Operativos
Oscar Bedoya
oscarbed@eisc.univalle.edu.co
* Estructura de un disco
* Algoritmos de planificación de disco
Almacenamiento masivo
pista eje
actuador
sector
cabeza de
cilindro lectura-escritura
plato
brazo
rotación
• La superficie del plato está dividida lógicamente en pistas

circulares, las cuales se subdividen en sectores
• El conjunto de pistas que se encuentran en una posición del brazo
forman un cilindro
sector
cilindro
Parámetro IBM 360KB Western Digital

floppy disk 18300 Hard disk
Número de cilindros 40 10601
Pistas por cilindro 2 12
Sectores por pista 9 281
Sectores por disco 720 35746572
Bytes por sector 512 512
Capacidad del disco 360KB 18.3GB
cilindro 0
cilindro 10600
• Tiempo de posicionamiento:
- Tiempo de búsqueda: tiempo para mover el brazo hasta el
cilindro deseado
- Latencia rotacional: tiempo adicional que hay que esperar para
que el disco gire el sector deseado hasta donde se encuentra la
cabeza
Cada solicitud a ser tratada por el disco se especifica con la siguiente

información:
• ¿Cuál es el tipo de operación, entrada o salida?
• ¿Cuál es la dirección del disco para la transferencia?
• ¿Cuál es la dirección de la memoria para la transferencia?
• Si está disponible la unidad de disco se da servicio inmediatamente

a la solicitud, de no ser así, se acumulan las solicitudes en una cola de
solicitudes pendientes
Cilindros solicitados: 98, 183, 37, 122, 14, 124, 65, 67

• Se especifica además, el cilindro sobre el cual está la cabeza del

disco
- Cabeza: cilindro 53
- Cilindros solicitados: 98, 183, 37, 122, 14, 124, 65, 67
53
199
0
53 98
199
0
53 98
199
0
Desplazamiento: 45
183
199
0
Desplazamiento: 45+85
37
199
0
Desplazamiento: 45+85+146
122
199
0
Desplazamiento: 45+85+146+85
• Para atender las solicitudes se escoge de la cola uno de los cilindros

utilizando alguno de los algoritmos de planificación de disco:
- FCFS
- SSTF
- SCAN
- C-SCAN
- LOOK
- C-LOOK
Planificación FCFS (First Come - First Served)

• Se atienden las solicitudes de cilindros en el orden de llegada
• Estrategia justa pero no rápida
Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67

La cabeza se encuentra en el cilindro 53
Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67

Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67
45
85
146
87
108
110
59
Movimiento total de la cabeza: 640 cilindros

• Considerando que la cabeza el disco se encuentra en el cilindro 20,

muestre el diagrama de planificación FCFS para las solicitudes de los
cilindros:
16, 98, 15, 149, 12, 150, 2, 10
• Indique el movimiento total de la cabeza del disco
Solicitudes: 16, 98, 15, 149, 12, 150, 2, 10
4
82
83
134
137
138
148
8
0 20 40 60 80 100 120 140 160 180 199
Movimiento total: 734

Planificación SSTF (Shortest Seek Time First)

• Selecciona la solicitud con el menor tiempo de búsqueda desde la
posición actual de la cabeza
• Puede provocar inanición
Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67
La cabeza se encuentra inicialmente sobre el cilindro 53

Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67
14, 37, 65, 67, 98, 122, 124, 183

Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67
14, 37, 65, 67, 98, 122, 124, 183

Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67
14, 37, 65, 67, 98, 122, 124, 183

53 está a 16 cilindros de 37
Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67
14, 37, 65, 67, 98, 122, 124, 183

Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67
14, 37, 65, 67, 98, 122, 124, 183
La cabeza se encuentra ahora sobre 65

Se verifica entre 37 y 67 quién está más cerca
Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67
La cabeza se encuentra en el cilindro 53
Solicitudes: 14, 37, 65, 67, 98, 122, 124, 183

Solicitudes: 14, 37, 65, 67, 98, 122, 124, 183
Solicitudes: 14, 37, 65, 67, 98, 122, 124, 183

Solicitudes: 14, 37, 65, 67, 98, 122, 124, 183
12
2
30
23
84
24
2
59


muestre el diagrama de planificación SSTF para las solicitudes de
los cilindros:
16, 98, 15, 149, 12, 150, 2, 10
Solicitudes: 16, 98, 15, 149, 12, 150, 2, 10
2, 10, 12, 15, 16, 98, 149, 150
1
3
2
8
96
51
1
0 20 40 60 80 100 120 140 160 180 199

Planificación SCAN
• El brazo del disco comienza en un extremo del disco y se mueve
hacia el otro, atendiendo solicitudes a medida que llega a cada
cilindro
• Cuando llega al otro extremo, la cabeza invierte su dirección y sigue
atendiendo
• También se conoce como el algoritmo del elevador
1
8
Llega hasta el último
piso y se devuelve
hasta el primero
1
Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67 (la cabeza se mueve hacia 0)
14, 37, 65, 67, 98, 122, 124, 183
16
23
14
65
2
31
24
2
59


muestre el diagrama de planificación SCAN para las solicitudes de
los cilindros:
16, 98, 15, 149, 12, 150, 2, 10 (la cabeza se mueve hacia 0)
Solicitudes: 16, 98, 15, 149, 12, 150, 2, 10
2, 10, 12, 15, 16, 98, 149, 150
1
3
2
8
2
98
51
1
0 20 40 60 80 100 120 140 160 180 199

Planificación C-SCAN (Circular SCAN)

• El brazo del disco comienza en un extremo del disco y se mueve
hacia el otro, atendiendo solicitudes a medida que llega a cada
cilindro
• Cuando llega al otro extremo, regresa inmediatamente al inicio del
disco sin atender solicitudes
• Intenta proporcionar un tiempo de espera más uniforme
1
A
1
A
1
8
Con la planificación
SCAN se atenderá
B primero a B que a A
A
1
8
Con C-SCAN se
devuelve hasta el
B primer piso sin
atender
A
1
14, 37, 65, 67, 98, 122, 124, 183
14, 37, 65, 67, 98, 122, 124, 183
12
2
31
24
2
59
16
199
14 23


muestre el diagrama de planificación C-SCAN para las solicitudes de
los cilindros:
Solicitudes: 16, 98, 15, 149, 12, 150, 2, 10
2, 10, 12, 15, 16, 98, 149, 150
78
51
1
49
199
2
8
2
3
1
0 20 40 60 80 100 120 140 160 180 199

Planificación LOOK
• Similar a SCAN pero en lugar de llegar hasta los extremos del disco,
se llega hasta la solicitud más lejana
8
SCAN llegaría
hasta el piso 8
LOOK llega
hasta el piso 6
1
8
Hacia abajo SCAN
llegaría hasta el
primer piso y se
devuelve
Hacia abajo LOOK

llega hasta el piso 3 y
se devuelve
1

muestre el diagrama de planificación LOOK para las solicitudes de
los cilindros:
Solicitudes: 16, 98, 15, 149, 12, 150, 2, 10
2, 10, 12, 15, 16, 98, 149, 150
1
3
2
8
96
51
1
0 20 40 60 80 100 120 140 160 180 199


muestre el diagrama de planificación LOOK para las solicitudes de
los cilindros:
Solicitudes: 16, 98, 15, 149, 12, 150, 2, 10
2, 10, 12, 15, 16, 98, 149, 150
78
51
1
134
1
3
2
8
0 20 40 60 80 100 120 140 160 180 199

Planificación C-LOOK
• Similar a C-SCAN en el que se devuelve sin atender, pero no llega
hasta los extremos del disco sino hasta la solicitud más lejana
12
2
31
24
2
59
169
23


muestre el diagrama de planificación C-LOOK para las solicitudes de
los cilindros:
Solicitudes: 16, 98, 15, 149, 12, 150, 2, 10
2, 10, 12, 15, 16, 98, 149, 150
78
51
1
148
8
2
3
1
0 20 40 60 80 100 120 140 160 180 199

Selección de un planificador de disco

• Se utiliza SCAN en los sistemas operativos
• Considere las solicitudes de los siguientes cilindros:

180, 179, 2, 5, 46, 9, 134, 25
La cabeza del disco está inicialmente sobre el cilindro 50 y se mueve hacia 199
• Muestre el diagrama de planificación para cada uno de los siguientes
algoritmos:
- FCFS
- SSTF
- SCAN
- LOOK
• Calcule el movimiento total de la cabeza del disco en cada algoritmo e indique,
en términos de este movimiento, cuál es el mejor para la secuencia dada

Clase Almacenamiento

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Clase Almacenamiento

Enviado por

Direitos autorais:

Formatos disponíveis

Sistemas Operativos

• La superficie del plato está dividida lógicamente en pistas

Parámetro IBM 360KB Western Digital

Cada solicitud a ser tratada por el disco se especifica con la siguiente

• Si está disponible la unidad de disco se da servicio inmediatamente

Cilindros solicitados: 98, 183, 37, 122, 14, 124, 65, 67

• Se especifica además, el cilindro sobre el cual está la cabeza del

• Para atender las solicitudes se escoge de la cola uno de los cilindros

Planificación FCFS (First Come - First Served)

Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67

Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67

Solicitudes: 98, 183, 37, 122, 14, 124, 65, 67

Movimiento total de la cabeza: 640 cilindros

• Considerando que la cabeza el disco se encuentra en el cilindro 20,

Solicitudes: 16, 98, 15, 149, 12, 150, 2, 10

Movimiento total: 734

Planificación SSTF (Shortest Seek Time First)

La cabeza se encuentra inicialmente sobre el cilindro 53

La cabeza se encuentra inicialmente sobre el cilindro 53

La cabeza se encuentra inicialmente sobre el cilindro 53

La cabeza se encuentra inicialmente sobre el cilindro 53

La cabeza se encuentra inicialmente sobre el cilindro 53

La cabeza se encuentra ahora sobre 65

Solicitudes: 14, 37, 65, 67, 98, 122, 124, 183

Solicitudes: 14, 37, 65, 67, 98, 122, 124, 183

Solicitudes: 14, 37, 65, 67, 98, 122, 124, 183

Solicitudes: 14, 37, 65, 67, 98, 122, 124, 183

Movimiento total de la cabeza: 236 cilindros

• Considerando que la cabeza el disco se encuentra en el cilindro 20,

Movimiento total: 166

Movimiento total de la cabeza: 236 cilindros

• Considerando que la cabeza el disco se encuentra en el cilindro 20,

Movimiento total: 170

Planificación C-SCAN (Circular SCAN)

Movimiento total de la cabeza: 382 cilindros

• Considerando que la cabeza el disco se encuentra en el cilindro 20,

Movimiento total: 394

Hacia abajo LOOK

• Considerando que la cabeza el disco se encuentra en el cilindro 20,

Movimiento total: 166

• Considerando que la cabeza el disco se encuentra en el cilindro 20,

Movimiento total: 278

Movimiento total de la cabeza: 322 cilindros

• Considerando que la cabeza el disco se encuentra en el cilindro 20,

Movimiento total: 292

Selección de un planificador de disco

• Considere las solicitudes de los siguientes cilindros:

Você também pode gostar