Концепция виртуальной памяти. (22-1)

Битовые карты и связный список свободных и занятых блоков.

Свопинг

Организация памяти на основе свопинга. Битовые карты и связный список свободных и занятых блоков. (21-1)

(обычная подкачка)

Этот подход не требует, чтобы программы оставались постоянно в ОП до момента завершения.

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

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

В настоящее время разработана система со свопингом, позволяющая размещать в ОП сразу несколько программ.

ОС со свопингом называется ОС с разделением времени.

Существует два способа учета использования памяти:

· Применение битовых карт.

· Список свободных участков.

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

В битовой карте каждому свободному блоку соответствует 1 бит равный 0, а каждому занятому – бит равный 1.

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

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

Суть концепции ВП в том, что адреса, к которым обращается выполняющийся процесс, отделяются от адресов реально существующей ОП. Те адреса, на которые делает ссылки выполняющийся процесс, называются виртуальными, а адреса ОП – реальными или физическими.

Преобразование виртуальных адресов в реальные во время выполнения процесса обеспечивает механизм динамического преобразования адресов (МДПА).

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

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