检索结果-内蒙古大学图书馆

小型微型计算机系统 2006年第7期27卷 1304-1307页

作者：吴俊敏宋振华陈国良中国科学技术大学计算机科学技术系高性能计算及应用省部共建重点实验室安徽合肥230027

垃圾回收有效地减轻了编程人员的负担、优化了程序的设计.在基于弱一致性模型的分布式共享存储系统中进行自动垃圾回收是非常困难的和低效的.本文提出了一种基于跟踪策略的实时分布式垃圾回收算法—RRDGC,使得各节点回收进程可以和应用... 详细信息

垃圾回收有效地减轻了编程人员的负担、优化了程序的设计.在基于弱一致性模型的分布式共享存储系统中进行自动垃圾回收是非常困难的和低效的.本文提出了一种基于跟踪策略的实时分布式垃圾回收算法—RRDGC,使得各节点回收进程可以和应用程序并发执行,同时有效减少了弱一致性模型下额外的通信开销,降低了程序的响应时间.算法确保了垃圾回收的正确性和有效性,体现了增量和实时性的特点.最后通过仿真实验对比论证了该算法的正确性和高效性.

关键词：弱一致性模型分布式共享存储垃圾回收算法

来源：评论

学校读者我要写书评

暂无评论

Dalvik虚拟机垃圾回收算法的分析与性能优化

Dalvik虚拟机垃圾回收算法的分析与性能优化

引用

作者：夏迪迪东南大学

学位级别：硕士

Dalvik虚拟机是Android系统的核心模块,它执行Java程序的速度直接影响Android系统的性能。Java语言采用自动垃圾回收机制,这使得程序员的工作量大大降低,并在很大程度上避免了内存泄漏问题。然而,该机制也给系统带来了性能下降、响应延... 详细信息

Dalvik虚拟机是Android系统的核心模块,它执行Java程序的速度直接影响Android系统的性能。Java语言采用自动垃圾回收机制,这使得程序员的工作量大大降低,并在很大程度上避免了内存泄漏问题。然而,该机制也给系统带来了性能下降、响应延迟等问题。本文主要对Dalvik原生垃圾回收算法进行了详细地分析并对其性能进行了优化。本文通过分析Dalvik虚拟机原生垃圾回收算法,找出了性能瓶颈。首先,针对并发GC初始标记阶段时间较长的特点设计了增量标记算法,将标记根集阶段划分成两次进行,每次先标记一部分根集再并发地标记这部分根集的引用,避免了长时间的暂停：其次,根据对象在生存时间和空间上的局部性,实现了按年龄大小分代的垃圾回收算法,通过在堆资源中添加年龄位图对对象年龄进行统计,当对象年龄达到老年代阈值时将其提升为老年代。同时,将大对象直接看作老年代,避免对它们的频繁操作。只有当回收年轻代不能满足应用程序需求时再进行全部收集,通过这种回收策略,本文将垃圾收集的工作主要放在对年轻代对象的收集上,减少了系统的暂停时间。本文通过Oxbenchmark测试软件在Nexus3手机上对改进后的算法进行测试,结果表明：在增量标记算法和原生算法整体花费时间持平的情况下,没有出现并发GC中长时间暂停的情况,长时间暂停的次数由12次减少为0次；在Oxbenchmark对系统的整体性能的测试中,按年龄大小分代算法最快耗时4093ms,较原生算法提升了36.97%,平均用时4497.85ms,提升了35.25%；在创建不同深度二叉树测试用时上,按年龄大小分代算法相对原生算法在垃圾回收性能的得分上提升了36%。

关键词： Android Dalvik虚拟机垃圾回收算法增量标记分代算法

来源：评论

学校读者我要写书评

暂无评论

垃圾回收算法效率的测试分析方法及系统

垃圾回收算法效率的测试分析方法及系统

引用

作者：本條嵩騎纪亮 518051 广东省深圳市南山区西丽街道松坪山社区宝深路109号国民技术大厦10楼03室

本发明涉及一种垃圾回收算法效率的测试分析方法，其包括：获取HOST端与固态存储设备之间传输的协议报文数据；根据所述协议报文数据分析得到垃圾回收算法效率性能数据。其优点是：通过对固态存储产品运行过程中的协议报文数据进行采集... 详细信息

标准号: CN113495830A

本发明涉及一种垃圾回收算法效率的测试分析方法，其包括：获取HOST端与固态存储设备之间传输的协议报文数据；根据所述协议报文数据分析得到垃圾回收算法效率性能数据。其优点是：通过对固态存储产品运行过程中的协议报文数据进行采集分析得到垃圾回收算法效率性能数据，由于垃圾算法效率性能数据是以协议报文数据为基础，因此性能分析可以达到指令级别要求，还通过对存垃圾算法效率性能数据进行性能图的绘制，实现存储产品文件碎片化的可视化分析目的。

关键词：协议报文数据性能数据垃圾回收算法算法效率固态存储设备测试分析存储产品固态存储文件碎片性能分析运行过程指令级别分析垃圾可视化性能图绘制采集传输

来源：评论

学校读者我要写书评

暂无评论

基于引用计数法的新型垃圾回收算法

基于引用计数法的新型垃圾回收算法

引用

作者：杨威 570208 海南省海口市美兰区海甸三东路京海花园C-606

在现代计算机系统中，内存是一个至关重要的系统资源。对内存的合理分配、使用尤其是及时地释放，对于系统性能的发挥，具有至关重要的作用。早期内存管理完全由程序员负责。但随着系统复杂度的增加，系统设计人员以及程序语言设计者开... 详细信息

标准号: CN112506812A

在现代计算机系统中，内存是一个至关重要的系统资源。对内存的合理分配、使用尤其是及时地释放，对于系统性能的发挥，具有至关重要的作用。早期内存管理完全由程序员负责。但随着系统复杂度的增加，系统设计人员以及程序语言设计者开始引入了自动化内存管理的机制。其中以GC（自动垃圾回收）以及RC（引用计数）方法最为常用。GC方法回收内存的时机无法被程序员主动控制，造成回收不及时以及可用内存瞬时不足等问题；RC方法中，若内存所表达的对象之间存在循环引用，回收过程将会陷入死循环。本发明《基于引用计数法的新型垃圾回收算法》结合GC和RC两种方法，创造了一种既能自动消除程序员干预，又能尽快释放内存的新的垃圾回收算法。

关键词：内存回收内存管理引用现代计算机系统垃圾回收算法自动垃圾回收系统复杂度程序语言系统设计系统性能系统资源新型垃圾主动控制自动消除释放计数法死循环可用算法自动化干预时机引入分配

来源：评论

学校读者我要写书评

暂无评论

一种基于强化学习的固态硬盘垃圾回收算法

一种基于强化学习的固态硬盘垃圾回收算法

引用

作者：罗宇涵林铭炜张健鹏凌杰姚志强 350108 福建省福州市闽侯县上街镇大学城福建师范大学科技处

本发明公开了一种基于强化学习的固态硬盘垃圾回收算法，通过使用强化学习来动态地调整写缓存区中预留给I\O写请求和垃圾回收造成的闪存页写请求的空间大小，利用写缓存区来降低垃圾回收操作带来的额外的读写操作。上述的垃圾回收算法... 详细信息

标准号: CN114185492A

本发明公开了一种基于强化学习的固态硬盘垃圾回收算法，通过使用强化学习来动态地调整写缓存区中预留给I\O写请求和垃圾回收造成的闪存页写请求的空间大小，利用写缓存区来降低垃圾回收操作带来的额外的读写操作。上述的垃圾回收算法包括：将写缓存区域分成I\O写缓冲区和垃圾回收写缓存区；通过对固态硬盘的内部状态以及读写模式的特征进行学习，实时对各缓冲区的空间大小进行调整；在垃圾回收的操作过程中，采用成本算法来判断当前闪存页是否可以被写入写缓存区中。通过本发明提供的固态硬盘垃圾回收算法，可以减少垃圾回收操作带来的额外的读写操作，提升固态硬盘的读写性能。

关键词：垃圾回收固态硬盘写缓存垃圾回收算法读写操作强化学习写请求闪存写缓存区域缓冲区操作过程成本算法读写性能内部状态写缓冲区读写预留写入学习

来源：评论

学校读者我要写书评

暂无评论

基于类型的运行时环境存储管理算法

引用

软件学报 2005年第8期16卷 1506-1512页

作者：张武生杨广文郑纬民清华大学计算机科学与技术系北京100084

基于类型进行分类管理堆空间的垃圾回收算法通过废弃对象复用来降低运行时环境创建对象所需时间开销,同时还通过线程缓存、租赁等技术进一步增强运行时系统的存储管理效率.运行实验表明,该算法能够在回收线程和工作线程之间实现细粒度... 详细信息

基于类型进行分类管理堆空间的垃圾回收算法通过废弃对象复用来降低运行时环境创建对象所需时间开销,同时还通过线程缓存、租赁等技术进一步增强运行时系统的存储管理效率.运行实验表明,该算法能够在回收线程和工作线程之间实现细粒度的并行性并缩短对象申请和回收时间,进而能够减少工作线程的停顿现象,增加服务器应用的平滑性以及提高堆空间的使用效率.

关键词：虚拟机运行时环境垃圾回收算法线程缓存对象分类

来源：评论

学校读者我要写书评

暂无评论

Dalvik虚拟机内存管理机制分析与优化

Dalvik虚拟机内存管理机制分析与优化

引用

作者：付卓东南大学

学位级别：硕士

随着微处理器的发展，嵌入式操作系统备受关注，由Google公司推出的Android因其强大的功能以及开放源代码的优势成为当前最流行的智能操作系统之一。Dalvik虚拟机是Android系统的核心，负责加载运行Java语言编写的应用程序。由于Java语... 详细信息

随着微处理器的发展，嵌入式操作系统备受关注，由Google公司推出的Android因其强大的功能以及开放源代码的优势成为当前最流行的智能操作系统之一。Dalvik虚拟机是Android系统的核心，负责加载运行Java语言编写的应用程序。由于Java语言采用自动内存管理，这要求Dalvik虚拟机提供垃圾回收功能来实现自动内存管理，这一特性在简化程序设计人员内存管理工作、避免内存泄漏问题的同时也给系统带来了内存驻留、响应迟缓、阻碍并发等负面影响。本文着重对原生Dalvik内存管理机制进行分析并对其中的垃圾回收算法进行优化。\n 原生Dalvik垃圾回收算法采用结合串行标记清扫和并行标记清扫的垃圾回收算法，在详细分析原生Dalvik内存管理机制的基础上，本文首先设计了局部垃圾回收算法对Dalvik原生标记清扫算法中的标记过程进行优化，通过避免对系统共享堆的遍历扫描来加速标记过程;然后在此基础上设计了按对象大小分代的垃圾回收算法，依据对象大小对对象进行类似于分代垃圾回收的处理，增加一个堆来供小对象频繁分配和回收，对小对象堆采用局部垃圾回收技术以进一步减少标记过程的时间开销，同时还利用局部并行垃圾清扫技术减少暂停时间，充分使用多个堆空间来降低并行垃圾回收过程中分配阻塞的概率。\n 优化垃圾回收算法的主要目标是提升自动内存管理性能与减少系统暂停时间。在基于UniCore架构的SEP6200处理器点菜机平台上测试了本文所改进的垃圾回收算法性能，实验结果表明:在0xbenchmark测试中，采用局部垃圾回收优化算法使Dalvik自动内存管理性能得分提升29.23％，运行测试过程中因垃圾回收导致的系统暂停时间减少41.26％;采用按对象大小分代并使用并行清扫的垃圾回收优化算法使Dalvik堆自动内存管理性能得分提升45.97％，因垃圾回收导致的系统暂停时间减少28.57％;在0xbenchmark对系统整体性能的测试中计算型应用性能得分平均提升1％，图形处理型应用性能得分平均提升2％。

关键词： Android系统自动内存管理垃圾回收算法 Dalvik虚拟机 UniCore-2架构

来源：评论

学校读者我要写书评

暂无评论

基于YAFFS2文件系统的NAND Flash存储管理关键技术研究

基于YAFFS2文件系统的NAND Flash存储管理关键技术研究

引用

作者：李恒恒解放军信息工程大学

学位级别：硕士

随着存储技术的发展,NAND Flash(NAND闪存)由于具有存储密度高、I/O性能好、低成本、低功耗等优点被广泛应用于消费电子、汽车工业、航空航天等诸多领域,并可能取代磁盘成为下一代主流存储介质。闪存存储管理技术的发展对充分发挥闪存... 详细信息

随着存储技术的发展,NAND Flash(NAND闪存)由于具有存储密度高、I/O性能好、低成本、低功耗等优点被广泛应用于消费电子、汽车工业、航空航天等诸多领域,并可能取代磁盘成为下一代主流存储介质。闪存存储管理技术的发展对充分发挥闪存硬件优势,有效提高系统I/O性能具有至关重要的作用。随着闪存应用领域的进一步扩大,一些新的应用环境对闪存存储管理系统的可靠性、实时性、稳定性等方面提出了更高的要求。本文在深入分析典型闪存文件系统YAFFS2存储原理的基础上,对其在存储管理方面存在的:两级垃圾回收模式导致的I/O性能波动、动态磨损均衡策略的局限性以及元数据同步更新机制引起的性能损失等问题进行了深入研究,对YAFFS2的存储管理性能进行了针对性地优化和加固,以使其可以较好地适应更复杂的应用环境。本文的主要研究工作和学术成果如下:(1)分析了闪存存储管理技术的现状,指出了基于闪存转换层管理机制的不足,通过比较三种闪存文件系统总结了YAFFS2的主要特点和优势。在源代码层面对YAFFS2文件系统的主要存储管理原理进行了细致分析,主要包括:主要数据结构、文件索引结构、基本文件操作、垃圾回收算法,空间分配机制、启动扫描过程等几个方面。指出了YAFFS2在垃圾回收算法和磨损均衡机制等方面的不足。(2)提出了一种基于预搜索的自适应垃圾回收算法。针对闪存空间使用率较高时,YAFFS2两级垃圾模式导致的I/O性能急剧下降的问题,算法采用重叠式的区段搜索方式和动态的有效页阈值加强了对较脏块集中区域的回收,将回收工作主要集中在被动模式中完成;针对在回收过程中兼顾磨损均衡将导致写性能下降的问题,设定两种回收目标块选择策略,根据预搜索确定的最小平均回收开销自适应地选择不同的策略查找合适的脏块进行回收。实验结果表明:算法可有效减少主动模式的回收次数,提高了文件系统的吞吐量,同时对磨损均衡度进行了一定控制。(3)针对文件系统磨损均衡策略存在的局部均衡问题,设计了一种基于块擦除信息的静态磨损均衡算法。算法首先将闪存块从逻辑上划分为空闲块组和非空闲块组,依据当前闪存的磨损不均衡程度,对非空闲块组中的“冷”数据采取迁移操作,对空闲块组中的块采取合理的分配策略,以减缓最大擦除次数的增长速度;利用空闲闪存块擦除次数在物理空间上分布的随机性建立概率模型,简化了数据存储和磨损均衡两种情况下的空闲块分配方法;采用不均衡度阈值作为算法触发条件,确保闪存磨损均衡度维持在一个确定值附近。仿真实验结果表明:算法加强了对静态数据的处理,实现了一定程度的全局均衡,较明显地改善了闪存的磨损均衡度,进而有效延长了闪存的使用寿命。(4)针对YAFFS2元数据同步更新机制导致的闪存上无效元数据过多、闪存空间利用效率不高的问题,设计了一种基于LIRS置换算法的元数据缓存机制。该机制根据元数据的更新信息和后续更新情况,对缓存状态进行划分,并给出了状态转换规则;根据元数据对系统可靠性的影响程度将缓存划分为不同的置换优先级,并结合闪存读写代价不对称的特性提出了LIRS-P置换算法,该算法保留了LIRS算法可以有效捕获被频繁访问的数据的特点,优先置换出对文件系统可靠性影响较大、I/O开销较小的缓存数据,以减少系统的可靠性损失,提高I/O性能。实验结果表明:该机制在保证文件系统一定可靠性的前提下,减少了闪存元数据的更新次数和直接对闪存的写操作次数,提高了元数据缓存的管理效率。

关键词： NAND Flash存储管理闪存文件系统 YAFFS2 垃圾回收算法静态磨损均衡算法空间分配策略元数据缓存机制置换算法

来源：评论

学校读者我要写书评

暂无评论

A Real-time Relaxed Garbage Collection in DSM

引用

电子学报(英文版) 2007年第1期16卷 7-12页

作者： WU Junmin SONG Zhenhua Anhui Province Co-Key Laboratory of High Performance Computing and Application Department of Computer Science ＆ Technology University of Science ＆ Technology of China Hefei 230027 China

Garbage collection is a memory management mechanism for automatically reclaiming garbage objects in memory. It can effectively relieve the programmers' burden and optimize the design of programs. Currently many garbage collection methods for distributed systems have been put forth as the distributed systems are more and more popular. Relaxed consistency model is a very important kind of memory consistency model in distributed system, but it is inefficiently to perform garbage collection in the Distributed shared memory system (DSM) on relaxed memory model with traditional methods. This article proposes a trace-based garbage collection algorithm for DSM system based on relaxed memory model. Our algorithm notes the references among active objects of every node in DSM system, which makes the application process and the collection process able to execute concurrently. And it makes use of the relaxed consistency model's features to reduce communication cost and response delay. Furthermore, the use of two tables insures the algorithm correct and effective. This algorithm displays its advantages of real-time and incremental, and it is proved to be correct and effective.

关键词：垃圾回收算法分布式共享存储系统实时弱一致性模型 DSM

来源：评论

学校读者我要写书评

暂无评论

资源分配方法、装置、存储介质及程序产品

资源分配方法、装置、存储介质及程序产品

引用

作者：张嘉伟张霁陈俊伟 611700 四川省成都市高新区(西区)西源大道1899号

本申请涉及一种资源分配方法、装置、存储介质及程序产品，所述方法包括：获取第一对象的可用预留空间的大小和第二对象的可用预留空间的大小；根据用户负载的特性参数以及垃圾回收算法的类型参数调整所述第一对象的实际预留空间的大小... 详细信息

标准号: CN117931416A

本申请涉及一种资源分配方法、装置、存储介质及程序产品，所述方法包括：获取第一对象的可用预留空间的大小和第二对象的可用预留空间的大小；根据用户负载的特性参数以及垃圾回收算法的类型参数调整所述第一对象的实际预留空间的大小和所述第二对象的实际预留空间的大小。根据本申请实施例的资源分配方法，在系统包括第一对象和第二对象时，在系统运行时也能动态调整第两个对象的预留空间的配置方式，降低写放大对系统性能的影响。且不需对接口进行特别设计，因此无需针对接口重新进行软件栈的对应设计，可以降低数据处理成本和运维成本，优化用户体验。

关键词：预留空间资源分配可用垃圾回收算法参数调整程序产品存储介质动态调整配置方式数据处理特性参数系统性能系统运行用户负载用户体验对接口软件栈运维申请放大优化

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：