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