Resumen Apunte 3 Arquitectura y Sistemas Operativos
Resumen Apunte 3 Arquitectura y Sistemas Operativos
Resumen Apunte 3 Arquitectura y Sistemas Operativos
Planificación de procesos
El planificador (scheduler) del SO decide que algoritmo de planificación utilizar (FCFS, SJF,
Prioridades, Round Robin).
Los algoritmos de planificación se utilizan cuando hay 2 o más procesos listos para su
ejecución.
Colas de planificación
Cola de trabajos
Cola de dispositivos
Tipos de planificación
Largo plazo
Cuando se crea un proceso se puede decidir alguno de los criterios para su planificación, ej.
la prioridad o quantum (tiempo máx. que se permite a un proceso el uso del procesador).
Corto plazo
C/vez que un proceso abandona la CPU, toma la decisión de qué proceso planificar en
función de la política de planificación establecida y del valor de los parámetros planificados.
Mediano plazo
Otras partes del SO pueden intervenir en la planificación de forma directa (swap), al sacar
un proceso de memoria; hace que este no sea planificable.
No apropiativo
El proceso en ejecución conserva el uso de la CPU mientras lo desee. Ej: FCFS, SJF y
Prioridades.
Apropiativo
El SO puede expulsar a un proceso de la CPU. Ej: Prioridades, SRTF y Round Robin.
● Equidad.
● Eficiencia.
● Tiempo de retorno/finalización/ejecución.
● Tiempo de respuesta.
● Tiempo de espera.
● Rendimiento (productividad).
Algoritmo - FCFS
Algoritmo - SJF
Algoritmo - Prioridades