Страничная организация памяти

Подразумевает разбиение всей свободной памяти на отдельные страницы, каждая из которых имеет фиксированный размер.

Все предыдущие методы организации относились к методам, при которых осуществляется смежное разбиение, страничная же организация памяти позволяет осуществить несмежное разбиение памяти.

Т.е. вся свободная память отображается в виде адресов страниц. Прежде чем процесс начнет работать с адресом страницы, ему задается логический адрес: страница р и некоторое смещение внутри страницы.

Реальный физический адрес получается следующим образом:

номер страницы попадает в таблицу и из таблицы берется адрес свободной памяти, туда добавляется смещение и получается физический адрес страницы, который и используется в дальнейшем.

Таблица страниц

Идея несмежного разбиения памяти связана со стремлением уменьшить фрагментацию памяти.

	CPU		P

ОС

Строится карта памяти.

Карта памяти – это отображение всей памяти с некоторой точностью, блоками фиксированного размера (страница памяти).

Также строится таблица страниц памяти, то есть вся свободная память отображается в виде адресов страниц.

Прежде чем процессор начинает работать с таблицей страниц, он задает логический адрес, номер станицы (р) и некоторое смещение внутри страницы.

Номер станицы попадает в таблицу, из таблицы берется адрес свободной памяти, туда добавляется смещение и получается физический адрес страницы, который будет использоваться данным процессом. Если та страница занята, другой процесс ее занять не сможет.

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