Изучение особенностей операционной системи Linux. Описание планировщика задач как неотъемлемой части любой многозадачной операционной системы. Характеристика основных принципов применения генетического алгоритма для оптимизации процесса планирования.
Аннотация к работе
Лапушкин Антон Сергеевич, аспирант Московского Инженерно-Физического Института, главный специалист Службы безопасности ООО «Мострансгаз».Именно планировщик осуществляет принятие решения, какая из задач должна получить в свое распоряжение процессор в данный момент времени и как долго она может занимать его. планирование операционный linux Планировщик выбирает для выполнения задачу с максимальным приоритетом. На значение приоритета может оказать влияние как пользователь, запускающий задачу, так и планировщик, периодически пересчитывающий приоритеты всех задач в системе. Рассмотрим данные константы более подробно. child_penalty: Процент величины sleep_avg задачи родителя, наследуемая его потомками. sleep_avg - средняя величина времени, которое задача проводит в состоянии сна, используется планировщиком для определения степени ее интерактивности. Обычно значение child_penalty близко к 100 процентам. exit_weight: При завершении вычислительной задачи, величина sleep_avg ее родителя уменьшается пропорционально величинам exit_weight и sleep_avg завершающейся задачи. interactive_delta: По истечении выделенного кванта времени задача, рассматриваемая планировщиком как интерактивная, вместо перемещения в неактивную очередь отработавших задач заново помещается в очередь активных задач.
Список литературы
1. Роберт Лав. “Разработка ядра Linux, 2-е издание”. Пер. с англ. - М.: ООО “И.Д. Вильямс”, 2006. - 448 с.
2. Rick Fujiyama, Jeff Scherpelz, Matt Ferlo. “Analyzing the Linux schedulers’s tunables”, 2003 - 19 с.
3. Ashton Mills. “Inside the self-tuning "Genetic" Linux”. Интернет ресурс: http://apcmag.com/3095/inside_the_self_tuning_genetic_linux/, 2006.
4. Jake Moilanen, “Jake Moilanen"s Linux Kernel Homepage”. Интернет ресурс: http://kernel.jakem.net/, 2007.