Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Планирование процессов. (Тема 5)

Содержание

Уровни планирования процессовДолгосрочноеПланирование заданий отвечает за порождение новых процессов в системеКраткосрочное, диспетчеризацияПланирование использования процессора отвечает за выбор процесса из очереди готовности «Среднесрочное»Когда и какой из процессов нужно перекачать на диск и вернуть обратно, свопинг123
05ПЛАНИРОВАНИЕКурс лекций «Системное программное обеспечение» «System Software» «Операционные системы»для студентов специальностей АСОИ Уровни планирования процессовДолгосрочноеПланирование заданий отвечает за порождение новых процессов в системеКраткосрочное, диспетчеризацияПланирование Цели применения алгоритмов планированияСправедливость гарантировать каждому заданию или процессу определенную часть времени Стратегии планирования123Планирование производится, когда:Текущий процесс завершилсяТекущий процесс заблокированЗакончился квант времени, выделенный текущему Алгоритмы планирования систем пакетной обработки: FCFSFirst Come First ServedП1: 10 тактов, П2: Алгоритмы планирования систем пакетной обработки: SJNShortest Job Next+: оптимальный невытесняющий алгоритмП1: 10 Алгоритмы планирования систем пакетной обработки: SRTShortest Remain Time+: оптимальный вытесняющий алгоритмП1: осталось Алгоритмы планирования интерактивных систем: RRRound RobinЧем меньше квант процессорного времени, Алгоритмы планирования интерактивных систем: RRЧем меньше квант – тем меньше среднее полное Приоритетное планированиеПриоритет – это число, определяющее степень привилегированности одного процесса перед другимиСхема ВОПРОСЫ?http://iit.bstu.by/ss
Слайды презентации

Слайд 2 Уровни планирования процессов
Долгосрочное
Планирование заданий отвечает за порождение новых

Уровни планирования процессовДолгосрочноеПланирование заданий отвечает за порождение новых процессов в системеКраткосрочное,

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

процесса из очереди готовности
«Среднесрочное»
Когда и какой из процессов нужно перекачать на диск и вернуть обратно, свопинг

1

2

3

Слайд 3 Цели применения алгоритмов планирования
Справедливость
гарантировать каждому заданию или

Цели применения алгоритмов планированияСправедливость гарантировать каждому заданию или процессу определенную часть

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


постараться занять процессор на все 100% рабочего времени, не позволяя ему простаивать в ожидании процессов, готовых к исполнению
Сокращение полного времени выполнения
Tt = Tw + Tx
Сокращение времени ожидания
Сокращение времени отклика
в интерактивных системах


Слайд 4 Стратегии планирования
1
2
3
Планирование производится, когда:

Текущий процесс завершился
Текущий процесс заблокирован

Закончился

Стратегии планирования123Планирование производится, когда:Текущий процесс завершилсяТекущий процесс заблокированЗакончился квант времени, выделенный

квант времени, выделенный текущему процессу
Новый процесс поступил в очередь

готовности

Невытесняющее планирование
Вытесняющее планирование


Слайд 5 Алгоритмы планирования систем пакетной обработки: FCFS
First Come First

Алгоритмы планирования систем пакетной обработки: FCFSFirst Come First ServedП1: 10 тактов,

Served
П1: 10 тактов, П2: 4 такта, П3: 1 такт










+:

простота реализации
-: зависимость от порядка поступления процессов, большое время отклика




10
14
15




1
5
15

Слайд 6 Алгоритмы планирования систем пакетной обработки: SJN
Shortest Job Next





+:

Алгоритмы планирования систем пакетной обработки: SJNShortest Job Next+: оптимальный невытесняющий алгоритмП1:

оптимальный невытесняющий алгоритм
П1: 10 тактов, П2: 4 такта, П3:

1 такт
П1: ?? тактов, П2: ?? такта, П3: ?? такт
-: алгоритм нереализуем, поскольку априори не известно, сколько времени нужно процессу для выполнения



Слайд 7 Алгоритмы планирования систем пакетной обработки: SRT
Shortest Remain Time






+:

Алгоритмы планирования систем пакетной обработки: SRTShortest Remain Time+: оптимальный вытесняющий алгоритмП1:

оптимальный вытесняющий алгоритм
П1: осталось 8 тактов, П4: 4 такта
П1:

осталось ?? тактов, П4: ?? тактов
-: алгоритм нереализуем, поскольку априори не известно, сколько времени осталось процессам для выполнения






Слайд 8 Алгоритмы планирования интерактивных систем: RR
Round Robin






Чем меньше квант

Алгоритмы планирования интерактивных систем: RRRound RobinЧем меньше квант процессорного времени, тем лучше?ЦПУν=101511 7ν=3159 5ν=2159 3ν=1

процессорного времени, тем лучше?
ЦПУ
ν=10



15
11
7
ν=3






15
9
5
ν=2






15
9


3

ν=1








Слайд 9 Алгоритмы планирования интерактивных систем: RR
Чем меньше квант –

Алгоритмы планирования интерактивных систем: RRЧем меньше квант – тем меньше среднее


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

на переключение контекста

При слишком больших квантах RR вырождается в FCFS
При слишком малых квантах ОС вместо полезной работы занимается переключением процессов

Слайд 10
Приоритетное планирование
Приоритет – это число, определяющее степень привилегированности

Приоритетное планированиеПриоритет – это число, определяющее степень привилегированности одного процесса перед

одного процесса перед другими

Схема с абсолютными приоритетами
Вытесняющее планирование
Схема с

относительными приоритетами
Невытесняющее планирование

Статические приоритеты
Постоянные
Динамические приоритеты
Изменяются в зависимости от поведения (действий) процесса

Групповые приоритеты
Внутри групп – процессы равнозначны, циклическое планирование
  • Имя файла: planirovanie-protsessov-tema-5.pptx
  • Количество просмотров: 105
  • Количество скачиваний: 0
- Предыдущая Электрическая ось сердца
Следующая - Расстройства кровообращения - тромбоз, эмболия, инфаркт

Похожие презентации

Создание рисунков в текстовом редакторе Microsoft Word Создание рисунков в текстовом редакторе Microsoft Word 124
Программно-технический уровень информационной безопасности Программно-технический уровень информационной безопасности 120
История развития вычислительной техники История развития вычислительной техники 129
Разработка плана действий и его запись Разработка плана действий и его запись 126
Создание и использование форм в MS Access 2007 Создание и использование форм в MS Access 2007 143
Файловый ввод-вывод данных на Паскале Файловый ввод-вывод данных на Паскале 137
Что такое информационный продукт? Что такое информационный продукт? 133
Презентация по информатике на тему Файлы Презентация по информатике на тему Файлы 124
Векторная графика Векторная графика 111
Информационная культура как средство повышения качества современного урока Информационная культура как средство повышения качества современного урока 36
HTML-формирование текста HTML-формирование текста 122
Данные Данные 150
Циклический алгоритм 8 класс Циклический алгоритм 8 класс 173
Работа со звуком Работа со звуком 118
Виды компьютерной графики (7 класс) Виды компьютерной графики (7 класс) 144
Изменение размера рисунка Изменение размера рисунка 120
Презентация по теме Компьютерные вирусы Презентация по теме Компьютерные вирусы 149
Процессоры Процессоры 102
Методика обучения библиотекаря созданию электронных таблиц в программе MS Excel Методика обучения библиотекаря созданию электронных таблиц в программе MS Excel 114
Основы передачи дискретных данных Основы передачи дискретных данных 243
Архитектура приложений win32 Архитектура приложений win32 139
Как устроена библиотека. (Тема 4) Как устроена библиотека. (Тема 4) 144
Телекоммуникационные системы .Основные сведения Телекоммуникационные системы .Основные сведения 157
Восстановление данных Восстановление данных 153
Презентация по информатике Моя профессия - моё будущее (техник по компьютерным системам и комплексам) Презентация по информатике Моя профессия - моё будущее (техник по компьютерным системам и комплексам) 158
Презентация Информационная модель данных Презентация Информационная модель данных 136
Презентация Использование информационных технологий в современном образовательном процессе Презентация Использование информационных технологий в современном образовательном процессе 134
Графический исполнитель Черепашка ЛОГО Графический исполнитель Черепашка ЛОГО 155
Викторина по информатике Викторина по информатике 138
Урок- повторение Урок- повторение 125