WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2000057277) TECHNIQUE DE RECUPERATION DE MEMOIRE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2000/057277    N° de la demande internationale :    PCT/EP2000/001973
Date de publication : 28.09.2000 Date de dépôt international : 07.03.2000
CIB :
G06F 12/02 (2006.01)
Déposants : KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL)
Inventeurs : HOULDSWORTH, Richard, J.; (NL)
Mandataire : WHITE, Andrew, G.; Internationaal Octrooibureau B.V., Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Données relatives à la priorité :
9906629.2 23.03.1999 GB
Titre (EN) MEMORY RECLAMATION METHOD
(FR) TECHNIQUE DE RECUPERATION DE MEMOIRE
Abrégé : front page image
(EN)A method of reclaiming memory space allocated to a data structure comprising data objects (910-960) linked by identifying pointers, in which the memory allocated to data objects is reclaimed using two systems: a first system (980), by which a selected part of the data structure is traversed by following the pointers, one of at least two identifiers being allocated to the data objects, a first identifier which indicates that the data object has been traversed so that the data objects referenced by the pointers of that data object have been identified, and a second identifier which indicates that the data object is referenced by a pointer, but the data object has not yet been traversed; and a second system (990), by which an individual data object is selected for deletion to enable the associated memory space to be reclaimed. The second system (990) reads the first system identifier for the individual data object, and if the first identifier is present deletes the data object thereby reclaiming the associated memory space. If the second identifier is present, it allocates a third identifier, where the first system (980) operates to reclaim the memory space allocated to data objects having the third identifier.
(FR)Cette invention a trait à une technique de récupération d'espace mémoire alloué à une structure de données comprenant des objets de données (910-960) liés par des pointeurs d'identification. Dans le cadre de cette technique, on récupère l'espace mémoire alloué à des objets de données en faisant intervenir deux systèmes. Dans le premier système (980), on parcourt une partie sélectionnée de la structure de données en suivant les pointeurs d'identification, l'un au moins des deux identificateurs étant affecté aux objets de données. Un premier identificateur indique que l'objet de données a été parcouru, de la sorte, les objets de données référencés par les pointeurs de cet objet de données sont identifiés. Un second identificateur indique que l'objet de données est référencé par un pointeur, mais qu'il n'a pas encore été parcouru. Dans le second système (990), on sélectionne un objet de données particulier pour être supprimé et ce, afin de permettre la récupération de l'espace mémoire qui lui est associé. Le second système (990) lit l'identificateur du premier système en rapport avec l'objet de données particulier et, si le premier identificateur est présent, il supprime l'objet de données récupérant, par le fait, l'espace mémoire associé. Si c'est le second identificateur qui est présent, il affecte un troisième identificateur, le premier système (980) opérant alors pour récupérer l'espace mémoire alloué aux objets de données pourvus du troisième identificateur.
États désignés : JP, KR.
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)