发明授权
US5321834A Method and system for reclaiming unreferenced computer memory space 失效
回收未引用的计算机内存空间的方法和系统

Method and system for reclaiming unreferenced computer memory space
摘要:
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.
公开/授权文献
信息查询
0/0