操作系统-内存管理

-> 通过操作系统，把逻辑地址编译为物理地址
硬件处理机制(此过程会产生内存碎片，内存碎片分为外/内碎片)
一、连续内存分配
两种使用内存方式：访问数据、加载硬盘
适配方法：
first fit (首次适配)易产生外碎片
best fit (最优适配)易产生多数小碎片
worst fit (最差适配)
碎片整理方法：
压缩式碎片整理
交换式碎片整理

二、非连续内存分配
分段 分离和管理 段号/段内的偏移(段表)
分页 三种参数：页号(page number)/页内的偏移(page offset) 帧(Frame)
页号通过页表查询帧号 通过帧号和帧偏移计算得到物理地址/逻辑地址
页表(Page Table 转换机制,也可以说一种映射关系) ->一般是数组(通过page number, 算出index)

分页遇到的问题及处理方法：
时间问题(页表读取) ->TLB(translation Look-aside Buffer) -> 常见的页表项放在里面，如果没有页表项，则会查询。
空间问题(页表很大) ->多级列表 以时间换空间
反向页表 页寄存器、关联内存(associative memory)、哈希查找