🗊Презентация Планирование процессов

Категория: Образование
Нажмите для полного просмотра!
Планирование процессов , слайд №1Планирование процессов , слайд №2Планирование процессов , слайд №3Планирование процессов , слайд №4Планирование процессов , слайд №5Планирование процессов , слайд №6Планирование процессов , слайд №7Планирование процессов , слайд №8Планирование процессов , слайд №9Планирование процессов , слайд №10Планирование процессов , слайд №11Планирование процессов , слайд №12Планирование процессов , слайд №13Планирование процессов , слайд №14Планирование процессов , слайд №15Планирование процессов , слайд №16Планирование процессов , слайд №17Планирование процессов , слайд №18Планирование процессов , слайд №19Планирование процессов , слайд №20Планирование процессов , слайд №21Планирование процессов , слайд №22Планирование процессов , слайд №23

Вы можете ознакомиться и скачать презентацию на тему Планирование процессов . Доклад-сообщение содержит 23 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Основы 
операционных систем
Описание слайда:
Основы операционных систем

Слайд 2






Лекция 3. 
Планирование процессов
Описание слайда:
Лекция 3. Планирование процессов

Слайд 3





Уровни планирования процессов
Долгосрочное планирование – планирование заданий.
Среднесрочное планирование – swapping.
Краткосрочное планирование – планирование использования процессора.
Описание слайда:
Уровни планирования процессов Долгосрочное планирование – планирование заданий. Среднесрочное планирование – swapping. Краткосрочное планирование – планирование использования процессора.

Слайд 4





Цели планирования
Справедливость 
Эффективность
Сокращение полного времени выполнения (turnaround time)
Сокращение времени ожидания (waiting time)
Сокращение времени отклика (response time)
Описание слайда:
Цели планирования Справедливость Эффективность Сокращение полного времени выполнения (turnaround time) Сокращение времени ожидания (waiting time) Сокращение времени отклика (response time)

Слайд 5





Желаемые свойства
 алгоритмов планирования
Предсказуемость
Минимизация накладных расходов. 
Равномерность загрузки вычислительной системы. 
Масштабируемость.
Описание слайда:
Желаемые свойства алгоритмов планирования Предсказуемость Минимизация накладных расходов. Равномерность загрузки вычислительной системы. Масштабируемость.

Слайд 6





Параметры планирования
Статические параметры вычислительной системы – например, предельные значения ее ресурсов.
Статические параметры процесса – кем запущен, степень важности, запрошенное процессорное время, какие требуются ресурсы и т.д.
Динамические параметры вычислительной системы – например, количество свободных ресурсов в данный момент.
Динамические параметры процесса – текущий приоритет, размер занимаемой оперативной памяти, использованное процессорное время и т.д.
Описание слайда:
Параметры планирования Статические параметры вычислительной системы – например, предельные значения ее ресурсов. Статические параметры процесса – кем запущен, степень важности, запрошенное процессорное время, какие требуются ресурсы и т.д. Динамические параметры вычислительной системы – например, количество свободных ресурсов в данный момент. Динамические параметры процесса – текущий приоритет, размер занимаемой оперативной памяти, использованное процессорное время и т.д.

Слайд 7





CPU burst и I/O burst
Важные динамические параметры процесса
Описание слайда:
CPU burst и I/O burst Важные динамические параметры процесса

Слайд 8





Вытесняющее и невытесняющее планирование
Перевод процесса из состояния исполнение в состояние закончил исполнение
Перевод процесса из состояния исполнение в состояние ожидание 
Принятие только вынужденных решений – невытесняющее планирование
Перевод процесса из состояния исполнение в состояние готовность
Перевод процесса из состояния ожидание в состояние готовность
Принятие вынужденных и невынужденных решений –вытесняющее планирование
Описание слайда:
Вытесняющее и невытесняющее планирование Перевод процесса из состояния исполнение в состояние закончил исполнение Перевод процесса из состояния исполнение в состояние ожидание Принятие только вынужденных решений – невытесняющее планирование Перевод процесса из состояния исполнение в состояние готовность Перевод процесса из состояния ожидание в состояние готовность Принятие вынужденных и невынужденных решений –вытесняющее планирование

Слайд 9





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 10





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 11





Алгоритмы планирования
Остаток времени CPU burst <= кванта времени:
процесс освобождает процессор до истечения кванта;
на исполнение выбираем новый процесс из начала очереди готовых;
Остаток времени CPU burst > кванта времени:
По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов;
на исполнение выбираем новый процесс из начала очереди готовых.
Описание слайда:
Алгоритмы планирования Остаток времени CPU burst <= кванта времени: процесс освобождает процессор до истечения кванта; на исполнение выбираем новый процесс из начала очереди готовых; Остаток времени CPU burst > кванта времени: По окончании кванта процесс помещается в конец очереди готовых к исполнению процессов; на исполнение выбираем новый процесс из начала очереди готовых.

Слайд 12





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 13





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 14





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 15





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 16





Алгоритмы планирования
τ(n) – величина n-го CPU burst
T(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), 
нет учета предыстории
Описание слайда:
Алгоритмы планирования τ(n) – величина n-го CPU burst T(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), нет учета предыстории

Слайд 17





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

Слайд 18





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 19





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 20





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 21





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 22





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования

Слайд 23





Алгоритмы планирования
Описание слайда:
Алгоритмы планирования



Похожие презентации
Mypresentation.ru
Загрузить презентацию