作者yea107 (ㄚ隆)
看板EE_DSnP
標題Re: [問題] 關於 memblock 最後的回收
時間Tue May 5 07:36:32 2009
借用一下...
這個問題最後的結論是要回收長度14的array
也就是回收14*4+1個SIZE_T
我的問題是...
這樣的機制是在哪裡發生的呢???
是在老師已經寫好的code裡嗎??還是要自己handle??
還有，其實我一直都不了解SIZE_T、SIZE_T_1、toSizeT(t)的用處耶
(就感覺上好像就是跟我的問題有關)
請不吝指教
感恩~~~
---------------------------------------------------------------------------
※ 引述《FATCLOUD (A Cloud)》之銘言：
: 標題: [問題] 關於 memblock 最後的回收
: 時間: Thu Apr 30 15:50:09 2009
:
:
: 老師我有一些疑問
:
:
: 先說一些一些我的理解:
:
: 這次作業裡
: 要做管理的 class 手上會共用一個 MemMgr
: 而 MemMgr 用可以存放各種長度陣列的 _recycleList 保管回收物
:
:
: 比方說我 new 了長度為 20 的陣列
: 那就會從 _activeBlock 裡規劃出
:
: 20*(物件大小) + (存放陣列長度的記憶體) = 20*S + SIZE_T
:
: 這麼大的記憶體
:
:
: 而等到要回收時
: 就把這個記憶體的最前端 (存放長度) 的位址
: push 到 _recycleList[20] 裡面去
:
:
:
:
: 那麼我的疑問是
: 如果說每一個 _recycleList 都是為了存放某種大小的陣列
: 那麼當 memBlock 被用完把僅剩的一點記憶體回收時
: 那個記憶體大小也必須剛好是某種陣列的大小才行
: 否則就找不到合適的 _recycleList 可以放?
:
:
: ========================================================
:
: 舉個例子來說
:
:
: 1.如果今天我想要管理的 class 大小是 16 Bytes = 16*8 bits
: 它在 32 bit machine 上要佔用四個 SIZE_T 的大小
:
:
: 2.而我決定使用的 memBlock 大小是一百個 SIZE_T = 100*4 bytes
:
:
: 3.我在上面宣告了十個 object 以後剩下六十個 SIZE_T 的空間
:
:
: 4.這時我想要宣告一個長度為二十的陣列,需要 20*4 +1 = 81 個 SIZE_T 的空間
: 剩下六十不夠用故全數回收
:
: 5.我決定回收 60 SIZE_T 的空間, 回收時應該比照佔用 60 SIZE_T 的陣列處理
:
:
: 6.世界上沒有佔用 60 SIZE_T 的陣列!!
: 因為長度 15 的陣列要用 15*4 +1 = 61 個 SIZE_T
:
:
:
: 那這樣要怎麼辦呢? @@
:
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 140.112.218.75
: 推 ric2k1:依照目前的方法我們會回收長度14的陣列: 14*4+1=57 SIZE_T 04/30 18:01
: → ric2k1:浪費掉 3 個 SIZE_T 的記憶體 04/30 18:01
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.43.124.54
推 ric2k1:Compiler 會自己計算好 然後將size傳給你 overload的 new[] 05/05 10:00
→ ric2k1:SIZE_T, SIZE_T_1, toSizeT(t) 只是 macros 方便你在寫程式 05/05 10:01
→ ric2k1:時取代 sizeof(size_t), (sizeof(size_t) - 1), ... 等等 05/05 10:01
→ yea107:老師其實我最不懂的是toSizeT(t)的用法，哪裡會需要呢? 05/05 11:05
→ yea107:老師對不起...可是我問的是在free時，如果還剩60 SIZE_T的 05/05 11:06
→ yea107:空間，那我們應該把它儲存在長度14的array中，這件事要自己 05/05 11:07
→ yea107:handle嗎??也就是找出最大的n使得n*SIZE_T+1<(remand byte) 05/05 11:09
→ yea107:是要我們自己做，還是這就是toSizeT(t)的用處呢?? 05/05 11:10
→ yea107:好像打錯字了...remain... 05/05 11:23
推 ric2k1:60 Bytes 吧? 是的, 你自己要判斷這剩下的 60B 可以回收的 05/05 11:25
→ ric2k1:的 array 最大是多少? 這時 toSizeT(t) 也許就有用處, 05/05 11:26
→ ric2k1:它可以將 t promote 到最接近的 SIZE_T 的倍數. 不過偷偷說 05/05 11:26
→ ric2k1:其實我後來的 code 有多加了一個 macro, "downToSizeT(t)" 05/05 11:27
→ ric2k1:意思你們可以自己猜, 你們要自己加也可以. 05/05 11:28
→ yea107:謝謝老師回答 05/05 12:56