Студопедия

КАТЕГОРИИ:


Архитектура-(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)

Алгоритми планування процесів

Читайте также:
  1. Алгоритми
  2. Алгоритми й технологія автоматизованого розв’язання задач з обліку і контролю в умовах автоматизованої системи управління підприємством АСУП
  3. Алгоритми.
  4. Алгоритмическая надежность
  5. АЛГОРИТМИЧЕСКАЯ ПОЛНОТА
  6. Алгоритмически неразрешимые проблемы
  7. Алгоритмические языки
  8. Алгоритмический язык
  9. Алгоритмический.
  10. Алгоритмическое обеспечение АСУТП. Первичная обработка информации.
  11. Алгоритмическое программирование

Планування процесів включає в себе розв’язок наступних задач:

1) Вибір моменту часу для заміни процесу, що виконується.

2) Вибір процесу на виконання з черги готових процесів.

3) Переключення контекстів „старих” і „нових” процесів.

1) та 2) розв’язуються програмними засобами, а 3) в значній мірі апаратно.

Існує багато різних алгоритмів планування процесів, які по різному розв’язують ці три задачі. Найчастіше зустрічаються такі дві групи алгоритмів:

- побудовані на принципі квантування;

- побудовані на принципі пріоритетів.

В першому випадку зміна активного процесу відбувається, якщо:

- процес закінчився і покинув систему;

- процес перейшов в стан Очікування;

- закінчився квант процесорного часу, відведений даному процесові.

Процес, для якого закінчився його квант, переводиться в стан Готовність і очікує, коли йому буде надано новий квант процесорного часу, а на виконання у відповідності з певним правилом вибирається новий процес з черги готових. Жодний процес не захоплює процесор надовго, тому квантування широко використовується в системах розподілу часу.

Кванти, що виділяються процесам, можуть бути однаковими для всіх процесів, або різними. Кванти для одного процесу можуть бути фіксованої величини або змінюватись в різні періоди життя процесу. Процеси, які не повністю використали виділений їм квант (наприклад через переривання на ввід/вивід), можуть отримати або не отримати компенсацію у вигляді привілеїв при наступному обслуговуванні. По-різному може бути організована черга готових процесів:

- циклічно;

- FIFO (перший прийшов — перший обслуговується);

- LIFO (останній прийшов — перший обслуговується ).

В другому випадку використовується поняття ”пріоритет”. Пріоритет — це число, яке характеризує ступінь привілейованості процесу при використанні ресурсів комп’ютеру, зокрема, процесорного часу. Чим вище пріоритет, тим вище привілеї, тим менше часу він буде проводити в чергах.

 

 

Пріоритетами можуть призначатьсь адміністратором системи в залежності від важливості роботи, або внесеної плати, або обчислюватись самою ОС за певними правилами. Він може залишатись фіксованим на протязі всього життя процесу або мінятись в часі у відповідності з деяким законом. В останньому випадку пріоритети називають динамічними.

Є алгоритми які використовують:

- відносні пріоритети;

- абсолютні пріоритети.

Але вибір процесу на виконання з черги готових виконується однаково: вибирається процес, що має найвищий пріоритет.

Інакше розв’язується проблема визначення моменту зміни активного процесу.

У системах з відносними пріоритетами активний процес виконується доти, доки він сам не покине процесор, виконавши перехід в стан Очікування (або ж виникне помилка, або процес завершиться).



 

 

У системах з абсолютними пріоритетами виконання активного процесу переривається ще й при умові: якщо в черзі готових процесів з’явився процес, пріоритет якого вище пріоритету активного процесу. В цьому випадку перерваний процес переходить в стан готовності.

У багатьох ОС алгоритми планування побудовані з використанням як квантування, так і пріоритетів. Наприклад, в основі планування лежить квантування, але величина кванту так/або порядок вибору процесу з черги готових визначається пріоритетами процесів.

 

 

<== предыдущая лекция | следующая лекция ==>
| Алгоритми планування процесів

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


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



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


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.224.197.251
Генерация страницы за: 0.006 сек.