Лекция №13 управление задачами в операционных системах учебные вопросы




НазваниеЛекция №13 управление задачами в операционных системах учебные вопросы
Дата конвертации17.07.2013
Размер445 b.
ТипЛекция


Лекция №13 УПРАВЛЕНИЕ ЗАДАЧАМИ В ОПЕРАЦИОННЫХ СИСТЕМАХ  

 

Учебные вопросы:

1 Основы управления задачами в операционных системах.

2 Планирование и диспетчеризация процессов и задач в операционных системах.

3 Качество диспетчеризации и гарантии обслуживания.



Операционная система выполняет следующие основные функции, связанные с управлением процессами и задачами:
  • создание и удаление задач;

  • планирование процессов и диспетчеризация задач;

  • синхронизация задач, обеспечение их средствами коммуникации.



Способы распределения времени центрального процессора между выполняющимися задачами сильно влияют и на скорость выполнения отдель­ных вычислений, и на общую эффективность вычислительной системы. Основным подходом в организации того или иного метода управления процессами, обеспечивающего эффективную загрузку ресурсов или выполнение каких-либо иных целей, является организация очередей процессов и ресурсов. При распределении процессорного времени между задачами используется механизм очередей.

Задачей планирования вычислительных процессов называется задача подбора такого множества процессов, которые при своем выполнении будут как можно реже конфликтовать за имеющиеся в системе ресурсы.

В современных ОС на первый план вышли задачи динамического (или краткосрочного) планирования, то есть текущего наиболее эффективного распределения ресурсов, возникающего практически по каждому событию. Задачи динамического планирования называют диспетчеризацией.

Долгосрочный планировщик решает, какой из процессов, находящихся во входной очереди, в случае освобождения ресурсов памяти должен быть переведен в очередь процессов, готовых к выполнению. Долгосрочный планировщик выбирает процесс из входной очереди с целью создания неоднородной мультипрограммной смеси.

Краткосрочный планировщик решает, какая из задач, находящихся в очереди готовых к выполнению, должна быть передана на исполнение. В большинстве современных операционных систем, долгосрочный планировщик отсутствует.

Стратегия планирования определяет, какие процессы планируются на выполнение для того, чтобы достичь поставленной цели.

Известны две наиболее распространенные стратегии планирования:
  • по возможности заканчивать вычисления (вычислительные процессы) в том же самом порядке, в котором они были начаты;

  • отдавать предпочтение более коротким вычислительным задачам;

  • предоставлять всем пользователям (процессам пользователей) одинаковые услуги, в том числе и одинаковое время ожидания.



Дисциплина диспетчеризации - это правила формирования очереди готовых к выполнению задач, в соответствии с которыми формируется эта очередь (список).

При бесприоритетном обслуживании выбор задач производится в некотором заранее установленном порядке без учета их относительной важности и времени обслуживания.

При приоритетных обслуживании отдельным задачам предоставляется преимущественное право попасть в состояние исполнения.

Основные дисциплины диспетчеризации

1 FCFS (First Come First Served — первым пришел, первым обслужен), предполагает, что задачи обслуживаются «в порядке очереди», то есть в порядке их появления.

2 SJN (Shortest Job Next — следующим выполняется самое короткое задание) требует, чтобы для каждого задания была известна оценка в потребностях машинного времени.

3 SRT (Shortest Remaining Time) — следующим будет выполняться задание, которому осталось меньше всего выполняться на процессоре.

4 RR предполагает, что каждая задача получает процессорное время порциями или, как говорят, квантами времени (time slice) q.





Диспетчеризация без перераспределения процессорного времени, то есть не вытесняющая (non-preemptive multitasking), или кооперативная многозадачность (cooperative multitasking), — это такой способ диспетчеризации задач, при котором активная задача выполняется до тех пор, пока она сама, что называется «по собственной инициативе», не отдаст управление диспетчеру задач для того, чтобы тот выбрал из очереди другой, готовый к выполнению процесс или поток.

Дисциплины обслуживания FCFS, SJN, SRT относятся к не вытесняющим.

Диспетчеризация с перераспределением процессорного времени между задачами, то есть вытесняющая многозадачность (preemptive multitasking), — это такой способ, при котором решение о переключении процессора с выполнения одной задачи на выполнение другой принимается диспетчером задач, а не самой активной задачей.

Дисциплина RR и многие другие, построенные на ее основе, относятся к вытесняющим.

В некоторых дисциплинах диспетчеризации, например в дисциплине абсолютных приоритетов, низкоприоритетные процессы получаются обделенными многими ресурсами и, прежде всего, процессорным временем. Возникает реальная дискриминация низкоприоритетных задач, в результате чего они достаточно длительное время могут не получать процессорное время. В конце концов, некоторые процессы и задачи вообще могут быть не выполнены к заданному сроку.

Гарантировать обслуживание задач в ОС можно следующими тремя способами:
  • Выделять минимальную долю процессорного времени некоторому классу процессов, если по крайней мере один из них готов к исполнению. Например, можно отводить 20 % от каждых 10 мс процессам реального времени, 40 % от каждых 2 с — интерактивным процессам и 10 % от каждых 5 мин — пакетным (фоно­вым) процессам.

  • Выделять минимальную долю процессорного времени некоторому конкретному процессу, если он готов к выполнению.

  • Выделять столько процессорного времени некоторому процессу, чтобы он мог выполнить свои вычисления к сроку.



Для сравнения алгоритмов диспетчеризации обычно используются наиболее распространенные критерии:
  • Загрузка центрального процессора (CPU utilization).

  • Пропускная способность центрального процессора (CPU throughput).

  • Время оборота (turnaround time).

  • Время ожидания (waiting time).

  • Время отклика (response time).



Главные причины, приводящие к снижению производительности системы:
  • Накладные расходы на переключение процессора.

  • Переключение на другую задачу в тот момент, когда текущая задача выполняет критическую секцию, а другие задачи активно ожидают входа в свою критическую секцию.



Методы повышения производительности системы:

  • совместное планирование, при котором все потоки одного приложения (неблокированные) одновременно ставятся на выполнение процессорами и одновре­менно снимаются с выполнения (для сокращения переключений контекста);

  • планирование, при котором находящиеся в критической секции задачи не пре­рываются, а активно ожидающие входа в критическую секцию задачи не ста­вятся на выполнение до тех пор, пока вход в секцию не освободится;

  • планирование с учетом так называемых подсказок (hints) программы (во время ее выполнения).

  • одним из основных методов гарантии обслуживания является использование динамических приоритетов.



Контрольные вопросы:

  • Перечислите и поясните основные функции операционных систем, которые связаны с управлением задачами.

  • Дайте понятия планирование процессов и диспетчеризация задач. В чем заключается основное различие между ними?

  • Дайте понятие стратегия планирования и перечислите наиболее известные из них.

  • Дайте понятие дисциплина диспетчеризации. Поясните, что означает приоритетная и бесприоритетная дисциплина диспетчеризации.

  • Поясните сущность дисциплины диспетчеризации FCFS (First Come First Served — первым пришел, первым обслужен) и её разновидности.

  • Поясните сущность дисциплины диспетчеризации SJN (Shortest Job Next — следующим выполняется самое короткое задание).

  • Поясните сущность дисциплины диспетчеризации SRT (Shortest Remaining Time — следующим будет выполняться задание).

  • Поясните сущность дисциплины диспетчеризации RR.

  • Поясните какие дисциплины диспетчеризации следует отнести к вытесняющим, а какие — к не вытесняющим.

  • Перечислите и поясните способы гарантирования обслуживание задач в ОС.

  • Перечислите и поясните критерии сравнения алгоритмов диспетчеризации.



Похожие:

Лекция №13 управление задачами в операционных системах учебные вопросы iconИнформационное обеспечение систем управления
Кафедра «Автоматика и управление в технических системах» направление 220200 Автоматизация и управление специальность 220201 Управление...
Лекция №13 управление задачами в операционных системах учебные вопросы iconМоделирование систем
Кафедра «Автоматика и управление в технических системах» направление 220200 Автоматизация и управление специальность 220201 Управление...
Лекция №13 управление задачами в операционных системах учебные вопросы iconУчебные вопросы: Учебные вопросы
Местная противовоздушная оборона (мпво-го-мчс) страны прошла следующий путь развития
Лекция №13 управление задачами в операционных системах учебные вопросы iconУчебные вопросы: Учебные вопросы
Ведение основных справочников и каталогов (клиенты, лицевые счета, валюты и их курсы, справочники банков ркц, налоговых органов и...
Лекция №13 управление задачами в операционных системах учебные вопросы iconУправление в системах Управление
Всякое управление предполагает наличие цели, т е модели желаемых изменений. Система, на которую оказываются целенаправленные воздействия,...
Лекция №13 управление задачами в операционных системах учебные вопросы iconЛекция 13/1 учебные вопросы
Особенности устройства и принцип действия современных тепловизионных средств наблюдения
Лекция №13 управление задачами в операционных системах учебные вопросы iconЛекция 16/1 учебные вопросы
Классификация средств сбора и отображения информации и требования, предъявляемые к ним
Лекция №13 управление задачами в операционных системах учебные вопросы iconЛекция №6 Учебные вопросы
Аппаратура обеспечивает определение координат танка с высокой точностью от пройденного пути без переориентирования, решает следующие...
Лекция №13 управление задачами в операционных системах учебные вопросы iconЛекция №11 операционные системы одноранговых и двухранговых компьютерных сетей учебные вопросы: 1 Основные функции сетевой операционной системы
В таких сетях на всех компьютерах устанавливается одна и та же ос, которая предоставляет всем компьютерам в сети потенциально равные...
Лекция №13 управление задачами в операционных системах учебные вопросы iconЛекция №2 Программные средства поддержки жизненного цикла программного обеспечения Учебные вопросы
Вопрос Методологии проектирования программного обеспечения как программные продукты. Методология datarun и инструментальное средство...
Разместите кнопку на своём сайте:
dok.opredelim.com


База данных защищена авторским правом ©dok.opredelim.com 2015
обратиться к администрации
dok.opredelim.com
Главная страница