链接
静态链接:链接完再装入
装入动态链接:边装边链
运行动态链接:边运行边链接(用不到的放外存)
装入
绝对装入:编译完确定地址后,装入对应的内存地址
静态重定位:装入(任意)空闲内存,装入后确定地址,运行期间不能再移动。
静态重定位:装入(任意)空闲内存后以逻辑地址保存,运行时再通过重定位确定绝对地址
覆盖
交换 (装入后地址可变)
把不用的进程换出外存
虚拟存储
把进程中不用的页面换出外存
单一连续分配: 只给一个用户分配内存,无越界保护
固定分区分配: 划分成固定的若干分区(装入后地址不再改变,适合静态重定位)
动态分区:(装入后地址可以改变)
内部碎片:固定分区没用完的碎片
外部碎片:动态分区太小不能用的碎片
首次适应: 用最地址最小的
最佳适应: 用最小的(产生碎片)
最坏适应: 用最大的(耗费大内存)
临近适应: 在首次适应基础下,从上次结束位置开始查找