рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Предсказание длины следующего периода активности

Предсказание длины следующего периода активности - Лекция, раздел Компьютеры, Лекция: Стратегии и критерии диспетчеризации процессов В лекции рассмотрены: планирование и диспетчеризация процессора Попытаемся Теперь Предложить И Применить Формулы Для Предсказания Следующего ...

Попытаемся теперь предложить и применить формулы для предсказания следующего периода активности процесса. Подобные оценки помогли бы разработчикам ОС реализовать оптимальную стратегию диспетчеризации. Используем уже известные фактические длины предыдущих периодов активности и принцип экспоненциального усреднения. Пусть:

  • 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 т.е. учитывается только фактическая длина последнего периода активности.

Если обобщить приведенную формулу, получим:

τn+1 = tn+(1 - ) tn -1 + … +(1 - )j tn -1 + … +(1 - ) n+1 tn τ0.

Поскольку и (1 - ) не превосходят 1, каждый последующий терм имеет меньший вес, чем его предшественник.

– Конец работы –

Эта тема принадлежит разделу:

Лекция: Стратегии и критерии диспетчеризации процессов В лекции рассмотрены: планирование и диспетчеризация процессора

В лекции рассмотрены планирование и диспетчеризация процессора критерии... Содержание Введение Основные понятия диспетчеризации процессов Планировщик процессора Собственно диспетчер процессора Критерии...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Предсказание длины следующего периода активности

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

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

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

Критерии диспетчеризации
Имеется пять основных критериев диспетчеризации процессора, которые так или иначе должны учитываться системой. Использование процессора (CPU utilization)– поддержание его

Диспетчеризация по приоритетам
При данной стратегии с каждым процессом связывается его приоритет (целое число). Процессор выделяется процессу с наивысшим приоритетом (будем считать, что меньшее число означает более высокий приор

Многоуровневая очередь
Поскольку процессы в системе могут иметь различную специфику (например, пакетные и интерактивные), на практике в операционных системах очередь готовых к выполнению процессов делится на две очереди:

Многоуровневые аналитические очереди
Для более гибкой диспетчеризации процессов в операционных системах организуются многоуровневые аналитические очереди (multi-level feedback queues),в которых обслуживаются процессы

Планирование загрузки процессоров в системах реального времени
Как уже отмечалось, системы реального времени делятся на два класса – hard real-timeи soft real-time.В первом случае решение основной (критической) задачи требуетс

Планирование в Windows 2000
В таблица 1 изображены классы процессов и принципы распределения их приоритетов в Windows 2000. Классы процессов представлены столбцами таблицы, их приоритеты – строками. Рекомендуем обратит

Ключевые термины
Возраст(aging) процесса– повышение операционной системой приоритета длительное время находящегося в системе процесса. Время обраб

Краткие итоги
Диспетчеризация процессора – предоставление всем процессам в системе по очереди в определенном порядке квантов процессорного времени. Главной целью диспетчеризации является максимальная загрузка пр

Вопросы
Что такое диспетчеризация процессора? В чем основная цель диспетчеризации процессора? Что такое цикл CPU – I/O? Как зависит частота периодов активности процессора о

Упражнения
Реализуйте модель поведения процесса с чередованием периодов активности ЦП и ввода-вывода (времена периодов изменяются по какому-либо случайному закону) и визуализацией их в виде графических

Темы для курсовых работ, рефератов, эссе
Обзор методов и стратегий диспетчеризации процессора в ОС (реферат). Обзор реализаций планировщиков и диспетчеров в операционных системах с открытым исходным кодом (реферат).

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги