Операционные системы. Теория и практика. Замятин А.В. - 116 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

116
4.2.9 Сегментно-страничное распределение
Как и в сегментном способе распределения памяти, программа раз-
бивается на логически законченные части – сегменты – и виртуальный
адрес содержит указание на номер соответствующего сегмента. Вторая
составляющая виртуального адреса – смещение относительно начала
сегмента – в свою очередь может быть представлена состоящей из двух
полей: виртуальной страницы и индекса. Другими словами, получается,
что виртуальный адрес теперь состоит из трех компонентов: сегмента,
страницы и индекса. Получение физического адреса и извлечение из па-
мяти необходимого элемента для этого способа иллюстрирует рис. 33.
Очевидно, что этот способ организации доступа к памяти вносит еще
большую временную задержку, т.к. необходимо сначала вычислить ад-
рес дескриптора сегмента и прочитать его, затем определить адрес эле-
мента таблицы страниц этого сегмента и извлечь из памяти необходи-
мый элемент и уже только после этого можно приписать к номеру физи-
ческой страницы номер ячейки в странице (индекс). Задержка доступа к
искомой ячейке получается, по крайней мере, в три раза больше, чем
при простой прямой адресации.
Чтобы избежать указанной неприятности вводится кэширование,
причем кэш, как правило, строится по ассоциативному принципу. Дру-
гими словами, просмотры двух таблиц в памяти могут быть заменены
одним обращением к ассоциативной памяти.
Напомним, что принцип действия ассоциативного запоминающего
устройства предполагает, что каждой ячейке памяти такого устройства
ставится в соответствие ячейка, в которой записывается некий ключ
(признак, адрес), позволяющий однозначно идентифицировать содер-
жимое ячейки памяти. Сопутствующую ячейку с информацией, позво-
ляющей идентифицировать основные данные, обычно называют полем
тега. Просмотр полей тега всех ячеек ассоциативного устройства памя-
ти осуществляется одновременно, то есть в каждой ячейке тега есть не-
обходимая логика, позволяющая посредством побитовой конъюнкции
найти данные по их признаку за одно обращение к памяти (если они
там, конечно, присутствуют). Часто поле тегов называют аргументом, а
поле с данными – функцией. В данном случае в качестве аргумента при
доступе к ассоциативной памяти выступают номер сегмента и номер
виртуальной страницы, а в качестве функции от этих аргументов полу-
чаем номер физической страницы. Остается приписать номер ячейки в
странице к полученному номеру, и получим адрес искомой команды или
операнда.

Страницы