Cтраница 3
А на главной диагонали, не имеют соседних. Ненулевые значения появляются в виде целых строк. Заполненность матриц изменяется в процессе исключения, поэтому значительное сокращение объема вычислений может быть достигнуто путем выявления нулевых блоков и строк, с тем чтобы избежать действий над ними. [31]
Матрицы являются удобным аппаратом для записи алгоритме строительной механики и их осмысливания. Однако часто матрицы имеют большое число нулей, что загромождает память ЭВМ и замедляет счет. Одним из путей преодоления этого обстоятельства является представление матриц в блочной форме и дальнейшее выбрасывание из процесса счета работы с нулевыми блоками. [32]
Если ЭВМ имеет диски, то программа начальной загрузки аналогична приведенной на с. После этого начинает выполняться та программа, которая была записана в нулевом блоке на диске. Заметим, что эта программа ( А), в отличие от программ в ПЗУ, может быть легко изменена - достаточно записать в нулевой блок на диск новую информацию. [33]
Таким образом удается сокращать требуемые объемы вычислений и памяти до разумных пределов. Например, не к чему выполнять умножения на - нулевые элементы, точно так же, как не к чему хранить в памяти машины нулевые блоки структурных матриц. [34]
Каждый адрес команды позволяет выбрать ячейку, находящуюся в одном из блоков МОЗУ. Принадлежность адреса к нулевому или первому блоку указывается в 7 - м и 8 - м разрядах ячейки, которые для удобства объединяются с индекс-адресом. Если, например, в 8 - м разряде указывается единица, то второй адрес относится к первому блоку МОЗУ, и наоборот, нуль соответствует нулевому блоку; 7 - й разряд определяет принадлежность первого адреса какому-либо блоку. [35]
Каждый адрес команды позволяет выбрать ячейку, находящуюся в одном из блоков МОЗУ. Принадлежность адреса к нулевому или первому блоку указывается в 7 - м и 8 - м разрядах ячейки, которые для удобства объединяются с индекс - адресом. Если, например, в 8 - м разряде указывается единица, то второй адрес относится к первому блоку МО8У, и наоборот, нуль соответствует нулевому блоку; 7 - й разряд определяет принадлежность первого адреса какому-либо блоку. [36]
При включении ЭВМ сразу же начинает выполняться некоторая записанная в ПЗУ программа начальной загрузки. Если ЭВМ имеет диски, то программа начальной загрузки считывает так называемый нулевой блок с диска в начало памяти и на него будет передано управление. Эта программа в свою очередь обычно считывает другую программу, называемую монитором операционной системы ( программой монитор), с фиксированного места на диске и передает на нее управление. Местоположение монитора на диске и число занимаемых им блоков являются константами в программе нулевого блока. [37]
Сравнение блоков данных для двух вариантов иерархических структур. [38] |
Пользователь связывает каждый новый блок с уже существующей структурой данных. Если добавляемый объект ниже по иерархии, то указатель свя1зи помещается в четвертой строке нового блока. Кроме того, новый блок включается в кольцо объектов того же уровня с помощью указателей в последних строках. В значительной степени аналогично может быть аннулирован уже существующий блок данных. В этом случае кольцо объектов одного уровня замыкается для сохранения непрерывности. Программа может также автоматически аннулировать все подчиненные объекты, не следуя вниз по указателям в третьей строке блока. Обратим внимание на то, что устранение узлового блока, например блока крыло ( рис. 86), разрывает связь вверх для его соседей по уровню. Этого можно избежать, если на месте устраненного узлового блока сохранить фиктивный или нулевой блок вместе со тасем и связанными с ним указателями. [39]