Архитектура компьютера

Тег «LRU»

Декодеры

В качестве второго примера рассмотрим схему, которая получает на входе n-раз-рядное число и использует его для того, чтобы выбрать (то есть установить в значение 1) одну из 2n выходных линий. Такая схема называется декодером. Пример декодера для п = 3 показан на рис. 3.12.

Чтобы понять, зачем нужен декодер, представим себе память, состоящую из 8 микросхем, каждая из которых содержит 1 Мбайт. Микросхема 0 имеет адреса от 0 до 1 Мбайт, микросхема 1 — адреса от 1 Мбайт до 2 Мбайт и т. д. Три старших двоичных разряда адреса используются для выбора одной из восьми микросхем. На рис. 3.12 эти три бита — три входа A, B и C. В зависимости от входных сигналов ровно одна из восьми выходных линий (D0),…, D7) принимает значение 1; остальные линии принимают значение 0. Каждая выходная линия запускает одну из восьми микросхем памяти. Поскольку только одна линия принимает значение 1, запускается только одна микросхема.
Читать дальше »

Ваш отзыв

Виртуальная память UltraSPARC III

UltraSPARC III — это 64-разрядная машина, которая поддерживает виртуальную память со страничной организацией и с 64-разрядными виртуальными адресами. Тем не менее по разным причинам программы не могут использовать 64-разрядное виртуальное адресное пространство целиком. Поддерживается только 44 бита, поэтому программы не могут превышать 1,8 х 1013 байт. Доступная виртуальная память делится на 2 зоны по 243 байт каждая, одна из которых находится в верхней части виртуального адресного пространства, другая — в нижней. Между ними находится свободная область, адреса которой не используются. Попытка обратиться к ним вызовет ошибку отсутствия страницы.

Максимальная физическая память компьютера UltraSPARC III составляет 241 байт (2200 Гбайт). Поддерживается 4 размера страниц: 8, 64 и 512 Кбайт, а также 4 Мбайт. Механизм отображения этих страниц показан на рис. 6.15.
Читать дальше »

Ваш отзыв

Политика замещения страниц

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

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

Отзывов (1)