Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Planificación de
Discos en el
Kernel Linux
Objetivos
Método de Caché de
Controladora
Acceso Planif. de
disco.
Repaso...
head 0
Cylinder 0
platters
head 1
Cylinder 1
head 2
Planificación de Discos
Qué Falta?
Los sistemas operativos dan prioridades a varios
recursos:
– Procesador.
– Memoria.
– Acceso a Red.
A tener en cuenta:
Historia
Kernels 1.x
– Planificación??? Para qué???
Kernels 2.0 – 2.2 – 2.4
– C-SCAN (con algunas variantes)
Kernels 2.6.X
– Tres planificadores en tres años...
• Noop, Anticipatory, Deadline, CFQ.
– Es posible cambiarlos por cada dispositivo de bloques,
e inclusive en tiempo de ejecución...
Planificación en Linux
En la actualidad...
• No-op
• Deadline
• Anticipatory (default 2.6.0 - 2.6.18)
• Complete Fair Queuing (default >= 2.6.18)
# cat /sys/block/sda/queue/scheduler
noop anticipatory deadline [cfq]
Planificación en Linux
No-Op
• Muy simple.
• Útil para disp. sin tiempo de búsqueda.
Planificación en Linux
Deadline
Deadline
Q1 Planif. Round-R + AS +
Deadline C-SCAN
Q2
Q3
Disco
Qn
• Complejo!
• Da soporte a tiempo real.
• Ecuánime y combate a los abusadores.
• No admite inanición.
– Sin contar a los procesos T-R.
• Permite prioridades.
– Aunque aún no está claro como asignarlas...
Planificación en Linux