Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
DYNA
Print version ISSN 0012-7353
Abstract
MEJIA, María; MORALES-BETANCOURT, Adriana and PATKI, Tapasya. Planificador lotería para el núcleo de Linux. Dyna rev.fac.nac.minas [online]. 2015, vol.82, n.189, pp.216-225. ISSN 0012-7353. https://doi.org/10.15446/dyna.v82n189.43068.
Este artículo describe el diseño e implementación del planificador Lotería en el núcleo de Linux, este planificador es un algoritmo de administración de proporción igual de recursos, Una nueva clase, el planificador Lotería (Lottery scheduler), fue adicionado al núcleo y ubicado entre la clase de tiempo-real y la clase de planificador completamente equitativo (Complete Fair scheduler-CFS) en la jerarquía de los módulos planificadores. Este trabajo evalúa el planificador propuesto en computación intensiva, entrada-salida intensiva y cargas de trabajo mixtas. Los resultados indican que el planificador de procesos es probabilísticamente equitativo y previene la inanición de procesos. Otra conclusión es que la sobrecarga de la implementación es aproximadamente lineal en el número de procesos que corren.
Keywords : Planificador Lotería; Planificador de procesos; núcleo Linux; sistemas operativos.