【操作系统——存储器管理习题】 某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB,假定某时刻一用户页表中已调入内存的页面对应的物理块号如下:则逻辑地址0A5C(H)物理地址为?

【操作系统——存储器管理习题】 某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB,假定某时刻一用户页表中已调入内存的页面对应的物理块号如下:则逻辑地址0A5C(H)物理地址为?_第1张图片

解题步骤

第一步:
将十六进制逻辑地址转换为十进制
0A5C=160*12+161*5+162*10+163*0=12+80+2560+0=2652
第二步:
根据书上P103公式:
P=INT[A/L](其中P为页号,A为逻辑地址,L页面大小)
则页面大小=2652/1KB=2652/1024=2(最后结果取整为2)
第三步:
查找页表,2对应的物理块号为4
第四步:
再根据书上P103公式:
D=[A] MOD L(其中D为页内地址,A为逻辑地址,L为页面大小)
则页内偏移(页内地址)=2652/1KB=604		
第五步:
根据书上P105关系:
物理地址=块号*块大小+块内地址
则逻辑地址0A5C(H)对应的物理地址为:
4*1KB+604
=4*1024+604
=4096+604
=4700
二进制标识为:01 0010 0101 1100
即物理块号(0100=4)和页内偏移(10 0101 1100=604)拼接而成
十六进制表示:125C

你可能感兴趣的:(windows,算法,数据结构)