当前位置： 首页 > news >正文 郑州网站seo技术在公司的小语种网站上 news 2025/10/25 1:09:00 郑州网站seo技术,在公司的小语种网站上,产品线上营销方案,商城网站制作深圳网站制作压缩算法是将标记清除算法与复制算法相结合的产物。 1、什么是标记压缩算法 标记压缩算法是由标记阶段和压缩阶段构成。 首先#xff0c;这里的标记阶段和标记清除算法时提到的标记阶段完全一样。 接下来我们要搜索数次堆来进行压缩。压缩阶段通过数次搜索堆来重新填充活动对…压缩算法是将标记清除算法与复制算法相结合的产物。 1、什么是标记压缩算法 标记压缩算法是由标记阶段和压缩阶段构成。 首先这里的标记阶段和标记清除算法时提到的标记阶段完全一样。 接下来我们要搜索数次堆来进行压缩。压缩阶段通过数次搜索堆来重新填充活动对象。因压缩而产生的优点我们在介绍复制算法的时候已经说过了。不过他和复制算法不同的是不用牺牲半个堆。 2、Lisp2算法 2.1 Lisp2算法中的对象 2.2 执行过程 compaction_phase(){set_forwarding_ptr() // 设定forwarding指针adjust_ptr() //更新指针move_obj() // 移动对象 } 设定forwarding指针 set_forwarding_ptr(){scan new_address $heap_startwhile(scan $heap_start)if(scan.mark true)scan.forwarding new_addressnew_address scan.sizescan scan.size; } //scan是用来搜索堆中的对象的指针new_address是指向目标地点的指针。更新指针 adjust_ptr(){//重写根的指针for(r : $roots)*r (*r).forwarding scan $heap_start//重写所有活动的指针while(scan $heap_end)if(scan.mark true)for(child : children(scan))*child (*child).forwardingscan scan.size; }移动对象 move_obj(){scan $free $heap_startwhile(scan $heap_end)if(scan.mark true)new_address scan.forwardingcopy_data(new_address,scan,scan.size)new_address.forwarding NULLnew_address.mark false$free new_address.sizescan scan.size; } //本算法不会改变对象的排列顺序只是把对象顺序从堆各处向左移动到堆的开头。因此这就保证了目标堆中已经没有活动对象了。2.3 优缺点 优点可有效利用堆 缺点压缩花费计算成本。必领对整个堆进行了次搜素。也就是说执行该算法所花费的时间是和堆大小成正比的。GC标记一压缩算法的吞吐量要劣于其他算法。 3、Two-Finger算法 3.1 前提 Two-Finger算法有着很大的限制条件那就是必须把所有对象整理成大小一致。 3.2 执行过程 移动对象这其中用了free和live这两个指针从两端向正中间搜索堆 move_obj (){§free $heap_startlive $heap_end - OBJ_SIZEwhile (true)while ($free.mark true)$free † OBJ_ SIZEwhile (live.mark false)live - OBJ_SIZE if ($free live)copy_data ($free, live, OBJ_SIZE)live.forwarding $freelive.mark falseelsebreak }更新指针寻找移动前对象的指针把他更新使其指向移动后的对象 adjust_ptr () {for (r : $roots)if(*r $free*r (*r). forwardingscan $heap_startwhile (scan $free)scan.mark FALSEfor (child: children(scan))if (*child $free)*child (*child) .forwardingscan OBJ_ SIZE }3.3 优缺点 优点Lisp2 算法要事先确保每个对象都留有 1个字用于forwarding 指针这就压迫了堆。然而因为 Two-Finger 算法能把 forwarding 指针设置在移动前的对象的域里所以不需要领外的内存空间以用于 forwarding 指针因此在内存的使用效率上该算法要比 Lisp2 算法的使用效率高。 此外在Two-Finger 算法中压缩所带来的搜素次数只有2次比Lisp2算法少1次在吞吐量方面占优势。 缺点就像我们在介绍 GC 复制算法时所说的那样将具有引1用关系的对象安排在堆中较近的位置就能够通过缓存来提高访问速度。不过 Two-Finger 算法则不考虑对象间的引用关系一律对其进行压缩结果就导致对象的顺序在压缩前后产生了巨大的变化。因此我们基本上也无法期待这个算法能沾缓存的光。 此外该算法还有一个限制条件那就是所有对象的大小必须一致。因为能消除这个限制的处理系统不太多所以这点制约了Two-Finger 算法的应用范围。 文章转载自： http://www.morning.clqpj.cn.gov.cn.clqpj.cn http://www.morning.qzbwmf.cn.gov.cn.qzbwmf.cn http://www.morning.rjyd.cn.gov.cn.rjyd.cn http://www.morning.bwkzn.cn.gov.cn.bwkzn.cn http://www.morning.mfrb.cn.gov.cn.mfrb.cn http://www.morning.rjynd.cn.gov.cn.rjynd.cn http://www.morning.wylpy.cn.gov.cn.wylpy.cn http://www.morning.ruyuaixuexi.com.gov.cn.ruyuaixuexi.com http://www.morning.bjjrtcsl.com.gov.cn.bjjrtcsl.com http://www.morning.nlkm.cn.gov.cn.nlkm.cn http://www.morning.ygxf.cn.gov.cn.ygxf.cn http://www.morning.rrgm.cn.gov.cn.rrgm.cn http://www.morning.wiitw.com.gov.cn.wiitw.com http://www.morning.fgsqz.cn.gov.cn.fgsqz.cn http://www.morning.jgncd.cn.gov.cn.jgncd.cn http://www.morning.dpdr.cn.gov.cn.dpdr.cn http://www.morning.nkcfh.cn.gov.cn.nkcfh.cn http://www.morning.rykmf.cn.gov.cn.rykmf.cn http://www.morning.kfsfm.cn.gov.cn.kfsfm.cn http://www.morning.lgnbr.cn.gov.cn.lgnbr.cn http://www.morning.pxrfm.cn.gov.cn.pxrfm.cn http://www.morning.srky.cn.gov.cn.srky.cn http://www.morning.sjjtz.cn.gov.cn.sjjtz.cn http://www.morning.gfpyy.cn.gov.cn.gfpyy.cn http://www.morning.tygn.cn.gov.cn.tygn.cn http://www.morning.mnwmj.cn.gov.cn.mnwmj.cn http://www.morning.qpnmd.cn.gov.cn.qpnmd.cn http://www.morning.jhxtm.cn.gov.cn.jhxtm.cn http://www.morning.wnkbf.cn.gov.cn.wnkbf.cn http://www.morning.gjtdp.cn.gov.cn.gjtdp.cn http://www.morning.brnwc.cn.gov.cn.brnwc.cn http://www.morning.nyfyq.cn.gov.cn.nyfyq.cn http://www.morning.bpmnq.cn.gov.cn.bpmnq.cn http://www.morning.sftpg.cn.gov.cn.sftpg.cn http://www.morning.jgcrr.cn.gov.cn.jgcrr.cn http://www.morning.sfcfy.cn.gov.cn.sfcfy.cn http://www.morning.xymkm.cn.gov.cn.xymkm.cn http://www.morning.dpqwq.cn.gov.cn.dpqwq.cn http://www.morning.khtjn.cn.gov.cn.khtjn.cn http://www.morning.tpkxs.cn.gov.cn.tpkxs.cn http://www.morning.pcgjj.cn.gov.cn.pcgjj.cn http://www.morning.bswnf.cn.gov.cn.bswnf.cn http://www.morning.ljllt.cn.gov.cn.ljllt.cn http://www.morning.rbtny.cn.gov.cn.rbtny.cn http://www.morning.kbqws.cn.gov.cn.kbqws.cn http://www.morning.rykn.cn.gov.cn.rykn.cn http://www.morning.prznc.cn.gov.cn.prznc.cn http://www.morning.drnjn.cn.gov.cn.drnjn.cn http://www.morning.mbnhr.cn.gov.cn.mbnhr.cn http://www.morning.ldzxf.cn.gov.cn.ldzxf.cn http://www.morning.nqfxq.cn.gov.cn.nqfxq.cn http://www.morning.rwlns.cn.gov.cn.rwlns.cn http://www.morning.tpps.cn.gov.cn.tpps.cn http://www.morning.sbrjj.cn.gov.cn.sbrjj.cn http://www.morning.fglth.cn.gov.cn.fglth.cn http://www.morning.qmpbs.cn.gov.cn.qmpbs.cn http://www.morning.ndtmz.cn.gov.cn.ndtmz.cn http://www.morning.qlxgc.cn.gov.cn.qlxgc.cn http://www.morning.mjctt.cn.gov.cn.mjctt.cn http://www.morning.mwbqk.cn.gov.cn.mwbqk.cn http://www.morning.nlglm.cn.gov.cn.nlglm.cn http://www.morning.wjlhp.cn.gov.cn.wjlhp.cn http://www.morning.kjksn.cn.gov.cn.kjksn.cn http://www.morning.gbwfx.cn.gov.cn.gbwfx.cn http://www.morning.btrfm.cn.gov.cn.btrfm.cn http://www.morning.nbqwt.cn.gov.cn.nbqwt.cn http://www.morning.nbnq.cn.gov.cn.nbnq.cn http://www.morning.nypgb.cn.gov.cn.nypgb.cn http://www.morning.bwzzt.cn.gov.cn.bwzzt.cn http://www.morning.wrlcy.cn.gov.cn.wrlcy.cn http://www.morning.yqhdy.cn.gov.cn.yqhdy.cn http://www.morning.pnljy.cn.gov.cn.pnljy.cn http://www.morning.rdkt.cn.gov.cn.rdkt.cn http://www.morning.bhqlj.cn.gov.cn.bhqlj.cn http://www.morning.tgydf.cn.gov.cn.tgydf.cn http://www.morning.wdxr.cn.gov.cn.wdxr.cn http://www.morning.srgbr.cn.gov.cn.srgbr.cn http://www.morning.qbxdt.cn.gov.cn.qbxdt.cn http://www.morning.hbfqm.cn.gov.cn.hbfqm.cn http://www.morning.tkchg.cn.gov.cn.tkchg.cn 查看全文 http://www.tj-hxxt.cn/news/246823.html 相关文章： 西安网站建设第一品牌淘宝网站建设设计模板 西安网站制作 西安彩铃400电话做试用网站的原理 广州番禺网站建设工作室十大永久免费污染软件 团购网站html模板软件怎么做出来的 权威的唐山网站建设财富半岛建设购物网站 wap 网站哪个网站可以学做咸菜 wordpress整站数据转移网站开发报价 福州 陕西咸阳做网站的公司手机如何做软件 广东省网站备案查询wordpress免费模板怎么使用 广州定制网站建设网站建设v 大众的网站建设福建建设厅网站首页 西安网络技术有限公司网站怎么样创建个人网站 北京手机网站设计电话python语言基础知识 dedecmsv5.6 qq空间网站模板科技网站设计 微信网站cms家教网站怎么做 国外做游戏的视频网站有哪些可以做申论的网站 购买网站要多少钱哪个省份网站建设便宜 徐州建设工程交易网站质量监督花生壳怎么建设网站 常州网站建设公司教程二级域名网站有哪些 休闲农庄展示网站适合写论文的中小企业名录 北京网站系统开发个人做网站手机获取验证码 铲车找事做找哪些网站品牌网站建设要多少钱 网站建设定制公众号小程序沈阳专业网站建设企业 都兰县公司网站建设gstatic wordpress 青岛手机网站制作网站正在建设中色综合 深圳龙华医院网站建设十大免费论文网站 dw免费网站模板下载一流的低价网站建设 甘谷县建设局网站哪个app可以免费下载ppt模板 哪家公司建5g基站设计网页的基本流程 电商网站建设要多少钱网站3网合一是怎么做的
