Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Planificación de Procesos - Coggle Diagram
Algoritmos
de
Planificación
de Procesos
Introducción
La planificación (scheduling) es la base para lograr la multiprogramación
Despachador
Módulo del SO que da el control de la CPU al proceso seleccionado por el planificador de corto plazo
Clases de procesos
Existen distintas políticas de planificación que serán exitosas según la clase
de procesos que ejecuten
En general, los procesos tienden a ser o más intensivos en el uso de
procesador, o más intensos en el uso de operaciones de E/S.
La prioridad que tenga un proceso frente a los demás para acceder al recurso será inversamente proporcional al uso que haga del recurso.
Los procesos tienen ciclos de ráfagas de ejecución (CPU-burst) y ciclos de
ráfagas de espera de operaciones de E/S (I/O burst)
Procesos I/O-bound: Los procesos que realizan muchos accesos a
operaciones de E/S son llamados I/O-bound.
Procesos CPU-bound: Los procesos que contienen un alto uso de procesador
son llamados CPU-bound o compute-bound.
Esquemas de planificación
Los momentos en que el planificador es invocado son:
Cuando un proceso se bloquea: por ejemplo cuando inicia una operación de E/S o espera a que termine un hijo, etc
Cuando un proceso cambia del estado ejecutando al estado pronto. Por ejemplo al ocurrir una interrupción.
Cuando ocurre una interrupción de E/S y un proceso pasa del estado bloqueado a pronto
Cuando se crea un proceso
Cuando un proceso finaliza su ejecución
Criterios de planificación
Algoritmos de planificación
FCFS
SJF
Prioridad
Multilevel-Queue
Round-Robin
Multilevel-Feedback-Queue
Sistemas multiprocesadores