作者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