Непейвода Н.Н. Программирование. Раздел 1

Непейвода Н.Н. Программирование. Страница 126

Стили программирования от событий и приоритетов хорошо совмеща­ются, взаимно дополняя друг друга, когда целесообразна следующая архи­тектурная схема разработки программного проекта. В рамках событийного подхода готовятся фрагменты системы, которые отвечают за реакцию на каж­дое из событий, реализуемую разными обработчиками, а программирование этих обработчиков ведется в стиле программирования от приоритетов.

Как для событийного программирования, так и для программирования от приоритетов характерным является то, что и условия скорее глобальны, и действия тоже.

Рассмотрим написанный в двух вариантах на двух условных языках при­мер программы с приоритетами.

Видно, что в данном примере все приоритеты задавались статически. Имен­но к этому стремятся почти во всех случаях современной практики вы­числений с приоритетами. Но полной статичности можно добиться лишь в простейших случаях. Например, если процесс долго ждет своей очере­ди на исполнение, то естественно постепенно поднимать его приоритет. Но тогда приоритет такого «пользовательского» действия может превзойти при­оритет системного процесса, и остается либо статически задавать каждому процессу допустимый максимальный приоритет, и мы вновь попадаем в ту же ловушку, либо задавать разным классам процессов приоритеты просто несравнимые по порядку, чтобы ни при каком нормальном исполнении при­оритет пользовательского процесса не дорос, скажем, до 109, за которым начинаются приоритеты срочных системных демонов.

Заметим, что назначение приоритетов операционной системой, «свер­ху», принципиально ничего в данной картине не меняет. С точки зрения пользовательских программ эти приоритеты все равно статические.

Рассмотрим теоретически, какие классы программ можно описать при помощи статических и динамических приоритетов. Оказывается, при помо­щи статических приоритетов, являющихся натуральными числами, невоз­можно описать даже примитивнорекурсивные композиции исходных дей­ствий.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама