Cтраница 2
Влияние длины слов на затраты памяти иллюстрируется рис. 2.1, где п - длина слова; С - затраты памяти, исчисляемые в битах. Точка L на оси абсцисс соответствует максимальной длине элементов информации. Кривая / характеризует затраты на адресацию информации, которые уменьшаются с увеличением п и при п L принимают минимальное значение С0 A Iog2 M, определяемое числом адресов в программе А и числом элементов информации М, с которыми оперирует программа. [16]
Если вычисления вести вручную, то работать с такими числами утомительно, а в ЭВМ такое представление требует затраты дорогой памяти для незначащих нулей. [17]
Отметим, что существуют и другие модели, производные от описанных, причем основные критерии использования любой модели - это затраты памяти ЭВМ, расчет вычислительных процедур и полиномиальная оценка алгоритмов. [18]
Хотя данный метод обладает оптимальной оценкой времени запроса, однако его время предобработки и - в еще большей степени - его затраты памяти чрезмерны и для многих приложений недопустимы. Вскоре эта гипотеза подтвердилась, что и будет показано ниже. [19]
С другой стороны, уменьшение адресности приводит к появлению вспомогательных команд, и хотя малоадресные команды более короткие, тем не менее затраты памяти для хранения отдельных частей программы могут даже увеличиваться за счет хранения как лишних кодов операций, так и лишних адресов. [20]
Тотже самый стек, реализованный как связанный список, потребовал бы дополнительно 4 N байт памяти для указателей МехtСе 11, что увеличивает затраты памяти, занятой под стек, втрое. [21]
Сгенерированный вариант процедуры с последовательным доступом к данным требует почти таких же затрат времени ЭВМ, как и ее интерпретирующий вариант, но, затраты памяти для обоих вариантов могут различаться многократно. Например, отношение объема скомпилированной программы для процедуры суммирования векторов, не содержащих ненулевые элементы, к объему такой же, но интерпретирующей программы, пропорционально размерности этих векторов. [22]
Это позволило бы также не предусматривать в подпрограмме ее формирующую часть, а в основной программе не нужно было бы задавать информацию о фактических параметрах - все это позволило бы не только повысить быстродействие программы, но и сократить затраты памяти для ее хранения. Заметим, что рассматриваемый случай при модульном программировании является достаточно типичным, ибо модуль нередко представляет собой значительную часть общей программы и используется только в одном ее месте. [23]
Так, если для алгоритма типичны короткие выражения вида С А В, где - знак операции; А, В, С - переменные, хранимые в памяти, то 3-адресная система команд по сравнению с 1-ад-ресной системой дает существенный выигрыш во времени вычислений, а затраты памяти на хранение адресов, указываемых в командах, оказываются одинаковыми. Однако с увеличением числа операндов в выражении отпадает необходимость каждую операцию сопровождать тремя адресами, поскольку результат операции может быть сохранен в процессоре и использован в качестве операнда в следующей операции. В научно-технических расчетах на одну операцию приходится в среднем 1 2 - 1 4 операнда, хранимых в основной памяти, а в задачах обработки данных - 1 6 - 1 8 операнда. Следовательно, с точки зрения затрат памяти на адресацию информации наиболее экономичны для научно-технических расчетов 1-адресные команды, а для задач обработки данных - 2-адресные команды. По этой причине в ЭВМ общего назначения наиболее широко применяется 2-адресная система команд, а в мини - и микро - ЭВМ - 1-адресная система команд. [24]
Компромиссным вариантом являются методы вычисления специальных функций с использованием ряда опорных значений, например таблиц малого объема. Затраты памяти при этом значительно меньше, чем в чисто табличном методе, а быстродействие того же порядка, что и при простых арифметических действиях. [25]
Если использовать прямую адресацию, то для размещения константы необходимо выделять ячейку памяти и для выборки константы производить одно обращение к памяти. Затраты памяти и времени уменьшаются, если константу представлять непосредственно в m - разрядном поле адреса. Адрес, в котором размещается значение константы, называется непосредственным адресом. [26]
Ограничения, которые накладываются на X, распадаются на ряд групп по каждой из задач контроля. Затраты памяти на справочную информацию входят аддитивно по задачам контроля. Если бы переменные X и Y были независимы, то задача ( IV. [27]
Предполагается, что последнее будет осуществляться автоматически только в режиме воспроизведения. При этом затраты памяти и времени счета исключены. Однако исключается и возможность локализации сбоев ЦВМ. [28]
Система достаточно экономно использует внешнюю память. В целом затраты памяти прямого доступа определяются объемами хранимой информации, как и в других СУБД. [29]
Затем необходимо составить план программного моделирования, который включает указание типа ЭВМ и средств автоматизации моделирования сложных систем. Необходимо рассчитать примерные затраты памяти ЭВМ на создание программной модели и ее рабочих массивов. Важно оценить затраты машинного времени на один цикл работы модели системы и сопоставить их с затратами времени на программирование и отладку модели. Обычно исходят из того, что этап отладки модели занимает в два раза больше календарного времени и ресурсов ЭВМ, чем собственно эксперименты с готовой моделью. [30]