
平臺論壇博客文庫

› 論壇 › 程序設(shè)計 › 內(nèi)核源碼 › 很小的一個問題關(guān)于linux buddy系統(tǒng)

很小的一個問題關(guān)于linux buddy系統(tǒng) [復(fù)制鏈接]

317316abcd

稍有積蓄

論壇徽章:: 1

數(shù)據(jù)庫技術(shù)版塊每日發(fā)帖之星
日期:2015-08-03 06:20:00

電梯直達

1樓 [收藏(0)] [報告]

發(fā)表于 2010-09-23 15:34 |只看該作者 |倒序瀏覽

buddy_idx = page_idx ^ (1 << order)

在求buddy塊時，為什么只單考慮一邊的buddy
即第order位為0 則buddy_idx = page_idx +order_size
第order位為1 則buddy_idx = page_idx - order_size
為什么不探測兩邊是否都有空閑塊？

文庫|博客

楊亮-移動廣告投放-潛在用戶探尋_部分1.pdf
C# 合并拆分Word.docx
C# 添加PDF圖層.docx
凌感科技馬賡宇——虛擬現(xiàn)實與人機交互技術(shù).pdf
C# 添加、刪除 Excel 文本框.docx
使用正則表達式與lex實現(xiàn)詞法分析器
C語言的MIPS匯編實現(xiàn)（四）SWITCH
Requested init /linuxrc failed (error -2).
比較 csv 文件中數(shù)據(jù)差異
LMD ElPack v2019.7新版亮點：Transparent mode全新升級|附下載

PCliangtao

稍有積蓄

論壇徽章:: 0

2樓 [報告]

發(fā)表于 2010-09-24 14:53 |只看該作者

沒能明白你想要表達的意思... 根據(jù)最后一句話猜測...  為何不探測兩邊是否都有空閑塊。
  伙伴系統(tǒng)分配器是每兩個連續(xù)塊互為兄弟塊..如果隨便兩個相鄰的塊都互稱為兄弟塊的...
會不好操作...至少在合并以及定位兄弟塊的層次上來說...

比如劃分好的任意order的第一個頁面基址的低order個位一定是0。但是如果只要是相鄰.且都空閑...
就合并...那么合并之后就可能不會滿足這個規(guī)則...

在說定位兄弟塊...兩個頁面塊只用一個比特位來表示其狀態(tài)... 得知一個兄弟塊的狀態(tài)之后.根據(jù)表示這個塊的比特是1還是0就可以推測其兄弟塊的狀態(tài)... 那么即使是與它相鄰. 但不是它的兄弟塊的頁面塊. 我們無法得知其狀態(tài)... 所以無法探測...