Cтраница 4
Управляющие слова АСК и КСК при выполнении команды Г / О не используются. [46]
Памяти подканалов всех каналов реализованы в виде области ОП. Управляющие слова канала активных подканалов всех каналов размещаются в местной ( сверхоперативной) памяти. [47]
![]() |
Блок-схема алгоритма поиска в словаре, организованном в виде совокупности массивов, сгруппированных из заголовков постоянной длины. [48] |
Информация о размещении в памяти каждого из упомянутых массивов хранится в отдельном: управляющем слове. Все управляющие слова объединяются в отдельный служебный массив, причем адрес любого управляющего слова в этом массиве может быть, вычислен по заданной длине заголовка. [49]
![]() |
Обобщенная структурная схема ЭВМ. [50] |
Алгоритм представляется в форме последовательности управляющих слов, которые определяют смысл операции. Эти управляющие слова называются командами. Совокупность команд, представляющая алгоритм, называется программой. [51]
Каждое управляющее слово размещается в памяти совместно с соответствующим ему объектом основной информации. В этом случае управляющие слова не должны содержать ничего, кроме адресов связи. [52]
Управляющие слова хранятся в памяти отдельно от основных объектов информации. В этом случае управляющие слова, кроме адресов связи, должны содержать адреса информации, указывающие положение в памяти основной информации, соответствующей тому или иному управляющему слову. [53]
В этом случае управляющие слова не связаны с блоками памяти, представляющими элементы в очереди. Вместо этого начальный адрес каждого элемента вносится в таблицу; имеется также управляющее слово, содержащее данные о числе элементов в очереди. При добавлении элемента к очереди его начальный адрес вводится в следующую свободную ячейку таблицы и изменяется управляющее слово. Когда начинается обработка очереди, из таблицы выбирается адрес первого элемента очереди по управляющему слову, из которого после этого вычитается единица. [54]
Один из возможных способов состоит в добавлении к каждому блоку двоичных цифр еще одной цифры, например 0, если блок представляет сообщение, и 1, если блок представляет управл / ш-щую команду. Можно заметить, что если управляющие слова встречаются редко, то применение этого способа приводит к) существенным потерям пропускной способности канала. Кроме того, он не Позволяет решить задачу ретрансляции управляющих слов через одни устройства к другим. [55]
Индексация для управления очередью последовательного типа может быть применена и так, как показано на фиг. Как и в предыдущем случае индексации, управляющие слова не закрепляются за блоками памяти, содержащими элементы из очереди, а собираются в отдельный список индексов. Алгоритмы ввода элементов в очередь и вывода их из нее несколько сложнее, поскольку список индексов обычно имеет фиксированную длину. Существует два способа управления списком индексов. Во-первых, всякий раз, когда элемент выводится из очереди, управляющие слова, связанные с остальными элементами очереди, могут смещаться так, чтобы первое слово списка индексов всегда содержало адрес элемента в начале очереди. Во-вторых, можно позволить указателю оборачиваться: когда ячейка в индексном списке заполняется, следующий ввод делается в первую ячейку указателя, поскольку предполагается, что элемент, представляемый первой позицией, уже ушел из очереди. [56]
Принципиальное ограничение на длину совокупности всех очередей налагает имеющаяся память. Если для упорядочения элементов в очереди применяются управляющие слова, то это единственный ограничивающий фактор. При использовании индексации конечная длина таблицы служит дополнительным ограничением на число элементов. Впрочем, в любом случае всегда существует возможность, что одна или несколько очередей заполнится. Переполнение должно распознаваться алгоритмами управления очередью, в которых должны содержаться соответствующие процедуры устранения переполнения. Например, некоторые элементы с низким приоритетом могут быть переведены из главной памяти во вспомогательную. [57]
Графический терминал ЭВМ состоит из экрана, светового пера, печатающего и функционального управляющего устройства. Световое перо используют для определения позиции элементов дерева, управляющие устройства вводят необходимые управляющие слова и символы для работы с программным обеспечением ЭВМ. В качестве математического обеспечения разрабатывается комплекс программ для качественного и количественного анализа. [58]