某请求页式系统,用户空间为32个页面(每页4KB) ,若一个用户程序有7页长,操作系统采用固定分配局部置换策略为此进程分配3个页框(Page Frame),某时刻该进程的页表如下所示 虚拟号 物理块号 状态位 0 8 1 3 10 1 4 5 1 6 0 设有虚地址0AC5H、4AC5H,3AC5H,6AC5H访问序列。系统采用最近最久未使用置换算法,请计算上述虚地址所对应的物理地址,并给出计算过程。
时间: 2023-07-16 09:12:16 浏览: 92
首先,根据页表,虚拟页0对应的物理页是8,虚拟页3对应的物理页是10,虚拟页4对应的物理页是5,虚拟页6没有被分配物理页。
接下来,我们依次处理访问序列中的每个虚拟地址:
1. 对于虚拟地址0AC5H,它所在的虚拟页是2,对应的物理页是8,因此物理地址为8*4KB+0AC5H的偏移量,即36C5H。
2. 对于虚拟地址4AC5H,它所在的虚拟页是1,没有被分配物理页,因此需要将该虚拟页调入主存。由于已经分配了3个物理页,因此需要进行页面置换。根据最近最久未使用算法,应该选择状态位为0且最久未被使用的物理页进行置换。在当前的页表中,状态位为0的物理页只有5一个,因此需要将物理页5中的内容写回到磁盘,并将虚拟页1的内容从磁盘读入该物理页。然后,将虚拟页1和物理页5的对应关系更新到页表中,状态位设置为1。最后,计算物理地址为5*4KB+0AC5H的偏移量,即22C5H。
3. 对于虚拟地址3AC5H,它所在的虚拟页是0,对应的物理页是8,因此物理地址为8*4KB+3AC5H的偏移量,即3EC5H。
4. 对于虚拟地址6AC5H,它所在的虚拟页是1,没有被分配物理页,因此需要进行页面置换。由于已经分配了3个物理页,因此需要选择一个物理页进行置换。根据最近最久未使用算法,应该选择状态位为0且最久未被使用的物理页进行置换。在当前的页表中,状态位为0的物理页有8和10两个,其中10最久未被使用,因此需要将物理页10中的内容写回到磁盘,并将虚拟页1的内容从磁盘读入该物理页。然后,将虚拟页1和物理页10的对应关系更新到页表中,状态位设置为1。最后,计算物理地址为10*4KB+6AC5H的偏移量,即A2C5H。
综上所述,四个虚拟地址所对应的物理地址分别是36C5H,22C5H,3EC5H和A2C5H。
阅读全文