Работа сборщика

Модули располагаются друг за другом.

При сборке составляется таблица сборщика.

Имя	Ссылка разрешена	Адрес объекта / список неразрешенных ссылок
Имя 1		Адрес объекта, именуемый имя1
Имя2		Указатель на список неразрешенных ссылок

После редактирования сборная программа существует в виде переместимого модуля загрузки, начинающегося с 0 адреса.

Главный вопрос задач распределения памяти состоит в том, чтобы решить, как объединенный модуль записать в ОЗУ.

Функция памяти – выдает переместимому модулю реальные ячейки памяти.

1. Статическое распределение

Привязку реализует

a. программист, компилятор до загрузки

b. загрузчик во время загрузки

2. Динамическое распределение

Привязка происходит во время выполнения программы

Узловые моменты привязки к памяти:

1. Программирование в абсолютных адресах => объединения отображений И и П раз и навсегда.

2. Программирование в символьных обозначениях.

Компилятор порождает адреса вместо символьных имен:

a. Порождаемые адреса – фиксированные абсолютные.

Привязка П происходит сразу же за И.

b. Порождаемые адреса допускают настройку и при загрузке получают абсолютные значения.

Привязка к памяти происходит во время загрузки.

c. Порождаемые адреса допускают настройку и получают абсолютные значения при каждом обращении к адресуемым объектам.

Привязка П реализуется при выполнении.

1, 2a, 2b – статическое

2c – динамические

Стратегии:

1. Перекрытие программ – планируется пользователем

2. Попеременная загрузка заданий – реализуется системой

3. Сегментация программ – ОС

4. Страничная организация памяти – ОС

5. 3+4 = Сегментация программ со страничной организацией памяти