Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Алгоритмы планирования потоков, основанные на квантовании





Доверь свою работу кандидату наук!
1500+ квалифицированных специалистов готовы вам помочь

Вытесняющие и невытесняющие алгоритмы планирования потоков

Состояния потока в мультипрограммной системе

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

выполнение — активное состояние потока, во время которого поток обладает всеми необходимыми ресурсами и непосредственно выполняется процессором;

ожидание — пассивное состояние потока, находясь в котором, поток заблокирован по своим внутренним причинам (ждет осуществления некоторого события, например завершения операции ввода-вывода, получения сообщения от другого потока или освобождения какого-либо необходимого ему ресурса);

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

 

Невытесняющие (non-preemptive) - поток выполняется, пока по собственной инициативе не отдаст управление ОС для активизации другого потока

Вытесняющие (preemptive) - решение о переключении принимается ОС

Примеры:

Unix, Windows NT/2000/XP, OS/2, VAX - поддерживаются вытесняющие алгоритмы

NetWare 3.x, 4.x - невытесняющие (ThreadSwitch)

Вытесняющие алгоритмы планирования делятся на алгоритмы, основанные на:

квантовании

приоритетах

смешанные

 

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

Возможные переходы между состояниями:

1. Потоку выделен квант процессорного времени

2. Поток ожидает завершения ввода/вывода

3. Ввод/вывод завершен (событие произошло)



4. Поток исчерпал квант

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

Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой




Дата добавления: 2014-12-07; Просмотров: 2037; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:
studopedia.su - Студопедия (2013 - 2022) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.018 сек.