SU1282154A1

SU1282154A1 - Устройство дл моделировани процесса обслуживани за вок

Info

Publication number: SU1282154A1
Application number: SU853925824A
Authority: SU
Inventors: Валерий Васильевич Денисов; Виктор Михайлович Тарасов; Игорь Александрович Гребенников; Олег Николаевич Золотов
Original assignee: Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября
Priority date: 1985-07-09
Filing date: 1985-07-09
Publication date: 1987-01-07

Abstract

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

Description

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

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

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

Устройство содержит входы 1 и 2 за вок высокого и низкого приоритето соответственно, первый 3 и третий 4 элементы И, второй 5 и первый 6 триггеры , элемент 7 запрета, первый раз- делительньй диод 8, второй элемент И 9, первый 10 и второй 11 генераторы импульсов со случайным интервалом следовани , генераторы импульсов отказов 12 и восстановлений 13 со случайным интервалом следовани , одиннадцатый 14, второй 15, п тый 16, седьмой 17, четвертый 18, восьмой 19 третий 20, дев тый 21, дес тый 22 и шестой 23 разделительные диоды, чевертый элемент И 24, первый 25 и второй 26 элементы ИЛИ.

Потоки за вок на обслуживание на входах 1 и 2 представл ют случайные импульсные последовательности, интервалы между которьп«1 распредел ютс по определенным (разным или одним и тем же) законам. Моделью обслужива-- ни прибора вл )отс генераторы 10 и 1 1. Закон распределени случайных импульсов на входах генераторов 10 и 11 один и тот же, так как они моделируют один и тот же прибор.

Генераторы 12 и 13 импульсами на своих выходах задают соответственно мЪменты наступлени отказа и восста- новлени обслуживающего прибора. Запуск генератора 12 происходит в момент прихода за вки. Генераторы 12 и 13 аналогичны генераторам 10 и 11. Временный интервал от момента запус- ка генераторов до по влени импульсов на их выходе случаен и распределен по прин тым законам отказов и восстановлений обслуживающего прибора .

Вербальной моделью работы устройства вл етс следующа .

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

5

0

5

5 0

5 0 5

0

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

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

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

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

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

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

312

Импульсы с входа 2 через элемент 7 и диод 8 запускают генератор 11, а триггер 6 через диод 22 переводитс в положение, при котором элемент И 4 закрыт. Одновременно импульс с выхо- да элемента 7 запрета через элемент ИЛИ 26 запускает генератор 12. Схема удерживаетс в таком состо нии до. момента , когда по витс импульс с выхода генератора 11 или 12. Поступившие в это врем за вки с входа 2 к обслуживанию не принимаютс и тер ютс . Далее работа устройства зависит от того, на выходе какого из генераторов 11 или 12 по витс импульс первым

Если первым закончит работу генератор 11 (обслуживание низкоприоритетной за вки закончилось раньше,чем наступал отказ обслуживающего прибо-. ра), импульс с выхода этого генерато ра проходит на второй выход устройства и поступает через диод 21 на второй вход триггера 6, а через элемент ИЛИ 25 - на вход останова генератора 12. Генератор 12 устанавливаетс в исходное состо ние, а триггер 6 переводитс в положение, при котором снимаетс напр жение с второго входа элемента И 9 и подаетс высокий потенциал на вторые входы элементов И 4 и 24 - схема переходит в исходное состо ние.

Если первым закончит работу генератор 12 (отказ обслуживающего прибора в момент обслуживани низкоприо- ритетной за вки), импульс с его выхода запускает генератор 13 (начинаетс восстановление обслуживающего прибора ) , поступает на Bxoq останова генератора 10 и черед диоды 17, 19 и 23 на первый вход триггера 5, вход останова генератора 11 и первый вход триггера 5, вход останова генератора 1 1 и первый вход триггера 6 соответственно . Состо ни генератора 10 и триггера 6 подтверждаютс . Генератор 11 устанавливаетс в исходное состо ние - обслуживание низкоприоритетной за вки прекращаетс и она тер етс . Триггер 5 переводитс в по- ложение при котором снимаетс напр жение с входа элемента И. 3 и подаетс высокий (запрещающий) потенциал на управл ющий вход элемента 7 запрета . Элемент И 3 и элемент 7 запрета i закрываютс . Вновь поступившие за вки с входов 1 и 2 к обслуживанию- не принимаютс и тер ютс . Такое состо ние устройства сохран етс до момен-

54

4та по влени импульса на выходе генератора 13, чем имитируетс наступление момента восстановлени обслуживающего прибора. После окончани работы генератора 13 импульс с его выхода через диоды 16 и 18 поступает на входы триггеров 5 и 6 соответственно . Триггер 5, опрокидыва сь, снимает высокий потенциал с управл ющего входа элемента 7 запрета и подает напр жение на вход элемента И 3. Элемент И 3 и элемент 7 запрета открываютс . Триггер 6 переводитс в положение, при котором снимаетс напр жение с второго входа элемента И 9 и подаетс высокий потенциал на вторые входы элементов И 4 и 24. Схема приходит в исходное состо ние.

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

Импульс, имитирующий поступление за вки высокого приоритета, проходит через открытый элемент И 3 на вход запуска генератора 10 и одновременно через диод 15 на первый вход триггера 5, а через элементы И 24 и ИЛИ 26 - на вход запуска генератора 12. Триггер 5 переводитс в положение , при котором снимаетс напп же ние с второго входа элемента И 3 и подаетс (запрещающий) потенциал на управл ющий вход элемента 7 запрета. Элемент И 3 и элемент 7 запрета закрываютс .

При этом за вки высокого приоритета , поступающие с входа 1, к обслуживанию не принимаютс , так как закрыт элемент И 3, и тер ютс . За вки низкого приоритета, пройд элемент И 4, на втором входе которого имеетс разрешающий потенциал с выхода триггера 6, к обслуживанию также не принимаютс , так как закрыт элемент 7 запрета , и тер ютс . Дальнейша работа устройства зависит от того, какой из генераторов 10 или 12 закончит работу первым.

Если первым закончит работу генератор 10, чем имитируетс окончание обслуживани высокоприоритетной за вки , импульс с выхода этого генератора проходит на первый выход устройства и поступает через диод 14 на второй вход триггера 5, а через элемент ИЛИ 25 - на вход останова генератора 12. Генератор 12 переходит в исходное состо ние, а триггер 5, опрокидыва сь, снимает напр жение с управл ющего входа элемента 7 запрета и подает высокий потен- циалт на второй вход элемента И 3. Элемент И 3 и элемент 7 запрета открываютс - устройство в исходном состо нии.

Если первым закончит работу генератор 12 (поСтушш отказ обслуживающего прибора до окончани обслуживани высокоприоритетной за вки), импульс с выхода этого генератора запускает генератор 13, устанавливает в исходное состо ние генератор 10 (прекращение об служивани высокоприо- ритетной за вки) и через диоды 17, 19 и 23 поступает соответственно на первый вход триггера 5, вход останова генератора 11 и первый вход триггера 6. Состо ни генератора 11 и триггера 5 подтверждаютс , а триггер 6 опрокидываетс и снимает высокий потенциал с элементов И 4 и 24. Элементы И 4 и 24 закрываютс . За вки , поступившие в это врем с входов 1 и 2, к обслуживанию не принимаютс и тер ютс . После окончани периода восстановлени обслуживающего- , прибора импульс с выхода генератора 13 проходит на входдз триггеров 5 и 6 и опрокидывает их. При этом схема переходит в исходное состо ние.

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

За вка низкого приоритета с входа 2 через открытые элемент И 4 и элемент 7 запрета запускает генераторы 11 и 12 и, опрокинув триггер 6,. закрывает элементы И 4 и 24. За вка . высшего приоритета, поступивша с входа 1 до окончани работы генераторов 11 и 12 через открытый элемент ИЗ, запускает генератор 10, через диод 20 устанавливает генера- , тор 11 в исходное состо ние (имитиру прекращение обслу кивани за вки с низким приоритетом) и через диод 15 опрокидывает триггер 5. При этом закрываютс элемент И 3 и элемент 7 запрета . , Поступивший импульс с выхода элемента И 3 на запуск генератора 12 не пройдет, так как закрыт элемент И 24. Этим имитируетс непрерывност/ наработки на отказ обслуживающего : прибора, когда нет перерывов в его

ройства протекает, как и в конце предыдущего режима - сначала установитс в исходное состо ние работающий генератор 10 и закроютс элемен- с ты и 3 и 4 (отказ обслуживающего прибора ), а затем с по влением импульса на входе генератора 13 схема придет в исходное (работоспособное) состо ние .

JO Если первым закончит работу генератор 10 (обслуживание высокоприоритетной за вки завершилось до отказа обслуживающего прибора), импульс с выхода этого генератора пройдет на f5 первый выход устройства и через диод 14 опрокинет триггер 5, с помощью которого открываютс элемент И 3 и .элемент 7 запрета. Одновременно указанный импульс пройдет через элемент 20 И 9, на втором входе которого имеетс разрешающее напр жение с выхода триггера 6, на запуск генератора 11, чем имитируетс возобновление обслуживани низкоприоритетной за вки, 25 обслуживание которой было прервано поступлением высокоприоритетной за вки . Далее работа устройства может протекать по трем направлени м в зависимости от того, какое событие на- 30 ступит раньше: закончи-т работу генератор 11, закончит работу генератор 12, поступит нова за вка высокого приоритета с входа 1. Дл случаев, когда первым заканчивает работу гене- ратор 11 или 12, устройство функционирует , как и в режиме обслуживани за вок низкого приоритета.

Если до окончани работы генераторов 11 и 12, на вход 1 поступит 40 за вка высокого приоритета, то импульсом с выхода элемента И 3 генератор 11 устанавливаетс в исходное состо ние и рассматриваемый режим (обслуживание за вок высшего приори- 45 тета, поступивших в период обслужи-, вани за вок низкого приоритета) возобновл етс рассмотренным образом. Технико-экономическа эффективность от внедрени предлагаемого уст- 50 ройства заключаетс в расширении его функциональных возможностей, повьпше- нии точности моделировани реальных систем массового обслуживани , обслуживающие приборы которых имеют конеч- работе. В таком состо нии схема удер- 55 значени показателей надежности, живаетс до окончани работы любого формула изобретени из генераторов 10 или 12.

Если первым закончит работу гене- Устройство дл моделировани про- ратор 12, то дальнейша работа уст- цесса обслуживани за вок, содержащее

O Если первым закончит работу генератор 10 (обслуживание высокоприоритетной за вки завершилось до отказа обслуживающего прибора), импульс с выхода этого генератора пройдет на 5 первый выход устройства и через диод 14 опрокинет триггер 5, с помощью которого открываютс элемент И 3 и .элемент 7 запрета. Одновременно указанный импульс пройдет через элемент 0 И 9, на втором входе которого имеетс разрешающее напр жение с выхода триггера 6, на запуск генератора 11, чем имитируетс возобновление обслуживани низкоприоритетной за вки, 25 обслуживание которой было прервано поступлением высокоприоритетной за вки . Далее работа устройства может протекать по трем направлени м в зависимости от того, какое событие на- 30 ступит раньше: закончи-т работу генератор 11, закончит работу генератор 12, поступит нова за вка высокого приоритета с входа 1. Дл случаев, когда первым заканчивает работу гене- ратор 11 или 12, устройство функционирует , как и в режиме обслуживани за вок низкого приоритета.

Если до окончани работы генераторов 11 и 12, на вход 1 поступит 40 за вка высокого приоритета, то импульсом с выхода элемента И 3 генератор 11 устанавливаетс в исходное состо ние и рассматриваемый режим (обслуживание за вок высшего приори- 45 тета, поступивших в период обслужи-, вани за вок низкого приоритета) возобновл етс рассмотренным образом. Технико-экономическа эффективность от внедрени предлагаемого уст- 50 ройства заключаетс в расширении его функциональных возможностей, повьпше- нии точности моделировани реальных систем массового обслуживани , обслу7128

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

которого вл етс первьш вход первого

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

О

5

0 5

548

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

Claims

Формула изобретения Устройство для моделирования процесса обслуживания заявок, содержащее

7 1282' первый элемент И, выход которого соединен с входом запуска первого генератора импульсов со случайным интервалом следования, выход которого является выходом обслуженных заявок .5 высокого приоритета- устройства и подключен к первому входу второго элемента И, второй вход которого соединен с первым выходом первого триггера, второй выход которого подключен Ю к первому входу третьего элемента И, второй вход которого является входом заявок низкого приоритета устройства,, входом заявок высокого приоритета которого является первьй вход первого 15 элементД И, второй вход которого соединен с первым выходом второго триггера, второй выход которого подключен к управляющему входу элемента запрета, информационный вход которого-сое-20 динен с выходом третьего элемента И, а выход через первый разделительный диод - с выходом второго элемента И и входом запуска второго генератора

25 импульсов со случайным интервалом следования, выход которого является выходом обслуженных заявок низкого приоритета устройства, выход первого элемента И через второй и третий разделительные диоды подключен соответ- 30 ственно к первому входу первого триггера и входу останова второго генератора импульсов со случайным интервалом следования, выход генератора импульсов отказов со случайным интер- 35 валом следования подключен к входу запуска генератора импульсов восстановлений со случайным интервалом следования, выход которого через четвертый и пятый разделительные диоды 40 соединен с вторыми входами первого и второго триггеров соответственно, выход генератора импульсов отказов со случайным интервалом следования под

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