1. 程式人生 > >簡單實現記憶體池

簡單實現記憶體池

一、背景

The design and use of memory pool, resolved the problem of time and space inefficiency caused by frequently applying and releasing memory to the operating system. 池式記憶體管理機制的設計和使用,解決了頻繁向作業系統申請和釋放記憶體導致的時間和空間效率低下的問題。

                                                                                                                   --------參考文獻   百度百科.記憶體池的作用[Z].北京:百度.

二、 思路

2.1 資料結構

圖1 帶頭節點的單鏈表

如圖1所示,該佇列利用帶頭結點的單鏈表來實現。資料結點是從1號位置開始的。 帶頭結點和不帶頭結點的相比,好處主要體現在指標的移動變少了。

圖2 帶頭結點與不帶頭結點的比較

2.2 設計類