Организация и управление оперативной памятью. Реальная память

Операти́вная па́мять (англ. Random Access Memory, RAM, память с произвольным доступом; ОЗУ; комп. жарг. память, оперативка) — энергозависимая часть системы компьютерной памяти, в которой временно хранятся входные, выходные и промежуточные данные; программы процессора.

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

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

Основными задачами подсистемы управления памятью (УП) являются:

1.Эффективное размещение процессов в ОП.

2.Защита памяти процессов.

Основная цель УП - обеспечить максимальный уровень мультипрограммирования и тем самым максимальную загрузку ЦП.

Физически ОП имеет линейную организацию и представляет собой последовательность адресуемых ячеек (байт, 1 байт = 8 бит) от 0 до N, которая делится на слова, блоки, сегменты. Номер является адресом ячейки памяти. Размер ОП определяется в килобайтах (1Кб=1024б), мегабайтах (1Мб=1024Кб), гигабайтах (1Гб=1024Мб), терабайтах (1Тб=1024 Гб) и т.д.

Слово- это единица обмена ОП с ЦП, определяемое разрядностью с ЦП.

Блок - это непрерывная область памяти с общим ключом защиты. В EC ЭВМ - размер блока 2К, поэтому процессом выдается память, кратная 2К.

Сегмент - это некоторый участок памяти (для IBM PC от 16 б до 64Кб). Сегмент может содержать несколько блоков.

Существует три стратегии управления ОП:

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

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

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

Стратегия размещения, определяющая, куда помещать поступающую программу.

а) "первый подходящий" участок (эффективность по времени размещения);

б) "наиболее подходящий" участок (эффективность по объему);

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

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

Существуют 4 вида организации реальной памяти:

1.Однопрограммная организация памяти с выделением непрерывной области одному пользователю. Это самая простая организация, которая использовалась на первых ЭВМ и на микро-ЭВМ, а также и на первых персональных компьютерах (PC) (рисунок 5.2).

Достоинства: простота защиты оперативной памяти. Для защиты требуется пара регистров, определяющих границы доступа ОП.

Недостатки: Простаивает ЦП, а, следовательно, и ОП, и устройства ввода/вывода. Неэффективное использование ЭВМ даже при наличии потока заданий, когда задания формируются в пакеты (режим PCP для ЕС ЭВМ).

2.Мультипрограммная организация с фиксированными разделами. ОП при загрузке ОС статически разбивается на ряд разделов фиксированного размера, в каждом из которых может выполняться одно задание (режим MFT OC в ЕС ЭВМ, MP?? фирмы Digital Research для 8 и 16 – разрядных процессоров Intel 8080, 8086).

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

Достоинства: большая загрузка ЦП и повышение пропускной способности.

Недостатки:

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

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

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

3. Области памяти выделяются непрерывные из участков свободной памяти в соответствии с реализованными стратегиями размещения. При окончании заданий соседние свободные участки ОП объединяются. Защита памяти аналогичная режиму с фиксированными разделами.

Достоинства: повышается уровень мультипрограммирования, исчезает внутренняя фрагментация (выделяется памяти столько, сколько требуется).

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

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

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

Недостатками этого метода являются:

а) используется время ЦП на уплотнение;

б) во время уплотнения ОС прекращает выполнение процессов пользователей (неприемлемо для СРВ).

Страничная организация памяти реализует концепцию несвязного распределения памяти ЭВМ и означает

а) разделение ОП ЭВМ на блоки фиксированной длины размером от 1 до 4 Kb

б) разделение адресного пространства программы загрузчиком на страницы фиксированного размера, равного длине блока;

в) динамически поблочно выдается память программам в любом месте ЭВМ;

г) аппаратная поддержка соответствия номеров блоков ОП ЭВМ и страниц процесса по соответствующей таблице отображения страниц.

Достоинства:

1.Отсутствие внешней фрагментации (достаточно разделов для больших программ).

2.Внутренняя фрагментация ограничена размером блока ОП ЭВМ < 1 -4 кб.

Рисунок 4. Мультипрограммная организация с переменными разделами

Общий итог развития форм организации реальной ОП - практически полная ликвидация фрагментации.

Общие недостатки реальной ОП:

(Физический) ограниченный объем реальной памяти и, соответственно, максимального объема выполняемой программы. Адресное пространство ЭВМ определяется разрядностью адресов, допустимых в архитектуре ЭВМ, а программа не может быть размером больше чем объем ОП.

ЕC ЭВМ – 24 - разрядные адресные регистры определяют допустимое адресное пространство размером 16 Мб, реально же устанавливается объем памяти 512 Кб - 8 Мб.

Рисунок 5. Таблица отображения страниц (ТОС):

Pentium может адресовать своими 32-разрядными регистрами 4 Gb ОП, реально на компьютере устанавливается значительно меньший объем памяти (32-192 Mb). Не трудно представить какой огромный размер виртуальной ОП будет доступен с использованием анонсированного фирмой Intel 64 - разрядного процессора Merced.

(Логический) неэффективное использование РОП ввиду необходимости загрузки в ОП задания пользователя целиком, в то время как 85 процентов времени выполнения программ реализуется обычно 5-10% команд программ.

Тест.

1.Основными задачами подсистемы управления памятью (УП) являются:

a) Эффективное размещение процессов в ОП

b) Удаление процессов

2.Оперативная память-это…

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

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

b) вытеснение процессов из оперативной памяти на диск

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

Дата добавления: 2014-03-13; просмотров: 1179; Нарушение авторских прав

Мы поможем в написании ваших работ!