地址变换机构
地址变换过程
¦1)分页地址变换机构将相对地址分为(页号,页内地址)
页号P=INT[A/L];页内位移量 W=AMODL;
¦2)读取PTR中的页表长度。
IF页号<页表长度THENGOTO 3)ELSE越界中断;
¦3)读取PTR中的页表始址,计算:
页表始址+页号×页表项长度
得到该页表项在页表中的位置,对应得到该页的物理块号,装入物理地址寄存器。
¦4)将逻辑地址中的页内地址送入物理地址寄存器的块内地址字段,拼接,得到最后的物理地址:块号×块长度+W
练习
在采用页式存储管理的系统中,主存容量为64K,作业J的逻辑空间为4页(每页1K),且已知该作业的页表为:
试借助地址变换图(要求画出)求出十进制逻辑地址3500对应的物理地址。
解:系统采用每页1K,即页内地址为10位。首先从逻辑地址中转换出页号和页内偏移,即3500对应页号为:INT(3500/1024)=3;页内偏移为:3500 Mod 1024=428,对应块号为7,每块大小和页大小相同,则物理地址=7*1024+428=7596