一、分页存储管理方式
1、(物理)块:内存划分成多个小单元,每个单元K大小
页面:作业也按K单位大小划分成片
物理划分块的大小 = 逻辑划分的页的大小
2、页表:记录每个作业各页映射到哪个物理块,形成的页面映射表
作用:页号到物理块号的地址映射
页表存在内存(或寄存器)中,但页表地址存在PCB 中
3、作业相对地址: 页号+页内地址(即页内偏移)
关键的计算是: 根据系统页面大小找到不同意义二进制位的分界线。
从地址中分析出页号后,地址映射只需要把页号改为对应物理块号,偏移不变,即可找到内存中实际位置。
页面大小决定偏移量(页内地址)的位数 n;
作业大小——>页面数量
——>页表长度 a
——>页号的位数 m(或总位数-页内位数)
内存容量决定块数,块数决定编址位数,即页表项位数 b。
寻找指令: 1.pcb 2.页表 3.页内偏移+块号,得到物理地址 4.内存找指令
4、分页系统的地址变换机构:
(2次内存访问)
5、具有快表的分页系统的地址变换机构:
设一次查找访问快表时间为t' ,则 EAT= a*t' + (1-a)(t'+t) + t = 2t +t' -t*a
6、两级页表
将页表分页,并离散地将页表的各个页面分别存放在不同的物理块中
外页号 + 页在外页中的偏移 + 业内地址(偏移)
具有两级页表的地址变换机构:
(3次访问内存)
二、分段存储管理方式
每段占据一块连续的内存
1、地址结构:段号 + 段内地址
2、段表与地址变换机构:
(2次访问内存)
3、优点:
易于实现共享
易于实现保护
三、分页与分段的主要区别
分段 | 分页 | |
需求 | 出于用户应用的需要 | 出于系统管理的需要 |
大小 | 不固定 | 系统固定 |
逻辑地址 | 二维 | 一维 |
其他 | 通常段比页大,因而段表比页表短,可以缩短查找时间,提高访问速度。分段模式下,还可针对不同类型采取不同的保护;按段为单位来进行共享 |
四、段页式存储管理方式:
1、地址结构: 段号 + 段内页号 + 页内地址
2、段页式系统的地址变换机构
(3次访问内存)