DE69127011D1 - Speicherverwaltungsverfahren mit Hilfe einer Baumstruktur - Google Patents

Speicherverwaltungsverfahren mit Hilfe einer Baumstruktur

Info

Publication number
DE69127011D1
DE69127011D1 DE69127011T DE69127011T DE69127011D1 DE 69127011 D1 DE69127011 D1 DE 69127011D1 DE 69127011 T DE69127011 T DE 69127011T DE 69127011 T DE69127011 T DE 69127011T DE 69127011 D1 DE69127011 D1 DE 69127011D1
Authority
DE
Germany
Prior art keywords
management method
tree structure
storage management
storage
tree
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.)
Expired - Lifetime
Application number
DE69127011T
Other languages
English (en)
Other versions
DE69127011T2 (de
Inventor
Robert C Cline
Daniel Garfinkel
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.)
Hewlett Packard Development Co LP
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Application granted granted Critical
Publication of DE69127011D1 publication Critical patent/DE69127011D1/de
Publication of DE69127011T2 publication Critical patent/DE69127011T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0207—Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Memory System (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
DE69127011T 1990-03-20 1991-03-18 Speicherverwaltungsverfahren mit Hilfe einer Baumstruktur Expired - Lifetime DE69127011T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/496,482 US5247634A (en) 1990-03-20 1990-03-20 Method of managing memory allocation by association of memory blocks with a tree structure

Publications (2)

Publication Number Publication Date
DE69127011D1 true DE69127011D1 (de) 1997-09-04
DE69127011T2 DE69127011T2 (de) 1997-11-13

Family

ID=23972829

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69127011T Expired - Lifetime DE69127011T2 (de) 1990-03-20 1991-03-18 Speicherverwaltungsverfahren mit Hilfe einer Baumstruktur

Country Status (4)

Country Link
US (1) US5247634A (de)
EP (1) EP0453093B1 (de)
JP (1) JP3183901B2 (de)
DE (1) DE69127011T2 (de)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5566283A (en) * 1990-09-03 1996-10-15 Dainippon Printing Co., Ltd. Computer graphic image storage, conversion and generating apparatus
US5659744A (en) * 1991-10-15 1997-08-19 International Computers Limited Data file store system with means for efficiently managing freeing of data blocks
US5742793A (en) * 1991-12-18 1998-04-21 Intel Corporation Method and apparatus for dynamic memory management by association of free memory blocks using a binary tree organized in an address and size dependent manner
US5561785A (en) * 1992-10-29 1996-10-01 International Business Machines Corporation System for allocating and returning storage and collecting garbage using subpool of available blocks
US5675790A (en) * 1993-04-23 1997-10-07 Walls; Keith G. Method for improving the performance of dynamic memory allocation by removing small memory fragments from the memory pool
US5490274A (en) * 1993-06-30 1996-02-06 Microsoft Corporation Modified buddy system for managing disk space
US5555405A (en) * 1993-07-06 1996-09-10 Digital Equipment Corporation Method and apparatus for free space management in a forwarding database having forwarding entry sets and multiple free space segment queues
DE4334313A1 (de) * 1993-10-08 1995-04-13 Sel Alcatel Ag Verfahren zum Verwalten eines Sprachspeichers und Vorrichtung dafür
US5493652A (en) * 1994-04-29 1996-02-20 International Business Machines Corporation Management system for a buffer memory having buffers of uniform size in which the buffers are divided into a portion of contiguous unused buffers and a portion of contiguous buffers in which at least some are used
EP0703534B1 (de) * 1994-09-19 2002-05-02 Siemens Aktiengesellschaft Speicherverwaltungssystem eines Rechnersystems
US5463776A (en) * 1994-09-22 1995-10-31 Hewlett-Packard Company Storage management system for concurrent generation and fair allocation of disk space among competing requests
US5652864A (en) * 1994-09-23 1997-07-29 Ibm Concurrent storage allocations or returns without need to lock free storage chain
US5604902A (en) * 1995-02-16 1997-02-18 Hewlett-Packard Company Hole plugging garbage collection for a data storage system
US5768562A (en) * 1995-09-26 1998-06-16 Altera Corporation Methods for implementing logic in auxiliary components associated with programmable logic array devices
US7146479B2 (en) * 2001-07-18 2006-12-05 City U Research Limited Method and apparatus of storage allocation/de-allocation in object-oriented programming environment
US5784698A (en) * 1995-12-05 1998-07-21 International Business Machines Corporation Dynamic memory allocation that enalbes efficient use of buffer pool memory segments
US5781924A (en) * 1996-09-30 1998-07-14 Sun Microsystems, Inc. Computer caching methods and apparatus
US5950231A (en) * 1996-11-25 1999-09-07 Northern Telecom Limited Memory manager system
US5930829A (en) * 1997-03-31 1999-07-27 Bull Hn Information Systems Inc. Dynamic memory allocation for a random access memory employing separately stored space allocation information using a tree structure
US5999709A (en) * 1997-04-18 1999-12-07 Adobe Systems Incorporated Printer memory boost
US6442584B1 (en) 1997-05-16 2002-08-27 Sybase, Inc. Methods for resource consolidation in a computing environment
US6065019A (en) * 1997-10-20 2000-05-16 International Business Machines Corporation Method and apparatus for allocating and freeing storage utilizing multiple tiers of storage organization
US6018789A (en) * 1997-11-24 2000-01-25 Western Digital Corporation Disk drive with cache segment providing adaptively managed chunks
US6209066B1 (en) * 1998-06-30 2001-03-27 Sun Microsystems, Inc. Method and apparatus for memory allocation in a multi-threaded virtual machine
US6279093B1 (en) * 1998-11-24 2001-08-21 Dell Usa, L.P. Computer system and method for preparing a computer-readable medium
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
US6600493B1 (en) 1999-12-29 2003-07-29 Intel Corporation Allocating memory based on memory device organization
US6724390B1 (en) * 1999-12-29 2004-04-20 Intel Corporation Allocating memory
US7143413B2 (en) * 2002-05-15 2006-11-28 Hewlett-Packard Development Company, L.P. Method and system for allocating system resources among applications using weights
US7322034B2 (en) 2002-06-14 2008-01-22 Hewlett-Packard Development Company, L.P. Method and system for dynamically allocating computer system resources
CA2426619A1 (en) * 2003-04-25 2004-10-25 Ibm Canada Limited - Ibm Canada Limitee Defensive heap memory management
US7827375B2 (en) * 2003-04-30 2010-11-02 International Business Machines Corporation Defensive heap memory management
US7313552B2 (en) * 2004-03-19 2007-12-25 Sybase, Inc. Boolean network rule engine
US7903678B2 (en) * 2004-12-13 2011-03-08 Bt Ins, Inc. Internet protocol address management system and method
US7623547B2 (en) * 2004-12-13 2009-11-24 Bt Ins, Inc. Internet protocol address management system and method
US7856523B2 (en) * 2005-06-01 2010-12-21 Microsoft Corporation Random Access Memory (RAM) based Content Addressable Memory (CAM) management
US7793040B2 (en) * 2005-06-01 2010-09-07 Microsoft Corporation Content addressable memory architecture
US10026140B2 (en) 2005-06-10 2018-07-17 Nvidia Corporation Using a scalable graphics system to enable a general-purpose multi-user computer system
EP2115593B1 (de) * 2007-01-26 2018-10-24 Intel Corporation Hierarchischer und unveränderlicher inhaltsadressierbarer speicherprozessor
US9601199B2 (en) 2007-01-26 2017-03-21 Intel Corporation Iterator register for structured memory
US8370458B2 (en) * 2007-12-21 2013-02-05 Hicamp Systems, Inc. Hierarchical block-identified data communication for unified handling of structured data and data compression
US8245011B2 (en) * 2008-02-08 2012-08-14 Texas Instruments Incorporated Method and system for geometry-based virtual memory management in a tiled virtual memory
US8195915B2 (en) * 2008-02-29 2012-06-05 International Business Machines Corporation Mechanism for visualizing memory fragmentation
US8924632B2 (en) 2011-09-16 2014-12-30 Apple Inc. Faster tree flattening for a system having non-volatile memory
US9753860B2 (en) * 2012-06-14 2017-09-05 International Business Machines Corporation Page table entry consolidation
US9092359B2 (en) * 2012-06-14 2015-07-28 International Business Machines Corporation Identification and consolidation of page table entries
US9811472B2 (en) 2012-06-14 2017-11-07 International Business Machines Corporation Radix table translation of memory
US11580013B2 (en) 2020-10-30 2023-02-14 Nutanix, Inc. Free space management in a block store

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4468728A (en) * 1981-06-25 1984-08-28 At&T Bell Laboratories Data structure and search method for a data base management system
US4511964A (en) * 1982-11-12 1985-04-16 Hewlett-Packard Company Dynamic physical memory mapping and management of independent programming environments
EP0187240A3 (de) * 1984-11-28 1988-03-23 Hewlett-Packard Company Addressierungsmatrix
US4855903A (en) * 1984-12-20 1989-08-08 State University Of New York Topologically-distributed-memory multiprocessor computer
JPH069116B2 (ja) * 1985-05-24 1994-02-02 日立超エル・エス・アイエンジニアリング株式会社 半導体集積回路装置
NL8600848A (nl) * 1986-04-03 1987-11-02 Philips Nv Geheugen met gelijktijdig adresseerbare geheugenelementen.
GB8613069D0 (en) * 1986-05-29 1986-07-02 Univ Manchester Parallel storage allocation
JPS63271578A (ja) * 1987-04-30 1988-11-09 Hitachi Ltd 領域の集合演算装置
US5119317A (en) * 1988-03-16 1992-06-02 Kabushiki Kaisha Toshiba Routing method and system
US5109336A (en) * 1989-04-28 1992-04-28 International Business Machines Corporation Unified working storage management

Also Published As

Publication number Publication date
EP0453093B1 (de) 1997-07-30
JPH04223539A (ja) 1992-08-13
EP0453093A3 (en) 1992-02-05
JP3183901B2 (ja) 2001-07-09
DE69127011T2 (de) 1997-11-13
US5247634A (en) 1993-09-21
EP0453093A2 (de) 1991-10-23

Similar Documents

Publication Publication Date Title
DE69127011D1 (de) Speicherverwaltungsverfahren mit Hilfe einer Baumstruktur
DE3854667D1 (de) Datenbasissystem mit einer Baumstruktur.
DE69318081T2 (de) Prioritätsverwaltung in einem Netzwerk
DE69520347D1 (de) Borsäure-Verbindungen mit einer Binaphthyl-Gruppe
DE69131144T2 (de) Plattenspeicherungseinheit mit einer Mehrzahl von Plattenmodulen
DE69125724D1 (de) Ein fehlertolerantes datenspeichersystem
DE69331660D1 (de) Zusammenarbeit in einem netzwerk
DE69429782T2 (de) Speichelabsauger mit einer anzahl von steifen teilabschnitten
DE3885248D1 (de) Bildung eines kohärenten Bündels.
DE69032886D1 (de) Überlastungsverwaltung basierend auf einer Strategie mit mehreren Rahmen
DE68901675D1 (de) Behaeltnis mit einer luftbefeuchtungseinrichtung.
DE68920657D1 (de) Verfahren zur Herstellung einer Halbleiter-auf-Isolator-Struktur mit Einfangplätzen.
DE59205040D1 (de) Motorrad mit einer achsschenkellenkung
DE69112164D1 (de) Aufbringen einer Lötpaste.
DE69222763D1 (de) Inspektion einer zitze
DE68906171D1 (de) Speichersytem mit serienzugriff mit einer kaskaden-pufferschaltung.
DE59605368D1 (de) Pflanzbehälter mit einer pflanzstab-fixiereinrichtung
DE69228735D1 (de) Defibrillationssystem mit einem kleinen Kondensator
FI101262B1 (fi) Menetelmä kosteuttavan aineen valmistamiseksi
DE69014500D1 (de) Eine Kamera mit einer Datenaufzeichnungsvorrichtung.
DE69202259D1 (de) Gerät zur Zusammenarbeit mit einer Kassette.
DE59101186D1 (de) Zarge mit einer Verkleidung.
DE59308241D1 (de) Ummantelung einer Karde
DE3876957D1 (de) Kuevette mit einer steifen waermeleitenden wand.
ATA114491A (de) Speichersystem mit einer vielzahl von länglichen speicherelementen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: HEWLETT-PACKARD CO. (N.D.GES.D.STAATES DELAWARE),

8327 Change in the person/name/address of the patent owner

Owner name: HEWLETT-PACKARD DEVELOPMENT CO., L.P., HOUSTON, TE