在一个分页虚存系统中,用户编程空间32个页,页长1KB,主存为16KB。如果用户程序有10页长,若己知虚页0、1、2、3,已分到页框8、7、4、10 ,虚地址0AC5H 对应的物理地址为_______________;1AC5H 对应的物理地址为_______________。
时间: 2024-05-29 17:14:36 浏览: 225
由于每个页长为1KB,每个页能够容纳256个字节,即16个16进制数。
用户程序有10页长,所以用户程序的页表有10项。由已知,虚页0、1、2、3已分别分配到页框8、7、4、10,因此用户程序的页表中应该包含这四个虚页的映射关系。
对于虚地址0AC5H,可以先将其转换为二进制数:0000 1010 1100 0101。其中,前5位(00000)表示页号,后11位(1010 1100 0101)表示页内偏移量。由于页表中已知虚页0对应物理页框8,因此可以得到页号为0的页表项为8。进一步,将页号和页内偏移量组合得到物理地址为1000 1000 1100 0101,转换为16进制即为8C5H。因此,虚地址0AC5H对应的物理地址为8C5H。
对于虚地址1AC5H,同理可以得到页号为1的页表项为7,物理地址为0111 0110 1100 0101,转换为16进制即为76CH。因此,虚地址1AC5H对应的物理地址为76CH。
相关问题
)在一个分页虚存系统中,用户编程空间32个页,页长1KB,主存为16KB。如果用户程序有10页长,若己知虚页0、1、2、3,已分配到主存8、7、4、10物理块中,请将虚地址0AC5H转换为对应的物理地址。
根据题目中的信息,我们知道用户程序有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。
在一个分页虚存系统中,用户虚地址空间为32页,页长1KB,主存物理空间为16KB,已知用户程序长度为10页长,若虚页0,1,2,3已经被分别调入主存8,7,4,10页中,请问虚地址0AC5H和1AC5H对应的物理地址是多少?
由题可得,用户虚地址空间为32页,页长为1KB,因此每个页内偏移量需要10位二进制数来表示。主存物理空间为16KB,即有16个物理页,每页长为1KB。因此,每个物理页也需要10位二进制数来表示。
已知用户程序长度为10页长,即占用了虚拟地址空间中的0~9页。而虚页0、1、2、3已经被分别调入主存8、7、4、10页中。因此,虚页4~9还没有被调入主存。
对于虚地址0AC5H,它的二进制表示为:0000 1010 1100 0101。其中高5位表示页号,即页号为0AH。低10位表示页内偏移量,即偏移量为0C5H。由于虚页0已经被调入主存8页中,因此虚页0对应的物理页号为8。虚页0的偏移量为0C5H,转换成物理地址的偏移量仍然是0C5H。因此,虚地址0AC5H对应的物理地址为:
物理地址 = 8 * 1KB + 0C5H = 2125H
对于虚地址1AC5H,它的二进制表示为:0001 1010 1100 0101。其中高5位表示页号,即页号为1AH。低10位表示页内偏移量,即偏移量为0C5H。由于虚页1已经被调入主存7页中,因此虚页1对应的物理页号为7。虚页1的偏移量为0C5H,转换成物理地址的偏移量仍然是0C5H。因此,虚地址1AC5H对应的物理地址为:
物理地址 = 7 * 1KB + 0C5H = 1797H
因此,虚地址0AC5H对应的物理地址为2125H,虚地址1AC5H对应的物理地址为1797H。
阅读全文
相关推荐












