Файл: Зайцев Н.Г. Информационное и математическое обеспечение АСУП.pdf

МОД-2 — число преобразуется в машинное число

ввосьмеричной системе счисления в форму целого; если

вчисле есть дробная часть, она округляется до ближай­

шего целого; МОД-3 — то же, но дробная часть просто отбрасы­

вается; МОД-Ю — число преобразуется в целое число в де­

сятичной системе счисления.

Допускается любое принятое в практике представле­ ние числа, состоящее из знака, цифр от 0 до 9 и запятой. Знак «+ » перед числом можно опускать. Параметры обращения: обобщенный адрес текста, представляющего число; адрес ячейки, в которой размещается число в машинном виде; модификация.

Подпрограмма перевода числа во внешнее представ­ ление служит для перевода числа из машинного вида в число, представленное в коде ГОСТ 10859—64. Имеет три модификации:

МОД-1 — преобразуется число с плавающей запятой; МОД-2 — преобразуется целое число;

подпрограммы.

Подпрограмма выполнения операций над записями предназначена для выполнения операций над элемента­ ми одной или двух записей. Перечень элементов и характер операций задается в специальной таблице. Если операции производятся над элементами одной и той же записи, оба адреса начала записи и описания записи совпадают. Параметры обращения: адреса обеих запи­ сей; адреса описаний обеих записей; адрес таблицы, определяющей элементы и характер операций, выполняе­

мых над ними.

Подпрограмма формирования массива и записи его в накопитель служит для организации нового массива и последовательного занесения в него записей с последую­ щим выводом массива в накопитель. Подпрограмма одновременно может формировать три массива и имеет две модификации:

МОД-1 — пересылка очередной записи, когда пересы­ лается самая первая запись массива, тогда подпрограмма выполняет операции по организации данного массива;

116

МОД-2 — конец работы с данным массивом; при этом осуществляется вывод на НМЛ оставшихся в поле вы­ вода записей и данный уровень освобождается для орга­ низации нового массива.

Параметры обращения: адрес записи; описание мас­ сива; модификация.

Подпрограмма выполнения операций над массивом

служит для выполнения операций над всеми записями массива. Выполнение операций осуществляется подпро­ граммой выполнения операций над записями. Органи­ зуется новый массив с результатами расчета.

Параметры обращения: описание исходного массива; таблица описания операций и операндов; описание ре­ зультирующего массива; располагаемый объем МОЗУ.

Подпрограмма перекомпоновки массива служит для переразмещения элементов во всех записях массива.

Параметры обращения те же, что и у предыдущей подпрограммы.

ПОИСК и ВЫБОРКА ИНФОРМАЦИИ

Подпрограмма поиска описания элемента служит для

нахождения в описании записи описания заданного элемента и передачи его в фиксированное поле. Описа­ ние записи задается адресом его начала, а элемент — его обозначением (номером).

Параметры обращения: номер элемента, описание записи; адрес поля для приема описания.

Подпрограмма дихотомического поиска записи в упорядоченном массиве служит для нахождения в упо­ рядоченном массиве записи, равной заданной. Равенство определяется как равенство последовательности задан­ ных элементов. Массив может быть упорядочен в порядке возрастания или убывания.

Параметры обращения: адрес заданной записи; адрес начала и количество записей в массиве (который весь должен размещаться в МОЗУ); таблица сравни­ ваемых элементов.

Подпрограмма выборки записей служит для выборки из массива М записей, удовлетворяющих и (или|) не удовлетворяющих заданным условиям, и формирования подмассива Mi с данными из записей, удовлетворяющих условиям, и (или) подмассива М 0 с данными из записей,

117

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

СОРТИРОВКА ИНФОРМАЦИИ

Подпрограмма сортировки информации в оперативной памяти предназначена для сортировки информации в опе­ ративной памяти ЦВМ. Количество признаков в ключе сортировки может быть произвольным. Сортировка может выполняться как в порядке возрастания, так и убывания.

Описание признаков задается таблицей.

Параметры обращения: адрес и длина сортируемого массива; таблица признаков.

Подпрограмма слияния упорядоченных массивов предназначена для слияния двух упорядоченных мас­ сивов в третий, каждый из которых может располагаться в МОЗУ или на магнитной ленте. При слиянии учиты­ вается любое количество признаков сортировки, зада­ ваемых в таблице задания.

Имеются две модификации:

МОД-1 — в получаемый массив включаются все за­ писи из 1-го и 2-го упорядоченных массивов;

МОД-2 — в получаемый массив записи с равными признаками не включаются (слияние со сжатием).

Параметры обращения: описания массивов Mi, М2 и Мреэ таблица признаков; модификация; располагае­ мый объем МОЗУ.

Подпрограмма сортировки массива, размещенного на одной ленте служит для сортировки массива в соответ­ ствии с задаваемым в таблице задания любым количе­ ством признаков сортировки. Массив должен размещать­ ся на одной ленте и после сортировки он будет записан на рабочую ленгу.

118

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

Параметры обращения: описания массивов исходно­ го и результирующего; таблица признаков; модифика­ ция; располагаемый объем МОЗУ.

ПОДБОРКА ИНФОРМАЦИИ

Подпрограмма сравнения записей служит для после­ довательного сравнения группы элементов одной записи с группой аналогичных элементов другой записи. При сравнении из элементов второй записи вычитаются эле­ менты первой записи. Элементы задаются таблицей, в которой они располагаются в порядке старшинства. Если первый элемент второй записи будет больше эле­ мента первой записи, то независимо от значения прочих элементов вторая запись будет считаться больше первой. Если все заданные элементы обеих записей будут равны, то записи считаются равными. Результат сравнения передается при выходе из подпрограммы. Параметры обращения: адреса записей; таблица сравниваемых элементов.

Подпрограмма поиска записи в упорядоченном мас­ сиве служит для последовательного поиска в упорядо­ ченном массиве (Мг) записей, которые равны записям исходного упорядоченного массива (Mi). Равенство записей определяется в соответствии с таблицей за­ данных элементов. Оба массива должны быть упорядо­ чены одинаковым образом. При рассмотрении каждой записи Mi выполняется обращение к обрабатывающей подпрограмме, которая выполняет те или иные операции в зависимости от того, имеется ли во втором массиве запись, равная текущей.

Параметры обращения: описание первого массива; описание второго массива; таблица сравниваемых элемен­ тов; располагаемый объем МОЗУ; адрес обрабатывающей подпрограммы (или блока).

Подпрограмма пересылки информации между запися­ ми предназначена для сравнения записей двух одинако­ вым образом упорядоченных массивов М| и М2 и в зави­ симости от модификации подпрограммы и результата

119

сравнения записей пересылки информации из Mt и М2

в новые массивы М3 и М4 или же между Mi и М2.

Наряду с этим подпрограмма имеет выход к специ­ альному блоку обработки, выполняемому после сравнения текущих записей из Mi и М2. При этом пересылаются следующие параметры обращения: адрес текущей записи из М2; адрес текущей записи из Мр, результат сравнения.

Параметры обращения: описание массивов Мь М2, М3, М4 (в зависимости от модификации некоторые могут отсутствовать); таблица пересылаемых элементов из Mi и М2; модификация.

ПЕЧАТЬ ДАННЫХ

Подпрограмма вывода одной записи служит для^ вы­

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

Так как в описаниях записей встречаются одновре­ менные описания заголовка и записей — документострок, различаемых по наличию признака в нулевом уровне номера величины, подпрограмма имеет две модификации:

МОД-1 — вывод величин заголовка; МОД-2 — вывод величин записи — документостроки.

Подпрограмма не производит предварительного пере­ вода бумаги. Поэтому такой перевод должен выполнять­ ся, если в нем есть необходимость, перед обращением

к подпрограмме.

Порядок следования элементов в строке соответст­ вует последовательности размещения описаний элемен­

тов в описании записи.

Параметры обращения: адрес начала выводимой записи; адрес описания записи; характеристика печатной

строки.

Подпрограмма выдачи информации в форме доку­ ментов предназначена для печати на АЦПУ в форме

120

документов заданной структуры заданного массива дан­ ных. Массив может быть размещен как на ленте, так и в МОЗУ, что задается соответствующими параметрами обращения. Печать требуемой формы осуществляется по описанию документа, содержащего всю информацию о структуре и форме выходного документа. Описание документа хранится как информационный массив посто­ янного хранения и вызывается самой подпрограммой по номеру массива. Подпрограмма имеет внутренний выход после печати каждой очередной строки к специальному блоку обработки, который пишется программистом. Такого выхода может и не быть, если он не требуется.

Параметры обращения: описание выводимого масси­ ва; описание формата документа; адрес программного блока обработки.

Программы информационного обеспечения рассмот­ рены в § 5 главы II.

5. СИСТЕМНАЯ ДИСПЕТЧЕРСКАЯ ПРОГРАММА

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

Система является одним из звеньев аппарата управле­ ния предприятием, и ее работа должна быть регламентиро­ вана и увязана с работой, выполняемой управленческим персоналом. Работа системы должна происходить, образно говоря, в соответствии с ее «должностной инструкцией», выполнение которой обеспечивает управля­ ющая программа. Таким образом, она должна содержать правила определения распорядка работы по обработке данных и программные средства для осуществления этого распорядка. Управление непосредственно машиной осуществляется через машинную диспетчерскую систему.

Таким образом, основной целью диспетчерской про­ граммы является обеспечение решения требуемой задачи к заданному моменту времени. В случае, когда это невыполнимо, например за ограниченный промежуток

121

времени надо решить несколько задач, а вычислительная мощность ЦВМ не позволяет это сделать, суммарное время запаздывания решения задач с учетом их приори­ тетности должно быть минимальным. Дополнительным критерием эффективности функционирования программы является минимум затрат машинного времени на свою собственную работу.

Решение задач в АСУП выполняется в следующих режимах:

1)регулярный, заранее заданный поток задач, опре­ деляемый графиком работы предприятия;

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

персонала; 3) обработка поступающих данных, отображающих

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

4) обработка задач, ко времени решения которых не предъявляется особых требований и которые решаются во время, свободное от решения задач в первых трех режимах.

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

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

122