Виртуально индексированный кэш с физическими тегами. Многоуровневые таблицы страниц - иерархическая разбивка на страницы.

Компьютер использует 46-битный виртуальный адрес, 32-битный физический адрес и трехуровневую организацию страничной таблицы страниц. Базовый регистр таблицы страниц хранит базовый адрес таблицы первого уровня (T1), которая занимает ровно одну страницу. Каждая запись T1 хранит базовый адрес страницы таблицы второго уровня (T2). Каждая запись T2 хранит базовый адрес страницы таблицы третьего уровня (T3). Каждая запись T3 хранит запись таблицы страниц (PTE). Размер PTE составляет 32 бита. Процессор, используемый в компьютере, имеет 16-позиционный ассоциативный виртуально индексируемый кэш с физическими тегами объемом 1 МБ. Размер блока кэша составляет 64 байта.

В. Каков размер страницы в КБ на этом компьютере?

(A) 2 (B) 4 (C) 8 (D) 16

В. Какое минимальное количество цветов страницы необходимо, чтобы гарантировать, что никакие два синонима не соответствуют различным наборам в кэше процессора этого компьютера?

(A) 2 (B) 4 (C) 8 (D) 16

Вопрос с последнего экзамена Gate. как мне решить такой вопрос?


operating-system architecture memory-management paging virtual-memory
person Xax    schedule 29.10.2013    source источник

Ответы (2)


arrow_upward
2
arrow_downward

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

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

Поскольку размер таблицы уровня 1 также равен x (как указано в вопросе, таблица уровня 1 вмещает ровно страницу), она может содержать базовые адреса x / 4 из таблиц x / 4 уровня 2 (которые также вмещают ровно страницу), и каждый Таблица уровня 2 содержит базовые адреса таблиц x / 4 уровня 3.

таблица уровня 3 имеет сущности, равные 2 ^ 46 / x

ie. (x/4)(x/4)(x/4) = 2^46/x

при решении x = 8192, который находится в байтах, поэтому 8192/1024 = 8 Кбайт

person user3049556    schedule 29.11.2013

arrow_upward
1
arrow_downward

ответ на 2-ю часть .... поскольку он виртуально проиндексирован и физически помечен, поэтому для кешей L групповые биты и байтовые биты B могут вместить полную страницу Ram для эффективного использования, поэтому для эффективного использования у нас есть размер кеша / 2 ^ A = 2 ^ l + b = размер страницы ................ http://cseweb.ucsd.edu/classes/fa10/cse240a/pdf/08/CSE240A-MBT-L18-VirtualMemory.ppt.pdf Размер страницы = 1 МБ / 16 = 64 КБ ......... так что кеш будет иметь 8 разных страниц, скопированных на одинаковых l + b битах, поэтому мы раскрасим 8 страниц, чтобы различать их.

person asd    schedule 07.01.2014