優化之malloc函式實現邏輯

2021-10-03 03:24:41 字數 492 閱讀 6771

分配:

linux核心中專門為程序分配一段記憶體位址,用來存放的內容

程序申請記憶體的增加,程序會通過系統呼叫brk調高堆頂位址

擴充套件記憶體空間,從而linux核心分配給程序更多的記憶體

釋放:程序釋放記憶體時,程序優惠通過系統呼叫brk調低堆頂位址,縮減這段記憶體空間

linux核心便會將其中一部分物理記憶體**

存在的問題

是否為每次呼叫malloc ,new時都會呼叫系統呼叫brk呼叫堆頂位址     

存在兩個問題

1.在使用者態程序申請記憶體是以位元組為單位,而在核心中記憶體的管理是以頁面(4kb)為單位,中間存在乙個差距

2.太多的brk呼叫會使得程序速度變慢

解決方案----**機制

1.接收程式的記憶體請求,將其積少成多,然後統一向linux核心申請記憶體

2.要想辦法避免頻繁的系統呼叫導致程序速度變慢

3.減少記憶體碎片的產生

glibc已經實現了記憶體管理機制

sql優化之邏輯優化

在單機資料庫系統中進行優化。面臨的問題,比如說給定乙個要query的sql語句,查詢優化演算法的目標就是找到查詢的乙個具有最小執行花費的執行計畫,如果找到了,那麼這樣的執行計畫一定具有最快的響應時間。查詢語句可表示成一顆二叉樹,其中葉子代表關係,內部結點是運算子,表示左右子樹的連線關係,子樹是sql...

malloc函式的簡單實現

網上看到的乙個實驗題 1 先定義乙個全域性緩衝區 define mempool size 1024 1024 static char g mempool mempool size 2 實現兩個函式my malloc my free,它們都從g mempool中分配記憶體,並負責 合併等 其原理圖如下...

Linux下實現malloc函式

include include include malloc.h include includeusing namespace std define block size 32 typedef struct s block t block s block first block null struc...