Материалы для подготовки к экзамену по дисциплине "Организация ЭВМ", страница 17


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

Как и в предыдущем случае, строку из ОЗУ можно поместить только в тот набор, номер которого равен адресу строки по модулю 64 или другому модулю степени двойки.

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

Вопрос №8

Динамическое распределение памяти. Назначение. Способы динамического распределения памяти между задачами в многозадачном режиме. Дать характеристику каждого. Какие функции при этом выполняет ЦП и ОС. Аппаратная поддержка.

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

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

Таким образом, если в ОЗУ хранится несколько задач, то каждая из них будет иметь свою базовую константу и будет работать в области ограниченной базовой константы и величины максимального смещения относительно базы.

В

D

база

смещение

Недостатки:

ü  Фрагментация памяти – определенные области ОЗУ неиспользуемы. Коэффициент использования адресного пространства меньше единицы.

ü  Нецелесообразно хранить всю программу в ОЗУ.

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


ОЗУ

ВЗУ

E>B

А

В

®

В

С

¬

Е

D

свобод.

ОЗУ

А

С

D

E

Программам С и D присваиваются новые базы. В ОЗУ есть 4 задачи А, В, С, D. Программу В переписываем в ВЗУ, а в ОЗУ надо загрузить программу Е. Так как длина программы Е больше длины программы В, необходимо С и D сдвинуть по адресному пространству ОЗУ, а затем записать программу Е. Этим занимается ОС.