1 votes 1 votes The virtual address generated by a CPU is 32 bits. The Translation Look-aside Buffer (TLB) can hold total 64 page table entries and a 4-way set associative (i.e. with 4-cache lines in the set). The page size is 4 KB. The minimum size of TLB tag is 12 bits 15 bits 16 bits 20 bits Operating System ugcnetcse-dec2013-paper2 operating-system translation-lookaside-buffer + – go_editor asked Jul 26, 2016 • recategorized Nov 11, 2017 by Sanjay Sharma go_editor 4.7k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 6 votes 6 votes page size of 4KB ,so offset bits are 12 bits. Remaining bits of virtual address 32 - 12 = 20 bits will be used for indexing. number of sets =$\frac{64}{4}$ = 16 (4-way set) => 4 bits. So tag bits = 20 - 4 = 16 bits. Hence,Option(C)16. LeenSharma answered Jul 26, 2016 • selected Sep 19, 2016 by Sankaranarayanan P.N LeenSharma comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Kapil commented Jul 26, 2016 reply Follow Share @vijay , 64 entries are there . And 4 way set associative means 4 entries in one set . Hence, total sets 64/4= 16 sets, which can be represented by 4 bits . Page size is 4 KB , so 12 bits to represent a page . hence, 32 - (4 + 12) = 16 tag bits . 0 votes 0 votes vijaycs commented Jul 26, 2016 reply Follow Share @Kapil Sir .. I am not talking about TLB tag .. I am talking abt cache tag .. 0 votes 0 votes Kapil commented Jul 26, 2016 reply Follow Share but, here we need TLB tag... 0 votes 0 votes Please log in or register to add a comment.