Вы находитесь на странице: 1из 3

Система пакетных разработки

FIFO

4632

надёжность алгоритмость простота

Минус может затормозиться если заходит очень большая задача с


выполнением то робота других процессов может быть остановлина

SFJ

6432

Преимущества уменьшения оборотного времени справедливость

Минус если будут поступать больше маленьких процессорв то до большого


может не дойти

SRF

Наименьшее выполнения времени

3436

Аналог предыдущего алгоритма, но время нового процесса сравнивается с


оставшемся времени выполнения текущего процессоров

Трёх уровневое планирование

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

Round Robin

Алгоритм пларитетного планирование

Строиться несколько очередей по приоритетности


Методы разделения на группы квантования:

+Квант времени - непрерывный период процессорного времени

Приоритет процесса числовое згначение которое показывает степень времени


поцесса при использовании процесрного времни

Алгорит планирования квантование решает все задачи

Определение кванта времении стратегию обслуживание очередей готовых


выполнению процессов

Интерективное планирование системы с N процессами

Алгоритм пранироавания гарантирует что каждому поцессору убдет


предыставлено единица делённая на N процеснного времени

Планирование

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


лоторейные билеты

Чем больше лотерейных билетов и процесс тем выше вероятность получения


необходимого ресурса

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

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


не процессарми

Системы реального времени

назначает жесткие и мягкие системы реального вревени

в жестких системах реального времени завершение выполнение каждого из


процессоров долно быть гарантировано для всех сценариев гарантирного
времени

для этого выполняеться полное тестирование всех возможных сценариев


постоение стетического расписание или выбор матиматеческих прощитаного
алгоритмов динамического планирования

класический алгортм для жестких сестем реального времни с жёстким


диском

используеться переодичекские запросы реального времени

иил тереческие запросы на вполнение процессов

срок выполнения процесса равен его периоду

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

макс время выполнения процесса известно оно постоянно не изменяеться

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

и вводиться ограничение на сумарных коифециент нагрузки процессоров

он не должен привишать 70%

Суть алгоритма

1. Процесссы получают статические приоритеты в соотвествие с


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