Билет. Сегментная организация памяти
УОП: Основные задачи: Контроль состояния каждой единицы памяти (свободна/распределена), Стратегия распределения памяти, Выделение памяти, Стратегия освобождения памяти.
Стратегии и методы управления: Одиночное непрерывное распределение, Распределение разделами, Распределение перемещаемыми разделами, Страничное распределение, Сегментное распределение, Сегменто-страничное распределение.
Основные концепции:
•Виртуальное адресное пространство представляется в виде совокупности сегментов
•Каждый сегмент имеет свою виртуальную адресацию (от 0 до N-1)
•Виртуальный адрес: <номер_сегмента, смещение>
Необходимые аппаратные средства для организации сегментной памяти достаточно концептуально просты. Это таблица сегментов, по которой при вычислении физического адреса из виртуального мы можем индексироваться по номеру сегмента. Соответственно каждая запись таблицы сегментов содержит размер сегмента и адрес начала сегмента.
«+» простота реализации
«+» размер таблицы сегментов может быть много меньше размера таблицы страниц
«-» наличие внешней фрагментации
«-»сегмент рассматривается как единое целое
Преобразование происходит достаточно просто: мы индексируемся по таблице, получаем запись, после этого сравниваем смещение с размером сегмента: если смещение выходит за пределы размера – происходит прерывание, иначе мы значению базы прибавляем смещение и получаем физический адрес.
Дата добавления: 2018-08-06; просмотров: 289; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!