【MOOC：操作系统】第五讲 物理内存管理：连续内存分配

计算机的体系结构

内存层次： 处理器， cpu， L1缓存，L2缓存

MMU： 存储管理单元

操作系统中采用的内存管理方式： 重定位, 分段，分页（最小的单位），虚拟存储

程序： 数据，代码， 堆栈

地址空间和地址生成

32 为 4G-1 ？？

cpu中的alu

段基址和段长度（12‘）

地址生成时机和限制

编译时， 加载时， 运行时（虚拟内存）

连续内存分配

内存碎片：空闲内存不能利用，内碎片（要510，给512）

动态分区配制策略：最先匹配， 最佳匹配， 最差匹配

最先匹配：

优点

1 简单

2 在高地址空间 有大块的空闲 分区

缺点，

1 外部碎片

2 分配大块时较慢

最佳匹配：

优点

1 大部分分配的尺寸较小时， 效果很好

可避免大的空闲分区被拆分

可减少外部碎片的大小

相对简单

缺点

1 外部碎片

2 释放分区较慢

3 容易产生很多无用的小碎片

最差匹配：

优点

1 中等大小的分配较多时， 效果最好

2 避免出现太多的小碎片

缺点

1 释放分区较慢

2 外部碎片

3 容易破坏大的空闲分区， 因此后续难以分配大的分区

伙伴系统

优点：

1 碎片率很小

2 而且很容易做成非入侵式的， 不用在被管理的内存上保存cookie

只需要额外开辟一个二叉树记录内存使用状态即可。

碎片整理

条件

伙伴系统对与事例中的，为什么能分配小于一页，即512字节。