- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在回答一些与虚拟内存相关的问题,并希望得到一些帮助来澄清或确认我对这些东西是如何完成的理解。
问题如下:
Given a byte-addressable system with 32 bit words, a virtual address space of 4 gigabytes, a physical address space of 1 gigabyte, and a page size of 4 kilobytes. There is an assumption that page table entries are rounded up to 4 bytes.
a) What is the size of the page table in bytes?
b) Now assume that a 4-way set-associative translation lookaside buffer is implemented, with a total of 256 address translations. Calculate the size of its tag and index fields.
The size of the page table is equal to the number of entries in the page table multiplied by the size of the entries.
The number of entries in the page table is equal to the memory size divided by the page size: 2^32/2^12=2^20.
The size of the entries is equal to the word size minus the bits used for the number of entries in the page table: 32-20=12.
Hence, the page table size is: (2^20) * 12 bits = 12582912 bits = 1572864 bytes
Page Table Size = ((virtual address space size)/(page size)) * (page table entry size) = (4 GB/4 KB) * 4 B = 4 MB
I am unsure of how to calculate part B. I believe that the Tag is calculated by adding the number of blocks, plus the offset, plus the index. This is a 4 way set associative, so there are 4 blocks in each set. The index is 8 bits because the base index size is 10 bits and is decreased by 2, also because it is a 4 way set associative. However, I am unaware of how to calculate the offset, which is needed to help calculate the tag.
最佳答案
对于 a 部分,您犯了两个错误。首先,该问题明确指出“页表条目四舍五入为 4 个字节”。其次,PTE 包含根据页面对齐的地址确定物理地址所需的位。在所描述的系统中,物理地址只有 30 位 (1 GiB)。由于该系统使用 4KiB 页面,因此 PTE 中物理地址的最低有效 12 位将全部为零,因此可以是隐式的。所以只需要物理地址 18 位(30-12)。
除了需要四舍五入到 2 个字节的幂之外,大多数 PTE 还包括附加数据,例如有效位、修改位、访问位以及用户和管理员模式的权限位;所以即使有 512 MiB 的物理地址空间和 8 KiB 页(需要 16 位来表示物理地址),也不能使用 2 字节 PTE。
(需要注意的是,没有 32 位处理器会使用平面页表。对于 32 位地址,通常使用分层或线性页表。这些会为完全占用引入一点额外的空间开销,并且可能需要多次内存访问才能找到翻译,但在部分占用和密集分配的常见情况下,它们使用的内存要少得多。这尤其重要,因为大多数处理器是为多个地址空间操作系统设计的,其中每个进程都有自己的页表。使用几乎一半的物理内存页表中的 [400 MiB] 仅支持 100 个进程是毫无吸引力的,这是可以理解的。)
对于 b 部分,您是正确的,4 路集合关联意味着每个集合中有 4 个块,因此根据条目数从索引所需的位数中减去 2 位。然而,log2(256) 是 8 而不是 10,所以只有 6 位用于索引 TLB。
在数据缓存中,标签大小等于地址位的数量减去索引位的数量,再减去偏移位的数量(在缓存块内)。
对于 TLB,虚拟地址与页面大小对齐(页面中的最低有效位未翻译)。对于 4 KiB 页,这意味着 12 个最低有效位被忽略。使用 32 位虚拟地址,剩下 20 位。
其中 6 位用于索引已经确定,所以剩下 14 位。
对于非集群 TLB,每个标签都与一个翻译相关联。这相当于 1 个字节的数据缓存块大小(即 0 个偏移位)。因此,标签(不包括任何地址空间 ID)将为 14 位。
(在集群 TLB [类似于扇区缓存块]中,为每个“条目”提供了两个或多个翻译——条目变得不太清楚,因为它可能指代翻译条目或标签和多个翻译的组合与该标签相关联。[我怀疑您很欣赏这种复杂性,而不是这些问题的一部分。])
关于computer-science - 计算虚拟内存页表和转换后备缓冲区,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19777840/
我有一台 MySQL 服务器和一台 PostgreSQL 服务器。 需要从多个表中复制或重新插入一组数据 MySQL 流式传输/同步到 PostgreSQL 表。 这种复制可以基于时间(Sync)或事
如果两个表的 id 彼此相等,我尝试从一个表中获取数据。这是我使用的代码: SELECT id_to , email_to , name_to , status_to
我有一个 Excel 工作表。顶行对应于列名称,而连续的行每行代表一个条目。 如何将此 Excel 工作表转换为 SQL 表? 我使用的是 SQL Server 2005。 最佳答案 这取决于您使用哪
我想合并两个 Django 模型并创建一个模型。让我们假设我有第一个表表 A,其中包含一些列和数据。 Table A -------------- col1 col2 col3 col
我有两个表:table1,table2,如下所示 table1: id name 1 tamil 2 english 3 maths 4 science table2: p
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗?通过 editing this post 添加详细信息并澄清问题. 已关闭 1 年前。 Improve th
下面两个语句有什么区别? newTable = orginalTable 或 newTable.data(originalTable) 我怀疑 .data() 方法具有性能优势,因为它在标准 AX 中
我有一个表,我没有在其中显式定义主键,它并不是真正需要的功能......但是一位同事建议我添加一个列作为唯一主键以随着数据库的增长提高性能...... 谁能解释一下这是如何提高性能的? 没有使用索引(
如何将表“产品”中的产品记录与其不同表“图像”中的图像相关联? 我正在对产品 ID 使用自动增量。 我觉得不可能进行关联,因为产品 ID 是自动递增的,因此在插入期间不可用! 如何插入新产品,获取产品
我有一个 sql 表,其中包含关键字和出现次数,如下所示(尽管出现次数并不重要): ____________ dog | 3 | ____________ rat | 7 | ____
是否可以使用目标表中的LAST_INSERT_ID更新源表? INSERT INTO `target` SELECT `a`, `b` FROM `source` 目标表有一个自动增量键id,我想将其
我正在重建一个搜索查询,因为它在“我看到的”中变得多余,我想知道什么 (albums_artists, artists) ( ) does in join? is it for boosting pe
以下是我使用 mysqldump 备份数据库的开关: /usr/bin/mysqldump -u **** --password=**** --single-transaction --databas
我试图获取 MySQL 表中的所有行并将它们放入 HTML 表中: Exam ID Status Assigned Examiner
如何查询名为 photos 的表中的所有记录,并知道当前用户使用单个查询将哪些结果照片添加为书签? 这是我的表格: -- -- Table structure for table `photos` -
我的网站都在 InnoDB 表上运行,目前为止运行良好。现在我想知道在我的网站上实时发生了什么,所以我将每个页面浏览量(页面、引荐来源网址、IP、主机名等)存储在 InnoDB 表中。每秒大约有 10
我在想我会为 mysql 准备两个表。一个用于存储登录信息,另一个用于存储送货地址。这是传统方式还是所有内容都存储在一张表中? 对于两个表...有没有办法自动将表 A 的列复制到表 B,以便我可以引用
我不是程序员,我从这个表格中阅读了很多关于如何解决我的问题的内容,但我的搜索效果不好 我有两张 table 表 1:成员 id*| name | surname -------------------
我知道如何在 ASP.NET 中显示真实表,例如 public ActionResult Index() { var s = db.StaffInfoDBSet.ToList(); r
我正在尝试运行以下查询: "insert into visits set source = 'http://google.com' and country = 'en' and ref = '1234
我是一名优秀的程序员,十分优秀!