Planificacion En Linux

Planificación en linux

La planificación en Linux se lleva a cabo en la función schedule del fichero kernel/sched.c.
Linux implementa el esquema de planificación definido en las extensiones detiempo real de POSIX (SCHED_FIFO y SCHED_RR son las políticas orientadas a procesos de tiempo real, como por ejemplo un grabador de CD-RW o un reproductor de música en MP3. Desde un programa, seelige la política de planificación mediante la llamada al sistema sched_setscheduler). Existen tres formas de planificar un proceso:
SCHED_OTHER
Es la política de planificación "clásica" de UNIX(el proceso no es un proceso de tiempo real).
Este tipo de procesos sólo se puede ejecutar cuando no existe ningún proceso de tiempo real en estado Preparado.
El proceso a ejecutar se elige trasexaminar las prioridades dinámicas. La prioridad dinámica de un proceso se basa, por una parte, en el nivel especificado por el usuario (utilizando las llamadas al sistema nice y setpriority; sólo unproceso privilegiado puede aumentar la prioridad, el resto, sólo puede bajarla) y por otra parte, en una variación calculada por el sistema. Todo proceso que se ejecute durante varios ciclos de reloj,disminuye en prioridad, pudiendo llegar a ser menos prioritario que los procesos que no se ejecutan, cuya prioridad no se ha modificado.
SCHED_FIFO
Es un proceso en tiempo real y está sujeto aun planificador FIFO (unix 4).
Este se ejecutará hasta que:
- se bloquee al necesitar esperar por la finalización de una operación de E/S
- el procesador sea solicitado por otro proceso entiempo real con una prioridad mayor
- el proceso ceda voluntariamente el procesador utilizando la primitiva sched_yield.
En la implementación Linux, los procesos SCHED-FIFO tienen una rodaja detiempo asignada, aunque no podrán ser forzados a dejar la CPU cuando su tiempo se haya acabado, y por lo tanto, actúan como si no tuvieran rodaja de tiempo.
SCHED_RR
Significa que es un proceso en...