技術(shù)編號：6555839
提示：您尚未登錄，請點 登 陸 后下載，如果您還沒有賬戶請點 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細信息。本發(fā)明屬于計算機領(lǐng)域，尤其涉及對磁盤空間進行管理的方法及系統(tǒng)。背景技術(shù) 伙伴(Buddy)算法是Linux下的一種內(nèi)存管理算法，只能分配2n字節(jié)的空間塊，n≥12(即至少是4kb)?？臻g塊之間的關(guān)系可由圖1的二叉樹表示，除了葉子，每塊都可以拆半分裂成兩塊以供分配，回收的兩塊相鄰兄弟空閑塊可以合并成其父結(jié)點-更大的空閑塊。由于塊與地址空間有一一對應(yīng)關(guān)系，所以其相鄰結(jié)點的位置確定而且唯一，父結(jié)點也確定而唯一。例如512MB塊的地址一定是0、512M、1024M...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。