
平臺(tái) 論壇博客文庫(kù)

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

最近訪問(wèn)板塊

查看: 1838 | 回復(fù): 3

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

317316abcd

稍有積蓄

論壇徽章:: 1

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

電梯直達(dá)

1樓 [收藏(0)] [報(bào)告]

發(fā)表于 2010-09-23 15:34 |只看該作者 |倒序?yàn)g覽

buddy_idx = page_idx ^ (1 << order)

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

文庫(kù)|博客

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

PCliangtao

稍有積蓄

論壇徽章:: 0

2樓 [報(bào)告]

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

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

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

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