+

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
Application number
PCT/GB2001/004506
Other languages
English (en)
Other versions
WO2002031660A2 (fr
Inventor
Christopher Donald Clack
Original Assignee
Univ London
Christopher Donald Clack
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 Univ London, Christopher Donald Clack filed Critical Univ 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

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 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
GB0024927A GB0024927D0 (en) 2000-10-11 2000-10-11 A data structure memory allocator and memory management system
GB0024927.6 2000-10-11

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 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
FI20125118A7 (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
GB0024927D0 (en) 2000-11-29
EP1327194A2 (fr) 2003-07-16
AU2001293984A1 (en) 2002-04-22

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
WO2004095461A3 (fr) Structure de mémoire redondante utilisant des pointeurs de bits défectueux
EP2003649A3 (fr) Dispositif de mémoire à combinaison d'émulation
WO2001071465A3 (fr) Systeme informatique portable
TW345660B (en) Stabilization circuits and techniques for storage and retrieval of single or multiple digital bits per memory cell
EP1225589A3 (fr) Dispositif de mémoire à semiconducteurs ayant une pluralité de modes de fonctionnement à faible consommation d'énergie
CA2151181A1 (fr) Memoire de multidiffusion mise en commun
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
WO2001067236A3 (fr) Systeme et procede de prechargement de classes dans un dispositif de traitement de donnees ne possedant pas un gestionnaire de memoire virtuelle
WO2002031660A3 (fr) Structure de donnees, dispositif d'attribution de memoire et systeme de gestion de memoire
WO2001059565A3 (fr) Systeme informatique comprenant un module de commande d'acces memoire concu pour utiliser des ressources de stockage memoire non-systeme, pendant la periode de lancement du systeme
CN101707565A (zh) 零拷贝网络报文发送、接收方法和装置
EP0905711A3 (fr) Dispositif de mémoire non volatile et méthode de détection de détérioration
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的空间机器人中央处理器的内存模块及其管理方法
EP0810609A3 (fr) Dispositif de cellule de mémoires à électron unique
JPS5314525A (en) Memory circuit
WO2003102725A3 (fr) Procede permettant d'augmenter l'efficacite de l'acces memoire pour des applications par paquets
CN101655734A (zh) 具省电状态控制的电脑与其控制方法
Franta et al. A comparison of heaps and the TL structure for the simulation event set
EP0788107A3 (fr) Dispositif de mémoire à semi-conducteurs
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

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载