Приоритетное планир-ие

При нём кажд. проц-су присваив-ся очередное числовое знач-ие – приоритет, в соотв-ии с кот. ему выдел-ся ЦП.Проц-с с одинак. Приоритетами планир-ся в порядке FCFS. Для кажд. SJF в кач-ве приоритета выступает оценка продолжит-ти след. вр. непр-го использ-ия проц-са. Чем меньше значение этой оценки, тем выше приоритет проц-са. Принципы назнач-ия приоритета м. опираться на внутр. Критерии выч. сист. и на внеш. по отнош-ию к ним. Внутр. использ-т разл. Колич-ые и качеств-ые хар-ки проц-са для вычисл-ия его приоритета. Это м.б., н-р, определ-ые огранич-ые по вр. использ-ия ЦП,требования к размеру памяти, число открытых файлов и использ-х устройств вв/выв. Внеш. критерии исходят из таких пар-ов, как важность проц-са для достиж-ия к-л. целей, стоимость оплаченного проц-го вр. и др. политич. факторов. Планир-ие с использ-ем приоритета.м.б. вытесн-им и невытесн-им. При вытесн-ем планир-ии проц-с с более выс приоритетом, появившийся в очереди готовых проц-ов, вытесняет исполняющ-ся проц-с с более низким приоритетом. В случае невытесн-го планир-ия он просто став-ся в начало очереди гот. проц-ов. Если приоритеты проц-ов с теч-ем вр. не измен-ся, ониназ-ся статич-ми. Механизмы статич. приоритетности легко реализ-ть, однако они не реагируют на измен-ие ситуации в выч. сист. Более гибким явл-ся динамич-ие приортеты проц-ов, изменяющ-ие свои знач-ия по ходу исполн-ия проц-са. Начальные знач-ия динамич. приоритета, присвоенное проц-су, действуют в теч. кор. вр., после чего ему назнач-ся новое более подходящее знач-ие. Как правило, измен-ие приоритета проц-са провод-ся согласованно с освершением к-л. др. операций: при рождении нов. проц-са, при разблокировке и блокир-ии проц-са, по истечении определ-го кванта вр. или по завершении проц-са. Примеры алг-ов с динамич. приоритетами явл-ся алг-мы SJF и алг-м гарантир-го планир-ия. Сх. с динамич. приоритетностью гораздо сложнее в реализации и связывает с большими издержками по сравнению со статич. сх-ми. Однако их использ-ие предполагает, что эти издержки оправдыв-ся улучшением работы сист. Гл. проблема приоритетного планир-ия заключ-ся в том, что при ненадлежащем выборе механизма назнач-ия и изм-ия приоритетов низкоприоритетные проц-сы м. не запускаться неопределённо долгое вр.. Решение этой проблемы м.б. достигнуто с помощью увелич-ия со временем приоритета проц-са., находящ-ся в сост. готовность. Изначально проц-ам присваивается проритеты от 128 до 255. Кажд. раз по истечении определ-го промежутка вр. знач-ие приоритетов готовых проц-ов уменьш-ся на единицу. Проц-су, побывавшему в сост. исполн-ия, присваивается первонач-ое знач-ие приоритета. Даже такая грубая схема гарантирует, что любому проц-су в разумные сроки буде предоставлено право на исполн-ие.

Дата добавления: 2014-01-13