不连续分配
基本分页存储管理方式
基本地址变换过程
1)页号和页内偏移量
2)页号和页表长度比较,判断是否越界
3)页表项地址 = 页号 x 页表项长度 + 页表起始地址;根据页表项地址取出内容,是物理块号。
4)物理地址 = 物理块号 x 页面大小 + 页内偏移量
快表
传统的地址变换过程需要两次访存:1)访问页表 2)根据地址取内容
TLB:联想寄存器。根据页号和TLB,能直接得到物理块号。
基本分段存储管理方式
为了考虑程序员和用户,可以把用户进程分段,段内连续,段间不要求连续。
地址变换过程
1) 逻辑地址分为段号S 和段内偏移量 w
2) 段号和段表长度比较,判断是否越界
3)段表项地址 = 段号 x 段表项长度 + 段表起始地址 。
段表:段号 段长 本段在主存中的位置。
根据段表项地址,实际上拿到的是段表中的段号,然后找到了段长,比较段长和 段内偏移量,是否越界中断
4)从段表中取出本段在主存中的起始位置 b ,最终物理地址 E = b + w。