- •21.Физическая организация памяти компьютера. Уровни памяти. Свойство локальности.
- •22. Логическая и физическая память. Связывание адресов.
- •24. Динамическое распределение памяти. Свопинг. Схема управления памятью с переменными разделами.
- •25. Страничная организация памяти. Сегментная организация памяти.
- •27.Страничная виртуальная память. Структура таблицы страниц. Размер страницы.
- •28. Исключительные ситуации при работе с памятью.
- •29. Алгоритмы замещения страниц fifo, opt, lpu, nfu. Сравнение алгоритмов. Аномалия Биледи.
- •30. Управление количеством страниц, выделенных процессу. Трешинг. Модель рабочего множества.
27.Страничная виртуальная память. Структура таблицы страниц. Размер страницы.
В современных системах управления памятью не принято размещать процесс в оперативной памяти одним непрерывным блоком. В самом простом и наиболее распространённом случае в страничной организации памяти, как логические так и физическое адресное пространство представляется состоящим из набора блоков или страниц одинакового размера. При этом образуется логические страницы (Page), а соотношение единицы физической памяти называют (страничными кадрами) (page frames). Страницы и страничные кадры имеют фиксированную длину, являются степенью числа 2. каждый кадр содержит одну страницу данных. При такой организации внешняя фрагментация отсутствует, а потерь из-за внутренней фрагментации ограничиваются последней страницей процесса. Логический адрес в страничной системе это упорядоченная память (p, d), где p – номер страницы в виртуальной памяти, а d – смещение в рамках страницы р на которой размещен адресный элемент.
Разбитие адресного пространства на страницы осуществляется вычислительной системой незаметно для программиста, поэтому адрес является двумерным лишь с точки зрения ОС, а для программиста адресное пространство остается линейной. Эта схема позволяет загрузить процесс даже если нет непрерывной области кадров достаточных для размещения процессов целиком, но одного базового регистра для осуществления трансляции адреса в данной схеме недостаточно.
Структура таблицы страниц.
Для каждого процесса ОС создает таблицу страниц-информационную структуру, содержащую записи обо всех виртуальных процессах. Запись таблицы, называемая дескриптором страницы, включает следующую информацию:
-номер физической страницы, в которую загружена данная виртуальная страница;
-признак присетствия, устанавливаемый в единицу, если виртуальная стр. находится в оператив. памяти;
-признак модификации стр, который устанавливается в единицу, когда производится запись по адресу, относящемуся к данной странице;
-признак обращения к странице, наз. битом доступа, который устанавливается в единицу при каждом обращении по адресу, относящемуся к данной странице.
28. Исключительные ситуации при работе с памятью.
Исключительные ситуации при работе с памятью Отображение виртуального адреса в физический осуществляется при помощи таблицы страниц. Для каждой виртуальной страницы запись в таблице страниц содержит номер соответствующего страничного кадра в оперативной памяти, а также атрибуты страницы для контроля обращений к памяти. Что же происходит, когда нужной страницы в памяти нет или операция обращения к памяти недопустима? Естественно, что операционная система должна быть как-то оповещена о происшедшем. Обычно для этого используется механизм исключительных ситуаций (exceptions). При попытке выполнить подобное обращение к виртуальной странице возникает исключительная ситуация "страничное нарушение" (page fault), приводящая к вызову специальной последовательности команд для обработки конкретного вида страничного нарушения. Страничное нарушение может происходить в самых разных случаях: при отсутствии страницы в оперативной памяти, при попытке записи в страницу с атрибутом "только чтение" или при попытке чтения или записи страницы с атрибутом "только выполнение". В любом из этих случаев вызывается обработчик страничного нарушения, являющийся частью операционной системы. Ему обычно передается причина возникновения исключительной ситуации и виртуальный адрес, обращение к которому вызвало нарушение. Нас будет интересовать конкретный вариант страничного нарушения - обращение к отсутствующей странице, поскольку именно его обработка во многом определяет производительность страничной системы. Когда программа обращается к виртуальной странице, отсутствующей в основной памяти, операционная система должна выделить страницу основной памяти, переместить в нее копию виртуальной страницы из внешней памяти и модифицировать соответствующий элемент таблицы страниц. Повышение производительности вычислительной системы может быть достигнуто за счет уменьшения частоты страничных нарушений, а также за счет увеличения скорости их обработки. Время эффективного доступа к отсутствующей в оперативной памяти странице складывается из:
обслуживания исключительной ситуации (page fault);
чтения (подкачки) страницы из вторичной памяти (иногда, при недостатке места в основной памяти, необходимо вытолкнуть одну из страниц из основной памяти во вторичную, то есть осуществить замещение страницы);
возобновления выполнения процесса, вызвавшего данный page fault.
Для решения первой и третьей задач ОС выполняет до нескольких сот машинных инструкций в течение нескольких десятков микросекунд. Время подкачки страницы близко к нескольким десяткам миллисекунд. Проведенные исследования показывают, что вероятности page fault 5x10-7 оказывается достаточно, чтобы снизить производительность страничной схемы управления памятью на 10%. Таким образом, уменьшение частоты page faults является одной из ключевых задач системы управления памятью. Ее решение обычно связано с правильным выбором алгоритма замещения страниц.
Стратегии управления страничной памятью
ПО в подсистемах управления памятью связано с реализацией стратегии выборки, размещения и замещения.
Стратегия выборки определяет в какой момент следует переписать страницу из вторичной памяти в первичную. Существуют 2 основных варианта выборки: по запросу и с упреждением.
1) По запросу. Вступает в действие в тот момент, когда процесс обращается к отсутствующей странице, содержимое которой находится на диске. Его реализация заключается в загрузке страницы с диска в свободную физическую страницу и коррекции соответствующей записи таблицы страниц.
2) Алгоритм выборки с упреждением осуществляет опережающее чтение, т.е кроме страницы, вызвавшей исключительную ситуацию в памяти, также загружается несколько страниц окружающих её. Такой алгоритм призван уменьшить накладные расходы, связанные с большим количеством исключительных ситуаций, возникших при работе со значительными объемами данных или кода. Кроме того, оптимизируется работа с диском.
Стратегия размещения определяет, в какой участок первичной памяти поместить поступающую страницу. В системе со страничной организацией она помещается в любой свободный страничный кадр. В случае системы с сегментной организацией необходима стратегия, аналогичная стратегии с динамическим распределением.
Стратегия замещения определяет, какую страницу надо вытолкнуть во внешнюю память, чтобы освободить место в ОП. Стратегия позволяет хранить в памяти самую нужную информацию и тем самым снизить частоту страничных нарушений. Замещение должно происходить с учетом выделенного каждому процессу количества кадров. Кроме того, надо решить должна ли замещаемая страница принадлежать процессу, который вызвал замещение или она должна быть выбрана среди всех кадров основной памяти.