АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Дисциплина диспетчеризации RR в ОС

Читайте также:
  1. Автономия, дисциплина и просоциальное поведение
  2. Адаптивное физическое воспитание как наука и учебная дисциплина
  3. Включение психологии в состав многих междисциплинарных исследований.
  4. Вторая стадия производства - рассмотрение дела о дисциплинарном проступке и принятие по делу решения.
  5. Глава 1. Политология как наука и учебная дисциплина ... 4
  6. Гносеология как философская дисциплина. Сущность и структура познавательной деятельности.
  7. Государственная власть, законность и дисциплина
  8. Дисциплина и саморегуляция
  9. Дисциплина коммуникации
  10. Дисциплина ответственности
  11. Дисциплина труда

Планирование процессов – распределение процессов между имеющимися ресурсами.

Один из методов планирования процессов, ориентированных на эффективную загрузку ресурсов, является методом очередей ресурсов.

ОС обычно включает в себя два планировщика: долгосрочный и краткосрочный.

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

1) Заканчивать вычисления в том же порядке, в каком они были начаты;

2) Отдавать предпочтение более коротким процессам;

3) Предоставлять всем пользователям одинаковые ресурсы в том смысле одинаковое время ожидания.

Дисциплина диспетчеризации различаются на 2 класса

1) Бесприоритетные;

2) Приоритетные.

Дисциплина обслуживания RR(round robin – круговая, карусельная) предполагает, что задача получает процессорное время порциями. После окончания кванта времени задача снимает с процессора и он передает следующей задаче. Снятая задача ставится в конец очереди задач, готовых к выполнению. Для оптимальной работы системы необходимо правильно выбрать закон, по которому кванты времени выделяются.

Карусельная дисциплина обслуживания предполагает, что каждая задача получает процессорное время порциями (квантами времени, q.

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

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

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

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

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

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


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |

Поиск по сайту:

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