Многоуровневая очередь - Лекция, раздел Компьютеры, Лекция: Стратегии и критерии диспетчеризации процессов В лекции рассмотрены: планирование и диспетчеризация процессора Поскольку Процессы В Системе Могут Иметь Различную Специфику (Например, Пакет...
Поскольку процессы в системе могут иметь различную специфику (например, пакетные и интерактивные), на практике в операционных системах очередь готовых к выполнению процессов делится на две очереди:
основная (интерактивные процессы)
фоновая (пакетные процессы).
Каждая очередь имеет свой собственный алгоритм диспетчеризации: основная –RR, фоновая – FCFS.
При данной смешанной стратегии необходима также диспетчеризация между очередями, т.е. стратегия выбора процессов из той или иной очереди. Различаются следующие виды диспетчеризации между очередями:
С фиксированным приоритетом- обслуживание всех процессов из основной очереди, затем – из фоновой. При этом имеется вероятность "голодания".
Выделение отрезка времени– каждая очередь получает некоторый отрезок времени ЦП, который она может распределять между процессами; например, 80% - на RR в основной очереди; 20% на FCFS в фоновой очереди.
На рис. 11.11 приведен реалистичный пример структуры многоуровневой очереди для диспетчеризации процессов. Наивысший приоритет имеют системные процессы, далее – интерактивные, еще меньший – интерактивные с вызовами текстовых редакторов (они занимают значительно больше времени из-за медленной работы пользователей); затем следуют пакетные и, наконец, студенческие процессы. Такова реальная ситуация, хотя автор и не считает справедливым "дискриминацию" студенческих процессов: возможны ситуации, когда именно им следует отдавать наивысший приоритет после системных – например, незадолго до защит дипломных работ.
В лекции рассмотрены планирование и диспетчеризация процессора критерии... Содержание Введение Основные понятия диспетчеризации процессов Планировщик процессора Собственно диспетчер процессора Критерии...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Многоуровневая очередь
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Планировщик процессора
Планировщик –компонента ОС, которая выбирает один из нескольких процессов, загруженных в память и готовых к выполнению, и выделяет процессор для одного из них.
Решения по
Собственно диспетчер процессора
Диспетчер процессора – компонента ОС, предоставляющая процессор тому процессу, который был выбран планировщиком. Диспетчер выполняет последовательность действий:
Переключает контекст
Критерии диспетчеризации
Имеется пять основных критериев диспетчеризации процессора, которые так или иначе должны учитываться системой.
Использование процессора (CPU utilization)– поддержание его
Предсказание длины следующего периода активности
Попытаемся теперь предложить и применить формулы для предсказания следующего периода активности процесса. Подобные оценки помогли бы разработчикам ОС реализовать оптимальную стратегию диспетчеризац
Диспетчеризация по приоритетам
При данной стратегии с каждым процессом связывается его приоритет (целое число). Процессор выделяется процессу с наивысшим приоритетом (будем считать, что меньшее число означает более высокий приор
Многоуровневые аналитические очереди
Для более гибкой диспетчеризации процессов в операционных системах организуются многоуровневые аналитические очереди (multi-level feedback queues),в которых обслуживаются процессы
Планирование в Windows 2000
В таблица 1 изображены классы процессов и принципы распределения их приоритетов в Windows 2000. Классы процессов представлены столбцами таблицы, их приоритеты – строками. Рекомендуем обратит
Ключевые термины
Возраст(aging) процесса– повышение операционной системой приоритета длительное время находящегося в системе процесса.
Время обраб
Краткие итоги
Диспетчеризация процессора – предоставление всем процессам в системе по очереди в определенном порядке квантов процессорного времени. Главной целью диспетчеризации является максимальная загрузка пр
Вопросы
Что такое диспетчеризация процессора? В чем основная цель диспетчеризации процессора? Что такое цикл CPU – I/O? Как зависит частота периодов активности процессора о
Упражнения
Реализуйте модель поведения процесса с чередованием периодов активности ЦП и ввода-вывода (времена периодов изменяются по какому-либо случайному закону) и визуализацией их в виде графических
Темы для курсовых работ, рефератов, эссе
Обзор методов и стратегий диспетчеризации процессора в ОС (реферат). Обзор реализаций планировщиков и диспетчеров в операционных системах с открытым исходным кодом (реферат).
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов