[问题] 作业系统和资料结构所谈到的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