Форум программистов, компьютерный форум CyberForum.ru

Нужно написать функцию-планировщик процессорного времени HPRN - C++

Восстановить пароль Регистрация
 
Kuktus5
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 2
24.02.2014, 20:17     Нужно написать функцию-планировщик процессорного времени HPRN #1
Помогите написать функцию HPRN. Небольшие сведения которые мне удалось найти.

HPRN (highest penalty ratio next - с наибольшим штрафным отношением - следующий) - дисциплина без вытеснения, обеспечивающая наилучшие показатели справедливости. Это достигается за счет динамического переопределения приоритетов. Всякий раз при освобождении ЦП для всех готовых процессов вычисляется текущее штрафное отношение:

p[i]=(w[i]+t[i]) / t[i]
где i - номер процесса; w[i] - время, затраченное процессом на ожидание; t[i] - длительность процесса - предзаданная или прогнозируемая. Для только что поступившего процесса p[i]=1. ЦП отдается процессу, имеющему наибольшее значение p[i]. Для коротких процессов HPRN обеспечивает примерно те же показатели справедливости, что и SJN, для длинных - более близкие к FCFS. На большом диапазоне средних длительностей процессов показатели, обеспечиваемые HPRN, представляют среднее между SJN и FCFS и слабо зависят от длительности. Еще одно достоинство HPRN - в том, что во времени ожидания может учитываться (с некоторыми весовыми коэффициентами) и ожидание в других очередях и, таким образом, выполняется более комплексный учет загрузки системы. Существенным недостатком метода является необходимость перевычисления штрафного отношения для всех процессов при каждом переключении, что плохо согласуется с общей политикой минимизации накладных расходов в дисциплинах без вытеснения.
В примере, показанном на рисунке 2.6, под временной шкалой даны текущие значения штрафного отношения для процессов-претендентов в те моменты времени, когда выполняется переключение. Так, в момент времени 6 два процесса - B и C - претендуют на использование ЦП. Текущее штрафное отношение для процесса B составляет:

p[B]=(5+3)/3=2.33,
а для процесса C:
p[C]=(3+7)/7=1.43;
следовательно, ЦП отдается процессу B. Аналогичные вычисления производятся в моменты времени 9 и 16.
Рисунок приложен.
Миниатюры
Нужно написать функцию-планировщик процессорного времени HPRN  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2014, 20:17     Нужно написать функцию-планировщик процессорного времени HPRN
Посмотрите здесь:

Нужно написать функцию. C++
Нужно написать функцию, что не возвращает значения(типа процедуры на паскале) C++
C++ Нужно написать функцию, которая формирует текстовый файл из звездочек
C++ на с++ нужно написать функцию с глобальными объектами
Доброго времени суток) Нужно написать программу по шифрованию C++
как избавиться от присваивания процессорного времени переменной при работе циклов? C++
C++ Нужно написать функцию compress для удаления повторяющихся букв в слове
Нужно написать функцию редактирования vector<string> в текстовом редакторе в консоли C++

Искать еще темы с ответами

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

Текущее время: 05:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru