Размещение - величина
Cтраница 2
 |
Пример сортировки вычислением адреса. [16] |
Бремя, требуемое для сортировки, может быть уменьшено путем отведения для таблицы большей памяти, чем требуется для размещения сортируемых величин. [17]
На примерах циклических программ, зависящих от параметров, мы видели, что экономия в командах программы может быть достигнута за счет включения в набор элементарных операций машины, операции переадресации и соответствующего упорядоченного размещения величин в ЗУ. [18]
В результате трансляции и загрузки имена величин, размещенных в одной и той же позиции какого-либо общего блока, будут заменены на один и тот же абсолютный адрес. Таким образом, размещение величин в общих блоках позволяет отождествлять значения, обозначаемые в разных блоках по разному. [19]
Количество агрегатов - станции невелико, и каждый из них имеет очень большие размеры и большой вес. Турбина большой мощности ( 50 тыс. - 100 тыс. кет) требует для своего размещения величины здания по длине 30 - 40 м, по ширине около 20 м при такой же высоте его. [20]
Динамическое распределение памяти связано с блочной структурой программы. Блоки определяют область действия описанных в них объектов и предназначены прежде всего для экономии памяти в процессе исполнения программы. Экономия достигается размещением величин, описанных в независимых блоках, в Одних и тех же ячейках памяти. Однако сами по себе блоки не предопределяют необходимости динамического распределения памяти. Например, в программах на языке АЛМО, имеющих блочную структуру, память распределяется статически. [21]
Перед выполнением блока D происходит размещение - в памяти описанных в нем величин. Это размещение производится в соответствии со значениями переменных М и N, переданных в качестве глобальных величин из блока Q в блок D. Если бы операторы BEGIN и END блока D отсутствовали, то размещение величин А, В, С ( выполнение оператора описания) происходило бы в самом начале выполнения блока Q, то есть до ввода значений N и М по оператору GET, и привело бы к ошибке. [22]
Отсюда вытекает очень простой способ экономного распределения памяти для алгольных программ, имеющих блочную структуру. Будем считать, что ячейки памяти, отводимые для хранения величин, располагаются сверху вниз, при этом занятый участок памяти находится наверху, а свободный - внизу. Их разделяет рабочая точка. Сначала рабочая точка находится наверху - вся память свободна. Память распределяется при однократном движении слева направо вдоль текста программы. Тогда правило распределения таково: пусть мы при движении по программе проходим открывающую скобку блока В и пусть для размещения величин, локальных в этом блоке, требуется I ячеек. Тогда в момент прохождения открывающей скобки мы сдвигаем рабочую точку на I ячеек вниз и на только что занятом участке размещаем ло-лальные величины блока В. При прохождении закрывающей скобки блока В мы подымаем рабочую точку вверх на те же I ячеек. При таком подходе участок памяти, занятый последним, освобождается первым. Потому-то этот способ распределения памяти называется магазинным - от слова магазин в огнестрельном орудии: там точно так же патрон, снаряженный в магазин последним, выстреливается первым. На рис. 5.3 показан пример магазинного распределения памяти в нашей программе ЭПОС, имеющей развитую блочную структуру. Участки памяти в магазине помечены номерами блоков, к которым они относятся. Тела процедур размножены и подставлены в места их вызова. [23]
Страницы: 1 2