操作系统内存管理算法 操作系统内存管理( 二 )


3.2 分区式存储管理
为了支持多道程序系统和分时系统,支持多个程序并发执行,引入了分区式存储管理 。分区式存储管理是把内存分为一些大小相等或不等的分区,操作系统占用其中一个分区,其余的分区由应用程序使用,每个应用程序占用一个或几个分区 。分区式存储管理虽然可以支持并发,但难以进行内存分区的共享 。
分区式存储管理引人了两个新的问题:内碎片和外碎片 。
内碎片是占用分区内未被利用的空间,外碎片是占用分区之间难以利用的空闲分区(通常是小空闲分区) 。
为实现分区式存储管理,操作系统应维护的数据结构为分区表或分区链表 。表中各表项一般包括每个分区的起始地址、大小及状态(是否已分配) 。
分区式存储管理常采用的一项技术就是内存紧缩(compaction) 。


猜你喜欢