致青春 21:57:10 图9-31所示的页表用于某个系统,它具有16位的虚拟和物理地址,每个页面为4096字节。当【页面被引用时,它的引用位会被设置为1。有一个线程会周期性地将引用位的所有值清零。页帧这一栏的“一”表示页面不在内存中。页面置换算法是局部LRU,所有数值是按十进制提供的。 致青春 21:57:29 将以下虚拟地址(十六进制的)转换为对应的物理地址。你可以提供十六进制或十进制的答案 你还要在页表中为适当的条目设置引用位。 • 0xE12℃ 0x3A9D 0xA9D9• 0x7001• Ox
时间: 2024-02-23 20:56:53 浏览: 192
Virtual-Memory-Manager-Single-level-Paging:虚拟内存管理器,它使用单级分页和增强的第二机会算法来模拟将逻辑地址转换为物理地址所涉及的步骤
对于第一个虚拟地址0xE123A9D9,需要将其拆分成三部分:高12位的0xE12、中间9位的0x3A9、低10位的0xD9。其中,高12位表示页目录项的索引,中间9位表示页表项的索引,低10位表示页内偏移。根据页表可以得到,对应的页目录项和页表项的内容分别为:
- 页目录项:物理页框号为0x2F,存在位为1,引用位为1。
- 页表项:物理页框号为0x13,存在位为1,引用位为1。
因此,该虚拟地址对应的物理地址为0x213D9D9。
对于第二个虚拟地址0x7001,同样需要将其拆分成三部分:高12位的0x7、中间9位的0、低10位的0x1。根据页表可以得知,对应的页目录项和页表项的存在位均为0,说明该页不在内存中,需要进行页面置换。由于页表采用局部LRU算法,因此需要找到最近最久未使用的页,将其替换出去。具体替换哪一页需要看引用位情况,这里不再赘述。
对于第三个虚拟地址0x8D,同样需要将其拆分成三部分:高12位的0、中间9位的0、低10位的0x8D。根据页表可以得知,对应的页目录项和页表项的存在位均为0,说明该页不在内存中,需要进行页面置换。由于页表采用局部LRU算法,因此需要找到最近最久未使用的页,将其替换出去。具体替换哪一页需要看引用位情况,这里不再赘述。
阅读全文