[go: up one dir, main page]

WO2002031660A3 - Structure de donnees, dispositif d'attribution de memoire et systeme de gestion de memoire - Google Patents

Structure de donnees, dispositif d'attribution de memoire et systeme de gestion de memoire Download PDF

Info

Publication number
WO2002031660A3
WO2002031660A3 PCT/GB2001/004506 GB0104506W WO0231660A3 WO 2002031660 A3 WO2002031660 A3 WO 2002031660A3 GB 0104506 W GB0104506 W GB 0104506W WO 0231660 A3 WO0231660 A3 WO 0231660A3
Authority
WO
WIPO (PCT)
Prior art keywords
cells
free
memory
allocator
free cells
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/GB2001/004506
Other languages
English (en)
Other versions
WO2002031660A2 (fr
Inventor
Christopher Donald Clack
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University College London
Original Assignee
University College London
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University College London filed Critical University College London
Priority to AU2001293984A priority Critical patent/AU2001293984A1/en
Priority to EP01974469A priority patent/EP1327194A2/fr
Publication of WO2002031660A2 publication Critical patent/WO2002031660A2/fr
Publication of WO2002031660A3 publication Critical patent/WO2002031660A3/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

L'invention concerne un dispositif d'attribution optimal destiné à la gestion de mémoire dynamique. Des portions de mémoire inutilisées sont des cellules libres d'appel, et chacune de ces cellules a une taille. Le dispositif d'attribution de l'invention utilise une table de bits qui, pour chaque numéro de taille déterminée, indique si des cellules de mémoire libres de cette taille existent. Il utilise aussi un second réseau de données avec une entrée pour chaque cellule de taille déterminée. Lorsqu'une ou plusieurs cellules libres d'une taille donnée existent, l'entrée correspondante du réseau de données est un pointeur dirigé sur une de ces cellules libres. Les cellules libres elles-mêmes contiennent des pointeurs dirigés sur d'autres cellules libres de la même taille, ou sur des cellules libres qui sont sensiblement plus petites ou plus grandes. Le dispositif d'attribution est échelonnable, en ce que le comportement le plus défavorable est indépendant de la taille du saut, du nombre de cellules libres et du nombre de cellules déjà utilisées pour le stockage de la mémoire. Il est aussi différentiel et non-perturbateur, en ce que l'achèvement de chaque opération de mémoire (y compris la division et la coalescence des cellules libres) est garanti dans un laps de temps court et limité. L'invention concerne également un nouveau collecteur et un mécanisme de file d'attente prioritaire qui fonctionne selon des principes similaires à ceux du dispositif d'attribution.
PCT/GB2001/004506 2000-10-11 2001-10-10 Structure de donnees, dispositif d'attribution de memoire et systeme de gestion de memoire Ceased WO2002031660A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2001293984A AU2001293984A1 (en) 2000-10-11 2001-10-10 A data structure, memory allocator and memory management system
EP01974469A EP1327194A2 (fr) 2000-10-11 2001-10-10 Structure de donnees, dispositif d'attribution de memoire et systeme de gestion de memoire

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0024927.6 2000-10-11
GB0024927A GB0024927D0 (en) 2000-10-11 2000-10-11 A data structure memory allocator and memory management system

Publications (2)

Publication Number Publication Date
WO2002031660A2 WO2002031660A2 (fr) 2002-04-18
WO2002031660A3 true WO2002031660A3 (fr) 2002-08-01

Family

ID=9901094

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2001/004506 Ceased WO2002031660A2 (fr) 2000-10-11 2001-10-10 Structure de donnees, dispositif d'attribution de memoire et systeme de gestion de memoire

Country Status (4)

Country Link
EP (1) EP1327194A2 (fr)
AU (1) AU2001293984A1 (fr)
GB (1) GB0024927D0 (fr)
WO (1) WO2002031660A2 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7039785B2 (en) 2004-02-24 2006-05-02 Hitachi, Ltd. Method and apparatus for increasing an amount of memory on demand when monitoring remote mirroring performance
GB2444746A (en) * 2006-12-15 2008-06-18 Symbian Software Ltd Allocating memory sectors for a data block by finding a contiguous area which starts with a sector with unused memory at least at much as the overlap
DE102009036095A1 (de) * 2009-08-04 2011-02-10 Giesecke & Devrient Gmbh Verfahren zum Verwalten von Speicherressourcen in einem portablen Datenträger
FI20125118L (fi) * 2012-02-03 2013-08-04 Tellabs Oy Menetelmä ja laite muistivarauksen hallitsemiseksi
US9128615B2 (en) 2013-05-15 2015-09-08 Sandisk Technologies Inc. Storage systems that create snapshot queues
US11474865B2 (en) 2019-08-23 2022-10-18 Micron Technology, Inc. Allocation schema for a scalable memory area
GB2595265A (en) * 2020-05-20 2021-11-24 Imagination Tech Ltd Memory for storing data blocks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0675442A1 (fr) * 1994-03-31 1995-10-04 Lexmark International, Inc. Recouvrement de mémoire électronique retournée
US5784699A (en) * 1996-05-24 1998-07-21 Oracle Corporation Dynamic memory allocation in a computer using a bit map index

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0675442A1 (fr) * 1994-03-31 1995-10-04 Lexmark International, Inc. Recouvrement de mémoire électronique retournée
US5784699A (en) * 1996-05-24 1998-07-21 Oracle Corporation Dynamic memory allocation in a computer using a bit map index

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JONES ET AL.: "Garbage Collection: Algorithms for Automatic Dynamic Memory Management", 1996, WILEY, CHICHESTER; GB, XP002198230, 22942 *
OGASAWARA T: "An algorithm with constant execution time for dynamic storage allocation", REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, 1995. PROCEEDINGS., SECOND INTERNATIONAL WORKSHOP ON TOKYO, JAPAN 25-27 OCT. 1995, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 25 October 1995 (1995-10-25), pages 21 - 25, XP010196652, ISBN: 0-8186-7106-8 *

Also Published As

Publication number Publication date
WO2002031660A2 (fr) 2002-04-18
AU2001293984A1 (en) 2002-04-22
EP1327194A2 (fr) 2003-07-16
GB0024927D0 (en) 2000-11-29

Similar Documents

Publication Publication Date Title
WO2006072945A3 (fr) Procede de gestion d'une memoire flash cellulaire multi-bits avec une fiabilite et une performance accrues
CN1037633C (zh) 含有铁电存储器的电子装置
WO2004095461A3 (fr) Structure de mémoire redondante utilisant des pointeurs de bits défectueux
EP2003649A3 (fr) Dispositif de mémoire à combinaison d'émulation
EP0774758A3 (fr) Architecture de mémoire avec une mémoire associative, et systèmes et méthodes l'utilisant
WO2001071465A3 (fr) Systeme informatique portable
EP1046980A3 (fr) Appareil électronique portable avec un système de fichiers partagé à structure de journal dans une mémoire flash
CA2151181A1 (fr) Memoire de multidiffusion mise en commun
EP0981091A3 (fr) Replication de données dans des systèmes de stockage
WO2000045447A3 (fr) Membrane conductrice de protons utilisant un acide solide
WO2003051030A3 (fr) Interface et gestion d'applications pour la commande de grappes de memoire tampon a decalage de temps
CA2131079A1 (fr) Systeme de commutation de paquets de longueur fixe adapte au test de fonctions
AU2002357982A1 (en) Reconfigurable elements
WO2002031660A3 (fr) Structure de donnees, dispositif d'attribution de memoire et systeme de gestion de memoire
CN101707565A (zh) 零拷贝网络报文发送、接收方法和装置
CA2249137A1 (fr) Base de donnees non volatile pour point de transfert de signaux
GB0327571D0 (en) A memory dump of a computer system
CN101281491B (zh) 基于VxWorks的空间机器人中央处理器的内存模块及其管理方法
CA2415018A1 (fr) Groupement parallele adaptatif de donnees lors du chargement d'une structure de donnees contenant des donnees groupees dans une ou plusieurs dimensions
JPS5314525A (en) Memory circuit
WO2004036664A3 (fr) Matiere de stockage d'hydrogene presentant une capacite de stockage elevee
Franta et al. A comparison of heaps and the TL structure for the simulation event set
CN101655734A (zh) 具省电状态控制的电脑与其控制方法
WO2002027619A3 (fr) Systeme et procede de programmation par application
WO1999009467A3 (fr) Organisation de memoire tampon de traitement des trains de donnees transitoires avec gestion logicielle conçue pour des operations d'amenagement multi-niveau

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2001974469

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001974469

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 2001974469

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP