Моделирование систем управления. Шалобанов С.В. - 32 стр.

UptoLike

Составители:

Рубрика:

1. Задача о производителе-потребителе

Пусть процесс-производитель создает объекты, которые помещаются в

буфер. Потребитель ждет, пока объект не будет помещен в буфер, удаляет

его оттуда и использует. Такая ситуация моделируется сетью, представлен-

ной на рис. 2.6. Позиция В представляет собой буфер, каждая метка соответ-

ствует элементу, который произведен, но еще не

использован.

Производитель Потребитель

Использовать

Поместить в

буфер

Произвести

Удалить из бу-

фера

Рис. 2.6. Сетевая модель задачи о производителе-потребителе

Разновидность этой задачи – задача о нескольких производителях-

потребителях. Если имеем t потребителей и s производителей, начальная

маркировка сети изменится. В позиции р

будет s меток, в позиции р

– t ме-

ток. Третий вариант задачи – задача о производителе-потребителе с ограни-

ченным буфером, т.е. буфер имеет только n ячеек элементов данных. Следо-

вательно, производитель не имеет возможности работать с постоянной ско-

ростью и иногда вынужден ждать, если буфер заполнен, т.е. потребитель ра-

ботает медленно.

Сеть, моделирующая эту

ситуацию, представлена на рис. 2.7.

Ограниченному буферу соответствует две позиции: В и В'. Разметка в В

соответствует количеству помещенных в буфер элементов данных, разметка

в В' – количеству свободных мест хранения в буфере. Начальная разметка

соответствует показанной на графе (n меток в позиции В').