SU1456967A1

SU1456967A1 - Модель обслуживающего прибора

Info

Publication number: SU1456967A1
Application number: SU874215705A
Authority: SU
Inventors: Иван Владимирович Адерихин; Владимир Васильевич Мальцев; Владимир Александрович Фукалов
Original assignee: Военная академия им.Ф.Э.Дзержинского
Priority date: 1987-03-26
Filing date: 1987-03-26
Publication date: 1989-02-07

Abstract

Изобретение относитс к специализированным средствам вычислительной техники и предназначено дл моделировани работы обслуживающих приборов в системах массового обслуживани . Цель изобретени - расширение области применени за счет моделировани ДИС1ЩПЛИНЫ обслуживани последний пришел - первый обслужен.- Модель содержит группу триггеров, четыре группы элементов И, три элемента ИЛИ, элемент задержки и блок случайной временной задержки. Модель в.ос- производит дисциплину обслуживани последний . пришел - первый обслужен. Если последукнца за вка приходит в модель в момент обслуживани предыдущей за вки, то предьщуща за вка снимаетс с обслуживани и ставитс в очередь, а к обслуживанию принимаетс вновь пришедша за вка. После освобозвдени обслуживающего прибора к обслуживанию из очереди принимаетс позднее пришедша за вка. Когда { все места в очереди зан ты, вновь поступающим за вкам в приеме к обслуживанию отказываетс . 1 ил. СЛ

Description

1

Изобретение относитс к специализированным средствам вычислительной техники и предназначено дл модехсиро- вани работы обслуживающих приборов в системах массового обслуживани .

Целью изобретени вл етс распш- рение области применени за счет моделировани дисциплины обслуживают последний пришел - первый обслужен.

На чертеже приведена схема устройства .

Устройство содержит К триггеров 1 группы, элемент 2 задержки, первый 3, третий 4 и второй 5 элементы ИЛИ, блок 6 случайной временной задержки , вход 7, первую 8, вторую 9,

третью 10 и четвертую 11 группы элементов И.

Вербальна модель работы.

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

СО

О

ч

да все места в очереди зан ты, вновь поступаю1цим за вкам в приеме к об- служиваншо отказываетс .

Модель работает следующим обра- зом.

в исходном состо нии на пр мых выходах всех триггеров - нулевой потенциал , а на инверсных выходах - единичный . По управл ющим входам потен- циалами от инверсных выходов триггеров открыты элементы И 9 и 11.

Сигнал за вки на обслуживание, представл ющий короткий импульс , с входа 7 поступает через первый от- крытьй элемент И 9 и элемент ИЛИ 3 VI на установочный вход блока 6 случайной временной задержки, подтвержда его исходное состо ние, и на вход элемента 2 задержки. Величи на задержки в ;элементе 2 выбираетс исход из длительности переходных процессов установки блока 6 в исходное состо ние. Сигналом о выхода элемента 2 запускаетс блок 6, ими- тиру начало обслуживани за вки. Одновременно сигнал с выхода первого элемента И 9 опрокидьгоает первый триггер 1, сигналом с пр мого выхода которого открьшаютс первые эле- менты И 8 и 10.

Через случайный промежуток времени короткий импульс с выхода блока 6, пройд через все открытые элементы И 11 и первый открытьй элемент И 10, возвращает первый триггер 1 и всю схему в исходное состо ние.

При по влении второй за вки на входе 7 модели в момент, когда происходит обслуживание первой за вки, импульс второй за вки через первый элемент И 8, второй элемент И 9 и элементы ИЛИ 3 и 4 устанавливает блок 6 сначала в исходное состо ние, а потом перезапускает его импульсом с выхода элемента 2 задержки. Одновременно сигналом с вькода второго элемента И 9 опрокидываетс второй триггер 1. Нри этом моделируетс обслуживание второй (позднее поступив- шей) за вки, первый и второй триггеры наход тс в опрокинутом, по отношению к исходному, состо нии, открыты элементы И 11 ц.( - 11 -г и элементы И 10/ и 10.

После окончани обслуживани вто- .рой за вки импульс с выхода блока 6 через открытые элементы И 11 - --11 и открытый элемент И 10 возвращает

второй триггер 1 в исходное со сто - ние, при этом закрываетс элемент П 10,j и открываетс элемент И 11,. Одновременно сигнал с выхода элемента И 10/ проходит через элемент ИЛИ 5 на перезапуск блока 6, имитиру начало повторного обслуживани первой за вки. Если за врем обслуживани первой за вки нрвых за вок не поступает в модель, то импульс с выхода блока 6 в момент окончани обслуживани первой за вки проходит через элемент И 10 и устанавливает схему в исходное состо ние.

В случала по влени третьей и последующих за вок во врем обслуживани второй за вки последовательно опрокидываютс триггеры 1, прерываетс обслуживание более ранней за вки и начинаетс обслуживание более поздней . После окончани обслуживани более поздней за вки соответствук ций триггер 1 переводитс в исходное состо ние , а через элемент ИЛИ 5 моделируетс повторное обслуживание за вки , более поздней из всех сто щих в очереди.

Таким образом, возможно прерывание обслуживани одной и той же за вки неоднократно.

Количество триггеров 1 выбираетс исход из показателей закона поступлени за вок и закона обслуживани за вок.

При числе триггеров, большем средней длины очереди, все за вки будут прин ты к обслуживанию и когда-либо обслужены При числе триггеров 1, меньшем средней длины очереди, моделируетс режим работы системы массового обслуживани с отказами, когда за вке, пршпедщей после зан ти всех мест в очереди, в приеме к рбслужи- ванию отказываетс .

Статистические характеристики модели могут быть определены известными методами по числу срабатываний отдельных элементов модели, фиксируемых счетчиками.

Claims

Формула изобретени

Модель обслуживакицего прибора, содержаща группу из К триггеров,три элемента ИЛИ, элемент задержки, блок случайной временной задержки, первую группу из К-1 элементов И, вторую группу из К элементов И, третью группу из к элементов И, четвертую группу из К-1элементов И, инверсные выходы триггеров группы подключены соответственно к первым входам элементов И второй группы, выходы элементов И второй группы соединены соответственно с входами первого элемента ИЛИ, отличающа с тем, что, с целью расширени области при менени за счет моделировани дисциплины обслуживани последний пришел- первый обслужен, пр мь1е выходы с первого по (К-1)-и триггеров группу соединены соответственно с первыми входами элементов И первой группы, пр мые выходы триггеров группы подключены соответственно к первым входам элементов И третьей группы, инверсный выход i-ro триггера группы (,К)соединен с первым входом (i-l)-ro элемента И четвертой группы, выходы элементов И второй группы подключены соответственно к единичс первым входом третьего элемента ИЛИ, второй вход которого подключен к выходу первого элемента ИЛИ, а выход третьего элемента ИЛИ соединен с входом сброса блока случайной временной задержки непосредственно, а с входом запуска - через, элемент задержки , выход блока случайной времен

1Q ной задержки подключен к вторым входам К-го элемента И третьей группы и (К-1)-го элемента И четвертой группы, выход j-ro элемента И четвертой группы (J
2.К-1) подключен

15 к второму,входуО-1)-го элемента И- четвертой группы и второму входу j- го элемента И третьей группы, выход пер зого элемента И четвертой группы соединен с вторым вход рм первого эле

20 мента И третьей группы, информационным входом модели обслу;«иваЮщего прибора вл ютс обыкновенные вторые входы первых элементов И первой и второй групп, выход 1-го элемента И

ным входам триггеров группы, нулевые 25 первой группы (1 1.К-2) подключен входы KOTojpbK соединены соответствен- к вторьм входам (1+1 )-х элементов

но с выходами элементов И третьей группы, выходы элементов И третьей группы с второго по К-й подключень

соответственно к входам второго эле- мента ИЛИ, выход которого соединен

с первым входом третьего элемента ИЛИ, второй вход которого подключен к выходу первого элемента ИЛИ, а выход третьего элемента ИЛИ соединен с входом сброса блока случайной временной задержки непосредственно, а с входом запуска - через, элемент задержки , выход блока случайной временной задержки подключен к вторым входам К-го элемента И третьей группы и (К-1)-го элемента И четвертой группы, выход j-ro элемента И четвертой группы (J 2.К-1) подключен

к второму,входуО-1)-го элемента И- четвертой группы и второму входу j- го элемента И третьей группы, выход пер зого элемента И четвертой группы соединен с вторым вход рм первого элемента И третьей группы, информационным входом модели обслу;«иваЮщего прибора вл ютс обыкновенные вторые входы первых элементов И первой и второй групп, выход 1-го элемента И

И первой к второй групп, а выход (К-1)-го элемента первой группы подключен к втором входу К-го элемента