Mapa Conceptual
1. Planificacin
2. Tipos de Planificadores
3. Tipos de Procesos
4. Algoritmos de Planificacin
6. Planificadores Especiales
7. Planificacin en Linux
8. Kernel
Referencias
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Scheduler: El planificador se encarga de seleccionar un proceso que espera en la
fila y asignarle tiempo de CPU
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Co-operative multitasking: En el Planificador No-expropiativo (non-
preemptive) una vez que se asigna CPU a un proceso, dicho proceso se apropia del
CPU hasta que termine por s mismo ceda el CPU a otro proceso
Pre-emptive multitasking: Planificador Expropiativo d un tiempo limite
(Time slicing) despus del cual el proceso actual es suspendido, para dar paso a
otro proceso y mantener as la ilusin de concurrencia, e.g. quantum=20-200ms
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Por tipo de operaciones
Procesos con uso intensivo de E/S: mucha interaccin con dispositivos de E/S (IO
bound)
Procesos Interactivos
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Criterios tiles para planificar procesos
Exigencias de E/S
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
FCFS, FIFO: Por orden de arribo (first-come, first-served)
RR: Por turno rotatorio usando quantums, i.e. interrupciones peridicas de reloj
(Round-robin scheduling)
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Planificacin de Multiprocesadores: para equipos con ms de un procesador
(Multiprocessing)
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Los procesos de Linux son preemptive, sin embargo el kernel es non-preemptive
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Kernel: Ncleo del Sistema Operativo
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Kernel: Proceso capaz de acceder cualquier recurso de hardware directamente
(incluyendo el CPU)
Tipos de Kernel:
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Gestin de Procesos
Sincronizacin de procesos
Gestin de memoria
Intercambio (swapping)
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Gestin E/S
Gestin de buffers
Funciones de soporte
Tratamiento de interrupciones
Contabilidad y estadsticas
Supervisin
<< [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] >> [Ref] [CSS]
Actividad: Con el propsito de conocer los detalles de implementacin del
scheduler de Linux, busca y reporta links donde aparezca por ejemplo la funcin
scheduler.c, la estructura task_struct, la macro de ensamblador para cambio-
contexto switch_to, etc.
Repblica del Saber Sistemas Operativos I: "Planificacin de Procesos"
Referencias