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

Раздел Образование
/
Гарантированное планирование

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

Выберите учебное заведение

Гарантированное планирование

Гарантированное планирование - раздел Образование, Основы операционных систем При Интерактивной Работе N Пользователей В Вычислительной Системе Можно Приме...

При интерактивной работе N пользователей в вычислительной системе можно применить алгоритм планирования, который гарантирует, что каждый из пользователей будет иметь в своем распоряжении ~1/N часть процессорного времени. Пронумеруем всех пользователей от 1 до N. Для каждого пользователя с номером i введем две величины: T_i – время нахождения пользователя в системе или, другими словами, длительность сеанса его общения с машиной и τ_i – суммарное процессорное время уже выделенное всем его процессам в течение сеанса. Справедливым для пользователя было бы получение T_i/N процессорного времени. Если

τ_i<<T_i/N

то i-й пользователь несправедливо обделен процессорным временем. Если же

τ_i>>T_i/N

то система явно благоволит к пользователю с номером i. Вычислим для процессов каждого пользователя значение коэффициента справедливости

τ_iN/T_i

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

Развернуть

Открыть в широком формате

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

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

Основы операционных систем

Если процессы расположены в очереди процессов готовых к исполнению в порядке p p p то картина их выполнения выглядит так как показано на... Рис Выполнение процессов при порядке p p p...

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

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

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

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

Приоритетное планирование
Алгоритмы SJF и гарантированного планирования представляют собой частные случаи приоритетного планирования. При приоритетном планировании каждому процессу присваивается определенное числовое значен