Рубрики

Операционные системы | Управление памятью | Вопрос 10

Рассмотрим данные, приведенные в приведенном выше вопросе . Какое минимальное количество цветов страниц необходимо, чтобы гарантировать, что никакие два синонима не отображаются в разные наборы в кеше процессора этого компьютера? (GATE CS 2013)
(А) 2
(Б) 4
(С) 8
(D) 16

Ответ: (с)
Объяснение:

1 MB 16-way set associative virtually indexed physically tagged cache(VIPT). 
The cache block size is 64 bytes.

No of blocks is 2^20/2^6 = 2^14.

No of sets is 2^14/2^4 = 2^10.

VA(46)
+-------------------------------+
tag(30) , Set(10) , block offset(6)
+-------------------------------+

In VIPT if the no. of bits of page offset = 
                  (Set+block offset) then only one page color is sufficient.

but we need 8 colors because the number bits where the cache set index and 
physical page number over lap is 3 so 2^3 page colors is required.(option 
c is ans). 

Тест на этот вопрос

Рекомендуемые посты:

Операционные системы | Управление памятью | Вопрос 10

0.00 (0%) 0 votes