Лекция №7

АЛГОРИТМЫ ПЛАНИРОВАНИЯ СИСТЕМЫ.

1. Циклический.

бесприоритетный алгоритм («комунизм»)

2. Случайный. (генератор случайных чисел должен иметь равномерное распределение).

3. Приоритетный

Процесс с большим приоритетом получит больше квантов статистически.

простой пример на счетчик:

4. лотерейное планирование.

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

5. Приоритетные списки

Пусть есть список процессов, отсортированных по базовому приоритету.

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

6. Принцип политического планирования.

- коэффициент,- число ресурсов.

Есть базовое количество ресурсов, которое обещает система за какой-нибудь интервал времени.

После истечения времени, если процесс потребил больше ресурсов, приоритет понижается, иначе – повышается.

7.Многопоточность (многозадачность в процессе)

поток – свой стек, свое состояние, свой регистр,…

Все потоки в процессе – общая память, общие папки, т.е. все ресурсы общие

Поток – «вещь» активная, если в процессе ничего не выполняется, то он убивается.