[問題] 作業系統和資料結構所談到的Heap有不同嗎?

看板CSSE (電腦科學及軟體工程)作者時間14年前 (2010/12/03 16:46), 編輯推噓3(302)
留言5則, 5人參與, 最新討論串1/1
對於Heap,我了解的很淺 一時之間還沒辦法把它們串在一起 在資料結構上的定義 最基本的Heap分為min-heap和max-heap 當然還有一系列Heap的變形 再來就討論它的operation和效能 而在作業系統裡談到的Heap是 系統在執行期允許process動態配置記憶體的空間 而這個空間的實作方式是採用資料結構所講的嗎? 希望有高手可以解惑一下 感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.131.148

12/03 20:52, , 1F
兩者完全沒關係 八竿子打不著邊 巧合而已
12/03 20:52, 1F

12/03 22:05, , 2F
資料結構的heap跟作業系統的heap只有名稱相同
12/03 22:05, 2F

12/04 00:39, , 3F
不同XD
12/04 00:39, 3F

12/04 03:40, , 4F
倒是作業系統的stack跟資料結構的stack是同一個東西
12/04 03:40, 4F

01/04 15:28, , 5F
請問樓上的,作業系統中的heap有用到某種演算法嗎?
01/04 15:28, 5F
文章代碼(AID): #1C-AvVrZ (CSSE)
文章代碼(AID): #1C-AvVrZ (CSSE)