Устройство для моделирования времени ожидания заявок в очереди Советский патент 1976 года по МПК G06F9/455 G06F7/48 G06F9/50 

схемы разрешения подачи заявки па обслуживание, выход через переключатель подключен ко входу схемы опроса и поиска заявки. Ка фиг. 1 представлена структурная схема описываемого устройства; на фиг. 2 - его электрическая схема; на фиг. 3 - структурная схема блока формирования выходных данных. Устройство содержит регистр 1 сдвига, выполнен.ный на элементах распределения тока. На ВХОД 2 устройства поступает поток импульсов, и.митирующий поток заявок. Цикл ввода и.мнульса в регистр сдвига организован при помощи блока 3 фор.мирователей импульсов тока. Работой блока 3 управляет генератор 4 тактовой частоты. Цифрой 5 обозначен блок имитации случайного времени ожидания в очереди. При помощи генератора 4 организован 4-тактный режим работы всего устройства. Импульсы одного из четырех тактов с выхода генератора 4 поступают на вход схемы 6 разрещения подачи заявки на обслуживание. На вход 7 устройства поступает поток импульсов, имитирующих окончание обслуживания одной заявки и возможность начала обслуживания следующей. Носле поступления импульса «заявки со входа 2 в регистр 1, происходит запись «единицы в регистр, и в дальнейшем при помощи генератора 4 (имитирующего текущее время) и формирователей блока 3 происходит сдвиг этой «едииицы от входа регистра 1 к его выходу. При поступлении сигнала разрешения подачи заявки на обслужнвание на вход 7 схема б хранит информацию об этом до поступления тактового импульса и в момент его прихода запускает блок 8 формирователей опроса. Блок 8 через переключатель 9 соедвиеи со схемой 10 опроса и поиска заявки. Схе.ма 10 производит опрос регистра по систе.ме абсолютного Приоритета и реализует выдачу заявок на обслуживание, т. е. на начало обслуживания (на выход 11 регистра 1) с реализацией дисциплины «первым пришел - первым обслужен. После нахождения аявки, имеющей к данному л;оменту наибольиее (из присутствующих в регистре 1) время жидания (пребывания в регистре 1), опрос фекращается. Если же в момент, когда производится опрос, в регистре нет ни одной заявки, то сигнал об этом появляется на выходе 12 регистр 1. Если время пребывания заявки в очереди превысило предел, определенный ограничением, наложенным при помощи переключателя 9 (т. е. превысило допустимое время ожидания заявки в очереди), и в течение всего этого времени запроса на вход 7 не поступало, то заявка получает отказ в обслуживапии, и сигнал об этом появляется на выходе 13 регистра 1. Выход 14 регистра 1 является выходо.м потока заявок на обслуживание, а выход 15 - потока обслуживания. Выходы 11, 12, 13, 14 и 15 подключены к «одноименным входам блока 16 формирования выходных данных устройства. Состав блока 16 может изменяться в зависимости от вида peiiiCTpпирующего устройства, подкл очаемо 0 к выхода.м этого блока. Выходы 17i-17д являются выходами потоков устройства; i7i - заявок на обслуживание; 172 - обслуженных заявок (подаваемых на обслуживание); 17з - заявок, получивших отказ в обслуживании; 174 - потока обслужи вания (потока запросов, свидетельствующих о готовности обслу киваюи1,его аппарата начать обслуживание новой заявки). На выходе 18 регистрируется поток «случайного огра1ничепия времени ожидания. На выходе 19 с помощью любого пересчетного прибора регистрируется вре.мя простоя обслуживающего аппарата в случае отсутствия заявок .на обслуживание. Кроме того, при моделировании случайного времени ожидания на вход 20 устройства подается поток «случайного снятия с очереди по своим физическим свойствам идентичный потокам, подаваемым на входы 2 и 7. На выходе 211 регистра 1 в этом случае присутствует поток заявок, получивших отказ в обслуживаиии, на выходе 212 - поток импульсов, имггирующий поток событий, состояи.(,их в том, что к тому моменту, когда время ожидания данной заявки истекло, она уже была подана на обслуживание, т. е. поток событий .моментов окончания допустимого времени ожидания для заявок (у каждой - свое допустимое время ожидания), которые были поданы на обслуживание раньше, че.м истекло время, «отпуптепное пм для ожидания в очереди. Основным узлом устройства является двадцатиразрядный сдвигающий регистр. На фиг. 2 показаны первый, второй и двадцатый разряды. Остальные разряды регистра условно обозначены пунктиром, так как их схема и работа полностью аналогичны схеме и работе второго и двадцатого разрядов. Б первом разряде имеется особенность, связанная с записью информации в регистр. Каждый разряд состоит из восьми сердечНИКОВ с прямоугольной нетлей гистерезиса, имеюидих обмотки подготовки и распределения, а также диодов, предназначенных для устранения тока в контуре цепи считывания (распределения) при подготовке сердечников и исключения потока обратной информации. К перво.му разряду относятся группы 22, 23ь 232 и 24 сердечников регистра со своими обмотками подготовки и считывания, а также диодами в цепях этих обмоток считывания. Об .мотки считывания во всех разрядах показаны двумя штрихами под углом 45°, а обмотки подготовки - одни.м штрихом. Особенностью первого разряда является увеличение числа витков обмоток подготовки против аналогичных им обмоток подготовки в других разрядах. При помощи этих обмоток осуществляется запись информации о приходе в устройство импульса, поступление которого имитирует поступление заявки на обслуивание. Увеличение числа витков обмоток

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

Ко второму разряду относятся группы 25, 26i, 262 и 27 сердечников регистра со своими обмотками и диодами. К 20-му разряду относятся группы 28, 29i, 292, 30 и 31 сердечников регистра со свок.ми обмотками и диодами.

В каждом разряде рассматривается далее работа четырех пар сердечников: одна пара - основные - хранят информацию о состоянии разряда; три других лары - играют роль вспомогательных, из них одна пара - вспомогательные сердечники регистра; вторая пара - сердечники схемы опроса регистра и поиска заявки, третья пара - сердечники схемы моделирования случайного времени ожидания заявок в очереди. Так, .например, в первом разряде основными сердечниками являются сердечники группы 22, во втором - группы 25. Пары вспомогательных сердечников в первом разряде образуют сердечники групп 23), 232 и 24. Ци,фрами 32 и 33 обозначены обмотки подготовки первого разряда регистра. Будем называть записью «1 запись в разряд сдвигающего регистра информации о приходе импульса - «заявки, а если такой импульс не поступал, то считать, что в регистр вводится «О. Кроме магнитных сердечников, в состав устройства входят две группы формирователей. Одна группа формирователей 34 служит для переписывания информации с основных сердечников каждого разряда регистра на вспомогательные сердечники того же разряда. Нагрузкой каждого из формирователей группы 34 являются пять разрядов регистра. Так, например, нагрузкой формирователя 35 являются обмотки считывания сердечников гру-ппы 22, диоды в ценях нагрузки этих обмоток и обмотки .подготовки сердечников групп первого разряда и аналогичные им обмотки и диоды второго, третьего, четвертого и пятого разряда включительно. Перенос осуществляется одновремещно во всех разрядах регистра. Формирователь 36 служит для запуска формирователей группы 34 и его выход подсоединен к обмотке запуска формирователей этой же группы.

На при.нципиальной схеме принято следующее условное обозначение: перемагничивание сердечников формирователей «вверх считается подготовкой, и обмотки, по которым проходит этот и.мпульс тока, - обмотками подготовки; перемагничивание сердечников формирователей «вниз - запуском, а обмотки - соответственно обмотками запуска. К этой же гру.ппе формирователей относятся формирователи группы 37, которые служат для осуществления переноса информации со вспомогательных сердечников данного разряда на основные сердечники следующего разряда. Нагрузкой формирователя 38 являются распределяющие обмотки сердечников группы 24 первого разряда регистра, диоды и обмотки нодгстовки сердечников группы 25, находящиеся в цепи распределяющих обмоток сердечников группы 24, и цепи, аналогичные этим,

находящиеся в цепях распределяющих обмоток групп сердечников, аналогичных .по назначению сердечникам группы 24, во втором, третьем, четвертом и пятом разрядах. Аналогично нагружены и остальные формирователи группы 37. Нагрузкой формирователя 39 являются цепи (аналогичные по назначению цепям, являющимся нагрузкой формирователя 38), находящиеся в цепях распределяющих обмоток сердечников групп, аналогичных по назначению группам 24, 27 и так далее в 16-м, 17-м, 18-м, 19-м, и 20-м разрядах регистра (для 20-го разряда - это цепи нагрузки распределяющих обмоток сердечников группы 30).

Для подачи в схе.му устройства сигнала, имитирующего готовность обслуживающего аппарата начать обслуживание очередной заявки (т. е. необходимость начать поиск этой заявки в регистре) служит формирователь 40,

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

Импульсный форми затель 42 тока, а также груп.па 41 импульсных формирователей тока предназначены для осуществления опроса регистра в направлении от старшего (20-го) разряда регистра к .первому. Как уже от.мечалось, при помощи мпогоразрядного регистра

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

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

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

этого условия необходимо произвести опрос от старшего разряда (20-го) регистра к мла/ щему (первому), найти заявку, удов.тетворяю щую указанным выще требованиям, «снять ее с очереди и «отправить на обслуживание.

В случае же отсутствия заявок на обслуживаНие в очереди - выдать сигнал «отсутствия заявки н включить схему подсчета времени простоя обслуживающего аппарага Б ожидаиии поступлеипя заявок. Для реализации этого алгоритма производится опрос состояния разрядов регистра (« или «О в разряде) при помощи группы 41 импульспых формирователей тока и формирователя 42.

Формирователь 42 может подключаться к сдвигающему регистру только через переключатель 43, клеммы которого соединены с обмотками распределения группы 29 вспомогательных сердечников в старщем (20-м) разряде и аналогичиыми им во всех остальных разрядах. Разряды регистра в цепи опроса объединены в следующие группы: 20-й и 19-й, 8-й, 17-й и 16-й; далее по три разряда в группе. Каждая группа представляет собой логическую пирамиду. Первая группа может быть опрошена только с помощью формирователя 42, а все остальные группы и части их - как с помощью соответствующих им .формирователей группы 41, так и с помощью формирователя 42, подключаемого через переключатель 43 к той или иной группе или части группы (т. е. к любому разряду регистра) с переходом в дальнейшем к опросу остальных разрядов регистра при помощи формирователей группы 41 в указанном порядке, т. е. и в этом случае каждый из этих формирователей производит опрос разрядов, «закрепленных за ним.

Таким образом, с помощью переключателя 43 (к которому подк.пючеи выход формирователя 42) можно по-дключать к выходу формирователя 42 вход любого из разрядов (вход опроса) и изменять ограничение аремени ожидания, не прибегая к изменению тактовой частоты работы устройства и его схемным изменениям.

Выход каждого формирователя подсоединен к нагрузке через резистор (см. фиг. 2), ограничивающий ток в коллекторной цепи транзистора формирователя. Например, для формирователя 36 это - резистор 44. Формирователь 36 имеет цепь запуска и подготовки (по одной и той же обмотке 45 - и запуск, и подготовка), отличающуюся от аналогичных цепей других формирователей. Это необходимо для получения задержки его выходного импульса по отношению к переднему фронту импульса, осуществляющего подготовку формирователя 36 на время, равное длительности импульса подготовки.

Входами устройства являются входы 2, 7, 20, 46, 47i, , 48 и 49: вход,2 - вход поступления «заявок в очередь (записи «1 в первый разряд регистра); on соединен с обмотками подготовки 32 и 33 сердечников первого разряда (группа 22) в состояние, соответствующее хранению «1 сердечниками группы 22 первого разряда; вход 46 (вход такта I) предназначен для подготовки формирователей, осуществляющих сдвиг в регистре, и для запуска (с задержкой) формирователя 36;

вход 48 (вход такта И) предназначен для запуска формирователя 42 и записи «О в младший (первый) раз)яд регистра; вход (вход такта 1П) предназначен для подготовки 5 формирователей опроса регистра (формирователь 42 и группа 41); вход 472 (вход такта IV) предназначеп для запуска формироватеjiefi группы 37; вход 7 - вход потока требоваiuiH подачи заявки па обслуживание; вход 10 49-вход цепей начальной установки; группа 1 ходов 20 предназначена для подачи в схему регистра потока моделирования «случайного времени ожидания (случайного снятия с очереди).

15 Выходами устройства являются выходы 11, 12, 13, 14, 15, 21|, 212; выход 13 - является выходом «1 из регистра. На этом выходе производится регистрация потока «заявок, получивших отказ в обслуживании, так как время 20 ожидания в очереди оказалось для них боль(иим времени, заданного ограничением; выход 11 - является выходом, на который подается «1, обнаруженная в одном из разрядов регистров при опросе с целью подачи очередной 25 заявки на «обслуживание, выход 12 - выход, на который постунает имнульс тока по окончании опроса регистра в том случае, если заявок в очереди нет (во всех разрядах регистра «О); выход 14 - выход потока заявок на об0 служивание, поступаю)цих в очередь (т. е. на вход регистра); выход 15 - выход потока обслуживания (потока требований подачи очередной заявки на обслужива.ние в обслуживающий аппарат); выход 212---поток событий 5 отмечаюш,их моменты окончания допустимого времени ожидания различных заявок (разного для разных заявок), которые были поданы на обслуживание раньше, чем это время (для каждой заявки) истекло; выход 211 - поток 0 заявок, получивших отказ (при моделировании случайного времени ожидапия каждой из заявок).

Схе.ма устройства, изображенная на фиг. 2, содержит также емкость 50, резистор 51, об5 мотки 52-55, формирователь 56 и обмотки 57-59.

В состав блока 6 формирования выходных данных устройства (см. фиг. 3) входят: схема согласования 60, схемы 61 и 62 управления 0 триггером, триггер 63, эмиттерный повторитель 64, мультивибратор 65 и схемы согласования 66-69.

Устройство можсг работать с любыми входь ыми потоками в том смысле, что закон рас5 пределения случайной величины входного потока может быть произвольным. Устройство позволяет при необходимости изменять диапазон ограничения моделируемого при помощи описываемого устройства времени ожидания 0 в достаточно широких пределах за счет изменения тактовой частоты работы устройства, изменения объема устройства за счет изменения закона распределения случайного времени ожидания заявок в очереди или его параметров.

Принцип действия устройства основан на Моделиповапик EleMffn; о:кидания с помощью сдвигающего регистра, построенного на элементах рас1:1 еделен,ия тока и схемы опроса зтого регистра для выбора заявки (по системе абсолютного приоритета с реализацией заданной дисциплины обслуживания), которую необходимо послать на обслуж51вание.

При моделировании заявок г:а обслуж,ивание импульсами тока определенной амплитуды и длительности (слова «определенной амплитуды и длительности здесь и далее следует понимать лишь в том смысле, что работа устройства при использовании различных типов магнитных сердечников и импульсных формирователей тока амплитуды и длительность импульсов тока в схеме должны выбираться с учетом условий каждого конкретного случая); интервалы между которыми могут быть в общем случае случайной величиной с произвольным законом распределения, и моделировании времени обслуживания же имп)льсами (пнтерзалы между которыми также MorvT быть случайной Величиной с произвольным законом распределения) поток запросов на подачу очередной заявки на обслуживание также может оказаться случайным.

На вход регистра сдвига подаются импульсы тока, моделирующие моменты поступления заявок в очередь на обслуживание (в качестве источника такого потока может быть использован, например, датчик потока случайных электрических импульсов). В моменты времени, определяемые генератором тактовой частоты сдвига (этот генератор имитирует текущее время), происходит сдвиг числа, записанного в регистре в направлении от входа (младшего разряда регистра) к выходу (старшему разряду) из регистра. При этом, если к моменту появления «единиды (соответствующей хранянтейся в этом разряде заявке на обслуживание) в последнем разряде регистра не поступило запроса на подачу очередной заявки на обслуживание, то данная заявка получает отказ в обслуживании и поступает для регистрации на выход «поток заявок, получивших отказ в обслуживании («поток отказов), устройства. Это означает, что время ожидания в очереди для данной заявки превысило предел (определяемый ограничителем, накладываемым в каждом конкретном случае), п поэтому эта заявка исключается из очереди и получает отказ в обслуживании. Ограничение времени ожидания у каждой из заявок может быть «своим - случайной величиной с произвольным законом распределения. При поступлении запроса на подачу заявки на обслуживание срабатывает схема опроса разрядов регистра, выявляющая наличие или отсутствие «единицы в каждом из разрядов регистра сдвига и выдающая на обслуживание заявку, время ожидания которой является максимальным .из всех имеющихся к моменту прихода защ эса. При этом разряд регистра, из которого «удалена на обслуживание заявка, обнуляется при помощи той же схемы опроса. Величина времени ожидания (отранпчения времени ожидания) может изменяться при поМОПи переключателя, иэ.меняющего количество разрядов регистра, опрашиваемых схемой onpoca изменением количества разрядов сдвигающего регистра, а также измене1 ием тактовой частоты работы устройства.

Перед началом работы иа вход 49 подается импульс начальной установки (в простейшем случае вход 49 через ограничительный резистор подключается к «плюсу источника питания на время, достаточное для перемагничивания всех необходимых сердечников по обмоткам начальной установки, включенным между входом 49 и «минусом источника питания). При этом осуществляется подготовка формирователей опроса 42 п группы 41, а также заппсываются «нули на пары основных сердечников и группы сердечников опроса разрядов регистра. Схема работает в 4-тактном режиме. Работу устройства рассмотрим также по тактам, хотя поток заявок в общем случае может быть случайным, следовательно, запись «1 в первый разряд регистра может быть произведена в любой момент цикла работы устройства. Поэтому будем далее полагать, что число витков обмоток 32 и 33 превышает число витков любой другой обмотки подготовки на величину, необходимую для полного перемагничивания сердечников положением обмоток 32 и 33, в любой момент времени (при условии, что параметры ИМПУЛЬСОВ тока, подйГ5асмых на входы 2, 48 и 49 учтены при выборе количества витков обмоток 32 и 33). Кпоме того, импульсы тока, при помощи которых моделируется снятие «заявки с очереди с помощью сердечников ( и их обмоток) групп 232, 2б2 и так далее, аналогичных им в случае имитации «случайного времени ожидания заявок в очереди, должны поступать на вход 20 лишь в интервалы от момента окончания импульса тока такта I до момента начала импульса тока такта IV (с запретом поступления во время такта П). Для этого необходимо закрепить поступление ИМПУЛЬСОВ со входа 20 на время тактов I, II и IV и «разрешение выдавать в интервале тактов I-IV. Такая задача может быть решена без особых затрат оборудования, например, с помощью транзисторных ключей, управляющих подачей питания на усилитель - формировать, имеющийся на выходе больщинства датчиков случайных потоков электрических импульсов. Данные ограничения связаны с тем, что снятие «заявки с очереди возможно в устройстве лишь тогда, когда произведена перезапись «1 и «О в разрядах регистра на вспомогательные сердечники, и в моменты, когда не осуществляется сдвиг или опрос регистра с целью подачи «заявок на «обслулсивание.

Такт 1. В этом такте импульс тока от внещпего 4-тактного коммутатора поступает на

;од 46. При этом осуществляется подготовка

11 формирователя 36 формирователей групп 34 и 37. Одновременно происходит заряд емкости 50 («плюсом на обмотку 45). После окончания тактового импульса формирователи будут подготовлены, а емкость 50 начнет разряжаться через обмотку 45 сердечника формирователя -36 и резистор 51 в направлении, противоположном подготовке, при этом ток разряда емкости 50 будет током запуска для формирователя 36. Формирователь 36 будет запущен с задержкой относительно переднего фронта импульса такта I на время, примерно равное длительности импульса тока такта I. Импг/льс тока с выхода формирователя 36 запускает группу 34 формирователей. Импульсы токае выхода этих формирователей поступают на обмотки распределения основных сердечников всех разрядов и в зависимости от того, как были подготоБЛены основные сердечники, на вспомогательные сердечники будет записан либо «О, либо «1. Так, например, если пара основных сердечников группы 22 первого разряда хранила «О, то импульс тока пойдет по распределяющей обмотке 52, и на пары вспомогательных сердечников групп 23i, 232 и 24 будут записаны «О, если же .на сердечниках группы 22 была записана «1, то импульс тока пойдет по распределяющей обмотке 53 и на указанные пары в: омогательных сердечников будут записаны «1. И в том, и в другом случае, импульс тока постгупит далее на обмотки распределения основных сердечников группы 25 второго разряда, где произойдет аналогичное распределение в зависимости от того, как были подготовлены основные сердечНИКИ второго разряда и т. д. Так как вся группа 34 формирователей будет запущена одновременно, то перенос информапии основных сердечников на вспомогательные произойдет при этом одновременно во всех разрядах регистра. Таким образом, осуществится запись информации на вспомогательные сердечники всех разрядов, а на выходе сдвигающего регистра с выходных сердечников группы 31 (через распределяющие обмотки сердечников группы 31) импульс тока такта I пройдет либо на «минус источника питания (если в 20-м разряде регистра хранился «О), либо на вход 13 (если в 20-м разряде хранилась «1). Такт II. В этом такте импульс тока поступает от внешнего коммутатора на вход 48. При этом осуществляется запуск формирователя 42 и обнуление (запись «О) основных сердечников группы 22 первого разряда регистра. Очевидно, что запуск формирователя 42 возможен лищь в том случае, если он был предварительно подготовлен. Подготовка этого формирователя 42, а также формирователей группы 41 осуществляется в такте III предыдущего цикла работы устройства импульсом тока с выхода формирователя 40. Для положения переключателя 43, которое изображено i:a фпг, 2 э:э пол.жение соответствует случаю, когдя Моделируется максимально

12 озможное для конкретной схемной реализаии время ожида.ния), при запуске формироателя 42 импульс тока поступит на распрееляющие обмотки первой пары (группа 29i} спомогательных сердечников (опроса) 20-г азряда регистра. Если в 20-м разряде храилась «1, то импульс тока пройдет по нижней (см. фиг. 2) ветви через обмотку 54. При том вспомогательные сердечники групп 292 и 0 буд|ут перемагничены в состояние, соответствующее хранению «О, а импульс тока появится на выходе 11, что свидетельствует о «снятии заявки с очереди и подаче ее «а «обслуживание (т. е. о начале обслуживания этой заявки). Если же в 20-м разряде был записан «О, то импульс тока пройдет через обмотку 55, поступит в предпоследний (19-й) разряд на пару обмоток распределения, функции которых аналогичны функциям обмоток 54 и 55. Если в 19-м разряде хранилась «Ь, то импульс тока появится на вы.ходе 11, а если «О - то произойдет запуск формирователя 56 по обмотке 57. Формирователь 56 аналогично осуществит опрос трех следующих разрядов и так далее до тех пор, пока «найдена «1 в кахом-либо разряде очереди (и пока импульс не появится на выходе И), или пока не будут опрошены все разряды регистра. Если во всех разрядах окажутся «О, то импульс тока появится на выходе 12, что будет свидетельствовать об отсутствии заявок в очереди. Если переключатель 43 будет в другом положении, то опрос регистра и поиск заявки начнется не с последнего (20-го) разряда, а с другого, номер которого будет определяться положением переключателя 43 и к которому (разряду) через переключатель 43 будет подключен формирователь 42. При моделировании минимального времени ожидания переключатель 43 находится в таком положении, когда выход формирсзатсля 42 подключен ко входу первого разряда регистра и опращивает только первый разряд, т. е. для заявок в остальных разрядах будет иметь место отказ в обслуживании, так как время нахождения их в очереди уже превысило допустимое в данном экспеоимент: время ожитания. Импульс тока такта II, поступая со входа 48, производит обнуленио груапы 22 основных сердечников первого разряда регистра. Тем самым на эти сердечники записывается «О, что необходимо, чтобы после окончания действия импульса тока такта II сердечники группы 22 были готовы к приему информации со входа 2 - будь то «1 или «О (т. е. отсутствие импульса «1 на входе 2). Такт П1. Импульс тока в этом такте поступает на вход, являющийся входом запуска схемы 6 разращения подачи заявки на обслуживание, имеющей один формирователь 40. На вход 7, являю.щийся входо. подготовки формирователя 40, поступает поток и.мпульсов (от внещнего датчика), и литируюЩйх поток обслулсивания заявок, причем поступление каждого импульса этого потока в схему уст

ройства имитир|ует конец обслуживания предыдущей заявки и начало обслуживания последующей. Если же заявок в очереди больтае нет (т. е. ВО всех разрядах регистра - «О, то приход очередного импульса на вход 7 будет имитировать начало времени простоя «обслуживающего аппарата в ожидании заявок. Если к такту III формирователь 40 был подготовлен по обмотке 58, то запущен он будет в этом такте по обмотке 59, а импульсом с его выхода осуществится подготовка формирователя 42 и формирователей группы 41.

Количество витков обмотки 58 подготовки формирователя 40 превышает кояачество витков обмотки 59 запуска на величину, .необходимую для того, чтобы в случае совпадения (частичного или полного) во времени моментов поступления на обмотки 59 и 58 импульса тока такта III и импульса тока со входа 7 (так как интервалы между импульсами ПОтока «обслуживания могут быть в общем случае величиной случайной) формирователь 40 был по обмотке 58 подготовле) к работе. Таким образом, формирователи группы 41 и формирователь 42 будут подготовлены лищь в том случае, если в очередном цикле работы необходимо произвести поиск заявки в регистре. Запускаться же эти формирователи (точнее, формирователь 42 и, если потребуется, то и другие) будут в такте П очередного цикла работы устройства.

Такт IV. В этом такте импульс тока поступит в схему устройства со входа 472. При этом произойдет запуск формирователей группы 37. При срабатывании этих формирователей информация о состоянии каждой пары вспомогательных сердечников групп 24, 27 и 30 каждого разряда будет переписана на основные сердечники следующего разряда. Так, например, импульс тока с выхода формирователя 36 поступит на распределяющие обмотки сердечников группы 24. В результате распределения на группу 25 основных сердечников второго разряда по обмоткам подготовки, находящимся в цепях нагрузки распределяюп их обмоток сердечников группы 24, будет произведена запись либо «1. либо «О (в зависимости от того, в каком состоянии находятся сердечники группы 24). Далее импульс тока поступит на обмотки распределения сердечников группы 27 и далее - во всех разрядах регистра. Таким образом, будет осуществлен сдвиг хранящихся «О и «1, что .может быть интерпретировано как «продвижение заявок в очереди. По окончании такта IV цикл работы повторяется.

Для того, чтобы работа цепей моделирования «случайного времени ожидания не влияла на устойчивую работу устройства и не вызывала сбоев последнего, необходимо производить запрет .на работу схемы моделирования «случайного времени ожидания, т. е. запрещать подачу импульсов тока на вход 20 на время тактов I, II, III и IV. Кроме того, перезапись в такте IV информации со вспомогательных сердечников на основные означает.

что теперь импульсы, поступающие на вход 20 и распределяемые распределяющими обмотками сердечников групп 239, 2б9, 292, не могут «снять заявк у с очереди в данном разряде,

так как это снятие возможно лищь тогда, когда информация о состоянии разряда записана на вспомогательных сердечниках данного разряда. Поэтому поступление И-Мпул:)Сов тока со входоз группы 20 в схему прекращается па

перио.а: с момента начала такта IV до момента окончания такта I (после которого информация будет .записана на вспомогательных сердечниках каждого разряда). Регистрация выходных потоков, получаемых на выходах 11, 12, 13, 14, 15, 21,, 212 (см. фиг. ) возможна и без наличия блока 16 формирования выходных данных устройства (схема соединения элементов которого показа.на на фиг. 3). Поэтому состав блока 16 определяется Л1;шь требованиями к форме представления выходных потоков, а эти требования определяются в свою очередь типом аппаратуры, применяемой для регистрации выходных потоков на выхо.т,ах 17 -17.; и 18. Таким

образом, блок 16 является по существу блоком согласования устройства практически с любым типом регистрирующего прибора.

Регистрация суммарного вро.мсни простоя обслуживаюпдего аппарата производится на

выходе 19. Для этого на входы схем 61 и 62 управления триггером подаются и.мпульсы потоков соответственно с выходов 14 и 12. При приходе импульса па вход 12 схема 62 (пол1 остью идентичная схеме 61 и содержапдая

транзисторный ключ и дифференцирующую цепь) выдает сигнал управления на триггер 63, опрокидывая его в состояние, при котором напряжение, снимаемое с одного из плеч триггера 63, подается через эмиттер.ный повторитель 64 в качестве напряжения питания на мультивибратор 65. Мультивибратор 65 начинает работать и выдавать на выход 19 последовательность импульсов фиксированной частоты, количество которых (при известном

периоде работы мультивибратора определяет время, в течение которого он работает) подсчитывается пересчетным прибором, подключаемым на выход 19. В момент прихода импульса потока заявок на вход 12 триггер 63

опрокидывается в противоположное состояние, питание с мультивибратора 65 снимается, и он выключается, а накопленное с выхода 19, «время «запоминается в пересчетном приборе в виде количества импульсов известной частоты.

Такой цикл работы может многократно повторяться. На выходе 18 регистрируется поток импульсов, имитирующий «случайное вре.мя ожидания и являющийся суммой потоков, получаемых с выходов 211 и 212. Поскольку на

выходе 21 имеется поток заявок, получивщих отказ в обслуживании, то, после регистрации, через схему 66 на выход 18 этот поток «добавляется в поток заявок, получивщих отказ в обслуживании, регистрируемый на выходе 17з

ппи помощи схемы 67, 15 Формула изобретения Устройство для моделирования времени олсидания, заявок в очереди, содержащее генератор тактовой частоты, схемы разрешения подачи заявки на обслуживание, входы которой подключены соответственно к первому входу устройства и к выходу генератора тактовой частоты, блок имитации случайного времени ожидания в очереди, вход которого соединен со вторым входом устройства, схему опроса и поиска заявки, отличающееся тем, что, с целью упрощения устройства и расширения класса моделируемых параметров, в него введены регистр сдвига, выполненный на магнитных сердечниках с прямоугольной петлей гистерезиса, блок формирователей импульсов тока, вход которого соединен с выходом генератора тактовой частоты, входы регистра сдвига соединены соответственно со входом потока заявок устройства и выходами блока формирователей импульсов тока, блока имитации случайного времени ожидания в очереди, схемы опроса и поиска заявки, переключатель, блок формирователей опроса, Вход которого соединен с выходом схемы разрешения подачи заявки на обслуживание, выход через переключатель подключен ко входу схемы опроса и поиска заявки.

Ч-1

.Z