专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

US5321834A Method and system for reclaiming unreferenced computer memory space 失效
标题翻译：回收未引用的计算机内存空间的方法和系统
公开(公告)号：US5321834A
公开(公告)日：1994-06-14
申请号：US140720
申请日：1993-10-21
申请人： Mark D. Weiser , Alan J. Demers , Daniel G. Bobrow , Barry Hayes
发明人： Mark D. Weiser , Alan J. Demers , Daniel G. Bobrow , Barry Hayes
IPC分类号： G06F12/02 , G06F12/00 , G06F12/08
CPC分类号： G06F12/0276 , G06F12/023 , G06F2212/702 , Y10S707/99957
摘要： A computer program is disclosed for reclaiming unreferenced computer memory space, also known as garbage collection. The program operates in a virtual memory environment wherein user memory space is divided into pages. For each active page, a table stores the age of the oldest object on the page (A-value) and the age of the youngest object pointed to from that page (F-value). A generational partition divides the pages into "safe" pages and "threatened" pages, based on their A-values. Rescuer pages, which may contain pointers to threatened pages, are determined by comparing the F-values to the generational partition. All potential pointers on the rescuing pages are traced and the objects pointed to are marked as reachable. All objects reachable from other reachable objects are also marked. Unmarked threatened objects are de-allocated.
摘要翻译：公开了用于回收未引用的计算机存储器空间的计算机程序，也称为垃圾收集。该程序在虚拟存储器环境中操作，其中用户存储器空间被分成页面。对于每个活动页面，表格存储页面上最早对象的年龄（A值）和从该页面指向的最小对象的年龄（F值）。一代分区根据其A值将页分为“安全”页和“威胁”页。可能包含指向威胁页面的指针的救援者页面通过将F值与代数分区进行比较来确定。跟踪救援页面上的所有潜在指针，并将指向的对象标记为可达。从其他可访问对象可访问的所有对象也被标记。未标记的威胁对象被取消分配。

IPRDB

热门服务

关于我们

友情链接

联系方式