无用储存单元收集器用的储存资料物件标记

摘要

本发明叙述一种透过由一个支援管理定案器的资料物件所定义的储存资料结构，以作为标记清除无用储存单元收集的资料处理方法及装备。该清除阶段(GC)包含一个穿过堆积的线性清除，其中任何处于可删除之标记状态的物件都被删除(Dl)，而处于定案器及待决之标记状态的物件则被放置于一定案器队列并加以标记。处于定案器的物件数目被追踪并且被与配置于该堆积的已知总数做比较。如果不是所有的可定案物件都被找到，会有一个进一步的标记(MA)动作被要求辨识所有可被定案器取得的物件。然而，如果所有的可定案物件都在第一个标记动作被找到(Dl-D5)，如被找到及储存总数之间的一个匹配所指示，则标记为不可取得的物件可能在单一通过当中全部被删除(D5)。

主权项

1.一种无用储存单元收集及标记方法,以穿过由一相邻堆叠记忆体中的辨识指标所连结的资料物件所形成的资料结构,该方法包含下列步骤:a)对一选定之根物件,穿过其带有的指标,以决定连结于该根物件的物件;b)穿过指标以决定连结到由前一步骤所辨识出的物件之进一步物件;其中步骤b)被重复直到从中辨识到的物件被归类为已标记之后没有进一步的指标等待被穿过,其中该堆叠资料物件当中的一些带有定案器,且更有些物件被辨识为可以被那些定案器所取得,该物件被归类为待决,特色是一个第一计数被维持为带有定案器的堆叠物件数,且对每一穿过,如果被侦测到的带有定案器之物件总数比该维持住的第一计数要少,一个进一步的清除会被执行以对剩余的可定案物件辨识及标记根物件,同时如果被侦测到与被维持的总数相符,那些被归类为待决的物件不需进一步的清除被执行便立即被重新归类为可删除。2.如申请专利范围第1项之方法,其中带有定案器的堆叠资料物件包括一个相对的旗标,该旗标当被设定时,防止该物件被重新归类为可删除。3.如申请专利范围第2项之方法:其中该被维持的第一计数在该旗标被设定时增加,在其被移除是减少。4.如申请专利范围第1项之方法,其中带有定案器且被归类为待决的堆叠资料物件,当于穿过期间被安置时,被放置于一定案队列以执行其定案器。5.如申请专利范围第1项之方法,其中一个第二计数被维持为在一清除期间被侦测到的标记为可定案物件的持续数字且在该清除结束时,在与该第一计数値比较之前,该第二计数被由侦测到之带有定案器的物件总数扣除。6.一种资料料处理装置,包含一个资料处理器,与一含有许多以辨识指标与资料结构连结且在一相邻记忆体区域的堆叠中的资料物件之随机存取记忆体连接,该装置进一步包含第一个额外储存方式,对每一堆叠物件包含有一个一组预定标记类别的辨识器,且该处理器被配置以对储存的该群资料物件做出下列动作:a)对于一选定的根物件,穿过其带有的指标以决定连结于该根物件的物件;b)穿过来自前面的指标以决定连结到那些被辨识出的物件之进一步物件;其中该处理器重复步骤b)直到从中辨识到的物件被归类为已标记之后没有进一步的指标等待被穿过,其中该堆叠资料物件当中的一些带有定案器,且更有些物件被辨识为可以被那些定案器所取得,该物件被归类为待决,特色是该处理器被连接到维持一个第一计数为带有定案器的堆叠物件数的装置,且被安排成对每一穿过,如果被侦测到的带有定案器之物件总数比该维持住的第一计数要少,该处理器被规格化以执行一个进一步的清除,以对剩余的可定案物件辨识及标记根物件,同时如果被侦测到与被维持的总数相符,该处理器被安排成将那些被归类为待决的物件不需进一步的清除便立即被重新归类为可删除。7.如申请专利范围第6项之装置,其中该处理器被安排来删除那些被由待决重新归类的物件,同时也删除那些已经被归类为可删除的物件。图式简单说明:第一图是一能恰当具体描述本发明之一资料处理系统之方块图;及第二图至第四图分别代表先前技艺中标记及清除动作的通力合作,及本发明之第一及第二具体实施例。