Designing Virtual Memory Using TLB

Question

I was asked the following problem, and I'm not sure how to handle it:

Consider a virtual memory system with the following properties:

35-bit virtual address

· 16 KB pages

32-bit physical address

Assume that this virtual memory system is implemented using the eight-band TLB association association. A TLB has a total of 256 TLB entries, with each TLB entry representing one virtual physical page number translation.

The 64K data cache is an on-off associative cache. Data cache block size is 128 bytes.

Show virtual physical mapping with the figure depicted as shown in the figure below (but with all the necessary changes for the TLB and data cache specified in this question).

Specify the width of all fields and signals entering and leaving (as well as the number of comparisons performed) TLB and data cache for each memory address.

I have an idea on how to calculate some parameters, but otherwise I get lost.

For example, since the virtual address is 35 bits wide, I know that I have 2 ^ 35 possible virtual addresses.

Since I have 16 KB pages (16 * 1 KB = 2 ^ 4 * 2 ^ 10 = 2 ^ 14 KB), I know that I should have (3 ^ 35) / (2 ^ 14) = 2 ^ 21 entries in the page table,

Finally, I know that the cache size is 64 * 1 Kbytes = 2 ^ 16 bytes of cache.

But I got lost after these steps. Any help would be appreciated.

Answer 1

, TLB. 16 KiB 14 .

35- 21 , TLB . TLB 256 , (8- ), 32 , 5 . 16 .

: 32 - 14 = 18 .

TLB, , , , TLB, . , ( ) . ASCII 4- 8 :

               +----------+----------+
             +----------+----------+ |  
           +----------+----------+ |-+
         +----------+----------+ |-+ |
         |          |          |-+ |-+
         +----------+----------+ |-+ |
         |          |          |-+ |-+
         +----------+----------+ |-+ |
         |          |          |-+ |-+
         +----------+----------+ |-+ |
         |          |          |-+ |-+
         +----------+----------+ |-+ |
         |          |          |-+ |-+
         +----------+----------+ |-+ |
         |          |          |-+ |-+
         +----------+----------+ |-+ |
         |          |          |-+ |-+
         +----------+----------+ |-+
         |          |          |-+
         +----------+----------+

32 (...), . , ( , ).

, 4- , 2 . 4- . 128- 7 , 4- 5 .

2- 64 KiB 32 KiB . 128- , 256 , ( ) 8 - . .

32- , 8 , 5 2 , 17 (32 - 8 - 5 - 2).