17. Страничное распределение

_{Виртуальное адресное пространство диска, делится на одинаковые части. В общем случае, размер виртуального адресного пространства, не является кратным размеру страницы, поэтому последняя страница дополняется фиктивной областью. Вся оперативная память машины, также делится на части такого же размера, который называется физическими страницами или блоками. Размер страниц обычно кратный двойке (512 и т.д.).}

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

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

_{Критерии выбора страниц:}

1. _{Дольше всего не использовавшаяся страница;}

2. _{Первая попавшаяся страница;}

3. _{Страница, к которой было меньше всего обращений.}

_{Данные критерии, используются для решения какую страницу выгрузить из оперативной памяти.}

_{В некоторых системах для выбора страниц используется понятие рабочего множества страниц. Рабочее множество определяет для каждого процесса, и представляет собой перечень наиболее часто используемых страниц, которые не подлежат выгрузке. После того как выбрана страница, которая должна покинуть оперативку, тогда анализируется ее признак модификации. Если выталкиваемая страница с момента загрузки была модифицирована, то необходимо новую версию перезаписать на диск. Если же изменений не было, то информация уничтожается, а соответствующая физическая страница считается свободной.}

18. Сегментное распределение

_{Виртуальное адресное пространство делится на сегменты, размер которых определяется с учетом смыслового содержания данных (либо подпрограмма, либо массив данных и т.д.). При загрузке процесса, часть сегмента помещается в оперативную память, а часть сегмента размещается на диске. Сегменты могут занимать не смежные участки памяти. Во время загрузки, системы создают таблицу сегментов (аналогично таблице страниц).}

_{Система сегментной организации функционирует аналогично таблице страниц.}

_{Виртуальный адрес при сегментной организации памяти может быть представлен (g,s) где g – номер сегмента, а s – смещение внутри сегмента. Физический адрес получается путем начального сложения физического адреса сегмента, найденного в таблице сегментов, найденного по номеру g и смещение s.}

_{Недостатком данного метода является фрагментация на уровне сегментов и более медленное преобразование виртуального адреса в физический.}