SU1283787A1

SU1283787A1 - Устройство дл моделировани систем массового обслуживани

Info

Publication number: SU1283787A1
Application number: SU853921115A
Authority: SU
Inventors: Виктор Михайлович Тарасов; Сергей Васильевич Шимкин; Павел Александрович Жердев; Валерий Васильевич Денисов
Original assignee: Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября
Priority date: 1985-06-26
Filing date: 1985-06-26
Publication date: 1987-01-15

Abstract

Изобретение относитс к специализированным вычислительным средствам и предназначено дл моделировани процесса обслуживани двух потоков за вок одним обслуживающим прибором . Цель изобретени - расширение функциональных возможностей за счет ограничени числа повторов обслуживани низкоприоритетных за вок. Устройство содержит два генератора импульсов со случайным интервалом следовани , три элемента И, два триггера , п ть разделительных диодов, счетчик числа повторов обслуживани . 1 ил. i ел

Description

to

00 САЭ

сх

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

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

На чертеже изображена структурна схема устройства.

Устройство содержит вход 1 за вок высокого приоритета, вход 2 за вок низкого приоритета, первый 3 и третий 4 элементы И, первый 5 и второй 6 триггеры, элемент 7 запрета,первый разделительный диод 8, второй элемент И 9, первый 10 и второй 11 генераторы импульсов со случайным интервалом следовани , счетчик 12 числа повторов обслуживани , п тый 13, второй 14, четвертый 15 и третий 16 разделительные диоды.

Вербальной моделью работы устройства вл етс следующа . Два случайных потока за вок на обслуживание поступают на один обслуживающий прибор . За вки на обслуживание с меньшим приоритетом принимаютс в случае отсутстви за вок с более высоким приоритетом.

За вкам одного и того же приоритета , поступившим в момент зан тости обслуживающего прибора, в обслуживании отказываетс .

Если за вка с высоким приоритетом поступила в период обслуживани за вки с меньщим приоритетом, то обслуживание за вки с меньшим приоритетом прекращаетс , а обслуживаетс за вка с более высоким приоритетом. После освобождени обслуживающего прибора обслуживание прин той ранее к обслуживанию за вки с меньшим приоритетом возобновл етс . Однако после k прерываний низкоприоритетна за вка повторно к обслуживанию не принимаетс и тер етс . I

Потоки за вок на обслуживание на входах 1 и 2 представл ют случайную импульсную цоследовательность, интервалы между которыми распределены по определенным (разным или одним и тем же) законам.

Моделью обслуживающего прибора вл ютс генераторы 10 и 11, Закон распределени случайных импульсов

на выходах генераторов 10 и 11 один и тот же,так как они моделируют один и тот же прибор.

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

Устройство может работать в трех режимах: обслуживание за вок высокого приоритета, обслуживание за вок низкого приоритета, обслуживание за вок высшего приоритета, поступивших в момент обслуживани за вок низшего приоритета.

Устройство работает следуюш нм образом .

В исходном состо нии во всех трех режимах триггеры 5 и 6 устанавливаютс в положение, при котором на выходах , подключаемых к элементам ИЗ, И 4 имеетс высокий потенциал.При этом на управл ющем входе элемента 7 запрета напр жение отсутствует. Этот элемент открыт.

Обслуживание за вок низкого приоритета .

Импульсы с входа 2 через элементы 4, 7 и диод 8 запускают генератор М, а триггер 6 переводитс в положение , при котором элемент И 4 закрыт до момента окончани обслуживани за вки. Поступившие в это же врем за вки с входа 2 к обслуживанию не принимаютс и тер ютс . После окончани обслуживани за вки импульс с выхода генератора 11 через диод 13

переводит триггер 6 в положение, при котором открываетс элемент И 4.

Обслуживание за вок высокого при- оритета.

Импульс с входа 1 через открытый элемент И 3 запускает генератор 10 и переводит триггер 5 в состо ние, при котором снимаетс высокий потен-. циал с элемента И 3 и подаетс напр жение на управл ющий (запрещающий) вход элемента 7 запрет. При этом за вки, поступившие с входа 1,. тер ютс , так как элемент И 3 закрыт, а за вки с входа 2, пройд открытый

элемент И 4, к обслуживанию не принимаютс , так как элемент 7 закрыт. После окончани обслуживани за вки и по влени импульса на выходе генератора 10 схема переводитс в исходное состо ние - открываютс элементы 3 и 7.

Обслуживание за вок высокого приоритета поступивших в период обслуживани за вок низкогЬ приоритета.

За вка низкого приоритета с входа 2 через открытый элемент 7 запускает генератор 11 и опрокидывает триггер 6,при этом закрываетс :элёмент И 4, а на второй вход элемента И 9 с выхода триггера 6 поступает разрешающий потенциал.

За вка высшего приоритета, поступивша с входа 1 до окончани работы- генератора 11 через открытый элемент И 3, запускает генератор 10,устанавливает генератор 11 в исходное состо ние (чем имитируетс прерывание обслуживани за вки с низким приоритетом ) и опрокидывает триггер 5. При этом закрываетс элемент И 3 и элемент 7 закрыт. В таком состо нии схема удерживаетс до окончани обслуживани за вки с высоким приоритетом . После по влени импульсов на выходе генератора 10 опрокидываетс триггер 5, открыва элементы 3 и 7. Одновременно этот же импульс проходит через элемент И 9, на втором входе которого имеетс разрешающий потенциал от триггера 6, на запуск генератора.11. Тем самым имитируетс повторное обслуживание за вки с низким приоритетом. Кроме того,этот же импул-ьс поступает на счетный вход счетчика 12.

До окончани обслуживани триггер 6 держит элемент И 4 в закрытом состо нии, а элемент И 9 в открытом. Если низкоприоритетна за вка успевает обслужитьс до по влени высокоприоритетной , то после по влени импульса на выходе генератора 11 схема возвращаетс в исходное состо ние: импульс с выхода генератора 11 через диод 13 поступает на второй вход триггера 6 и вход сброса счетчика 12. В результате элемент И 4 открываетс по второму входу.

Пусть низкоприоритетна за вка не успеет повторно обслужитьс (ее обслуживание прерветс вновь поступившей на вх зд 1 высокоприоритетной за вкой). Импульс с входа 1 через открытый элемент И 3 запускает генератор 10 и устанавливает генератор 11 в исходное состо ние. Элемент И 3 закрываетс по второму входу до конца обслуживани высокоприоритетной за вки.

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

генератора 10 по вл етс импульс (имитирующий окончание обслуживани за вки). Этот импульс поступает на вход триггера 5. В результате эле-; мент И 3 открываетс по второму вхо ду. Одновременно этот же импульс через открытый элемент И 9 поступает на счетный вход (счетчика) 12. Кроме того, через диод 16 этот импульс поступает на вход генератора 11 и запускает его (имитируетс очередное повторное обслуживание ранее прерванной низкоприоритетной за вки).Таких повторов может быть k. Как только на счетный вход счетчика 12 поступает очередной импульс, суммарное количество которых достигнет k равного емкости счетчика, на его выходе по вл етс импульс, который через диод 15 устанавливает генератор 11 в исходное положение, а так же устанавливает элемент И 4, триггер 6, счетчик 13 в исходное положение.

5

0

5

Claims

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

Устройство дл моделировани систем массового обслуживани , содержащее первый элемент И, первый вход

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

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

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

п тый разделительные диоды,причем выход первого элемента И через второй разделительный диод соединен с входом останова второго генератора

837876

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

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

птт