Cтраница 3
Схема построения многоуровневой системы автоматизации программирования для управляющих ЦВМ. [31] |
Если исходная задача записана на уровне алгоритмов, то САП должна перевести этот алгоритм на уровень блок-схемы программы ( разработать и выдать блок-схему программы), далее перевести блок-схему в программу, записанную в символических адресах ( перевести на нижний уровень и выдать программу на автокоде) и далее перевести программу в действительные машинные адреса и коды. [32]
Ключевое условие для понимания сути поразрядной сортировки состоит в признании того, что ( /) компьютеры в общем случае ориентированы на обработку групп битов, называемых машинными словами, которые в свою очередь часто объединяются в небольшие фрагменты, называемые байтами; ( И) ключи сортировки обычно также организуются в последовательности байтов, ( in) короткие последовательности байтов могут также служить индексами массивов или машинными адресами. Поэтому нам будет удобно работать со следующими абстракциями. [33]
Адресация с помощью алгоритмов перемешивания. [34] |
Недостатком схем прямой адресации является их малая гибкость. Машинные адреса записей могут измениться при расширении файлов, их модификации, слиянии или размещении на другом запоминающем устройстве. Для устранения этого недостатка прямую адресацию обычно выполняют в два этапа. Использование порядковых номеров позволяет довольно просто модифицировать второй этап при изменении машинных адресов записей. [35]
Апплеты могут интерпретироваться web - браузером. [36] |
Программы, написанные на высокоуровневых языках сценариев, также могут интерпретироваться. В этом случае машинные адреса не используются, поэтому нет опасности, что сценарий попытается получить доступ к памяти недопустимым образом. Недостаток интерпретации в основном состоит в том, что такой метод исполнения программ значительно медленнее по сравнению с исполнением откомпилированных программ. [37]
Поэтому длинные целые числа используются главным образом в тех случаях, когда они являются самостоятельными данными, подлежащими переработке с помощью ЭВМ, и диапазон используемых чисел достаточно велик. Если же речь идет о значениях машинных адресов или значениях индексов, допустимый диапазон изменения которых весьма ограничен, то для их представления в машине обычно используются короткие целые числа. [38]
Алгоритмы перемешивания осуществляют преобразование ключа записи в номер соответствующего первичного участка. Однако алгоритм, преобразующий номер участка в его машинный адрес, должен учитывать наличие участков переполнения в основной области. [39]
Память, к которой в принципе может обратиться процессор. Размер ее составляет 2, где - число разрядов машинного адреса. Адресуемая память может быть больше или меньше, чем реальная физическая память ЭВМ. [40]
Память, к которой может обращаться центральный процессор. Ее размер составляет 2, где п - число разрядов машинного адреса. Адресуемая память может быть больше или меньше реальной физической памяти ЭВМ. [41]
Группы битов, которые можно прочитать с помощью одной машинной инструкции, называются физическими записями. Физические записи запоминаются в ячейках памяти, которые идентифицируются посредством машинных адресов. Программы идентифицируют логическую запись или сегмент с помощью ключа. [42]
Преобразование ключа в адрес. [43] |
Некоторые методы строят адрес поразрядно, создавая в итоге то, что представляет машинный адрес, другие преобразуют ключ из одной системы счисления в другую, в которой он будет адресом машины. [44]
Примеры реализации древовидной структуры с помощью списковых структур. [45] |