Patent · US Expired

Switch memory management using a linked list structure

US6988177B2 · kind B2 · utility

7Cited by
46References
16Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 16, 2001
Grant dateJan 17, 2006
Priority date
Expiry dateJun 26, 2023

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99957
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A memory management method that has the steps of assigning pointers to free memory locations and linking the pointers to one another creating a linked list of free memory locations having a beginning and an end. A free head pointer is assigned to a memory location indicating the beginning of free memory locations and a free tail pointer is assigned to a memory location indicating the end of free memory locations. An initial data pointer is assigned to the memory location assigned to the free head pointer and an end of data pointer is assigned to a last data memory location. The free head pointer is assigned to a next memory location linked to the last data memory location assigned to the end of data pointer. The next memory location indicates the beginning of free memory locations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.