Системное программирование. Конспект лекций


Алгоритм выполнения 2-го прохода - следующий:


  1. 2-й проход Загрузчика
  2. Установка на начало списка имен объектных модулей.
  3. Выборка следующего имени из списка объектных модулей. Если весь список объектных модулей обработан - переход на окончание 2-го прохода.
  4. Создание для модуля Локальной таблицы внешних символов и Таблицы перемещений - пустых.
  5. Чтение заголовка очередной записи объектного модуля, если все записи модуля прочитаны - переход к обработке перемещений в модуле.
  6. Чтение остальной части записи (размер записи содержится в ее заголовке).
  7. Разветвление в зависимости от типа записи.
  8. Для кодовой записи считывается относительный адрес записи и переводится в фактический.
  9. Тело кодовой записи считывается и размещается в памяти по фактическому адресу.
  10. Для записи связывания перебираются находящиеся в ней элементы Таблицы имен
  11. Обработка разветвляется в зависимости от типа имени.
  12. Для имен сегментов или входных точек относительный адрес переводится в фактический.
  13. Имя внешней точки ищется в Глобальной таблице внешних имен.
  14. Если имя не найдено в Глобальной таблице, выдается сообщение об ошибке.
  15. Если имя найдено в Глобальной таблице, в значение адреса из Глобальной таблицы становится значением этого имени.
  16. Элемент с откорректированным адресом заносится в Локальную таблицу имен.
  17. Для записи перемещения перебираются находящиеся в ней элементы Таблицы перемещения.
  18. Относительный адрес в элементе заменяется на фактический...
  19. ... и элемент добавляется в Таблицу перемещений.
  20. После того, как весь модуль прочитан, выполняется перебор Таблицы перемещений модуля.
  21. Для каждого элемента Таблицы перемещений имя, записанное в его поле имени ищется в Локальной таблице имен и из Локальной таблицы имен выбирается связанный с этим именем адрес.
  22. Из кода программы выбирается код, адрес и длина которого записаны в элементе Таблицы перемещений.
  23. Над выбранным кодом и адресом, выбранным из Таблицы имен выполняется операция сложения или вычитания, результат записывается на место кода.
  24. После перебора всей Таблицы перемещений, освобождаются Таблица перемещений и Локальная таблица имен модуля, и управление передается на обработку следующего модуля.
  25. После обработки всех объектных модулей 2-й проход заканчивается.

<


- Начало -  - Назад -  - Вперед -