Что такое 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
  • Количество просмотров: 111
  • Количество скачиваний: 0
- Предыдущая Электрическая ось сердца
Следующая - Расстройства кровообращения - тромбоз, эмболия, инфаркт

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

Многомерный анализ данных на основе Oracle Essbase Многомерный анализ данных на основе Oracle Essbase 118
Сетевые операционные системы Сетевые операционные системы 121
Обеспечение доступности серверов БД Обеспечение доступности серверов БД 158
Редактирование документа Редактирование документа 41
Таблицы в текстовом редакторе Таблицы в текстовом редакторе 176
Элементы языка СИ Элементы языка СИ 119
ЭЛЕКТРОННАЯ ПОЧТА ЭЛЕКТРОННАЯ ПОЧТА 116
Контрольные вопросы по информатике Контрольные вопросы по информатике 123
Оператор ЭВМ Оператор ЭВМ 139
Troubleshooting JavaScript сode. (Module 6) Troubleshooting JavaScript сode. (Module 6) 131
Модель дорожного светофора Модель дорожного светофора 128
Встроенные функции Встроенные функции 97
Презентация по информатике на тему Условия выбора и сложные логические выражения Презентация по информатике на тему Условия выбора и сложные логические выражения 183
Информация. Виды и свойства информации Информация. Виды и свойства информации 135
Разработка сайта Разработка сайта 108
Виды системного программного обеспечения Виды системного программного обеспечения 111
Создание простейших анимаций в среде Macromedia Flash 7.0 Создание простейших анимаций в среде Macromedia Flash 7.0 119
Презентация по теме Модели и моделирование Презентация по теме Модели и моделирование 139
Системы счисления. Понятия и виды Системы счисления. Понятия и виды 164
Коммуникация в соцсетях Коммуникация в соцсетях 120
Мәліметтердің реляциялық үлгісі. Сызба қатынасын оңтайландыру Мәліметтердің реляциялық үлгісі. Сызба қатынасын оңтайландыру 136
Презентация к уроку по информатике Глобальная сеть Интернет Презентация к уроку по информатике Глобальная сеть Интернет 144
Подготовка и переподготовка ИТ-специалистов на базе центров образования и разработок в сфере информационных технологий Подготовка и переподготовка ИТ-специалистов на базе центров образования и разработок в сфере информационных технологий 171
MSC.Flightloads 2.1 MSC.Flightloads 2.1 172
Разработка КВН-а по информатике Разработка КВН-а по информатике 156
Презентация по информатике на тему Табличный процессор MS Excel и его графические возможности Презентация по информатике на тему Табличный процессор MS Excel и его графические возможности 175
Технология обработки числовых данных Технология обработки числовых данных 123
Мультимедиа технологии Мультимедиа технологии 144
Действия с фрагментом текста Действия с фрагментом текста 135
Операции импликация и эквивалентность Операции импликация и эквивалентность 115