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

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


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

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

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

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

Презентация на тему Алгоритмы планирования

Содержание

Алгоритмы планированияτ(n) – величина n-го CPU burstT(n+1) – предсказание для n+1-го CPU burst α – параметр от 0 до 1T(n+1)= α τ(n) + (1 – α)T(n),T(0) – произвольно Если α = 0, то T(n+1) = T(n)
Архитектура операционных систем  Лекция 1.4 Алгоритмы планированияτ(n) – величина n-го CPU burstT(n+1) – предсказание для n+1-го CPU Алгоритмы планированияВ системе разделения времени N пользователей: Ti – время нахождения i-го Алгоритмы планированияПриоритетное планированиеКаждому процессу процессор выделяется в соответствии с приписанным к нему Алгоритмы планированияПриоритетное планированиеневытесняющийИГP0P1P2готовностьP3исполнениеP3P1P0P2ГИИИГГИИГГИГИИИИИГГГГГИИИИИИГГГГ Алгоритмы планированияПриоритетное планированиевытесняющийИГP0P1P2готовностьP3исполнениеP3P1P0P2ГИИИГГИИГГИГИИИИИГГГГГИИИИИИГГГГГГГГ Алгоритмы планированияМногоуровневые очереди(Multilevel Queue)Системные процессы приоритет 0Процессы ректората приоритет 1Процессы преподавателей приоритет Алгоритмы планированияМногоуровневые очереди с обратной связью(Multilevel Feedback Queue)Очередь 0 – Приоритет 0Очередь Алгоритмы планированияМногоуровневые очереди с обратной связью(Multilevel Feedback Queue)Для полного описания необходимо задать	- Основные причины для объединения усилий процессовПовышение скорости решения задач Совместное использование данныхМодульная Категории средств обмена информациейСигнальные КанальныеРазделяемая память Основные аспекты логической организации передачи информацииНужна или не нужна инициализация?Способы адресациипрямая адресациясимметричнаяасимметричнаянепрямая Основные аспекты логической организации передачи информацииСколько процессов может быть ассоциировано с конкретным Основные аспекты логической организации передачи информацииБуфера нет (нулевая емкость)		процесс-передатчик всегда обязан ждать Основные аспекты логической организации передачи информацииПотоковая модель	операции приема/передачи не интересуются содержимым данных Основные аспекты логической организации передачи информацииОсобенности канальных средств связиПотоковая модель - pipeP0P1P215 Основные аспекты логической организации передачи информацииОсобенности канальных средств связиМодель сообщенийm1  m2m3P0P1P2m1m1m2m2m3m3m3m2m3 Основные аспекты логической организации передачи информацииНет потери информацииНет повреждения информацииНет нарушения порядка Основные аспекты логической организации передачи информацииНужны ли специальные действия для прекращения использования
Слайды презентации

Слайд 2 Алгоритмы планирования
τ(n) – величина n-го CPU burst
T(n+1) –

Алгоритмы планированияτ(n) – величина n-го CPU burstT(n+1) – предсказание для n+1-го

предсказание для n+1-го CPU burst
α – параметр от

0 до 1
T(n+1)= α τ(n) + (1 – α)T(n),
T(0) – произвольно
Если α = 0, то T(n+1) = T(n) =…= T(0), нет учета последнего поведения
Если α = 1, то T(n+1) = τ(n), нет учета предыстории

SJF (Shortest Job First)

приближение



Слайд 3 Алгоритмы планирования
В системе разделения времени N пользователей:
Ti

Алгоритмы планированияВ системе разделения времени N пользователей: Ti – время нахождения

– время нахождения i-го пользователя в системе
τi –

суммарное процессорное время процессов i-го пользователя
τi ‹‹ Ti /N
τi ›› Ti /N
(τi N) / Ti – коэффициент справедливости.
На исполнение выбираются готовые процессы пользователя с наименьшим коэффициентом справедливости

Гарантированное планирование

– пользователь обделен

– пользователю благоволят


Слайд 4 Алгоритмы планирования
Приоритетное планирование
Каждому процессу процессор выделяется в соответствии

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

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

назначения приоритета бывают:
-внешние
-внутренние

Политика изменения приоритета:
-статический приоритет
-динамический приоритет


Слайд 5 Алгоритмы планирования
Приоритетное планирование

невытесняющий
И
Г
P0
P1
P2
готовность
P3
исполнение
P3
P1
P0
P2
Г
И
И
И
Г
Г
И
И
Г
Г
И
Г
И
И
И
И
И
Г
Г
Г
Г
Г
И
И
И
И
И
И
Г
Г
Г
Г

Алгоритмы планированияПриоритетное планированиеневытесняющийИГP0P1P2готовностьP3исполнениеP3P1P0P2ГИИИГГИИГГИГИИИИИГГГГГИИИИИИГГГГ

Слайд 6 Алгоритмы планирования
Приоритетное планирование

вытесняющий
И
Г
P0
P1
P2
готовность
P3
исполнение
P3
P1
P0
P2
Г
И
И
И
Г
Г
И
И
Г
Г
И
Г
И
И
И
И
И
Г
Г
Г
Г
Г
И
И
И
И
И
И
Г
Г
Г
Г
Г
Г
Г
Г

Алгоритмы планированияПриоритетное планированиевытесняющийИГP0P1P2готовностьP3исполнениеP3P1P0P2ГИИИГГИИГГИГИИИИИГГГГГИИИИИИГГГГГГГГ

Слайд 7 Алгоритмы планирования
Многоуровневые очереди
(Multilevel Queue)
Системные процессы приоритет 0
Процессы ректората

Алгоритмы планированияМногоуровневые очереди(Multilevel Queue)Системные процессы приоритет 0Процессы ректората приоритет 1Процессы преподавателей

приоритет 1
Процессы преподавателей приоритет 2
Фоновые процессы приоритет 3
Процессы студентов

приоритет 4

FCFS

RR

RR

RR

RR


Слайд 8 Алгоритмы планирования
Многоуровневые очереди с обратной связью
(Multilevel Feedback Queue)
Очередь

Алгоритмы планированияМногоуровневые очереди с обратной связью(Multilevel Feedback Queue)Очередь 0 – Приоритет

0 – Приоритет 0

Очередь 1 – Приоритет 1

Очередь 2

– Приоритет 2

Очередь 3 – Приоритет 3


RR с квантом времени 8

RR с квантом времени 16

RR с квантом времени 32

FCFS









Клавиатурный ввод

Дисковый I/O


Слайд 9 Алгоритмы планирования
Многоуровневые очереди с обратной связью
(Multilevel Feedback Queue)
Для

Алгоритмы планированияМногоуровневые очереди с обратной связью(Multilevel Feedback Queue)Для полного описания необходимо

полного описания необходимо задать
- количество очередей в состоянии готовность
-

алгоритм планирования между очередями
- алгоритмы планирования внутри очередей
- куда помещается родившийся процесс
- правила перевода процессов из одной очереди в другую


Слайд 10 Основные причины для объединения усилий процессов
Повышение скорости решения задач

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


Совместное использование данных
Модульная конструкция какой-либо системы
Для удобства работы

пользователя

Кооперативные или взаимодействующие процессы - это процессы, которые влияют на поведение друг друга путем обмена информацией


Слайд 11 Категории средств обмена информацией
Сигнальные
Канальные
Разделяемая память

Категории средств обмена информациейСигнальные КанальныеРазделяемая память

Слайд 12 Основные аспекты логической организации передачи информации
Нужна или не

Основные аспекты логической организации передачи информацииНужна или не нужна инициализация?Способы адресациипрямая

нужна инициализация?
Способы адресации
прямая адресация
симметричная
асимметричная
непрямая или косвенная адресация
Как устанавливается связь


Слайд 13 Основные аспекты логической организации передачи информации
Сколько процессов может

Основные аспекты логической организации передачи информацииСколько процессов может быть ассоциировано с

быть ассоциировано с конкретным средством связи?
Сколько идентичных средств связи

может быть задействовано между двумя процессами?
Направленность связи
симплексная связь
полудуплексная связь
дуплексная связь

Информационная валентность процессов и средств связи


Слайд 14 Основные аспекты логической организации передачи информации
Буфера нет (нулевая

Основные аспекты логической организации передачи информацииБуфера нет (нулевая емкость)		процесс-передатчик всегда обязан

емкость)
процесс-передатчик всегда обязан ждать приема
Буфер конечной емкости
процесс-передатчик обязан ждать

освобождения места в буфере, если буфер заполнен
Буфер неограниченной емкости (нереализуемо!)
процесс-передатчик никогда не ждет

Особенности канальных средств связи

Буферизация


Слайд 15 Основные аспекты логической организации передачи информации
Потоковая модель
операции приема/передачи

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

не интересуются содержимым данных и их происхождением, данные не

структурируются
Модель сообщений
на передаваемые данные накладывается определенная структура

Особенности канальных средств связи

Модели передачи данных


Слайд 16 Основные аспекты логической организации передачи информации
Особенности канальных средств

Основные аспекты логической организации передачи информацииОсобенности канальных средств связиПотоковая модель -

связи
Потоковая модель - pipe




P0
P1
P2
15 байт
10 байт
5 байт
5 байт
25 байт
начало
конец
Потоковая

модель - FIFO

Слайд 17 Основные аспекты логической организации передачи информации
Особенности канальных средств

Основные аспекты логической организации передачи информацииОсобенности канальных средств связиМодель сообщенийm1 m2m3P0P1P2m1m1m2m2m3m3m3m2m3

связи
Модель сообщений

m1
m2
m3
P0
P1
P2
m1
m1
m2
m2
m3
m3
m3
m2
m3


Слайд 18 Основные аспекты логической организации передачи информации
Нет потери информации
Нет

Основные аспекты логической организации передачи информацииНет потери информацииНет повреждения информацииНет нарушения

повреждения информации
Нет нарушения порядка поступления информации
Не появляется лишняя информация
Надежность

средств связи

Средство связи считается надежным, если:


  • Имя файла: algoritmy-planirovaniya.pptx
  • Количество просмотров: 128
  • Количество скачиваний: 0
- Предыдущая Mumbai terrorist attack
Следующая - Задачи по физике