)在一个分页虚存系统中,用户编程空间32个页,页长1KB,主存为16KB。如果用户程序有10页长,若己知虚页0、1、2、3,已分配到主存8、7、4、10物理块中,请将虚地址0AC5H转换为对应的物理地址。
时间: 2023-08-31 19:04:29 浏览: 409
用户申请很大的一块内存,如何得到每页对应的物理地址
根据题目中的信息,我们知道用户程序有10页长,虚页0、1、2、3已分配到主存8、7、4、10物理块中。由于用户编程空间有32个页,因此剩余的页有27个。
根据虚地址0AC5H,我们可以进行如下计算:
1. 首先,将虚地址0AC5H转换为页号和页内偏移量。
页号 = 0AC5H / 1KB = 2AH
页内偏移量 = 0AC5H % 1KB = 0C5H
2. 接下来,判断该虚页是否已经分配到主存中。
虚页2AH未分配到主存中。
3. 由于虚页2AH未分配到主存中,我们需要选择一个未分配的物理块将其调入。
根据最近最少使用算法(LRU),我们选择物理块10进行置换。
4. 将虚页2AH调入物理块10,并更新页表。
更新页表中虚页2AH对应的物理块为10。
5. 计算物理地址。
物理地址 = (物理块号 * 1KB) + 页内偏移量
= (10 * 1KB) + 0C5H
= 0A05H
因此,虚地址0AC5H对应的物理地址为0A05H。
阅读全文