17. Распределение памяти динамическими процессами.

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

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

Преимущества- что он обладает большой гибкостью и для него не действуют ограничения на уровень многозадачности; недостаток – фрагментация памяти. По истечении некоторого времени работы память будет представлять из себя набор свободных и занятых фрагментов при этом количество свободных фрагментов м.б. достаточно большим, а размер каждого из них достаточно маленьким. Что ведет к невозможности разместить в таких пределах новые процессы, что ведет к нерациональному управлению памяти. Данный алгоритм применялся только в ранних ОС, а в наст.время он не применяется.

18. Распределение памяти перемещаемыми разделами.

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

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

19. Страничное распределение памяти.

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

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

В таблице страниц хранится следующая информация: 1.номер физич.страницы в которой размещается данная виртуальная страница. 2. Сведения или статистика обращения к странице (признак присутствия, призн.модификации, призн.обращения…)

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

Коротко: