Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы планирования
Содержание
- 1. Алгоритмы планирования
- 2. планированиеПланирование - обеспечение поочередного доступа процессов к одному процессору.
- 3. вытесняющие планированиеВытесняющие планирование – ОС принимает решение
- 4. Не вытесняющие планированиеНе вытесняющие планирование – активный
- 5. Алгоритм планированияАлгоритм планирования - используемый алгоритм для планирования
- 6. "Первый пришел - первым обслужен" (FIFO -
- 7. Round Robin (RR)Данная дисциплина относится к вытесняющим алгоритмам и основана на квантовании.
- 8. "Кратчайшая задача - первая" Преимущества:Уменьшение оборотного
- 9. Группы с разным квантом времени Сначала
- 10. Смешанный тип планированияСмешанный тип планирования – алгоритмы планирования на основе приоритетов сочетаются с концепцией квантования.
- 11. Планирование основанное на квантовании
- 12. Скачать презентанцию
планированиеПланирование - обеспечение поочередного доступа процессов к одному процессору.
Слайды и текст этой презентации
Слайд 3вытесняющие планирование
Вытесняющие планирование – ОС принимает решение о смене выполняющего
задания и переключает процессор на другой поток.
Слайд 4Не вытесняющие планирование
Не вытесняющие планирование – активный поток может выполнятся
до тех пор, пока он сам не передаст управление системе,
чтобы та выбрала из очереди другой готовый поток.
Слайд 6"Первый пришел - первым обслужен" (FIFO - First In Fist
Out)
Процессы ставятся в очередь по мере поступления.
Преимущества:
Простота
Справедливость (как в очереди
покупателей, кто последний пришел, тот оказался в конце очереди)Недостатки:
Процесс, ограниченный возможностями процессора может затормозить более быстрые процессы, ограниченные устройствами ввода/вывода.
Слайд 7Round Robin (RR)
Данная дисциплина относится к вытесняющим алгоритмам и основана
на квантовании.
Слайд 8
"Кратчайшая задача - первая"
Преимущества:
Уменьшение оборотного времени
Справедливость (как в очереди покупателей,
кто без сдачи проходит в перед)
Недостатки:
Длинный процесс занявший процессор, не
пустит более новые краткие процессы, которые пришли позже.
Слайд 9
Группы с разным квантом времени
Сначала процесс попадает в группу с
наибольшим приоритетом и наименьшим квантом времени, если он использует весь
квант, то попадает во вторую группу и т.д. Самые длинные процессы оказываются в группе наименьшего приоритета и наибольшего кванта времени. Процесс либо заканчивает работу, либо переходит в другую группу. Этот метод напоминает алгоритм - "Кратчайшая задача - первая".
Слайд 10Смешанный тип планирования
Смешанный тип планирования – алгоритмы планирования на основе
приоритетов сочетаются с концепцией квантования.
