Устройство для анализа работы операционной системы

 

УСТРОЙСТВО ДЛЯ АНАЛИЗА РАБОТЫ ОПЕРАЦИОННОЙ СИСТЕМЫ, содержащее группы элементов запрета, регистр ввода, элементы ИЛИ, группы элементов задержки, группы элементов И, ИЛИ, счетчики, регистры текущих значений, блоки сравнения, регистры имен программ, триггеры , коммутатор, блок задания сигналов времени и счетчик имен, выходы разрядов которого являются выходом обращений устройства , выходы элементов запрета входной группы подключены к информационному входу регистра ввода, установочный вход которого подключен к выходу первого элемента ИЛИ, первые входы элементов запрета входной группы подключены к первому информационному входу устройства, вторые входы - к входу запрета устройства, выходы разрядов регистра ввода соединены соответственно с входами элементов задержки входной группы, выход второго элемента ИЛИ соединен с единичными входами триггеров и с установочными входами регистров текущих значений, выходы разрядов i-ro регистра текущих значений подключены к первому входу i-ro блока сравнения (i 1,2,...,N, где N - количество имен программ, фиксируемых одновременно) к второму входу i-ro блока сравнения подключены выходы разрядов i-ro регистра имен программ, выход каждого блока сравнения подключен к соответствующим входам первого элемента ИЛИ, коммутатора и к нулевому входу i- го триггера, выходы элементов запрета i-й группы подключены к информационному входу i-ro регистра имен программ, выходы разрядов которого соединены соответственно с входами г-го элемента ИЛИ (г 3,4,...,N+ 2), выход которого подключен к первым входам элементов запрета i-й группы, 1-й выход первой группы выходов коммутатора подключен к первому счетному входу i-ro счетчика, i-й выход второй группы выходов коммутатора подключен к i-му входу блока задания сигналов времени, (N -1г1)-й вход которого является разрещающим входом устройства, а i-й выход соединен с вторым счетным входом i-ro счетчика, информационный вход которого соединен с выходами элементов И i-й входной группы, входы которых подклюS чены к второму информационному входу устройства , выходы разрядов i-ro счетчика под (Л ключены к первым входам элементов И i-й выходной группы, к вторым входам которых подключен считывающий вход устройства , выходы элементов И выходных групп являются информационными выходами устройства, входы установки исходного состояния регистра ввода и регистров имен программ соединены с входом установки исходного состояния устройства, выО5 ходы элементов И i-й группы, кроме N-й, оо соединены соответственно с входами элесо ел ментов задержки (i + l)-й группы, с информационным входом (i4-1)-го регистра текущих значений и с вторыми входами элеменО5 тов запрета

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (51) 4

ОПИСАНИЕ ИЗОБРЕТ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3702901/24-24 (22) 13.02.84 (46) 23.07.85. Бюл. № 27 (72) А. Х. Ганитулин и В. Г. Курапин (53) 681.327.22 (088.8) (56) Авторское свидетельство СССР № 499566, кл. G 06 F 9/00, 1972.

Авторское свидетельство СССР № 443391, кл. G 06 F 15/36, 1972.

Авторское свидетельство СССР № 1024934, кл. G 06 F 15/36, 1981. (54) (57) УСТРОЙСТВО ДЛЯ АНАЛИЗА

РАБОТЫ ОПЕРАЦИОННОЙ СИСТЕМЫ, содержащее группы элементов запрета, регистр ввода, элементы ИЛИ, группы элементов задержки, группы элементов И, ИЛИ, счетчики, регистры текущих значений, блоки сравнения, регистры имен программ, триггеры, коммутатор, блок задания сигналов времени и счетчик имен, выходы разрядов которого являются выходом обращений устройства, выходы элементов запрета входной группы подключены к информационному входу регистра ввода, установочный вход которого подключен к выходу первого элемента ИЛИ, первые входы элементов запрета входной группы подключены к первому информационному входу устройства, вторые входы — к входу запрета устройства, выходы разрядов регистра ввода соединены соответственно с входами элементов задержки входной группы, выход второго элемента ИЛИ соединен с единичными входами триггеров и с установочными входами регистров текущих значений, выходы разрядов i-ro регистра текущих значений подключены к первому входу i-го блока сравнения (i = 1,2,...,N, где N — количество имен программ, фиксируемых одновременно), к второму входу i-го блока сравнения подключены выходы разрядов i-го регистра имен программ, выход каждого блока сравнения подключен к соответствующим входам первого элемента ИЛИ, коммутатора и к нулевому входу i- го триггера, выходы

„„SU„„1168956 элементов запрета i-й группы подключены к информационному входу i-го регистра имен программ, выходы разрядов которого соединены соответственно с входами r-го элемента ИЛИ (г= 3,4,...,N+2), выход которого подключен к первым входам элементов запрета i-й группы, i — и выход первой группы выходов коммутатора подключен к первому счетному входу i-го счетчика, i-й выход второй группы выходов коммутатора подключен к i-му входу блока задания сигналов времени, (N +1)-й вход которого является разрешающим входом устройства, а i-й выход соединен с вторым счетным входом i-го счетчика, информационный вход которого соединен с выходами элементов И

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

i-й выходной группы, к вторым входам которых подключен считывающий вход устройства, выходы элементов И выходных групп являются информационными выходами устройства, входы установки исходного состояния регистра ввода и регистров имен программ соединены с входом установки исходного состояния устройства, выходы элементов И i-й группы, кроме N-й, соединены соответственно с входа ми элементов задержки (i+1)-й группы, с информационным входом (i+1)-го регистра текущих значений и с вторыми входами элементов запрета (i+1)-й группы, выходы элементов И N-й группы соединены соответственно с входами (N+3)-ro элемента ИЛИ, выход которого подключен к счетному входу счетчика имен и к соответствующему входу первого элемента ИЛИ, выходы элементов задержки (N+1) -й группы соединены с входами элементов задержки первой группы, с информационным входом первого регистра текущих значений и с вторыми входами элементов запрета первой группы, выходы элементов задержки i-й группы подключены к первым входам элементов И i-й

1168956

10 группы, вторые входы которых подключены к единичному выходу i-го триггера, отличаюшееся тем, что, с целью сокращения времени анализа, в него введены группы элементов И, ИЛИ, регистры имен, элементы ИЛИНЕ и дешифратор, входы которого соединены соответственно с выходами разрядов регистра ввода, каждый выход дешифратора соединен с первыми входами элементов И (N+)) -й группы (1=1,2,..., 1.) и (N+1.+

+ S) -й группы ($ = 1,2,..., 1.), к вторым входам элементов И (N+))-й группы подключен третий информационный вход устройства, выход каждого элемента И (N+)) — и группы соединен с информационным входом соответствующего регистра имен, установочный вход которого соединен с входом установки исходного состояния устройства, вы1

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

Цель изобретения — сокращение времени анализа.

На фиг. 1 представлена функциональная схема предлагаемого устройства; на фиг. 2— функциональная схема блока задания сигналов времени; на фиг. 3. — функциональная схема коммутатора, Устройство содержит группу элементов

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, счетчик 27 имен, элемент

ИЛИ 28, коммутатор 29, входы 30 регистров имен, входы 31 счетчиков, считывающий вход 32, информационные выходы ЗЗ устройства, разрешающий вход 34, выход 35 обращений, вход 36 регистра ввода и регистров имен программ, информационный вход 37 устройства, вход 38 запрета, триггеры 39, элементы И 40, переключающий контакт 41, контакты 42 первой позиции и контакты 43 второй позиции, генератор 44 сигналов грубого времени и генератор 45 сигналов точного времени, переключающие

30 ходы разрядов каждого регистра имен соединены соответственно с вторыми входами элементов И (N+ L+ S) -й группы, выходы которых подключены соответственно к входам элементов ИЛИ первой группы, выходы которых подключены соответственно к входам элементов ИЛИ вЂ” НЕ и к первым входам элементов ИЛИ второй группы, выходы элементов ИЛИ вЂ” НЕ подключены к первым входам элементов И (N+2L+1)-й группы, к вторым входам которых подключены выходы элементов задержки входной группы, выходы элементов И (N+2L+1)-й группы соединены соответственно .с вторыми входами элементов ИЛИ второй группы, выходы которых подключены соответственно к входам второго элемента ИЛИ и элементов задержки (N+1)-й группы.

2 контакты 46, контакты 47 первой позиции, контакты 48 второй позиции.

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

В исходном состоянии регистры 21 имен программы и счетчики 17 обнулены. Обнуление регистров имен программ и регистра ввода производится подачей единичного сигнала на вход 36, обнуление счетчиков

17 производится по входу 31, регистров имен — по входу 36, затем в соответствующие регистры имен заносятся имена программ, имеющих альтернативные имена, незадействованные регистры остаются обнуленными.

По входу 37 на входы группы элементов 1 запрета поступают на ЭВМ многоразрядные коды имен программ ОС. Если одноразрядный признак анализа программы

ОС, поступающий из ЭВМ на вход группы элементов 1 запрета, имеет единичное значение (данные об обращении к этой программе собирать не нужно), код имени программы ОС теряется. Если же признак анализа программы ОС имеет нулевое значение (данные о программе собирать нужно), код имени программы с выхода группы элементов запрета 1 поступает в регистр 2.

Код имени программы с выхода регистра 2 поступает на дешифратор 3, который в соответствии с кодом имени программы вырабатывает сигнал на 1-м выходе, поступающий на входы 1-й группы элементов И 6 и разрешающий прохождение через эту группу кода имени программы содержащегося в I-м регистре 5. С выхода 1-й группы элементов И 6 имя поступает на входы элементов ИЛИ 7, с выхода которых через группу

1168956 элементов ИЛИ 10 поступает на входы элементов 18 задержки и элемент ИЛИ 12. В том случае, когда у кода входного имени нет альтернативных имен, или они неизвестны, на выходе группы элементов ИЛИ 7 появляется нулевая информация, которая посту5 пает на входы элементов ИЛИ вЂ” НЕ 8, на выходе формируется единичный сигнал, который поступает на входы элементов И 9 и разрешает прохождение входного кода имени программы через группы элементов И

1О

9 и ИЛИ 10, время задержки элементов

11 выбирается равным времени идентификации альтернативного имени.

Код имени программы, поступающий на входы элементов 18 задержки и элементы

ИЛИ 12, формирует на выходе элемента

ИЛИ 12 единичный сигнал, которым производится установка в единичное состояние

i-й группы элементов 14 запрета поступает нулевой сигнал с выхода i-го элемента ИЛИ

15 (поскольку регистр 21 находится в нулевом состоянии), разрешающий прием кода имени программы через i-ю группу элементов 14 запрета в регистр 21 имен программ.

После приема кода имени программы в i-e регистры 19 и 21, i-й блок 20 сравнения выдает единичный сигнал на i-й вход комму30 татора 29, на нулевой вход i-ro триггера 23 и на вход коммутатора 29, на нулевой вход

i-го триггера 23 и на вход элемента ИЛИ

28 для обнуления регистра 2. Триггер 23, устанавливаясь в нулевое состояние, запрещает продвижение кода имени программы через i-ю группу элементов И 22.

Через коммутатор 29, установленный во 40 вторую позицию («Частотный режим») единичные сигналы с выходов блоков 20 сравнения и соответствующие контакты 46 и

48 поступают на выходы первой группы выходов коммутатора. Сигнал с i-го выхода первой группы выходов коммутатора 29 заносит в i-й счетчик 17 единицу.

При дальнейшем поступлении новых кодов имен про! рамм также сначала анализируется альтернативное имя. Если имя альтерантивное, то из соответствующего регистра 5 выбирается его уникальное имя, которое поступает в схему анализа. Если оно на зафиксировано в регистре 21, то последовательно занимаются свободные регистры 21, что обеспечивается установкой триггеров 23 в единичное состояние. Если все регистры заняты, а в регистр 2 поступит код имени программы, не равный кодам имен всех триггеров 23, подготавливающих к работе группы элементов И 22. Задержанный на элементах 18 задержки код имени про- 20 граммы (время задержки выбирается таким, чтобы перед приемом кода имени программы обеспечивалось обнуление регистров

19 текущих значений) поступает íà i-й регистр 19 текущих значений и на входы i- и группы элементов 14 запрета. На входы программ хранящимся в регистрах 21 то этот код, пройдя последовательно через N групп элементов задержки 24 и групп элементов И 22, поступает на входы элемента

ИЛИ 26. На выходе этого элемента появляется единичный сигнал, который увеличивает на единицу содержимое счетчика 27 имен и обнуляет через элемент ИЛИ 28 регистр 2.

Таким образом, в счетчике 27 имен оказывается зафиксированным количество обращений к программам, для хранения имен которых не хватает регистров 21 имен программ.

Если на вход регистра 2 поступает код имени программы, уже имеющийся на одном из регистров 21 имен программ, например, с номером i (! (i (N), то этот код не записывается в другой свободный регистр 21, а только проходит сравнение с кодом на блоке 20 сравнения и единичный

В случае необходимости измерения времени прохождения какой-либо программы коммутатор 29 переключается в первую позицию («Временной режим») . В этом случае единичные сигналы с выходов блоков 20 сравнения через переключающие контакты 46 и контакты 47 первой позиции поступают на выход второй группы выходов коммутатора.

При возникновении единичного сигнала на выходе второй группы выходов коммутатора 29 i-й триггер включения сигналов времени блока 25 устанавливается в единичное состояние, в результате этого подготавливается к работе i-й элемент И и через него начинают поступать в i-й счетчик 17 сигналы времени, после окончания выполнения программы по сигналу, поступающему по входу 34, производится установка триггеров включения времени в нулевое состояние. В результате в счетчиках 17 фиксируется значение времени выполнения программ.

Через группы элементов И 16 производится занесение с входа 31 кодов счетчиков. Эти коды поступают из ЭВМ и представляют собой количество обращений к конкретным программам ОС при выполнении на ЭВМ предшествующего потока заданий. Необходимость такого занесения кодов возникает при сборе обобщенных данных о работе программ ОС при прохождении через ЭВМ различных потоков заданий за фиксированное время. Выдача данных из устройства осуществляется через группы элементов И 5 по сигналу, поступающему по входу 32.

116895б

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

ОС равными единице и перестроив содержимое регистров 4. Тем самым обеспечивается сбор данных уже о других программах ОС, к которым имеет место обращение из потока заданий пользователей и признаки анализа которых равны нулю.

1168956

Фиг.2

Составитель А. Жеренов

Редактор А. Козориз Техред И. Верес Корректор В. Гирняк

Заказ 4615/43 Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент», r. Ужгород, ул. Проектная, 4