Безопасность операционных систем. Безбогов А.А - 41 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Стратегии управления памятью делятся на следующие категории: стратегии выборки; стратегии размещения; стратегии
замещения.
В свою очередь, стратегии выборки разделяют на две подкатегории: стратегии выборки по запросу (по требованию),
стратегии упреждающей выборки.
Стратегии выборки
ставят своей целью определить, когда следует "втолкнуть" очередную программу (или блок про-
граммы) или данные в основную память.
Стратегии размещения
ставят своей целью определить, в какое место основной памяти следует размещать поступающую
программу. Наиболее распространенными являются стратегии размещения, реализующие принципы занятия "первого подходяще-
го", "наиболее подходящего" и "наименее подходящего" по размерам свободного участка памяти.
Стратегии замещения
ставят своей целью определить, какой блок программы или данных следует вывести ("вытолк-
нуть") из основной памяти, чтобы освободить место для размещения вновь поступающих программ или данных.
При реализации стратегий размещения операционные системы часто учитывают требования связного распределения
памяти для программ и данных.
Связное распределение памяти – такое распределение основной памяти ЭВМ, при котором каждая программ занимает
один непрерывный (связный) блок ячеек памяти.
Несвязное распределение памяти
– такое распределение основной памяти ЭВМ, при котором программа пользователя
разбивается на ряд блоков (сегментов, страниц), которые могут размещаться в основной памяти в участках, не обязательно
соседствующих друг с другом (в несмежных участках). В этом случае обеспечивается более эффективное использование
пространства основной памяти.
Эффективность той или иной стратегии размещения можно оценить с помощью коэффициента использования памяти
η:
,
o
п
осоп
п
V
V
VV
V
=
−
=η
(4.1)
где V
п
– объем памяти, занимаемый программами пользователя; V
оп
– полный объем основной памяти; V
ос
– объем памяти,
занимаемый операционной системой;
V
о
– объем памяти, доступный для распределения.
4.2. МЕТОДЫ СВЯЗНОГО РАСПРЕДЕЛЕНИЯ
ОСНОВНОЙ ПАМЯТИ
(без использования дискового пространства)
4.2.1. Связное распределение памяти для
одного пользователя
Связное распределение памяти для одного пользователя, называемое также одиночным непрерывным распределением,
применяется в ЭВМ, работающих в пакетном однопрограммном режиме под управлением простейшей ОС.
Рис. 4.2. Связное распределение памяти для одного пользователя
Вся основная часть ЭВМ, не занятая программами операционной системы, выделяется программе единственного на
данном отрезке времени пользователя (рис. 4.2).
Размер программы в этом случае ограничивается размером доступной основной памяти, однако существует возмож-
ность выполнения программ, размер которых превышает размер основной памяти, используя механизм оверлеев.
Коэффициент использования памяти вычисляется по формуле
η
с1
= V
п
/ V
o
, (4.2)
где V
п
– размер программы пользователя; V
о
– объем доступной для распределения основной памяти ЭВМ.
Функциями ОС являются: выделение программе необходимого пространства памяти; защита памяти; освобождение па-
мяти.
Функция выделения памяти сводится к предоставлению программе всей доступной памяти ЭВМ.
Защита памяти в однопрограммных системах заключается в установке защиты областей памяти, занятых операционной
системой, от воздействия программ пользователя. Эта функция реализуется при помощи одного
регистра границы, встроен-
ного в центральный процессор. Регистр границы содержит либо старший адрес команды, относящийся к операционной сис-
V
о
Операционная система
V
oc
Программа
пользователя
V
п
Свободно
V
оп

Страницы