某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。试问: (1)逻辑地址至少需要多少位(二进制位数)? (2)物理地址至少需要多少位(二进制位数)? (3)假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号是5、10、4、7,求逻辑地址093C对应的物理地址。
时间: 2023-07-15 10:10:15 浏览: 251
(1) 由于有32个页面,每页1KB,所以用户空间的大小为32KB。因为 2^15 = 32768 > 32KB,所以逻辑地址至少需要15位。
(2) 主存大小为16KB,所以物理地址不能超过16KB。因为 2^14 = 16384 > 16KB,所以物理地址至少需要14位。
(3) 逻辑地址093C对应的页面号为9,即二进制的 001001。页内偏移量为 3C,即二进制的 00111100。根据页面与物理块的对应关系,可以得到物理块号为5的页面对应的物理地址范围是 0x5000 - 0x5FFF,物理块号为10的页面对应的物理地址范围是0xA000 - 0xAFFF,物理块号为4的页面对应的物理地址范围是0x4000 - 0x4FFF,物理块号为7的页面对应的物理地址范围是0x7000 - 0x7FFF。因为页面大小为1KB,所以逻辑地址的页内偏移量转换成物理地址的偏移量是相同的。因此,逻辑地址093C对应的物理地址为:
物理块号为5,物理地址为 0x53C
物理块号为10,物理地址为 0xA3C
物理块号为4,物理地址为 0x43C
物理块号为7,物理地址为 0x73C
阅读全文