Непрерывный блок

Cтраница 1

Непрерывные блоки наиболее широко используются при моделировании системы управления электроприводом. [1]

Непрерывным блоком являются первые две колонны. Третья и четвертая колонны могут работать совместно или каждая самостоятельно, раздельно. [2]

Поскольку векторам должен быть выделен непрерывный блок памяти, для их расширения требуется выполнить целый ряд операций. Сначала выделяется новый блок памяти, достаточно большой для всех четырех объектов класса Student. Затем в только что выделенную память копируются эти три элемента, а четвертый добавляется после третьего элемента. И наконец, исходный блок памяти возвращается в область динамического обмена. При большом количестве элементов в векторе процесс перераспределения и освобождения памяти может оказаться весьма длительным. Поэтому в целях сокращения вероятности выполнения таких дорогих ( по времени) операций компилятор использует стратегию оптимизации. В данном примере, если сразу добавить к вектору еще один или два объекта, отпадает необходимость в дополнительных операциях, связанных с освобождением и перераспределением памяти. [3]

Обработка макроблока для выборки цветности с пониженной частотой. [4]

Это сжатие применяется к четырем непрерывным блокам 8x8, называемым макроблоками. Макроблоки могут быть выбраны с пониженной частотой для последовательного сжатия цветных компонентов. Макроблоки и их опции выборки с пониженной частотой изображены на рис. 13.45. Сжатие / - кадра производится независимо от ранних или поздних изображений в последовательности кадров. Расстояние в последовательности, рассчитанное между / - изображениями, является регулируемым, и оно может быть сделано малым порядка 1 либо настолько большим, насколько позволяет память. Редактирование сечений в последовательности изображений и локальная программная вставка могут производиться только с / - изображениями. [5]

Во время выполнения программы запись представляется в памяти непрерывным блоком. Если запись не содержит элементов, описание которых включает фразу USAGE IS COMPUTATIONAL, то эту область памяти можно рассматривать просто как длинную цепочку литер; имена простых элементов и групп выступают как имена различных подцепочек внутри области. Подробно эти вопросы рассматриваются в разд. [6]

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

Блоки в файле описываются последовательностью записей, каждая из которых описывает последовательность логически непрерывных блоков. Непрерывный файл описывается всего одной записью. К этой категории относятся файлы, записываемые за одну операцию от начала до конца. Файл с одной дыркой ( например файл, для которого определены только блоки с 0 по 49 и с 60 по 79), будет описываться двумя записями. Такой файл может быть создан, если сначала записать в него первые 50 блоков, затем переместить указатель в файле на логический блок 60 и записать еще 20 блоков. Когда из такого файла читается дырка, все отсутствующие байты оказываются нулями. [8]

Текущая область работает как стек, в который элементы только проталкиваются; каждая новая ячейка помещается на верх непрерывного блока активных ячеек, а доступ к ним происходит не с помощью операции выталкивания, а с помощью указателей. В тот момент, когда остающейся свободной части области недостаточно для размещения новой ячейки, происходит инициация сборщика мусора. [9]

Сечение также является массивом, я с ним можно обращаться как с массивом, даже если его элементы не хранятся в непрерывном блоке памяти. [10]

Диапазон суммирования, выбираемый автоматически, включает ячейки с данными, расположенные над текущей ячейкой ( предпочтительнее) или слева от нее и образующие непрерывный блок. При неоднозначности выбора используется диапазон, непосредственно примыкающий к текущей ячейке. [11]

В копирующем же сборщике основной упор делается на то, чтобы собрать вместе активные ячейки в некоторой области памяти, оставляя свободное пространство в виде непрерывного блока памяти. Это приводит к тому, что последовательные ячейки располагаются по последовательным адресам кучи, что помогает локализовать соседние ячейки структур данных внутри кучи. Подобная локализованность очень важна в том случае, если целевая машина использует виртуальную память. [12]

Будем считать, что элементы фиксированного размера, размещаемые в куче и позднее утилизуемые, занимают каждый по N слов памяти. Предполагая, что куча занимает непрерывный блок памяти, мы мысленно разбиваем этот блок на К элементов, длиной N каждый, где К X Л / равно длине всего блока. Это разбиение кучи на К элементов фиксированного размера образует основу нашего метода управления кучей. Когда нам требуется элемент, мы выделяем в куче один из элементов, на которые она разбита. Когда некоторый элемент освобождается, он должен быть одним из исходных элементов кучи. [13]

Если в таблице присутствуют дублированные ключи, бинарный поиск можно расширить до поддержки операций на таблице символов для подсчета количества элементов с данным ключом или возврата их в виде группы. Несколько элементов, ключи которых совпадают с искомым, образуют в таблице непрерывный блок ( поскольку таблица упорядочена), и в программе 12.7 успешный поиск завершится где-то внутри этого блока. Если приложению требуется доступ ко всем элементам подобного рода, в программу можно добавить код для выполнения просмотра в обоих направлениях от точки завершения поиска, а также код для возврата двух индексов, ограничивающих элементы, ключи которых равны искомому ключу. [14]

Распределение памяти. [15]

Страницы: 1 2 3