地址变换过程(续)
把虚拟地址2500转换成页号P=2,位移量W=452;
如果页号2大于页表大小,则中断;否则继续;
页号2与页表起址1000运算(1000+2*20,设页描述子大小为20)得到页描述子地址为1040;
从页描述子中读取块号8;
根据页描述子的"存取控制"判断该指令是否被允许访问内存,如果不允许,则中断;否则继续;
块号8与位移量452运算(8*1024+452=9644,1024为页面大小)得到物理地址9644;
把数字1写进内存地址9644单元中.
3.管 理
1)页表:系统为每个进程建立一个页表,页表给出逻辑页号和具体内存块号相应的关系
页表放在内存,属于进程的现场信息
2)空块管理——位示图
3)内存的分配与回收
0
31
0/1
0/1
0/1
0/1
0/1
0
1
7
……
空闲块数
……
空块管理——位示图
内存的分配
计算一个作业所需要的总块数N
查位示图,看看是否还有N个空闲块
如果有足够的空闲块,则页表长度设为N,可填入PCB中;申请页表区,把页表始址填入PCB
依次分配N个空闲块,将块号和页号填入页表
修改位示图
4.快表
如果把页表放在主存中,无疑会影响系统的性能.这是因为每次访问主存,首先必须访问页表,读出页描述子,之后根据形成的实际地址再访问主存,这样使访问主存的次数加倍,因而使总的处理速度明显下降.
为了解决这个问题人们采用一组硬件寄存器,存放当前访问过的页的页描述子,
每次访问主存时,首先查找快表,若找到所需的页描述子,则快速形成物理地址.否则从页表中查找后形成物理地址,同时把页描述子写入快表.如果设计得当,快表的命中率可以很高.
具有快表的地址变换机构
图 4-4-3 具有快表的地址变换机构
4.4.4 两级和多级页表
现代的大多数计算机系统,都支持非常大的逻辑地址空间(232~264).页表就变得非常大,要占用相当大的内存空间.可采用两个方法来解决这一问题:① 采用离散分配方式来解决难以找到一块连续的大内存空间的问题:② 只将当前需要的部分页表项调入内存,其余的页表项仍驻留在磁盘上,需要时再调入.

上一页下一页