Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Учебное пособие по операционным системам Вологи...doc
Скачиваний:
31
Добавлен:
01.04.2025
Размер:
3 Мб
Скачать
☆

Управление памятью

Главная задача компьютерной системы — выполнять программы. Для того чтобы для задач отвести как можно больший объем памяти, операционная система строится таким образом, чтобы постоянно в оперативной памяти располагалась только самая нужная ее часть. Эту часть операционной системы стали называть ядром.

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

Таким образом, память (storage, memory) является важнейшим ресурсом, требующим тщательного управления.

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

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

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

Физическая организация памяти компьютера

Запоминающие устройства компьютера разделяют, как минимум, на два уровня: основную {главную, оперативную, физическую) и вторичную {внешнюю) память.

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

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

Простейшие схемы управления памятью

Первые ОС применяли очень простые методы управления памятью. Вначале каждый процесс пользователя должен был полностью поместить­ся в основной памяти, занимать непрерывную область памяти, а система принимала к обслуживанию дополнительные пользовательские процессы до тех пор, пока все они одновременно помещались в основной памяти. За­тем появился «простой свопинг» (система по-прежнему размещает каждый процесс в основной памяти целиком, но иногда на основании некоторого критерия целиком сбрасывает образ некоторого процесса из основной па­мяти во внешнюю и заменяет его в основной памяти образом другого про­цесса). Такого рода схемы имеют не только историческую ценность. В на­стоящее время они применяются в учебных и научно-исследовательских модельных ОС, а также в ОС для встроенных (embedded) компьютеров.

Схема с фиксированными разделами

Самым простым способом управления оперативной памятью явля­ется ее предварительное (обычно на этапе генерации или в момент загруз­ки системы) разбиение на несколько разделов фиксированной величины. Поступающие процессы помещаются в тот или иной раздел. При этом происходит условное разбиение физического адресного пространства. Связывание логических и физических адресов процесса происходит на этапе его загрузки в конкретный раздел, иногда — на этапе компиляции.

Каждый раздел может иметь свою очередь процессов, а может суще­ствовать и глобальная очередь для всех разделов. Эта схема была реализована в IBM OS/360 (MFT), DEC RSX-11 и ря­де других систем.

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

Другим существенным недостатком является то, что предлагаемая схема сильно страдает от внутренней фрагментации — потери части памя­ти, выделенной процессу, но не используемой им. Фрагментация возни­кает потому, что процесс не полностью занимает выделенный ему раздел.

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

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

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

При использовании разделов с одинаковым размеров возникает две трудности:

Свопинг

Имея дело с пакетными системами, можно обходиться фиксиро­ванными разделами и не использовать ничего более сложного. В систе­мах с разделением времени возможна ситуация, когда память не в состо­янии содержать все пользовательские процессы. Приходится прибегать к свопингу (swapping) — перемещению процессов из главной памяти на диск и обратно целиком. Частичная выгрузка процессов на диск осуществляется в системах со страничной организацией (paging) и будет рассмотрена дальше.

Выгруженный процесс может быть возвращен в то же самое адрес­ное пространство или в другое. Это ограничение диктуется методом свя­зывания. Для схемы связывания на этапе выполнения можно загрузить процесс в другое место памяти.

Свопинг не имеет непосредственного отношения к управлению па­мятью, скорее он связан с подсистемой планирования процессов. Оче­видно, что свопинг увеличивает время переключения контекста. Время выгрузки может быть сокращено за счет организации специально отве­денного пространства на диске (раздел для свопинга). Обмен с диском при этом осуществляется блоками большего размера, то есть быстрее, чем через стандартную файловую систему. Во многих версиях Unix свопинг начинает работать только тогда, когда возникает необходимость в сниже­нии загрузки системы.

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

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

Схема с переменными разделами

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

В какой раздел помещать процесс? Наиболее распространены три стратегии:

  • Стратегия первого подходящего (First fit). Процесс помещается в первый подходящий по размеру раздел.

  • Стратегия наиболее подходящего (Best fit). Процесс помещается в тот раздел, где после его загрузки останется меньше всего свободного места.

  • Стратегия наименее подходящего (Worst fit). При помещении в са­мый большой раздел в нем остается достаточно места для возможного размещения еще одного процесса.

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

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

Этот метод более гибок по сравнению с методом фиксированных разделов, однако ему присуща внешняя фрагментация.

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

Выбор стратегии размещения процесса между первым подходя­щим и наиболее подходящим слабо влияет на величину фрагментации. Любопытно, что метод наиболее подходящего может оказаться наихуд­шим, так как он оставляет множество мелких незанятых блоков.

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

Страничная память

Описанные выше схемы недостаточно эффективно используют па­мять, поэтому в современных схемах управления памятью не принято размещать процесс в оперативной памяти одним непрерывным блоком.

В самом простом и наиболее распространенном случае страничной организации памяти (или paging) как логическое адресное пространство, так и физическое представляются состоящими из наборов блоков или страниц одинакового размера. При этом образуются логические страни­цы (page), а соответствующие единицы в физической памяти называют физическими страницами или страничными кадрами (page frames). Стра­ницы (и страничные кадры) имеют фиксированную длину, обычно явля­ющуюся степенью числа 2, и не могут перекрываться. Каждый кадр со­держит одну страницу данных. При такой организации внешняя фраг­ментация отсутствует, а потери из-за внутренней фрагментации, посколь­ку процесс занимает целое число страниц, ограничены частью последней страницы процесса.

Логический адрес в страничной системе — упорядоченная пара (р, d), где р — номер страницы в виртуальной памяти, ad — смещение в рам­ках страницы р, на которой размещается адресуемый элемент. Заметим, что разбиение адресного пространства на страницы осуществляется вы­числительной системой незаметно для программиста. Поэтому адрес является двумерным лишь с точки зрения операционной системы, а с точки зрения программиста адресное пространство процесса остается линейным.

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

Интерпретация логического адреса показана на рис. 1. Если выполня­емый процесс обращается к логическому адресу v = (р, d), механизм отобра­жения ищет номер страницы р в таблице страниц и определяет, что эта стра­ница находится в страничном кадре р', формируя реальный адрес из р' и d.

Рис.1 Связь логического и физического адресов при страничной организации

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

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

Сегментная и сегментно-страничная организация памяти

Существуют две другие схемы организации управления памятью: сегментная и сегментно-страничная. Сегменты, в отличие от страниц, могут иметь переменный размер. Идея сегментации изложена во вве­дении. При сегментной организации виртуальный адрес является дву­мерным как для программиста, так и для операционной системы, и со­стоит из двух полей — номера сегмента и смещения внутри сегмента.

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

Логическое адресное пространство — набор сегментов. Каждый сегмент имеет имя, размер и другие параметры (уро­вень привилегий, разрешенные виды обращений, флаги присутствия...). В отличие от страничной схемы, где пользователь задает только один ад­рес, который разбивается на номер страницы и смещение прозрачным для программиста образом, в сегментной схеме пользователь специфи­цирует каждый адрес двумя величинами: именем сегмента и смещением.

Каждый сегмент — линейная последовательность адресов, начинаю­щаяся с 0. Максимальный размер сегмента определяется разрядностью процессора (при 32-разрядной адресации это 232 байт или 4 Гбайт). Размер сегмента может меняться динамически (например, сегмент стека). В эле­менте таблицы сегментов помимо физического адреса начала сегмента обычно содержится и длина сегмента. Если размер смещения в виртуаль­ном адресе выходит за пределы размера сегмента, возникает исключительная ситуация.

Логический адрес — упорядоченная пара v = (s, d), номер сегмента и смещение внутри сегмента.

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

Хранить в памяти сегменты большого размера целиком так же неудобно, как и хранить процесс непрерывным блоком. Напрашивается идея разбиения сегментов на страницы.

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

Рис. 2. Упрощенная схема формирования физического адреса при сегментно-страничной организации памяти

Контрольные вопросы

  1. Что такое физическая память?

  2. Какая операция является главной в управлении памятью?

  3. Что называют ядром операционной системы?

  4. Что представляет собой основная память?

  5. Какие существуют простейшие схемы управления памятью?

  6. Какой способ управления памятью является самым простым? Охарактеризуйте данный способ.

  7. В чем заключаются недостатки схемы с фиксированными границами?

  8. Что понимают под внутренней фрагментацией?

  9. Дайте определение понятию «свопинг».

  10. В чем заключается суть свопинга?

  11. Дайте краткую характеристику схеме динамического распределения памяти для размещения процессов?

  12. Каковы недостатки динамического метода распределения памяти?

  13. Что такое внешняя фрагментация?

  14. Что такое оверлеи?