操作系统3-连续内存分配
CPU内存
CPU-L1cache-L2cache-memery-disk # 逻辑地址空间 抽象、隔离、保护、共享、虚拟化(临时放入disk) # 内存管理 程序重定向，分段，分页，虚拟内存，按需分叶虚拟内存 # 地址空间和地址生成 C程序用变量表示地址，汇编还是用符号，机器码就开始使用逻辑地址了，CPU的MMU中有一段区域来映射逻辑地址到物理地址 # 约束程序的内存 程序只可以访问他自己的内存，当他访问其他地方的时候，操作系统应该使用安全检测 # 内存碎片 外部碎片，是分配单元之间的内存碎片 内部碎片，已经分配给了应用程序，但是应用程序没法使用它 # 连续内存分配 程序启动的时候要分配，运行的时候要分配 # 第一匹配分配算法 一个一个找，第一个碰到的合法的就分出去， 需要按地址排序，分配的时候需要寻找合适的分区，还有看自由分区能否与相邻空闲分区合并 简单，容易产生更大的空闲块， 容易产生外碎片 # 最优分配算法 找差值最小的分区，分过去 按尺寸排序，分配需要查找，也要合并相邻空闲分区 避免分割大空间块，当大部分分配的是小尺寸的时候非常有效， 容易产生外部碎片，合并空闲分区慢，容易产生大量微小碎片 # 最差匹配分配 找最大的分区分过去 按尺寸排序，分配快，也要合并 分配中等尺寸有效 合并慢，外部碎片，破碎空间没有大空间了 # 压缩式碎片整理 挪动已经分配过的空间， 什么时候挪动？销量？ # 交换式碎片整理 和硬盘交换，使用虚拟内存的方法。 把哪个换出去？什么时候换？