从逻辑地址转换为物理地址。 逻辑地址为十六进制

Question

如何将十六进制地址转换为物理地址以回答此问题？ 我非常困惑，由于语言障碍，我的老师也没有帮助。

假设逻辑地址空间为1KB，页面大小为16个字节。 假定最初在此过程的主存储器中没有页面，并且使用了纯需求页面调度。 当前的空闲框架列表为{2,5,8,1,...} 。 空闲帧列表中的第一帧将在需要时使用。 假设TLB有两个条目。 TLB和页表最初都为空。 FIFO被用作TLB替换算法。 假设下面的逻辑地址是为了访问： 0x3d ， 0x30 ， 0xe5 ， 0x7d ， 0x33 ， 0xef 。 对于以下每个地址访问：

1. 指定映射到它的物理地址。
2. 假设访问TLB需要10 ns，访问内存需要100 ns，处理页面错误需要8 ms。 访问该地址需要多长时间？

Answer 1

进程启动时，CPU需要访问地址。 因此，CPU在TLB条目内查找地址，如果找不到该条目，则是TLB丢失，否则是TLB命中。 如果是TLB丢失，则在主存储器中查找地址，并使用该地址的TLB条目更新TLB。 为了记录操作系统的每个虚拟页在物理内存中的放置位置，操作系统保留每个进程的数据结构，称为页表。

主存储器分为大小为16个字节的页面。 内存总大小= 1KB。 因此页数为1KB / 16 = 2 ^ 10/2 ^ 4 = 2 ^ 6 = 64页。 要将逻辑地址转换为物理地址，您必须将其分为VPN（虚拟页码）和偏移量两个部分。 由于地址空间为1KB，因此虚拟地址总共需要10位。 由于页面大小为16个字节，因此您可以像这样进一步划分虚拟地址，VPN的高6位和偏移量的低4位。

最初，主内存中没有页面。 为了访问0x3d。 它查找到TLB。 由于缓存最初是空的。 这是TLB遗失，请转至主内存。 0x3d的二进制格式为0000111101。offset（4bits）= 1101且VPN =000011。所以offset是第3页的13个字节。页表为空。 所以它是页面错误。 将物理页放入空闲框架2，然后尝试再次访问此内存并更新页表。 现在将虚拟地址转换为物理地址。 物理地址是页面2的第13个字节（虚拟页面3映射到物理帧2），即0010（帧号）和1101（偏移），0x2d（十六进制）。 第二次尝试访问时，请按照相同的步骤进行操作，并且将不会出现0x30的页面错误。