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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

где V
д i
– размер i-й "дыры", т.е. i-го участка свободной памяти, ограниченного программами пользователей; N
д
– количество
"дыр", т.е. участков свободной памяти, лежащих между программами пользователей;
V
o
– объем оперативной памяти, доступной для распределения.
Рис. 4.4. Фрагментация памяти
Фрагментация памяти представляет собой нарушение односвязности пространства свободной памяти ЭВМ, что приво-
дит к снижению эффективности использования памяти.
Распределение памяти переменными разделами предназначено для повышения эффективности использования опера-
тивной памяти ЭВМ. Суть способа распределения памяти переменными разделами состоит в том, что заданиям, когда они по-
ступают, выделяется такой объем памяти, который им требуется, т.е. размер раздела оперативной памяти, выделяемой каждому
заданию, в точности соответствует размеру этого задания. Поэтому "перерасхода" памяти, как это происходит при распределе-
нии фиксированными разделами, в данном способе не наблюдается.
Имеется две модификации способа распределения переменными разделами: распределение переменными непереме-
щаемыми разделами; распределение переменными перемещаемыми разделами.
При распределении памяти переменными неперемещаемыми разделами (динамическими разделами) операционная сис-
тема создает две таблицы: таблицу учета распределенных областей памяти и таблицу учета свободных областей памяти
("дыр").
При поступлении очередного задания память для него отводится на этапе долгосрочного планирования, причем выде-
ление памяти осуществляется по информации из таблицы учета "дыр" в соответствии с принятой в ОС стратегией размеще-
ния ("первый подходящий", "самый подходящий", "самый неподходящий"). При успешном распределении ОС корректирует
обе таблицы – распределенных и свободных областей.
После окончания какого-либо задания занимаемый им участок памяти освобождается, и операционная система коррек-
тирует таблицу распределенных областей, вычеркивая из нее информацию о закончившемся задании, а также заносит в таб-
лицу свободных областей данные о вновь появившейся "дыре" (рис. 4.5, б).
При распределении памяти переменными перемещаемыми разделами операционная система осуществляет действия, на-
зываемые уплотнением памяти, состоящими в перемещении всех занятых участков к одному или другому краю основной
памяти (рис. 4.5, в). Благодаря этому вместо большого количества небольших "дыр", образующихся при использовании рас-
пределения переменными неперемещаемыми разделами, формируется единый (связный) участок свободной памяти. Этот
процесс называют также дефрагментацией памяти.
Операционная система
Занято V
п1
Свободно V
д2
Раздел А
Раздел В
Раздел С
Раздел Д
V
o
Занято V
п2
Занято V
п3
Занято V
п4
Свободно V
д1
Свободно V
д1

Страницы