A primary objective of prior art memory management schemes is to provide rapid access to a table of used/free memory page addresses to facilitate location and allocation of the next available free page as quickly as possible (e.g. within a few hardware clock cycles). But it is not always essential to allocate new pages within the smallest possible number of hardware clock cycles. Furthermore, some tasks need not "see" (or access) more than a few pages (possibly as few as 1 or 2 pages) at a time. By exploiting these factors, the present invention facilitates management of a collection of pages using an address table containing the smallest possible number of bits (i.e. N bits for a memory divided into N pages). The invention also provides a method of accessing a small number of pages via simple multiplexed address selection. The invention is well suited to use in embedded chip applications which pass data through a set of data storage buffers, as is common in a packet switched network environment.

Een primaire doelstelling van het beheersregelingen van het vroegere kunstgeheugen is snelle toegang tot een lijst van de gebruikte/vrije adressen van de geheugenpagina te verlenen om plaats en toewijzing van de volgende beschikbare vrije pagina zo vlug mogelijk te vergemakkelijken (b.v. binnen een paar cycli van de hardwareklok). Maar het is niet altijd essentieel om nieuwe pagina's binnen het kleinste mogelijke aantal cycli van de hardwareklok toe te wijzen. Voorts te hoeven sommige taken niet (of toegang) meer dan een paar pagina's (misschien slechts 1 of 2 pagina's)"zien" tegelijkertijd. Door deze factoren te exploiteren, vergemakkelijkt de onderhavige uitvinding beheer van een inzameling van pagina's gebruikend een adreslijst die het kleinste mogelijke aantal beetjes bevat (d.w.z. de beetjes van N voor een geheugen dat in N- pagina's wordt verdeeld). De uitvinding verstrekt ook een methode om tot een klein aantal pagina's via eenvoudige gemultiplexte adresselectie toegang te hebben. De uitvinding is goed geschikt om in ingebedde spaandertoepassingen te gebruiken die gegevens door een reeks buffers van de gegevensopslag overgaan, zoals gemeenschappelijk is in een pakket geschakeld netwerkmilieu.