夥伴算法

算法作用      它要解決的問題是頻繁地請求和釋放不同大小的一組連續頁框，必然導致在已分配頁框的塊內分散了許多小塊的空閒頁面，由此帶來的問題是，即使有足夠的空閒頁框可以滿足請求，但要分配一個大塊的連續頁框可能無法滿足請求。      夥伴算法（Buddy system）把所有的空閒頁框分爲11個塊鏈表，每塊鏈表中分佈包含特定的連續頁框地址空間，比如第0個塊鏈表包含大小爲2^0個連續的頁框，第1個

>>阅读原文<<