CPU 生成 32 位虚拟地址。页面大小为 4 KB。处理器有一个翻译后备缓冲区 (TLB)，它可以容纳总共 128 个页表条目，并且是 4 路组关联的。 TLB 标签的最小尺寸为：
(A) 11 位
(B) 13 位
(C) 15 位
(D) 20 位答案： (C)
解释：
如果每个内存地址都必须通过在内存中查找相关的物理页面来转换，那么虚拟内存将不会非常有效。解决方案是将最近的翻译缓存在翻译后备缓冲区 (TLB) 中。 TLB 具有固定数量的包含页表条目的插槽，这些页表条目将虚拟地址映射到物理地址。
解决方案
页的大小 = 4KB = 2^12 表示 12 个偏移位 CPU 生成 32 位虚拟地址
寻址页框所需的总位数 = 32 – 12 = 20
如果集合中有“n”个缓存行，则缓存放置称为 n 路集合关联。由于 TLB 是 4 路集合关联并且可以容纳总共 128 (2^7) 个页表条目，因此缓存中的集合数 = 2^7/4 = 2^5。因此，寻址一组需要 5 位，而标记需要 15 (20 – 5) 位。
选项(C)是正确答案。
参见 https://www.geeksforgeeks.org/operating-systems-set-14/ 的问题 3
此解决方案由Nitika Bansal 提供
这个问题的测验