[問題] 作業系統和資料結構所談到的Heap有不同嗎? tcling PTT批踢踢實業坊

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

作者: tcling (tcling) 2010-12-03 16:46:20

對於Heap，我了解的很淺
一時之間還沒辦法把它們串在一起
在資料結構上的定義
最基本的Heap分為min-heap和max-heap
當然還有一系列Heap的變形
再來就討論它的operation和效能
而在作業系統裡談到的Heap是
系統在執行期允許process動態配置記憶體的空間
而這個空間的實作方式是採用資料結構所講的嗎？
希望有高手可以解惑一下
感恩

作者: ironmanstock (鋼鐵人史塔克) 2009-01-04 15:28:00

請問樓上的，作業系統中的heap有用到某種演算法嗎?

作者: jackace (inevitable......) 2010-02-03 20:52:00

兩者完全沒關係八竿子打不著邊巧合而已

作者: james732 (好人超) 2010-02-03 22:05:00

資料結構的heap跟作業系統的heap只有名稱相同

作者: LFking (小均) 2010-02-04 00:39:00

不同XD

作者: chchwy (mat) 2010-02-04 03:40:00

倒是作業系統的stack跟資料結構的stack是同一個東西

繼續閱讀

[問題] 關於書本翻頁的特效KunYang [問題] 請問mysql-proxy 運用的lua語言與腳本，想達到load blanacetheo03 [問題] 有關 Machine Learning 的問題LesMise Re: [問題] SQL count 的替代方法mybluesky [問題] 列出程式執行時經過哪些address (debugger)mike7788 Re: [問題] halt problem 是無解還是NP-hard ?LPH66 Re: [問題] halt problem 是無解還是NP-hard ?LFking Re: [問題] halt problem 是無解還是NP-hard ?LPH66 [問題] halt problem 是無解還是NP-hard ?LFking [情報] 2010 資訊安全技術研討會lizard0619