一、放置算法
1、最佳适配
选择与要求的大小最接近的块。
性能最差,更经常地压缩。
2、首次适配
从开始扫描内存,选择大小足够的第一个可用块。
最简单的,最好的,最快的。
3、下次适配
从上一次放置的位置开始扫描内存,选择下一个大小足够的可用块。
末尾最大的存储块很快分成小碎片,需要多次压缩。
二、分页
1、内存被划分为固定大小的块---页框
2、进程也划分成同样大小的小块---页
3、此技术为每个进程浪费的空间仅仅是一小部分内部碎片
2、进程也划分成同样大小的小块---页
3、此技术为每个进程浪费的空间仅仅是一小部分内部碎片
三、分段
1、分段技术:把程序和其相关的数据划分到几个段中,由长度限制,但不一定相等
2、逻辑地址=段号+偏移量
3、段大小不等,类似于动态分区
4、段表给出相应的段在内存中的起始地址,和段的长度
5、段表的地址装入寄存器,供内存管理硬件使用
2、逻辑地址=段号+偏移量
3、段大小不等,类似于动态分区
4、段表给出相应的段在内存中的起始地址,和段的长度
5、段表的地址装入寄存器,供内存管理硬件使用