Planificación de procesos

Sistemas Operativos
 Planificación de procesos

 Se puede definir que cuando hay mas de un proceso ejecutable desde el punto de vista lógico, el
sistema operativo debe decidir cual de ellos debe ejecutarse en primer instancia. La Planificación
es la parte del sistema que decide y el algoritmo de planificación es el utilizado para ejecutar el
proceso.

 Existen tres tipos de planificación básicos:

1. Planificador a largo plazo
2. Planificador a corto plazo
3. Planificador de mediano plazo
 Procesos

 Un proceso es un programa en ejecución.

Existen 3 estados en los que puede encontrarse
un proceso, estos son: "Listo", "Bloqueado" y
"En ejecución". Para el control de los mismos
internamente son almacenados en una lista,
cada uno de los nodos guarda información de
un proceso. Los sistemas operativos cuentan
con un componente llamado planificador, que
se encarga de decidir cuál de los procesos hará
uso del procesador
Modelo de 2 estados
Modelo de 5 estados
 Políticas de planificación

1. Planificación a lardo plazo

 admisión de nuevo procesos
 Tiempo de resolución larga
 Criterio del 50%

2. Planificación a mediano plazo

o Intercambio a memoria secundaria
o Tiempo de resolución media
o Suspende procesos bloqueados

3. Planificación a corto plazo

o Gestión de procesos
o Tiempo de resolución br4eve
o Algoritmos de planificación
Criterios de planificación
Criterios de planificación
Objetivos de la planificación

 Equidad
 Maximizar la utilidad de la CPU
 Maximizar la productividad
 Maximizar el tiempo de espera
 Maximizar el tiempo de retorno
 Maximizar el tiempo de respuesta
Algoritmos de planificación
Colas multinivel