zoukankan      html  css  js  c++  java
  • Linux内存管理

    1.伙伴算法(Buddy Algorithm)

    1.1.简单描诉
    a)内存依据不同的order 分成了不同大小的块,order_i 的块大小为k*2^order_i,其实k为最小块,也就是order_0的块的大小。

    b)分配内存的时候,去最小的能够满足你大小的order级别里找空闲块,比如order_i,找到了就分配,找不到去order_(i+1)里找,
    找到的话分解成两个order_i级别的内存块,其中一个分配出去,如果还是找不到继续向上找并进行分解。分解出来的两个空闲块是
    伙伴关系。

    c)内存释放的时候,如果等大小的伙伴已经被释放了,就要和伙伴一起结合成一个更大的(下一级别的)块。

  • 相关阅读:
    07 JavaWeb
    06 XML编程(CRUD)
    05 XML
    04 DOM一窥
    03 Javascript初识
    02 CSS/javaScript
    01 HTML基础
    09_IO流
    08_集合概述
    07_基本数据类型和包装类
  • 原文地址:https://www.cnblogs.com/hellokitty2/p/9017530.html
Copyright © 2011-2022 走看看