MEMORY MANAGEMENT METHOD, METHOD AND PROGRAM FOR DATA ELEMENT RECOVERY, INFORMATION PROCESSING APPARATUS, AND METHOD AND PROGRAM FOR CONTROLLING THE INFORMATION PROCESSING APPARATUS

摘要

PROBLEM TO BE SOLVED: To reduce the memory requirements to be used by decreasing the number of data elements which are not recycle objects, and to improve efficiency of memory recycle processing by increasing data elements on a deletion completion list to be comparison objects of data elements which threads define as processing objects.;SOLUTION: A memory management method includes managing deleted data elements in a list structure of a first-in first-out system accessible from all threads. When shifting the data elements included in the list structure to a recyclable state, a snapshot of the list structure managing the deleted data elements is first obtained. After the snapshot is obtained, data required for determining a possibility of shift to the recyclable state are accessed and regarding the data elements included in the snapshot, it is determined whether the data element can be shifted into the recyclable state.;COPYRIGHT: (C)2014,JPO&INPIT