Planificación
del CPU
Ciclo
de ráfaga del CPU y de E/S.
El éxito de la
planificación del CPU depende de la siguiente prioridad observada de los
procesos: la ejecución de un proceso consiste en un ciclo de ejecución del CPU
y de E/S, y los procesos se alternan entre estos dos estados. La ejecución del
proceso se hace alternando una ráfaga de CPU y una ráfaga de E/S. La última
ráfaga de CPU terminará con una solicitud al sistema para que concluya la
ejecución.
Planificador
del CPU.
Siempre que el
CPU queda inactivo, el sistema operativo debe seleccionar para su ejecución uno
de sus procesos de la lista de listos. La selección es revisada por el
planificador a corto plazo, Estructura de planificación.
Las decisiones
de planificación del CPU pueden efectuarse cuando un proceso cambia:
- De ejecución a bloqueado
- De ejecución a listo
- De bloqueado a listo
- Cuando termina.
Algoritmos
de planificación
Los procesos
que se asignan al cpu son tomados de la lista de listos. Esta lista se alimenta
de 2 puntos:
- Cuando un usuario inicia la ejecución de un programa, el planificador a largo plazo recibe la orden de ejecución, crea el proceso y lo pasa al planificador a corto plazo.
- Cuando un proceso deja de estar en ejecución y no hay causas de bloqueo, o deja de estar bloqueado.
Políticas
de planificación:
- Apropiativas.- Producen un cambio de proceso con cada cambio de contexto; el proceso que usa el cpu puede ser suspendido y permitir el acceso al cpu a otro proceso. (Tiempo compartido y tiempo real)
- No apropiativas.- Un proceso no abandona nunca el procesador desde su comienzo hasta su fin. (Por lotes).
Para las
diferentes políticas hay diversos algoritmos (ninguno perfecto), para su
estudio nos basaremos en los siguientes procesos:
No hay comentarios.:
Publicar un comentario