操作系统内存管理概述
单一连续存储
早期的程序计算机指令访问的内存地址直接就是物理地址,内存的管理方法是单一连续存储管理,内存被分为系统区和用户区,应用程序被放在用户区运行
操作系统分区
固定分区&动态分区
为了支持多道程序,多个程序并发执行,引入了分区操作系统,把内存分为很多区,操作系统占一个区,还剩下了好多个区,每个程序占一个或几个区,但不能进行内存共享,会产生内外碎片,静态分区每个区大小相同,动态分区每个区大小不同,根据程序需要操作系统动态分配大小,没有内碎片,但有外碎片
伙伴系统
为了综合考虑固定分区和静态分区,引入了伙伴系统,分区大小均为2 ^ k大小,1≤k≤m,最开始一块分区,大小为2 ^ m,大小相同的分区,用同一个链表维护,当需要分配一个长度为n的连续空间时,找到最能满足的大小,在对应的空闲分区链表中查找,如果找到了就分配,如果没有找到就找大一号的,如果在大一号的里面找到了,那把大一号的拆分成两个小一号的,把一个分配出去,把另一个放进空闲链表里,回收的时候如果是拆出来的,那么回收后把两个小一号的合并成大一号的
覆盖
在多道程序技术中,还有一个问题是,如果现在可用内存确实很小,程序员在写程序时会对程序分区,分为常驻内存和可选部分,可选部分平时存放在覆盖文件中&