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

66. Виртуальная память (вп). Типы памяти. Виртуальное адресное пространство. Пробуксовка (Thrashing). Принцип локализации.

Типы памяти

  • Основная память

    • Оперативная (реальная) память, где может выполняться процесс.

  • Виртуальная память

    • Дисковая память

    • Обеспечивает эффективную многозадачность, снимая ограничения на объём основной памяти.

  • Виртуальное адресное пространство (ВАП).

    • Диапазон ячеек памяти, доступных процессу

    • Не все адреса ВАП должны быть спроецированы на основную память при исполнении процесса.

Пробуксовка (Thrashing)

  • Выгрузка из основной памяти активных блоков – блоки, которые требуются процессу для выполнения

  • Система тратит больше времени на перемещение блоков между основной и вторичной памятью, чем на исполнение программ.

Принцип локализации

  1. Обращения к коду и данным в операционной системе имеют тенденцию к кластеризации.

  2. Только несколько блоков процесса требуются для исполнения в короткие промежутки времени.

  3. Есть возможность делать реальные оценки необходимых в ближайшем будущем процессу блоков.

Принцип локализации даёт надежду на эффективность работы виртуальной памяти.

Не с лекции:

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

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

Функциями ОС по управлению памятью являются:

- отслеживание свободной и занятой памяти;

- выделение памяти процессам и освобождение памяти при завершении процессов;

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

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

При поддержке операционной системой виртуальной памяти требуется решить:

- Будет ли вообще поддержка ВП

- Какая схема функционирования будет использоваться

- Какие алгоритмы будут использованы для управления ВП

Алгоритмы:

1. стратегия выборки: определяет момент, когда страница должна быть передана в рабочую среду

1.1.по требованию: страница загружается в .память при страничном отказе

2.1.предварительная

2.1.1.кластеризация (последовательная): загружается страница, вызвавшая отказ и несколько следующих страниц

2.1.2.интеллектуальная

а)система определяет последовательность загрузки страниц в течение нескольких последующих сеансов работы

б)информация записывается в файл, при следующем сеансе система предварительно загружает страницы с учетом этой информации

2. стратегия размещения: куда в рабочей среде будут помещены части процесса(страниц). Это практически не имеет значения при страничной организации.

3. определяет страницу, которая будет выгружена из рабочей среды(ОП) при ее нехватке.

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

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

в)FIFO: система хранит список всех резидентных страниц. Замещению подвергается страница первая в очереди.

г)Clock Policy(часовой): все страницы хранятся в кольцевом буфере(списке). С каждой страницей связан 1б, указывающий, был ли доступ к этой странице памяти за последнее время. Прежде, чем определить, какая страница должна быть замещена, система обнуляет все биты доступа к страницам. Далее идет поиск страниц, к которым не было доступа за последнее время(за время после первого шага). Система подвергает замещению эту страницу.

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

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