作者tcling ()
看板CSSE
標題[問題] 作業系統和資料結構所談到的Heap有不同嗎?
時間Fri Dec 3 16:46:20 2010
對於Heap，我了解的很淺
一時之間還沒辦法把它們串在一起
在資料結構上的定義
最基本的Heap分為min-heap和max-heap
當然還有一系列Heap的變形
再來就討論它的operation和效能
而在作業系統裡談到的Heap是
系統在執行期允許process動態配置記憶體的空間
而這個空間的實作方式是採用資料結構所講的嗎？
希望有高手可以解惑一下
感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.62.131.148
1F：→ jackace:兩者完全沒關係 八竿子打不著邊 巧合而已 12/03 20:52
2F：→ james732:資料結構的heap跟作業系統的heap只有名稱相同 12/03 22:05
3F：推 LFking:不同XD 12/04 00:39
4F：推 chchwy:倒是作業系統的stack跟資料結構的stack是同一個東西 12/04 03:40
5F：推 ironmanstock:請問樓上的，作業系統中的heap有用到某種演算法嗎? 01/04 15:28