Изучение особенностей операционной системи 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.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
