Адресуемое пространство

Cтраница 2

Поскольку дескрипторы доступа именно четырех объектов определяют непосредственно адресуемое пространство и части доступа этих объектов могут в принципе содержать 2 14 дескрипторов доступа, а каждый объект, адресуемый одним из этих AD, может иметь часть данных размером до 2 - 16 байт, то непосредственно адресуемое пространство данных равно 2 32 байт. Непосредственно адресуемое пространство дескрипторов доступа содержит 4 ( 2 14) дескрипторов доступа. [16]

При организации данных на внешних устройствах с прямым доступом стремятся минимизировать число обращений к устройству, поэтому записи группируют в блоки, чтобы за один раз извлекать из внешней памяти несколько записей. С этой целью все адресуемое пространство памяти, выделенное для хранения файла, разбивается на блоки. Кроме того, выделяется несколько блоков памяти в специальной области переполнения. Вначале по алгоритму запись направляется в соответствующий основной блок памяти. Если же он заполнен, то запись направляется в свободный участок одного из блоков области переполнения. Адрес этого участка запоминается в исходном участке основного блока. [17]

Команда ENTER ACCESS ENVIRONMENT ( или ENTER GLOBAL) указывает посредством задаваемого в команде операнда, какой из трех регистров должен быть обновлен и какой из 4 ( 2 14) непосредственно адресуемых дескрипторов доступа должен быть загружен в этот регистр. Действительно, такое обновление адресуемого пространства - это прием, который должен применяться в J432 при следовании по цепочке ссылок, если некоторые или все дескрипторы доступа в цепочке не содержатся в 4 ( 2 14) непосредственно адресуемых дескрипторах доступа. [18]

Значения этих трех гнезд дескрипторов доступа, которые могут быть изменены ( неоднократно) во время исполнения в текущем контексте, определяют остальные три множества исходных указателей для процессора. Новое значение, присвоенное одному из этих трех гнезд дескрипторов доступа к средам доступа, ведет к динамическому изменению текущего непосредственно адресуемого пространства. Такое изменение достигается выполнением команды ENTER ACCESS ENVIRONMENT ( или ENTER GLOBAL), указывающей то гнездо среды доступа, в которое помещается задаваемый AD. [19]

Хотя все регистры данных, указателей и сегментов 16-разрядные, на шину адреса выдаются и используются при обращениях к ОП 20-разрядные исполнительные ( физические) адреса, позволяющие обращаться к ОП емкостью 1 Мбайт. Это становится возможным благодаря механизму сегментации памяти. В адресуемом пространстве выделяются сегменты, содержащие 64 Кбайт. [20]

Схема страничной организации памяти. [21]

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

Адресуемое пространство памяти в операционной системе MS-DOS организовано сегментами: последовательными блоками памяти по 64К каждый. Если известен сегмент, то дальнейшее уточнение места объекта в памяти происходит по его смещению, т.е. номеру байта от начала сегмента. Это, может быть, не самый эффективный способ адресации памяти, но на нем основана операционная система MS-DOS и все программы для нее. Таким образом, любая ячейка адресуемого пространства MS-DOS определяется парой чисел СЕГМЕНТ: СМЕЩЕНИЕ. При этом сегмент может начинаться с любого физического адреса, что порождает множественность способов адресации ячейки памяти. Например, такие разные адреса, как 83FD: OOOB, 7FFD: 400B и 759D: E60B в действительности адресуют к одной и той же ячейке. Такое число получить очень просто: оно равно СЕГМЕНТ 16 СМЕЩЕНИЕ. [23]

Исключительным достоинством страничной организации являг ется то, что адресуемое пространство - используемое программистом, может быть значительно больше, чем физический объем основной памяти. Некоторые страницы совместно выполняемых программ копируются в физическую память, однако не все страницы работающего процесса должны находиться там. В физической памяти, как правило, также находятся и другие страницы, отражающие прошлое. В тех случаях, когда работающая программа правильно обращается к памяти, команда ссылается на адрес виртуальной памяти, принадлежащий адресуемому пространству этой программы. [24]

На концептуальном уровне в СУБД СЕТЬ используются следующие понятия: элемент данных, агрегат данных вектор, повторяющаяся группа, запись, набор, область. Элемент данных - наименьшая неделимая поименованная единица данных. Количество элементов данных в векторе определяет его коэффициент повторения. Это могут быть элементы данных, вектора или другие повторяющиеся группы. Количество повторений определяет коэффициент повторения повторяющейся группы. Запись может состоять из одного или нескольких элементов данных, агрегатов данных, вектора или повторяющейся группы. Система допускает вхождение в состав записи только одного данного переменной длины: либо вектора, либо повторяющейся группы. Набор - поименованная связь между записями. При описании типа набора один тип записи объявляется его владельцем, а другой или несколько других типов записей - его членами. Один экземпляр набора содержит один экземпляр записи-владельца и произвольное количество экземпляров записей-членов. Область - поименованный раздел адресуемого пространства памяти, в котором содержатся экземпляры записей и наборов одного или нескольких типов. Все логическое пространство памяти БД подразделяется на непересекающиеся области. Концепция области позволяет АБД приписывать типы записей к областям и управлять размещением данных на внешних носителях, привязывая каждую область к определенному типу внешнего запоминающего устройства. Разделение БД на области создает возможность повышения эффективности параллельной обработки данных. [25]

Страницы: 1 2