2013-11-01 1 views
0

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

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

ну я сталкивалась с этим вопросом:

A computer has 46-bit virtual address ,32- bit physical address, and a three level 
page table organisation. The page table base-register stores the base address of the 
first level table(t1), which occupies exactly one page.Each entry of t1 stores the base 
address of the page of second level table t2. Each entry of t2 stores the base address 
of the page of the third level table t3. Each entry of t3 stores a page table entry 
(PTE). The PTE is 32 bit in size. The processor used in the computer has a 1MB 
16-way set associative virtually indexed physically tagged cache. The cache block size 
is 64 Bytes. 

Прежде всего я столкнулся с трудностями в себе только такой тип виртуального компьютера. Может ли кто-нибудь помочь мне, проделав простые шаги, как реализовать такой виртуальный компьютер на бумаге, или просто понять, что дается в вопросе. Что действительно задают? Как представить компьютер, имеющий 46-битный виртуальный адрес и имеющий трехуровневую таблицу страниц.

what is virtually indexed and physically tagged cache. 

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

некоторые вопросы, основанные на данном пункте:

1) What is the size of a page in KB in this computer? 


2) what is the minimum number of page colours needed to guarantee that no two synonyms 
    map to different sets in the processor cache of this computer? 

Хороший ресурс, где такие проблемы на самом деле учат решать Уиллу оценены. Хорошие статьи и мнения приветствуются.

Благодарим заранее!

ответ

-1

Я могу помочь вам с первым вопросом.

Позвольте размер страницы 2^x. Каждая запись T1 составляет 32 бита, что означает 4 байта. Общий размер составляет 2^X байт (1 страница). T1 содержит 2^X/4 = 2^(X-2) записи. Итак, мы используем первые бит X-2 из 46-битного виртуального адреса для индексации в одну запись в T1. Он дает адрес одного T2.

T2 также содержит записи 2^(X-2) (так же, как T1). Поэтому мы используем следующие бит X-2 для индексации в T2 и получения адреса T3.

Дано каждому элементу T3 32 байта (включая флаги и все). Общий размер 1 страницы = 2^X байтов. Нет записей 2^(X-2). Таким образом, мы снова используем бит X-2 для индексации в T3 и получаем смотрящий адрес кадра.

Тогда нам нужно смещение. Поскольку размер страницы равен 2^X, смещение равно X бит.

Первый бит (x-2) дает адрес T2.

Следующие (x-2) биты выдает адрес T3.

Следующие (x-2) биты выдает адрес кадра из T3.

Оставшиеся x бит дают смещение в кадре.

Итого 46 бит

х-2 + х-2 + х-2 + X = 46

4X - 6 = 46

Х = 13

Размер страницы = 2^13 байт.

0

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

Теперь укажите размер страницы 2 Байт.

Учитывая, что PTE = 32 бит = 4 байта = 2 Байт.

Количество записей в любой странице любого pagetable = размер страницы/PTE = 2 р/2 = 2 р-2.

Поэтому логический раскол адрес

|---------------------|------------------|---------------------|-------------| 
|  p-2   |  p-2   |  p-2   |  p  | 
|---------------------|------------------|---------------------|-------------| 

логическое адресное пространство 46bits данные.

Следовательно, уравнение принимает вид,

(р-2) + (р-2) + (р-2) + р = 46

⇒p = 13.

Там передний размер страницы равен 2 байт = 8KB.