Рабочая область - память
Cтраница 4
В начале первого просмотра предполагается, что первый элемент списка имеет наименьший ключ. Этот ключ вместе с адресом пересылается в рабочую память, где сравнивается со всеми линейными преемниками до тех пор, пока не встретится меньший ключ. Меньший ключ и его адрес становятся содержимым рабочей области памяти. [46]
При формировании общей программы возможно два способа включения подпрограмм. Оба способа находят применение на практике. Открытые подпрограммы обычно используются трансляторами при вычислении элементарных функций ( в Фортране они носят название встроенных функций), а закрытые составляют другие типы библиотек. Преимуществом закрытых подпрограмм является то, что независимо от количества обращений подпрограмма вызывается в рабочую область памяти однажды, занимая один и тот же объем памяти. [47]
При формировании общей программы возможно два способа включения подпрограмм. Оба способа находят применение на практике. Открытые подпрограммы обычно используются трансляторами при вычислении элементарных функций ( в Фортране они носят название встроенных функций), а закрытые составляют другие типы библиотек. Преимуществом закрытых подпрограмм является то, что независимо от количества обращений подпрограмма вызывается в рабочую область памяти однажды, занимая один и тот же объем памяти. [48]
 |
Организация памяти для пяти элементов. [49] |
Этот метод не является в точности минимальным по памяти вариантом сортировки по дереву, хотя и близок к ьему при сортировке длинных записей с короткими ключами. В памяти необходимо место для представления IN - 1 ключей и 2Л / - 1 адресов. Это место должно быть связным и организовано так, чтобы сортируемые элементы ( или признаки) занимали последние N логических позиций рабочей области памяти. Первые Л - 1 логических позиций должны быть свободны. Схема организации области памяти для пяти элементов показана на рис. 5.3. ( Организация памяти также будет рассмотрена в разделе 5.2.2.) На этом рисунке адреса используются для того, чтобы найти победителя, когда его надо переместить из списка. [50]
Второй проблемой, связанной с использованием сблокированных записей, является внутренняя проблема программного хозяйства. Если предполагается чтение блока данных, состоящего из пяти записей, то необходимо следить за тем, которую из пяти записей мы сейчас обрабатываем. Один из возможных способов заключается в использовании содержимого регистра в качестве базового адреса записи, обработка которой осуществляется в данный момент. Если обработка этой записи заканчивается, то содержимое регистра увеличивается на длию1 записи и полученное значение сравнивается с некоторой предельной величиной. Если предел превышен, то это говорит о том, что пора читать следующий блок записей и вернуть регистр базы к его начальному состоянию. Другой путь связан с последовательной пересылкой каждой записи в рабочую область памяти, так что при обработке данных все адреса памяти будут оставаться теми же самыми для каждой записи. По окончании обработки каждой записи осуществляется передача управления системной программе, которая обеспечивает пересылку следующей записи в рабочую область. В случае необходимости эта системная программа вызывает новый блок данных, который считывается с магнитной ленты. [51]
Страницы: 1 2 3 4