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

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

Численые методы язык программирования СИ Численые методы язык программирования СИ 163
Проект Отметка Проект Отметка 130
Презентация по информатике на тему Файлы. Работа с ними Презентация по информатике на тему Файлы. Работа с ними 138
Потоковые шифры. (Лекция 6) Потоковые шифры. (Лекция 6) 113
Разработка электронного журнала успеваемости Разработка электронного журнала успеваемости 125
Презентация по информатике Информационное моделирование на компьютере Презентация по информатике Информационное моделирование на компьютере 201
Администрирование почтового сервера Администрирование почтового сервера 121
Презентация к уроку Формы представления информации. Метод координат (5 класс) Презентация к уроку Формы представления информации. Метод координат (5 класс) 142
BIOS. Базовая система ввода-вывода BIOS. Базовая система ввода-вывода 119
Бенардос Н.Н. и его изобретения (проектная работа Козина Никиты, 9Б класс) Бенардос Н.Н. и его изобретения (проектная работа Козина Никиты, 9Б класс) 202
Построение системы управления информацией о материалах в MSC Построение системы управления информацией о материалах в MSC 115
История вычислительной техники История вычислительной техники 152
Презентация Единого Сообщества Презентация Единого Сообщества 111
Интеграция почтовых ящиков с Gmail Интеграция почтовых ящиков с Gmail 144
Управление доступом к данным Управление доступом к данным 107
Видеосистема Видеосистема 157
MSC.Mvision - 05-1 MSC.Mvision - 05-1 107
Учебник html Учебник html 182
Презентация по информатике Информация и ее свойства (7 класс) Презентация по информатике Информация и ее свойства (7 класс) 169
Быть разработчиком: вызовы, ожидания, перестроение мозгов Быть разработчиком: вызовы, ожидания, перестроение мозгов 109
Конспект занятия по подготовке к обучению компьютерной грамоте в подготовительной группе с игрой - презентацией Объяснялки презентация к занятию по информатике (подготовительная группа) по теме Конспект занятия по подготовке к обучению компьютерной грамоте в подготовительной группе с игрой - презентацией Объяснялки презентация к занятию по информатике (подготовительная группа) по теме 151
История клавиатуры История клавиатуры 152
Презентация по информатике на тему Единицы измерения информации (8 класс) Презентация по информатике на тему Единицы измерения информации (8 класс) 146
Иерархическая система многоуровневой организации ЭВМ Иерархическая система многоуровневой организации ЭВМ 142
История вычислительной техники История вычислительной техники 128
Протоколирование и аудит Протоколирование и аудит 197
Исполнитель Чертежник. Работа в среде Алгоритмика Исполнитель Чертежник. Работа в среде Алгоритмика 139
Исполнитель калькулятор Исполнитель калькулятор 395
Презентация по теме Основные этапы развития информационного общества Презентация по теме Основные этапы развития информационного общества 180
Вредное воздействие компьютера. Способы защиты. Вредное воздействие компьютера. Способы защиты. 242