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