-> 通过操作系统,把逻辑地址编译为物理地址
硬件处理机制(此过程会产生内存碎片,内存碎片分为外/内碎片)
一、连续内存分配
两种使用内存方式:访问数据、加载硬盘
适配方法:
first fit (首次适配)易产生外碎片
best fit (最优适配)易产生多数小碎片
worst fit (最差适配)
碎片整理方法:
压缩式碎片整理
交换式碎片整理
二、非连续内存分配
分段 分离和管理 段号/段内的偏移(段表)
分页 三种参数:页号(page number)/页内的偏移(page offset) 帧(Frame)
页号通过页表查询帧号 通过帧号和帧偏移计算得到物理地址/逻辑地址
页表(Page Table 转换机制,也可以说一种映射关系) ->一般是数组(通过page number, 算出index)
分页遇到的问题及处理方法:
时间问题(页表读取) ->TLB(translation Look-aside Buffer) -> 常见的页表项放在里面,如果没有页表项,则会查询。
空间问题(页表很大) ->多级列表 以时间换空间
反向页表 页寄存器、关联内存(associative memory)、哈希查找