Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Otvety_na_voprosy_SPO_2.docx
Скачиваний:
6
Добавлен:
01.05.2025
Размер:
4 Мб
Скачать
☆

71.Сегментно-страничная организация. Трансляция адресов при сегментно-страничной организации в 80386.

  • Страничная организация

    • Прозрачна для программиста

    • Устраняет внешнюю фрагментацию

  • Сегментная организация

    • Непрозрачна для программиста

    • Модульность

    • Возможность обработки структур данных переменной длины

    • Защита

    • Совместное использование памяти

Странично-сегментное распределение

Как видно из названия, данный метод представляет собой комбинацию страничного и сегментного распределения памяти и, вследствие этого, сочетает в себе достоинства обоих подходов. Виртуальное пространство процесса делится на сегменты, а каждый сегмент в свою очередь делится на виртуальные страницы, которые нумеруются в пределах сегмента. Оперативная память делится на физические страницы. Загрузка процесса выполняется операционной системой постранично, при этом часть страниц размещается в оперативной памяти, а часть на диске. Для каждого сегмента создается своя таблица страниц, структура которой полностью совпадает со структурой таблицы страниц, используемой при страничном распределении. Для каждого процесса создается таблица сегментов, в которой указываются адреса таблиц страниц для всех сегментов данного процесса. Адрес таблицы сегментов загружается в специальный регистр процессора, когда активизируется соответствующий процесс. На рисунке 2.15 показана схема преобразования виртуального адреса в физический для данного метода.

Рис. 2.15. Схема преобразования виртуального адреса в физический для сегментно-страничной организации памяти

72.Задачи управления памятью. Стратегии выборки.

Задачи управления виртуальной памятью:

Задача:

  • Выборки

  • Размещения

  • Замещения

  • Проецирования

Стратегия выборки (Fetch Policy):

  • Определяет момент времени, когда страница должна быть помещена в основную память

    • По требованию

    • Предварительная выборка

      • Кластеризация (Windows 2000)

      • Интеллектуальная выборка (Windows XP)

  • Стратегия выборки (fetch policy) - в какой момент следует переписать страницу из вторичной памяти в первичную. Существует два основных варианта выборки - по запросу и с упреждением. Алгоритм выборки по запросу вступает в действие в тот момент, когда процесс обращается к отсутствующей странице, содержимое которой находится на диске. Его реализация заключается в загрузке страницы с диска в свободную физическую страницу и коррекции соответствующей записи таблицы страниц.

  • Алгоритм выборки с упреждением осуществляет опережающее чтение, то есть кроме страницы, вызвавшей исключительную ситуацию, в память также загружается несколько страниц, окружающих ее (обычно соседние страницы располагаются во внешней памяти последовательно и могут быть считаны за одно обращение к диску). Такой алгоритм призван уменьшить накладные расходы, связанные с большим количеством исключительных ситуаций, возникающих при работе со значительными объемами данных или кода; кроме того, оптимизируется работа с диском.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]