Виртуальная память. Размещение файлов с использованием таблицы размещения

Размещение файлов с использованием таблицы размещения

Для эффективной реализации методов прямого доступа необходимо организовать доступ к блокам файла так, чтобы время доступа не зависело от его адреса. Для этого все указатели объединяются в одну таблицу размещения.

На рисунке показана схема организации с одной таблицей размещения, которая размещается в некотором целом числе блоков. Размер файлов ограничен числом блоков, дескрипторы которых содержатся в таблице. Для устранения ограничений на размеры файла и возможности вставки блоков в середину файла (если предусмотрены свободные места в таблице) применяют метод сцепленных таблиц размещений.

На рисунке показан пример с двумя сцепленными таблицами размещения. Данная организация файлов часто используется для таблиц большой размерности. И, наконец, для

организации быстрого прямого доступа к блоку с заданным логическим адресом, а также вставки блоков внутрь файла используется древовидная организация таблиц размещения.

6. Распределение памяти

После написания пользователем программы на языке высокого уровня на первом этапе она (программа) должна испытывать ряд преобразований. Эти преобразования называют установлением связей. Они проходят в два этапа:

1) трансляция – определение относительных адресов программы;

2) редактирование связей – организация связей между отдельно транслируемыми программами.

Очевидно, что в мультипрограммном режиме работы системы возникает задача распределения физической памяти между претендующими на её ресурсы программами. Для решения этой проблемы вводится понятие виртуальной памяти. Виртуальная память является своеобразным интерфейсом, который представляется пользователю системой для обращения к физической памяти.

После получения программы в виртуальной памяти осуществляется её загрузка в физическую память. Этот процесс часто называют распределением памяти. Он заключается в вычислении окончательных адресов в физической памяти.