面经（二）内存管理

操作系统内存管理概述

单一连续存储

早期的程序计算机指令访问的内存地址直接就是物理地址，内存的管理方法是单一连续存储管理，内存被分为系统区和用户区，应用程序被放在用户区运行

操作系统分区

固定分区&动态分区

为了支持多道程序，多个程序并发执行，引入了分区操作系统，把内存分为很多区，操作系统占一个区，还剩下了好多个区，每个程序占一个或几个区，但不能进行内存共享，会产生内外碎片，静态分区每个区大小相同，动态分区每个区大小不同，根据程序需要操作系统动态分配大小，没有内碎片，但有外碎片

伙伴系统

为了综合考虑固定分区和静态分区，引入了伙伴系统，分区大小均为2 ^ k大小，1≤k≤m，最开始一块分区，大小为2 ^ m，大小相同的分区，用同一个链表维护，当需要分配一个长度为n的连续空间时，找到最能满足的大小，在对应的空闲分区链表中查找，如果找到了就分配，如果没有找到就找大一号的，如果在大一号的里面找到了，那把大一号的拆分成两个小一号的，把一个分配出去，把另一个放进空闲链表里，回收的时候如果是拆出来的，那么回收后把两个小一号的合并成大一号的

覆盖

在多道程序技术中，还有一个问题是，如果现在可用内存确实很小，程序员在写程序时会对程序分区，分为常驻内存和可选部分，可选部分平时存放在覆盖文件中&