The design of the UNIX Operating System 11 страница
Многоуровневые очереди с обратной связью представляют собой наиболее общий подход к планирова-нию процессов из числа подходов, рассмотренных нами. Они наиболее трудны в реализации, но в то же время обладают наибольшей гибкостью. Понятно, что существует много других разновидностей такого способа планирования, помимо варианта, приведенного выше. Для полного описания их конкретного во-площения необходимо указать:
|
|
|
• Количество очередей для процессов, находящихся в состоянии готовность.
• Алгоритм планирования, действующий между очередями.
• Алгоритмы планирования, действующие внутри очередей.
• Правила помещения родившегося процесса в одну из очередей.
• Правила перевода процессов из одной очереди в другую.
Изменяя какой-либо из перечисленных пунктов, мы можем существенно менять поведение вычислитель-ной системы.
|
|
|
На этом мы прекращаем рассмотрение различных алгоритмов планирования процессов, ибо, как было сказано: "Нельзя объять необъятное".
Заключение
Одним из наиболее ограниченных ресурсов вычислительной системы является процессорное время. Для его распределения между многочисленными процессами в системе приходится применять процедуру планирования процессов. По степени длительности влияния планирования на поведение вычислительной системы различают краткосрочное, среднесрочное и долгосрочное планирование процессов. Конкретные алгоритмы планирования процессов зависят от поставленных целей, класса решаемых задач и опираются на статические и динамические параметры процессов и компьютерных систем. Различают вытесняющий и невытесняющий режимы планирования. При невытесняющем планировании исполняющийся процесс уступает процессор другому процессу только по собственному желанию, при вытесняющем планирова-нии исполняющийся процесс может быть вытеснен из состояния исполнения помимо своей воли.
|
|
|
|
|
|
Простейшим алгоритмом планирования является невытесняющий алгоритм FCFS, который, однако , мо-жет существенно задерживать короткие процессы, не вовремя перешедшие в состояние готовность. В системах разделения времени широкое распространение получила вытесняющая версия этого алгоритма
– RR.
| Основы операционных систем | 40 |
Среди всех невытесняющих алгоритмов оптимальным с точки зрения среднего времени ожидания про-цессов является алгоритм SJF. Существует и вытесняющий вариант этого алгоритма. В интерактивных системах часто используется алгоритм гарантированного планирования, обеспечивающий пользователям равные части процессорного времени.
Алгоритм SJF и алгоритм гарантированного планирования являются частными случаями планирования с использованием приоритетов. В более общих методах приоритетного планирования применяются много-уровневые очереди процессов, готовых к исполнению, и многоуровневые очереди с обратной связью. Бу-дучи наиболее сложными в реализации, эти способы планирования обеспечивают гибкое поведение вы-числительных систем и их адаптивность к решению задач разных классов.
4.Лекция: Кооперация процессов и основные аспекты ее логической организа ции
Одной из функций операционной системы является обеспечение санкционированного взаимодействия процессов. Лекция посвящена основам логической организации такого взаимодействия. Рассматривается расширение понятия процесс – нить исполнения (thread).
Дата добавления: 2021-01-21; просмотров: 98; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!