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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

Рис. 4.5. Распределение памяти разделами
Дефрагментация памяти, применяемая при распределении перемещаемыми разделами, имеет свои недостатки:
1)
требуются дополнительные затраты времени;
2)
во время уплотнения памяти система должна прекращать (приостанавливать) все другие работы, что зачастую может
оказаться неприемлемым;
3)
необходимость перемещения заданий в памяти требует хранения значительного объема информации, связанной с
размещением программ в памяти, что увеличивает требования к памяти со стороны ОС;
4)
при интенсивном потоке коротких программ может возникнуть необходимость частой дефрагментации памяти, так
что затачиваемые на эти цели системные ресурсы могут оказаться неоправданными получаемой выгодой.
Распределение памяти со свопингом (от англ. swapping – подкачка) характеризуется тем, что в отличие от рассмот-
ренных ранее способов распределения программы пользователей не остаются в основной памяти до момента их завершения.
Вся память целиком на короткий период выделяется одному заданию, затем в некоторый момент времени это задание выво-
дится (выталкивается, т.е. осуществляется "откачка"), а очередное задание вводится (вталкивается, т.е. осуществляется "под-
качка"). В обычном случае каждое задание, еще до своего завершения, будет много раз перекачиваться из внешней памяти в
основную и обратно. Для обеспечения свопинга во внешней памяти ОС создает один или несколько файлов подкачки, где
хранятся образы оперативной памяти находящихся в работе заданий пользователей. Способ распределения памяти со сво-
пингом применяется в простейших ОС, работающих в режиме разделения времени.
4.2.3. Стратегии размещения информации в памяти
Стратегии размещения информации в памяти предназначены для того, чтобы определить, в какое место основной памя-
ти следует помещать поступающие программы и данные при распределении памяти неперемещаемыми разделами. Наиболее
часто применяются следующие стратегии:
•
размещение с выбором первого подходящего (стратегия "первый подходящий");
•
размещение с выбором наиболее подходящего (стратегия "самый подходящий");
•
алгоритм с выбором наименее подходящего (стратегия "самый неподходящий").
Стратегия "первый подходящий": состоит в выполнении следующих шагов:
1)
упорядочить таблицу свободных областей в порядке возрастания адресов;
2)
поместить информацию в первый встретившийся участок основной памяти размером не менее требуемого.
Стратегия "самый подходящий": реализует следующую последовательность действий:
1)
упорядочить таблицу свободных областей в порядке возрастания размеров свободных областей;
2)
поместить информацию в первый встретившийся участок свободной памяти размером не менее требуемого.
Стратегия "самый неподходящий": выполняет следующие действия:
1)
упорядочить таблицу свободных областей в порядке убывания размеров областей;
2)
поместить информацию в первый встретившийся участок свободной памяти размером не менее требуемого.
F
250К
Е
124К
D
400К
С
100К
В
200К
А
100К
Сво-
бодно
74К
Сво-
бодно
100К
Сво-
бодно
74К
Сво-
бодно
100К
Е
100К
D
400К
С
100К
В
200К
ОС
50К
А
100К
ОС
50К
Е
100К
D
400К
В
200К
ОС
50К
Е
100К
D
400К
В
200К
Свободно
274К
Задание
окончено
Задание
окончено
a)
б)
в)
0
950850450 350 150 50

Страницы