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