Что такое 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
  • Количество просмотров: 126
  • Количество скачиваний: 0
- Предыдущая Mumbai terrorist attack
Следующая - Задачи по физике

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

История чисел и систем счисления История чисел и систем счисления 166
НМД. Оформление списка литературы НМД. Оформление списка литературы 149
Презентация по информатике и ИКТ (10 класс) Презентация по информатике и ИКТ (10 класс) 160
Редактор формул в Microsoft Word Редактор формул в Microsoft Word 136
Компьютерные вирусы. Антивирусные программы. Компьютерные вирусы. Антивирусные программы. 129
Информационные ресурсы Информационные ресурсы 46
состав и структуру ПК состав и структуру ПК 114
Файлы и файловая систем Файлы и файловая систем 114
Алгоритмы. Схема алгоритма Алгоритмы. Схема алгоритма 150
Разработка электронной таблицы Разработка электронной таблицы 150
Графические процессоры Графические процессоры 113
Кодирование и обработка графической информации Урок 2 Средства и технологии работы с растровой графикой Кодирование и обработка графической информации Урок 2 Средства и технологии работы с растровой графикой 124
Концепция информационного общества Концепция информационного общества 130
Презентация по информатике История идентификации личности (6 класс) факультативный курс Презентация по информатике История идентификации личности (6 класс) факультативный курс 172
Почему пользователи нарушают закон, приобретая программное обеспечение? Почему пользователи нарушают закон, приобретая программное обеспечение? 137
Есептеуіш техника кабинетіндегі қауіпсіздік ережесі тақырыбы бойынша тұсаукесер Есептеуіш техника кабинетіндегі қауіпсіздік ережесі тақырыбы бойынша тұсаукесер 214
История развития отечественной вычислительной техники История развития отечественной вычислительной техники 132
Презентация к открытому уроку по информатике в 9 классе Презентация к открытому уроку по информатике в 9 классе 121
Кибербезопастность Кибербезопастность 117
Урок - игра Умники и умницы Урок - игра Умники и умницы 146
1C-Битрикс. Управление сайтом 1C-Битрикс. Управление сайтом 127
Шрифты Шрифты 145
Линейные вычислительные алгоритмы Линейные вычислительные алгоритмы 161
Конспект занятия по подготовке к обучению компьютерной грамоте в подготовительной группе с игрой - презентацией Объяснялки презентация к занятию по информатике (подготовительная группа) по теме Конспект занятия по подготовке к обучению компьютерной грамоте в подготовительной группе с игрой - презентацией Объяснялки презентация к занятию по информатике (подготовительная группа) по теме 147
как устроен компьютер как устроен компьютер 148
Интернет-коммуникации Интернет-коммуникации 141
Интернет-Олимпиады по программированию Интернет-Олимпиады по программированию 121
Презентация по информатике на тему Системы счисления Презентация по информатике на тему Системы счисления 154
Учебно методический комплект по информатике : Отрицание. Фантазия. 1 класс (конспект + презентация + наглядность) план-конспект урока по информатике (1 класс) Учебно методический комплект по информатике : Отрицание. Фантазия. 1 класс (конспект + презентация + наглядность) план-конспект урока по информатике (1 класс) 135
Математические основы информатики Математические основы информатики 125