Алгоритм - планирование
Cтраница 3
В качестве алгоритма планирования для системы поддержки исполнения программ можно взять любой из уже рассмотренных нами. Наиболее часто используются алгоритмы циклического и приоритетного планирования. Единственной проблемой является отсутствие таймера, который прерывал бы затянувшуюся работу потока. [31]
Последняя модификация алгоритма планирования заключается в том, что когда окно становится окном переднего плана, все его потоки получают более длительные кванты времени. Величина прибавки интервала времени хранится в системном реестре. Таким образом, поток получает больше процессорного времени, и, соответственно, достигается лучшее обслуживание для окна, перемещенного на передний план. [32]
 |
Возможное планирование потоков. на уровне пользователя в случае кванта в 50 мс и потоков, блокирующихся через 5 мс ( а. на уровне ядра с теми же характеристиками ( б. [33] |
В качестве алгоритма планирования для системы поддержки исполнения программ можно взять любой из уже рассмотренных нами. Наиболее часто используются алгоритмы циклического и приоритетного планирования. Единственной проблемой является отсутствие таймера, который прерывал бы затянувшуюся работу потока. [34]
Последняя модификация алгоритма планирования заключается в том, что когда окно становится окном переднего плана, все его потоки получают более длительные кванты времени. Величина прибавки интервала времени хранится в системном реестре. Таким образом, поток получает больше процессорного времени, и, соответственно, достигается лучшее обслуживание для окна, перемещенного на передний план. [35]
Очень удобно представлять алгоритмы планирования в форме диаграмм изменения состояний. Здесь состояния блокировки и готовности подразделены на несколько групп для совершенствования алгоритма распределения процессоров. Этот алгоритм распределения представляет собой упрощенный вариант алгоритма, который можно было бы использовать в операционной системе, работающей в режиме разделения времени на вычислительной системе со страничной организацией памяти. [36]
Стратегия управления задает алгоритм планирования работ в системе, которцй реализуют управляющие программы. [37]
Разработаны две группы алгоритмов планирования капиталовложений. Первая группа обеспечивает планирование вложений по видам бытовых услуг в заданном регионе ( республика, край, область, административный район, город и т.п.) и обозначена ALG. Вторая группа алгоритмов распределяет капиталовложения между зонами заданного региона. [38]
Реализация функций и алгоритмов планирования вычислительного процесса происходит с помощью управляющих программ операционной системы ВС. Программа планировщик определяет ресурсоемкость каждой поступившей на обработку задачи и располагает их в оптимальной последовательности. Подключение ресурсов в требуемых объемах к программам выполнения задач осуществляет по запросу планировщика управляющая программа супервизор, которая тоже входит в состав операционной системы. [39]
В интерактивных системах необходимы алгоритмы планирования с переключениями, чтобы предотвратить захват процессора одним процессом. Даже если ни один процесс не захватывает процессор на неопределенно долгий срок намеренно, из-за ошибки в программе один процесс может заблокировать остальные. Для исключения подобных ситуаций используется планирование с переключениями. [40]
Большинство крупных ИТ-систем имеют алгоритмы планирования загрузки, которые обычно более эффективны, чем вовлечение системных менеджеров. Еще более лорого обойдется Управление Системами, которые не являются простыми, как дважды два. Чрезмерное дергание параметров на различных блоках, приложениях или базах данных может повлечь непреднамеренные. [41]
Она конкретизируется введением соответствующих типов алгоритмов планирования, которые рассматриваются ниже в этом параграфе. Конкретный алгоритм, реализуемый планировщиком, в распределенных системах выполняет функцию управления ресурсами. [42]
На рис. 7.11 показана работа алгоритма планирования RMS в ситуации примера предыдущего рисунка. Процессам А, В и С назначены статические приоритеты 33, 25 и 20 соответственно; это означает, что когда процесс А желает работать, он работает, прерывая любой другой процесс, использующий центральный процессор в данный момент. Процесс В может прервать работу процесса С, но не А. Процесс С вынужден ждать, пока центральный процессор не освободится. [43]
На рис. 7.11 показана работа алгоритма планирования RMS в ситуации примера предыдущего рисунка. Процессам А, В и С назначены статические приоритеты 33, 25 и 20 соответственно; это означает, что когда процесс А желает работать, он работает, прерывая любой другой процесс, использующий центральный процессор в данный момент. Процесс С вынужден ждать, пока центральный процессор не освободится. [44]
Теперь мы подходим к самому алгоритму планирования. Интерфейс Win32 API содержит два вызова, предоставляющих процессам возможность влиять на планирование потоками. Алгоритм планирования в большой степени определяется этими вызовами. Во-первых, есть вызов SetPriorityClass, устанавливающий класс приоритета всех потоков вызывающего процесса. К допустимым значениям приоритета относятся: реального времени, высокий, выше нормы, нормальный, ниже нормы и неработающий. [45]
Страницы: 1 2 3 4