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

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

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

До сих пор учет параллельного выполнения процессов в качестве задачи рассматривался лишь в принципе — схемы 14 задают строго определенный порядок, условие (7.2) вообще не связано с последовательностью или парал­лельностью вычислений. При асинхронной параллельной работе процессов производителей и потребителей для обеспечения корректности разделения общего ресурса нужно решать задачу блокировки чтения/записи данных. Исходные условия для нее сводятся к двум положениям:

1. Разрешаются ситуации, когда

любое число потребителей одновременно читают ранее записанные данные общего ресурса; ' '

2. Недопустимы ситуации, когда

два или более производителей пытаются записать данные в общий ресурс одновременно; ^ ' '

один или более потребителей пытаются прочитать данные общего ресурса, когда некоторый (любой) производитель (7.5) записывает данные.

Это классическая задача синхронизации взаимодействия писателей (про­изводителей) и читателей (потребителей), работающих с общим ресурсом. Если взаимодействие буферизируется с помощью потока, то условие (7.5) ослабляется. Вместо него требуется выполнение условия (7.2).

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

Новости

  • 1
  • 2
Prev Next

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

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

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

24.01.2016

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

Реклама