Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ћетоды разделени€ процессов на группы




 

√руппы с разным квантом времени

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

 

ѕроцесс либо заканчивает работу, либо переходит в другую группу

Ётот метод напоминает алгоритм - " ратчайша€ задача - перва€".

 

√руппы с разным назначением процессов

 

ѕроцесс, отвечающий на запрос, переходит в группу с наивысшим приоритетом.

“акой механизм позвол€ет повысить приоритет работы с клиентом.

 

√арантированное планирование

¬ системе с n-процессами, каждому процессу будет предоставлено 1/n времени процессора.

 

Ћотерейное планирование

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

 

—праведливое планирование

ѕроцессорное врем€ распредел€етс€ среди пользователей, а не процессов. Ёто справедливо если у одного пользовател€ несколько процессов, а у другого один.

 

ѕланирование в системах реального времени

—истемы реального времени дел€тс€ на:

жесткие (жесткие сроки дл€ каждой задачи) - управление движением

гибкие (нарушение временного графика не желательны, но допустимы) - управление видео и аудио

¬нешние событи€, на которые система должна реагировать, дел€тс€:

периодические - потоковое видео и аудио

непериодические (непредсказуемые) - сигнал о пожаре

„то бы систему реального времени можно было планировать, нужно чтобы выполн€лось условие:

m - число периодических событий

i - номер событи€

P(i) - период поступлени€ событи€

T(i) - врем€, которое уходит на обработку событи€

“.е. перегруженна€ система реального времени €вл€етс€ не планируемой.

 

ѕланирование однородных процессов

¬ качестве однородных процессов можно рассмотреть видео сервер с несколькими видео потоками (несколько пользователей смотр€т фильм).

“.к. все процессы важны, можно использовать циклическое планирование.

Ќо так как количество пользователей и размеры кадров могут мен€тьс€, дл€ реальных систем он не подходит.

 

ќбщее планирование реального времени

»спользуетс€ модель, когда каждый процесс боретс€ за процессор со своим заданием и графиком его выполнени€.

ѕланировщик должен знать:

частоту, с которой должен работать каждый процесс

объем работ, который ему предстоит выполнить

ближайший срок выполнени€ очередной порции задани€

–ассмотрим пример из трех процессов.

ѕроцесс ј запускаетс€ каждые 30мс, обработка кадра 10мс

ѕроцесс ¬ частота 25 кадров, т.е. каждые 40мс, обработка кадра 15мс

ѕроцесс частота 20 кадров, т.е. каждые 50мс, обработка кадра 5мс

“ри периодических процесса

ѕровер€ем, можно ли планировать эти процессы.

10/30+15/40+5/50=0.808<1

”словие выполн€етс€, планировать можно.

Ѕудем планировать эти процессы статическим (приоритет заранее назначаетс€ каждому процессу) и динамическим методами.

 

4.4.3 —татический алгоритм планировани€ RMS (Rate Monotonic Scheduling)

ѕроцессы должны удовлетвор€ть услови€м:

ѕроцесс должен быть завершен за врем€ его периода

ќдин процесс не должен зависеть от другого

 аждому процессу требуетс€ одинаковое процессорное врем€ на каждом интервале

” непериодических процессов нет жестких сроков

ѕрерывание процесса происходит мгновенно

ѕриоритет в этом алгоритме пропорционален частоте.

ѕроцессу ј он равен 33 (частота кадров)

ѕроцессу ¬ он равен 25

ѕроцессу — он равен 20

ѕроцессы выполн€ютс€ по приоритету.

 

—татический алгоритм планировани€ RMS (Rate Monotonic Scheduling)

 

 

4.4.4 ƒинамический алгоритм планировани€ EDF (Earliest Deadline First)

Ќаибольший приоритет выставл€етс€ процессу, у которого осталось наименьшее врем€ выполнени€.

ѕри больших загрузках системы EDF имеет преимущества.

–ассмотрим пример, когда процессу ј требуетс€ дл€ обработки кадра - 15мс.

ѕровер€ем, можно ли планировать эти процессы.

15/30+15/40+5/50=0.975<1

«агрузка системы 97.5%

ƒинамический алгоритм планировани€ EDF (Earliest Deadline First)

 

јлгоритм планировани€ RMS терпит неудачу.

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-05-06; ћы поможем в написании ваших работ!; просмотров: 505 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

—тудент может не знать в двух случа€х: не знал, или забыл. © Ќеизвестно
==> читать все изречени€...

2541 - | 2138 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.013 с.