背景介绍
垃圾回收故事。现在有许多败类危害武林,身为大侠的小A需要为民除害,但是小A不知道哪些人是败类,于是去咨询江湖百晓生。
发现败类(垃圾)
百晓生说要想找到武林败类只有两个办法。
- 第一个是看功德簿,做一件好事就加一,做一件坏事就减一,如果坏事多于或者等于好事就算是坏人(比较极端哈,还有许多不做好事和坏事的人,囧)(标记计数)
- 第二个方法是看他和武林名门正派的关系(什么情况下都要靠背景呀),如果和名门正派的某某大侠有关系,通过物以类聚的推理方式,可以断定这个人是好人。(根可达)
于是小A根据上面的方式走上消灭武林败类的道路。
怎么消灭败类(垃圾回收算法)
但是一段时间后,小A发现自己消灭的败类并不多,而且还有其他大侠都在消灭败类,成名之路遥遥无期,于是又去咨询百晓生,百晓生说这个是有技巧的,大致有三招。
- 先锁定败类,然后再逐个消灭,这样做的有两个坏处:一是在人多的时候,这样锁定并消灭的过程时间比较长,二是这样消灭容易到处都是败类的XX(标记清除)
- 把所有败类吸引到一处集中消灭,这样做比较占地方(复制)
- 先锁定好人,然后消灭坏人,把好人召集在一处,然后消灭其他地方的坏人(标记整理)
江湖大侠及组织
北乔峰(Serial)
优点:
- 独行侠(单线程)
- 喜欢把坏人集中到一处消灭(复制算法)
- 个人作战能力强(单CPU垃圾回收强能力强)
缺点:
- 千里奔袭路上费时间
- 在团体作战情况下,处于劣势(多CPU情况下)
北丐-洪七公(Serial Old)
优点:
- 独行侠(单线程)
- 喜欢把好人叫到一边,腾出地方消灭江湖败类(标记-整理)
- 个人作战能力强(单CPU垃圾回收强能力强)
缺点:
- 千里奔袭路上费时间
- 在团体作战情况下,处于劣势(多CPU情况下)
武当派(parallel scavenge)
优点:
- 成组织(多线程,并行)
- 喜欢把坏人集中到一处消灭(复制)
- 团体作战能力强(多CPU垃圾回收强能力强)
缺点:
- 在只有少量败类时,一起团战,耗费资源
其他。。。