Lottery scheduler for the Linux kernel

Abstract

Este artículo describe el diseño e implementación del planificador Lotería en el núcleo de Linux, este planificador es un algor itmo de administración de proporción igual de recursos, Una nueva clase, el planif icador Lotería (Lottery scheduler), fue adicionado al núcleo y ubicado entre la clase de tiemporeal y la clase de planificador completamente equitati vo (Complete Fair schedulerCFS) en la j erarquía de los módulos planificadores. Es te trabajo evalúa el planificador propuesto en computación intensiva, entradasalida intensiva y cargas de trabajo mixtas. Los resultados indican que el planificador de procesos es probabilísticamente equitativo y previene la inani ción de procesos. Otra conclusión es que la sobrecarga de la impl ementación es aproximada mente lineal en el número de procesos que corren.