EssayAI
Блог
Блог
Естественные науки

Сегментная организация памяти: адреса и защита

8 ноября 2026Время чтения: 8 минут
#сегментная память#адресация памяти#операционные системы#виртуальная память#сегментация
Сегментная организация памяти: адреса и защита

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

Зачем делить программу на сегменты

У частей программы разные роли. Код содержит инструкции, данные хранят значения, а стек помогает организовать вызовы функций и локальные переменные. Эти области могут иметь разные размеры и требования к доступу: например, инструкции разрешено исполнять, а изменяемые данные - читать и записывать. Сегментация позволяет описывать такие области отдельно и не резервировать непрерывную память под пустое пространство между ними.

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

Золотой маркер проходит по сегменту от его начала к границе и обратно: при увеличении смещения адрес растёт вместе с ним, но граница 5000 уже не принадлежит сегменту.

Эта модель объясняет работу адресации, но не описывает все детали конкретного процессора. В разных архитектурах сегменты выбираются по-разному; возможен и дополнительный этап преобразования через страницы.

Логический адрес и таблица сегментов

Логический адрес удобно записать парой (s,d)(s, d), где ss - номер сегмента, а dd - смещение от его начала. В записи таблицы для сегмента находятся как минимум база и длина. База задаёт начало области в пространстве адресов следующего этапа; длина показывает, сколько байтов доступно начиная с этой базы. В записи также могут быть признаки присутствия и права на чтение, запись или выполнение.

При обращении механизм управления памятью выбирает запись по номеру ss, проверяет её и сравнивает смещение с длиной. В простой модели сегмента, растущего к большим адресам, для обращения к одному байту условие такое:

0≤d<L,A=B+d,0 \le d < L, \qquad A = B + d,

где BB - база, LL - длина, а AA - полученный адрес. Проверка идёт до успешного обращения: если dd не входит в диапазон или операция запрещена, возникает исключение, а не доступ к соседней области. Для чтения нескольких байтов проверить нужно весь диапазон: при размере обращения nn должно выполняться d+n≤Ld+n \le L.

Слово «предел» в задачах иногда означает последний допустимый индекс, а иногда - длину. Это разные соглашения: при длине LL последний индекс равен L−1L-1. Всегда проверяйте определение в условии, прежде чем подставлять числа. В реальном оборудовании правила границ могут зависеть от типа сегмента и режима работы.

Пример трансляции адреса

Пусть сегмент данных начинается с адреса B=4000B=4000 и имеет длину L=1000L=1000 байт. Его байты находятся по адресам от 4000 до 4999 включительно. Для логического адреса с выбранным сегментом и смещением d=300d=300 проверяем 300<1000300<1000 и получаем:

A=4000+300=4300.A=4000+300=4300.

Сегмент длиной 1000 байт от адреса 4000 до 4999: смещение 300 указывает на адрес 4300
Сегмент длиной 1000 байт от адреса 4000 до 4999: смещение 300 указывает на адрес 4300

Смещение 999 указывает на последний байт, адрес 4999. Смещение 1000 дало бы сумму 5000, но оно равно длине и потому недопустимо: сумма сама по себе не даёт права на обращение. Для двухбайтового чтения смещение 999 также недопустимо, хотя первый байт ещё находится внутри. Калькулятор выше рассматривает только обращение к одному байту; его адреса и размеры выражены в байтах.

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

Права доступа и совместное использование

Граница отвечает на вопрос «находится ли байт внутри области?», а права - «разрешена ли такая операция?». Даже корректный по смещению адрес не делает запись в сегмент только для чтения разрешённой. Поэтому для полного разбора нужны тип операции, права и сведения о наличии сегмента, а не одна арифметика.

Один и тот же участок с кодом может быть отображён в адресные пространства нескольких процессов, если система поддерживает совместное использование. У каждого процесса при этом остаются свои данные и стек. Защита от случайной записи в общий код уменьшает риск повредить инструкции, используемые другими процессами. При намеренно разделяемых изменяемых данных нужны ещё правила синхронизации: сама общая область не определяет порядок обращений.

В задачах полезно проследить всю цепочку: какой процесс обращается к памяти, какой сегмент выбран, присутствует ли он, разрешена ли операция и помещается ли целиком обращение. Лишь затем вычисляют адрес. Команды, которые выполняет процессор после получения данных, подробнее разобраны в статье о конвейере команд процессора.

Фрагментация и размещение сегментов

Поскольку сегменты различаются по длине, после их выделения и освобождения между занятыми областями остаются свободные промежутки. Это внешняя фрагментация: суммарно свободных байтов может хватать, но ни один непрерывный промежуток не достаточно велик для нового сегмента. Например, две свободные области по 600 байт не вместят непрерывный сегмент длиной 1000 байт, если между ними лежат занятые данные.

Один из способов борьбы - уплотнение: переместить сегменты так, чтобы объединить свободные промежутки, и обновить их базы. Перемещение требует работы системы и может быть дорогим; кроме того, конкретные условия ввода-вывода или совместного доступа способны усложнить его. Другой подход - использовать страницы, чтобы не требовать непрерывного физического участка для всего сегмента.

Выделение с запасом тоже имеет цену: резерв внутри выделенного блока остаётся неиспользованным. Это уже другая ситуация, чем разрывы между блоками. При разборе задачи важно указать, о каком именно потерянном пространстве идёт речь и какие предположения о размещении сделаны.

Сегменты, страницы и современные процессоры

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

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

На практике не следует считать учебную схему универсальной. Согласно руководству Intel, в 64-битном режиме x86 базы CS, DS, ES и SS считаются нулевыми, а FS и GS могут иметь ненулевую базу; проверки предела сегмента при обычных обращениях в этом режиме не выполняются. При этом страничная защита остаётся отдельным механизмом. В режиме совместимости правила сегментации отличаются. Учебную модель базы и границ с примерами также разбирают авторы Operating Systems: Three Easy Pieces.

Адрес после трансляции ещё должен участвовать в передаче данных по аппаратным каналам; роль адресных линий описана в материале о шинах адреса, данных и управления. А если нужно представить порядок проверок как последовательность решений, поможет блок-схема с ветвлением.

Частые ошибки

  • Прибавлять смещение без проверки. Адрес 5000 получается арифметически, но при длине 1000 и базе 4000 однобайтовое обращение со смещением 1000 запрещено.
  • Путать длину с последним индексом. Для 1000 байтов допустимые индексы начинаются с нуля и заканчиваются на 999.
  • Игнорировать размер операции. Несколько байтов могут пересечь границу, даже если первый байт внутри сегмента.
  • Считать линейный адрес физическим при включённой страничной трансляции. Для окончательного ответа нужен второй этап и его таблицы.
  • Приписывать учебную модель всем режимам процессора. В частности, 64-битный режим x86 ограничивает роль классической сегментации.

FAQ

Что хранит таблица сегментов?

В учебной модели - базу, длину и права каждой области; конкретная архитектура может хранить дополнительные атрибуты и использовать иные форматы записей.

Почему возникает ошибка сегментации?

Один из возможных поводов - нарушение границ или прав области. Название ошибки в операционной системе может охватывать и другие недопустимые обращения к виртуальной памяти, поэтому оно само по себе не доказывает использование аппаратной сегментации.

Можно ли переместить сегмент?

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

Коротко

Сегментация связывает логическую область программы с базой, длиной и правами. Для однобайтового обращения в простой модели сначала проверяют 0≤d<L0 \le d<L, затем вычисляют B+dB+d. Переменный размер соответствует структуре программы, но усложняет размещение из-за внешней фрагментации; страницы могут стать следующим этапом трансляции.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Алгоритм планирования Round Robin: очередь и квант

Алгоритм планирования Round Robin: очередь и квант

Как работает алгоритм планирования Round Robin: очередь готовых процессов, квант времени, диаграмма выполнения и расчёт ожидания и отклика на примере.

8 ноября 20269 минут
Виртуальная память: страничная организация адреса

Виртуальная память: страничная организация адреса

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

19 июня 20269 минут
Абсолютно неупругий удар: сохранение импульса

Абсолютно неупругий удар: сохранение импульса

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

8 ноября 20268 минут
Абсолютное и избыточное давление: формулы и вакуум

Абсолютное и избыточное давление: формулы и вакуум

Абсолютное и избыточное давление, разрежение и вакуум: как выбрать начало отсчёта, перевести показания манометра и решить задачи с примерами в килопаскалях.

8 ноября 20268 минут
АЦП последовательного приближения: схема и принцип работы

АЦП последовательного приближения: схема и принцип работы

Разберите схему АЦП последовательного приближения: как компаратор, ЦАП и регистр определяют код по битам, как вычислить шаг квантования и оценить погрешность.

8 ноября 20268 минут
Аддитивная и мультипликативная погрешность

Аддитивная и мультипликативная погрешность

Аддитивная и мультипликативная погрешность прибора: формулы сдвига нуля и ошибки масштаба, пример расчёта показания и поправки, калибровка прибора и пределы линейной модели.

8 ноября 20268 минут