Рубрики

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

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

Каков размер страницы в килобайтах на этом компьютере? (GATE 2013)
(А) 2
(Б) 4
(С) 8
(D) 16

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

Let the page size is of 'x' bits

Size of T1 = 2 ^ x bytes

(This is because T1 occupies exactly one page)

Now, number of entries in T1 = (2^x) / 4

(This is because each page table entry is 32 bits
  or 4 bytes in size)

Number of entries in T1 = Number of second level 
page tables

(Because each I-level page table entry stores the 
 base address of page of II-level page table)

Total size of second level page tables = ((2^x) / 4) * (2^x)

Similarly, number of entries in II-level page tables = Number
 of III level page tables = ((2^x) / 4) * ((2^x) / 4)

Total size of third level page tables = ((2^x) / 4) * 
                                        ((2^x) / 4) * (2^x)

Similarly, total number of entries (pages) in all III-level 
page tables = ((2^x) / 4) * ((2^x) / 4) * ((2^x) / 4)
            = 2^(3x - 6)

Size of virtual memory = 2^46

Number of pages in virtual memory = (2^46) / (2^x) = 2^(46 - x)

Total number the pages in the III-level page tables = 
                              Number of pages in virtual memory

2^(3x - 6) = 2^(46 - x)

3x - 6 = 46 - x

4x = 52
x = 13

That means, page size is of 13 bits
or Page size = 2^13 bytes = 8 KB 

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

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

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

0.00 (0%) 0 votes