(29)--7.3操作系统原理课件.pptVIP

7.3伙伴系统 固定分区和动态分区方案都有缺陷；定分区方案限制了活动进程的数目，如果可用分区的大小与进程大小非常不匹配，则内存空间的利用率非常低；动态分区的维护特别复杂，并且引入了进行压缩的额外开销。 伙伴系统? 伙伴系统分配原理伙伴系统分配原理?分配整个空间??给该请求分配两个伙伴中的任何一个其中的一个伙伴又被分成两半是否是否 ? ?只要最后的一条语句作适当的修改，每次都是优先选择第一个伙伴，也可以优先选择第二个伙伴。 如果可以可以执行到第二个if，那么无论第二个if的条件为真还是假，最后的一条语句都会执行。 8图1 伙伴系统的例子 1MB的块 请求100K释放B请求75K请求64K请求256K请求240K释放A释放E释放D释放C?“有则合并”的原则 非叶子结点表示已分配的叶子结点表示未分配的叶子结点9图2 伙伴系统的树状表示叶节点表示内存中的当前分区；释放B请求之后，空出来的块的伙伴其实已经被占用，所以它不能够与它的伙伴合并。 伙伴系统伙伴系统克服了固定分区和可变分区方案的缺陷；在当前的操作系统中,基于分页和分段机制的虚拟内存更先进；伙伴系统在并行系统中有很多应用。