Planificador del uso del tiempo

Clasificado en Informática

Escrito el en español con un tamaño de 3,29 KB

Planificació n de procesos (1)
Reparto de tiempo de procesador entre los procesos en estado Preparado

• Planificador (scheduler): mó dulo del SO que realiza la selecció n del proceso en estado preparado que pasa a estado ejecució n.
- Es el encargado de decidir en qué orden se deben atender las solicitudes de procesador por parte de los procesos.

• Tipos de scheduler:

- Planificador a largo plazo: selecciona procesos que deben llevarse a la cola de preparados
- Planificador a mediano plazo: es el que decide que procesos entran o salen del estado bloqueado.
- Planificador a corto plazo: selecciona el proceso que pasa del estado preparado a ejecución y le asigna la CPU

• Activador (dispatcher): es el mó dulo que pone en ejecució n el proceso seleccionado

- Permite la ejecución de un proceso en la CPU durante un intervalo de tiempo (slice)
- Guarda el estado de ese proceso en su BCP
- Restaura el estado de otro proceso a partir de su BCP
- Transfiere el control al nuevo proceso
- Realiza el cambio de contexto

Objetivos de la planificación

• Es optimizar el comportamiento del sistema.
• Objetivos que se suelen perseguir:
• Reparto equitativo del procesador
• Eficiencia en el uso del procesador
• Menor tiempo de respuesta en procesos
• Mayor no de trabajos por unidad de tiempo
• Cumplir los plazos de ejecución de un sistema de tiempo real.

Algoritmos de planificación

• Cíclica o Round-Robín
- Reparto equitativo
- Sistemas Tiempo Compartido
- Procesos están organizados en cola circular
- Se elige el proceso que está en la cabecera de la cola
- Permanece en ejecución hasta que pase a estado bloqueado o consume su rodaja de tiempo. Es expulsado y pasa al final de la cola

• FIFO

- Primero que llega primero que sale.
- Los procesos se ubican en la cola de acuerdo al instante en que pasaron al estado preparado.
- Los que llevan más tiempo están más cerca de la cabecera
- No considera expulsión si proceso pasa al estado bloqueado
- Es aplicable a sistemas batch, no interactivos

• Prioridades
- Se ejecuta el proceso que tenga mayor prioridad
- Para evitar el problema de que un proceso nunca sea ejecutado (Inanición) se añade un mecanismo de Envejecimiento para aumentar la prioridad a los procesos que llevan un determinado tiempo esperando.
- Se añade otro algoritmo para elegir entre procesos de igual prioridad
- Suelen ser con expulsión.

• Primero el trabajo más corto
- Se selecciona el proceso con menor tiempo de ejecución Exige conocer a priori el tiempo de ejecución de los procesos
- Aplicable a procesos batch repetitivos
- No se plantea expulsión

Entradas relacionadas: