"フリーブロックのリンクされたリストに区分された速いが小さいレベルAメモリと、遅いが大きいレベルBメモリとを有するデジタルデータ処理システムにおいて、前記レベルBメモリにおける使用可能な資源を管理する方法であって、前記方法は、前記レベルAメモリの一部分をフリーポインタ格納部として割り当てることと、前記フリーブロックに対するポインタを前記フリーポインタ格納部に格納することと、前記フリーポインタ格納部が所定の最大レベルに到達した場合に、プッシュ動作を開始することであって、前記プッシュ動作は、フリーブロックの前記リンクされたリストにおける第1のフリーブロックを識別し、かつ、それを第1のフリーポインタブロックとして指定し、かつ、前記フリーポインタ格納部から前記第1のフリーポインタブロックに前記ポインタを移動させる、ことと、前記フリーブロックに対する全てのポインタが格納されるまで、前記フリーポインタ格納部にポインタを格納するステップと、前記フリーポインタ格納部から、フリーブロックの前記リンクされたリストから識別された後続のフリーポインタブロックに前記ポインタを移動させるプッシュ動作を開始するステップを繰り返すこととを含む、方法。割り当て要求に応答して、前記フリーポインタ格納部におけるポインタを用いて、フリーブロックを割り当てることと、前記第1のフリーポインタブロックを識別し、かつ、前記フリーポインタ格納部におけるポインタ数が所定の最小値に到達した場合に、前記第1のフリーポインタブロックから前記フリーポインタ格納部にポインタを移動させるプル動作を開始することと、前記フリーポインタ格納部におけるポインタを用いてフリーブロックを割り当てるステップと、前記フリーポインタ格納部におけるポインタ数が所定の最小値に到達した場合に、後続のフリーポインタブロックから前記フリーポインタ格納部にポインタを移動させるプル動作を開始するステップとを繰り返すこととをさらに含む、請求項1に記載の方法。本発明者らが提出するのは、必要とされるものが、使用可能なメモリ資源を管理するためのさらに効率的な構成および方法であり、特に、使用可能なメモリのブロックの割り当ておよび割り当て解除を行うための主メモリ構成要素へのアクセスが平均的にほとんど必要ないというものである。発明の概要本発明者らの発明の簡単な実施例により、メモリ構成要素をもつデジタルデータ処理システムを用いるための、このメモリ中の使用可能な資源を管理するための方法を提供する。この実施例において、メモリの第1の部分をまず、少なくとも第1および第2のブロックに区画し、第1ブロックを第1のポインタブロックとして割り当てる。次に、第2ブロックを指す第1ポインタを生成する。最後に、第1のポインタブロックの第1ポインタを保存し、これによりここで第1ポインタがフリーポインタリストの第1部材を含む。第2ブロックが割り当てられると、第1ポインタがフリーポインタリストから除去され;第2ブロックの割り当てが解除されると、第1ポインタが再生成されてフリーポインタリストに追加し直される。第1ポインタリストはこれにより、動的に拡大縮小するようにされ、これによりメモリの第1部分の使用可能ブロックの全てに対してフリーポインタの組を常に備えるようにできる。本発明者らの発明のさらに実用的な実施例により、メモリ構成要素をもつデジタルデータ処理システムを用いるための、このメモリ中の使用可能な資源を管理するための方法を提供する。この実施例において、まずメモリの第1部分をn個のブロックに区画し、ブロックのうちm個をポインタブロックとして割り当て、それぞれが最大s個のポインタを保存するようにされ、ここでn>m、n>sかつms≧n-mであるとする。次に、n-m個のブロックおのおのに対して、そのブロックを指すポインタを生成する。最後に、ポインタのうちs個をポインタブロックの最初のm-1個のおのおのに保存し、ポインタの残りのn-M-m-1sをポインタブロックの最後に保存し、これにより、ポインタブロックに保存されたポインタがフリーポインタリストを含むようになる。ブロックが割り当てられ、割り当て解除されるのに応じて、ポインタは、それぞれ、フリーポインタリストから除去される、あるいはそこに追加され、それにより、フリーポインタリストが動的に拡大縮小し、これによりメモリの第1部分の使用可能ブロックの全てに対してフリーポインタの組を常に備えるようにできる。好ましくは、特に、第2部分が、第1部分に対して、サイズは小さいが動作が速い場合に、フリーポインタリスト部分がメモリの第2部分に保存される。本発明者らの発明の他の実施例により、メモリ構成要素をもつデジタルデータ処理システムを用いるための、このメモリ中の使用可能な資源を管理するための方法を提供する。この実施例において、まず、メモリの第1部分をブロックに区画し、その後、ポインタで構成されるフリーポインタリストを生成し、これらポインタのおのおのがブロックの各1つを指すようにする。ブロックが割り当てられると、フリーポインタリストから各ポインタを除去し、ブロックの割り当てが解除されると、各ポインタをフリーポインタリストに追加する。このように、フリーポインタリストが動的に拡大縮小するようにされ、これによりメモリの第1部分の使用可能ブロックの全てに対してフリーポインタの組を常に備えるようにできるようになるメカニズムを提供する。好ましくは、特に、第2部分が、第1部分に対して、サイズは小さいが動作が速い場合に、フリーポインタリスト部分がメモリの第2部分に保存される。本発明者らの発明のさらに他の実施例により、メモリ構成要素をもつデジタルデータ処理システムを用いるための、このメモリ中の使用可能な資源を管理するための方法を提供する。この実施例において、まず、メモリの第1部分をフリーブロックの組に区画する。それに続く動作中に、フリーブロックの第1組のリンクされたリストをフリーポインタリストとして維持し、各フリーブロックがフリーブロックの第2組のフリーブロックのおのおのに対してフリーポインタ組を保存する。システムからの第1要求に応じて、フリーポインタリストのヘッドにあるフリーポインタにより指されるフリーポインタ組のブロックを割り当て、その後、そのヘッドにあるポインタをフリーポインタリストから除去する。システムからの第2の要求に応じて、割り当てられたブロックをフリーブロックの組に戻し;そのヘッドにあるフリーポインタリストに対して、戻されるブロックへのフリーポインタを追加する。再び、フリーポインタリストが動的に拡大縮小するようにされ、これによりメモリの第1部分の使用可能ブロックの全てに対してフリーポインタの組を常に備えるようにできるメカニズムを提供した。好ましくは、特に、第2部分が、第1部分に対して、サイズは小さいが動作が速い場合に、フリーポインタリスト部分がメモリの第2部分に保存される。本発明者らの発明の他の1つの実施例により、メモリ構成要素をもつデジタルデータ処理システムを用いるための、このメモリ中の使用可能な資源を管理するための方法を提供する。この実施例において、まず、メモリの第1部分を少なくともn1個のフリーブロックに区画し、フリーブロックの最初の1つをフリーポインタブロックとして割り当て、ブロック内の各スロットにおいて少なくともn個のフリーポインタそれぞれを保存するサイズを第1のフリーブロックがもつ。次に、フリーポインタブロックのスロットの最初の1つを指すようヘッドポインタを初期化する。その後、n個の他のフリーブロックのおのおのに対して、n個のフリーブロックの各1つに向けたフリーポインタを、ヘッドポインタにより指されるフリーポインタブロックのスロットに保存し、フリーポインタブロックの次に続くスロットを指すようヘッドポインタを前進させる。システムからの第1の要求に応じて:フリーポインタブロックから、ヘッドポインタで指される保存されたフリーポインタの1つを検索し;検索されたフリーポインタにより指されるフリーブロックを割り当て;フリーポインタブロックの次に続くスロットを指すようヘッドポインタを後退させる。システムからの第2の要求に応じて:フリーポインタブロックの次に続くスロットを指すようヘッドポインタを前進させ;あらかじめ割り当てられたブロックをフリーブロックの組に戻し;ヘッドポインタで指されるフリーポインタブロックのスロットに対して、戻されるフリーブロックに向けたフリーポインタを保存する。再び、フリーポインタリストが動的に拡大縮小するようにされ、これによりメモリの第1部分の使用可能ブロックの全てに対してフリーポインタの組を常に備えるようにできるメカニズムを提供した。好ましくは、特に、第2部分が、第1部分に対して、サイズは小さいが動作が速い場合に、フリーポインタリスト部分がメモリの第2部分に保存される。本発明者らの発明は、添付された図面とあわせて、好ましい実施例の説明によりさらによく理解される。図面において、同様の要素にはできるだけ同様の番号が割り振られるようにする。しかし、このやり方は単に引用における利便性や番号が不必要に増加することを防ぐためのものであり、本発明者らの発明において、複数の実施例での機能あるいは構成のいずれかで同一性が要求されることを意味する、あるいはそれを示唆することを意図したものではない。例えば、本発明は以下の項目を提供する。項目1メモリ構成要素をもつデジタルデータ処理システムにおいて、前記メモリにおける使用可能な資源を管理するための方法であって、この方法が:前記メモリの第1の部分をn個のブロックに区画するステップと;前記ブロックのうちm個をポインタブロックとして割り当て、それぞれが最大s個のポインタを保存するようにされ、ここでn>m、n>sかつms≧n-mであるステップと;前記n-m個のブロックおのおのに対して、前記ブロックを指すポインタを生成するステップと;前記ポインタブロックの最初のm-1個おのおのの前記ポインタのうちs個を保存するステップと;前記ポインタブロックの最後の前記ポインタの残りのn-m-m-1s個を保存するステップとを含む方法であって;前記ポインタブロックに保存されたポインタがフリーポインタリストを含むことを特徴とする方法。項目2項目1に記載の方法であって、この方法がさらに:第1のブロックを割り当てる第1の割り当て要求に応じて:前記ポインタリストの第1のポインタで指されるブロックを割り当てのため選択するステップと;前記第1ブロックとして前記選択ブロックを割り当てるステップと;前記ポインタリストから前記第1ポインタを除去するステップとを含む方法。項目3項目2に記載の方法であって、この方法がさらに:前記の第1の割り当て要求に応じて前記ポインタブロックの最後が0個のポインタを保存する場合、第2ブロックを割り当てるための第2割り当て要求に応じて、前記の最後のポインタブロックを前記の第2ブロックとして割り当てるステップを含む方法であって;これにより、前記ポインタブロックの次の1つが前記の最後のポインタブロックになる方法。項目4項目2に記載の方法であって、この方法がさらに:前記第1ブロックの割り当てを解除する第1の割り当て解除要求に応じて:前記第1ブロックの割り当てを解除するステップと;前記第1ブロックを指す第2ポインタを生成するステップと;前記ポインタリストに前記第2ポインタを追加するステップとを含む方法。項目5項目4に記載の方法であって、この方法がさらに:前記の第1の割り当て解除要求に応じて前記ポインタブロックの最後がs個のポインタを保存する場合、第2ブロックの割り当てを解除するための第2割り当て解除要求に応じて:前記第2ブロックの割り当てを解除するステップと;前記第2ブロックをポインタブロックとして割り当てるステップとを含む方法であって;これにより前記第2ブロックが最後のポインタブロックになる方法。項目6項目1に記載の方法であって、この方法がさらに:ポインタブロックのリンクされたリストを形成するために前記のm個のポインタブロックをリンクするステップと;前記のリンクされたリストに保存された前記ポインタの最後の除去の際に前記のリンクされたリストの前記ポインタブロックの最後を除去するステップと;前記のリンクされたリストの前記ポインタブロックの最後にs番目のポインタを追加する際にポインタブロックを前記のリンクされたリストに追加するステップとを含む方法。項目7項目1に記載の方法であって、前記フリーポインタリストの選択された部分が前記メモリの第2部分に保存されることを特徴とする方法。項目8項目7に記載の方法であって、前記メモリの第2部分が、第1部分に対して、サイズは小さいが動作が速いことを特徴とする方法。項目9メモリ構成要素をもつデジタルデータ処理システムにおいて、前記メモリにおける使用可能な資源を管理するための方法であって、この方法が:前記メモリの第1の部分を少なくとも第1と第2のブロックに区画するステップと;前記第1ブロックを第1ポインタブロックとして割り当てるステップと;前記第2ブロックを指す第1ポインタを生成するステップと;前記第1ポインタを前記第1ポインタブロックに保存するステップとを含む方法であって;前記ポインタブロックに保存されたポインタがフリーポインタリストを含むことを特徴とする方法。項目10項目9に記載の方法であって、この方法がさらに:ブロックを割り当てる第1の割り当て要求に応じて:前記第1ポインタで指されるブロックを割り当てのため選択するステップと;前記の選択されたブロックを割り当てるステップと;前記ポインタリストから前記第1ポインタを除去するステップとを含む方法。項目11項目10に記載の方法であって、この方法がさらに:前記の第1の割り当て要求に応じて前記の第1ポインタブロックが0個のポインタを保存してから、その後、第2の割り当て要求に応じて第1ポインタブロックを割り当てるステップを含む方法であって:これによりフリーポインタリストが空になる方法。項目12項目11に記載の方法であって、この方法がさらに:割り当てられたブロックの割り当てを解除する第1の割り当て解除要求に応じて:前記の割り当てされたブロックの割り当てを解除するステップと;前記第1ポインタブロックとして前記の割り当て解除されたブロックを再割り当てするステップとを含む方法。項目13項目12に記載の方法であって、この方法がさらに:前記の第1の割り当て解除要求に応じて前記の第1ポインタブロックが所定数未満のポインタを保存する場合、割り当てられたブロックの割り当てを解除するための第2割り当て解除要求に応じて:前記の割り当てされたブロックの割り当てを解除するステップと;前記の割り当て解除されたブロックを指す第2ポインタを生成するステップと;前記ポインタリストに前記第2ポインタを追加するステップとを含む方法。項目14項目9に記載の方法であって、前記フリーポインタリストの選択された部分が前記メモリの第2部分に保存されることを特徴とする方法。項目15項目14に記載の方法であって、前記メモリの第2部分が、第1部分に対して、サイズは小さいが動作が速いことを特徴とする方法。項目16メモリ構成要素をもつデジタルデータ処理システムにおいて、前記メモリにおける使用可能な資源を管理するための方法であって、この方法が:前記メモリの第1の部分をブロックに区画するステップと;ポインタで構成されるフリーポインタを生成し、ポインタのおのおのが前記ブロックのそれぞれ1つを指すステップと;ブロックが割り当てられると、前記フリーポインタリストから各ポインタを除去するステップと;ブロックの割り当てが解除されると、前記フリーポインタリストに各ポインタを追加するステップとを含む方法。項目17項目16に記載の方法であって、フリーポインタリストが、前期ブロックのリンクされたリストに保存され、各ブロックが、所定数の前記フリーポインタを保存することを特徴とする方法。項目18項目17に記載の方法であって、リンクされたリストのヘッドにあるブロックで保存されたフリーポインタの最後を除去すると同時に前記ブロックが、リンクされたリストのヘッドから除去され、これにより、前記のリンクされたリストの次のブロックが、前記リストのヘッドになる方法。項目19項目17に記載の方法であって、前記のリンクされたリストのヘッドにあるブロックに対して前記の所定数のポインタを追加すると同時に、前記のリンクされたリストのヘッドにブロックが追加され、これにより、前記のリンクされたリストの前記の追加されたブロックが、前記のリンクされたリストのヘッドになる方法。項目20項目16に記載の方法であって、前記フリーポインタリストの選択された部分が前記メモリの第2部分に保存されることを特徴とする方法。項目21項目20に記載の方法であって、前記メモリの第2部分が、第1部分に対して、サイズは小さいが動作が速いことを特徴とする方法。項目22メモリ構成要素をもつデジタルデータ処理システムにおいて、前記メモリにおける使用可能な資源を管理するための方法であって、この方法が:前記メモリの第1の部分をフリーブロックの組に区画するステップと;前記フリーブロックの第1組のリンクされたリストをフリーポインタとして維持し、前記フリーブロックの第2組のフリーブロックのおのおのに対してフリーポインタの処理された組を保存するステップと;前記システムからの第1の要求に応じて:前記フリーポインタリストのヘッドにあるフリーポインタにより指された前記フリーブロック組のブロックを割り当てるステップと;前記フリーポインタリストからこのリストのヘッドにある前記ポインタを除去するステップと;前記システムからの第2の要求に応じて:割り当てられたブロックを前記フリーブロックの組に戻すステップと;このリストのヘッドにある前記フリーポインタリストに対して、前記の戻されたブロックを指すフリーポインタを追加するステップとを含む方法。項目23項目22に記載の方法であって、前記フリーポインタリストの選択された部分が前記メモリの第2部分に保存されることを特徴とする方法。項目24項目23に記載の方法であって、前記メモリの第2部分が、第1部分に対して、サイズは小さいが動作が速いことを特徴とする方法。項目25メモリ構成要素をもつデジタルデータ処理システムにおいて、前記メモリにおける使用可能な資源を管理するための方法であって、この方法が:前記メモリの第1の部分を少なくともn1個のフリーブロックに区画するステップと;前記フリーブロックの最初の1つをフリーポインタブロックとして割り当て、前記の第1のフリーブロックが、前記ブロック内の各スロットにおいておのおのが少なくともn個のフリーポインタを保存するような大きさをもつステップと;前記フリーポインタブロックの前記スロットの最初の1つを指すようヘッドポインタを初期化するステップと;前記のn個の他のフリーブロックのおのおのに対して:前記ヘッドポインタで指された前記フリーポインタブロックのスロットに対して、前記のn個のフリーブロックの各1つに対するフリーポインタを保存するステップと;前記フリーポインタブロックの次に続くスロットを指すよう前記ヘッドポインタを前進させるステップと;前記システムからの第1の要求に応じて:前記フリーポインタブロックから、前記ヘッドポインタにより指され保存された前記フリーポインタの1つを検索するステップと;前記の検索されたフリーポインタにより指されたフリーブロックを割り当てるステップと;前記フリーポインタブロックの次に続くスロットを指すよう前記ヘッドポインタを後退させるステップと;前記システムからの第2の要求に応じて:前記フリーポインタブロックの次に続くスロットを指すよう前記ヘッドポインタを前進させるステップと;割り当てられたブロックを前記フリーブロックの組に戻すステップと;前記ヘッドポインタで指された前記の第1フリーポインタブロックのスロットに対して、前記の戻されたフリーブロックに対するフリーポインタを保存するステップとを含む方法。項目26項目25に記載の方法であって、前記ポインタリストの選択された部分が前記メモリの第2部分に保存されることを特徴とする方法。項目27項目26に記載の方法であって、前記メモリの第2部分が、第1部分に対して、サイズは小さいが動作が速いことを特徴とする方法。発明の詳細な説明本発明者らの発明の好ましい実施例により、メモリのフリーブロックそのものではなく、むしろフリーブロックに向けたポインタを保存するために割り当てられたメモリのブロックのリンクされたリストを維持することで使用可能なメモリ資源を管理する。引用の利便性のため、本発明者らのリストをフリーポインタリストと呼び、ポインタそのものはフリーポインタと呼ぶ。全般的に図2の例で示され、さらに詳細には図3で示されているものはメモリシステムであるが、このメモリシステムにおいて、使用可能なフリーブロックBA24,BB26,BC28,BD30,...,BY32,BZ34は、2つのフリーポインタブロックBA24およびBD30だけで構成されるフリーポインタリスト36を用いて管理され、これらの両フリーポインタブロックはメモリ2のレベルBに保存される。図示された構成に到達するため、本発明者らのメモリ初期化処理では、メモリの使用可能なプールの第1のフリーブロックを特定するために通常の技術を用いるが、この例ではメモリはBA24である。その後、まず前向きリンクスロットを指すようヘッド20の初期化を行うことにより、ブロックがフリーポインタリスト36の第1のフリーポインタブロックとなり、さらにその前向きリンクスロットのゼロ前向きポインタを保存するよう構成する図3参照。次のフリーブロックとしてBB26を特定すると、対応するフリーポインタが生成され、フリーポインタブロックBA24の次の使用可能なフリーポインタスロットを指すようヘッド20が更新され、このヘッドがフリー1になり、新たに生成されたフリーポインタが、ヘッド20、すなわちフリー1により指されるスロットに保存される。次のフリーブロックとしてBC28を特定すると、対応するフリーポインタが生成され、フリーポインタブロックBA24の次の使用可能なフリーポインタスロットを指すようヘッド20が更新され、このヘッドがフリー2になり、新たに生成されたフリーポインタが、ヘッド20、すなわちフリー2により指されるスロットに保存される。BD30を次のフリーブロックとして特定すると、対応するフリーポインタが生成される。しかし、ヘッド20を更新しようとすると、フリーポインタブロックBA24の全ての使用可能スロットが有効なフリーポインタで満たされていることを例えば、従来の範囲確認アルゴリズムを用いて処理により検出する。これに応じて、この処理により、前向きリンクスロットを指すようヘッド20を再初期化することでフリーブロックBD30を次の現行のフリーポインタブロックになるよう構成し、その後、その前向きリンクスロットに対して、現時点で満たされているフリーポイントブロックBA24に向けた前向きリンクを保存する。この処理は全てのフリーブロックが特定され、各フリーポインタがフリーポインタブロックのリンクされたリストに保存されるまで続けられる。したがって、図示された例に対して、フリーブロックの最後BZ34に対応するフリーポインタは、フリーポインタブロックBD30のフリー2に保存され、図2および図3の両方で示されるように、メモリ初期化処理の終了時に、ヘッド20がフリーブロックBD30のフリー2を指す。注記:図2において、ヘッド20が、現行のフリーポイントブロックのうちの任意のフリーポインタスロットをさらに、実際には前向きリンクを同様に指すことができるということを示すため点連結線を用いたが、図示を過度に複雑にすることを防ぐために、とる可能性のあるあらゆる変数を示していない。図2および図3示す例において、フリーポインタブロックBA24およびBD30のおのおのは、フリーメモリの各ブロックに向けた2つのポインタだけを保存するようになっている。これにより、この単純な例において、合計4個のフリーメモリブロックを管理するため、合計2個のメモリブロックが必要である実際には、以下に示すとおり、管理されるフリーブロックの合計数は6である。このような配置により、実際的な大きさのメモリシステムで実行された場合、さらに大きく効率が上がる。例えば、さらに典型的なブロックサイズである512Bに対して、256MBのメモリを合計524,288個のブロックに区画できる。32bのポインタ通常のサイズであるが、絶対的に必要とされるものよりもビット数は大きいを使用し、前向きリンクに対して各フリーポインタブロックの最初の64Bをとっておくと仮定すると、各フリーポインタブロックにおいて126個のフリーポインタを保存するために使用可能なスペースがあることになる。そのような配置において、フリーポインタブロックとして使用するため、524,288個の使用可能なフリーブロックのうち4,129個をあらかじめ割り当てることができ、これにより、フリーポインタとして合計520,254個の使用可能なスロットが得られる。したがって、明らかにに、残りの520,159個の使用可能なフリーブロックを管理するため、4,129個のフリーブロックが使用可能であり、520,254個の使用可能なフリーポインタスロットのうち95個しか無駄にならない。図2および図3で図示した構造で、フリーポインタリスト36のヘッドにあるフリーポインタブロックを用いてフリーメモリブロックを割り当てることが望ましい。参照の利便性のため、このブロックをアクティブフリーポインタブロックと呼ぶ。メモリ初期化処理の最後に、その時に自動的に埋められるフリーポインタブロックが最初のアクティブフリーポインタブロックになる。さらに、メモリ初期化処理により頻繁にヘッド20を更新して、最も新しく埋められたスロットを指すようにすることから、メモリ割り当てを即座に行うことができる。その後、各フリーブロックが割り当てられると、ヘッド20が更新され、次の有効なフリーポインタを指すようになる。割り当て要求が受信され、アクティブフリーポインタブロックに有効なフリーポインタが残っていない場合、その前向きリンクをヘッド20にコピーすることで、その時点で空のアクティブフリーポインタブロックが非活性化され、これにより、フリーポインタリスト36の次のフリーポインタブロックを活性化する。その時点で非活性化されるフリーポインタブロックは、好ましくは、メモリの使用可能ブロックに対する保留された要求を満たすために割り当てられることにより、この時点で使用可能なフリーブロックのプールに戻すことができる。これにより、フリーブロックおよび各フリーポインタブロックが比例的に消費されるため、メモリ要求のもっとも極端な条件下で、割り当てに対して使用可能な最終のブロックがフリーポインタブロックの最後になる-レベルBメモリ資源が無駄にならず、メモリ管理専用のレベルAの資源だけが、前向きリンクおよび後向きリンク、すなわちヘッド20およびテール22を保存するためのヘッダ18の資源になる。注記:アクティブフリーポインタブロックの有効なフリーポインタと無効なフリーポインタとの間の境界を追跡するためにヘッド20を用いることにより、有効なフリーポインタを含まないスロットにゼロポインタを保存する必要がなく、この保存を実際に行うことでメモリ書き込みアクセス数が増加し、臨界メモリ帯域を消費する。上述の従来技術と比較するにあたって、図2および図3に示される構成から始めて、本発明者らの発明によりどのように第1のメモリ割り当て要求が処理されるかを詳細に正確に説明する。アクティブな処理、例えば処理_Aからの受信に対して、フリーメモリのブロックを割り当てるという要求、すなわち本発明者らのメモリ割り当て処理により、フリーポインタリスト36のヘッドにあるフリーポインタブロックにある第1の有効なフリーポインタブロックにより指されるフリーブロックを割り当てる。図2および図3で示される例に対して、割り当て要求を満たすためにフリーブロックを得る作業は次のステップにより達成される:1.ヘッド20から、アクティブフリーポインタブロックBD30のフリー2スロットに向けたポインタを検索する;2.アクティブフリーポインタBD30のフリー2スロットから、必要とするフリーブロックBZ34に向けたポインタを検索する;3.アクティブフリーポインタブロックBD30のフリー1スロットを指すようヘッド20を更新する。これにより、図2および図3で示されるような階層的に構成されたメモリにおいて、ブロック割り当てでは少なくとも次の3つのメモリアクセスが必要である:1.メモリのレベルAでの読み出しサイクル;2.メモリのレベルAでの読み出しサイクル;3.メモリのレベルAでの書き込みサイクル。ここで、アクティブな処理、例えばプロセスAから、メモリの割り当てブロックの割り当て解除を行う要求受信に対して、メモリの割り当て解除処理により、典型的には、フリーポインタリスト36のヘッドにブロックを戻す。図2および図3に示される例に続き、割り当てられたばかりのブロックBZ34の割り当て解除を処理_Aが要求したと仮定すると、割り当て解除は次のステップにより実施できる:1.ヘッド20から、アクティブフリーポインタブロックBD30のフリー2スロットに向けたポインタを検索する;2.アクティブフリーポインタブロックBD30のフリー2スロットを指すようヘッド20を更新する;3.アクティブフリーポインタBD30のフリー2スロットに対して、現時点でフリーのブロックBZ34に向けたポインタを保存する。これにより、図2および図3で示されるような階層的に構成されたメモリにおいて、ブロック割り当て解除では少なくとも次の3つのメモリアクセスが必要である:1.メモリのレベルAでの読み出しサイクル;2.メモリのレベルAでの書き込みサイクル;3.メモリのレベルBでの書き込みサイクル。この点まで、従来方法とは確かに異なる構成や手順でありながら、本発明者らの発明では顕著な性能上の利点メモリアクセスサイクルにおける利点はないということを示した。しかし、妥当な数のフリーポインタを保持する上で十分なメモリレベルAにスペースが当てられるのであれば、本発明者らの発明は劇的に好ましい方向に向く。図4において全般的に示され、図5においてさらに詳細に示されているものは、メモリレベルAで比較的少数のフリーポインタを維持し、残りがもしあれば、その残りをメモリレベルBで維持するため、本発明者らの発明の拡張された実施例により構成された2レベル式フリーポインタリスト38である。全般に、メモリレベルBにあるフリーポインタリスト38の構成要素は、図2および図3で示されるフリーポインタリスト36と構成および構成方法が実質的に同一である。しかしさらに、所定数のフリーポインタF_Ptrsを保持するため、フリーポインタ記憶装置F40をメモリレベルAになるよう保存する。好ましくは、フリーポインタブロック内にあるものと少なくとも同数のフリーポインタフリーポインタ、好ましくはフリーポインタブロックのフリーポインタの数よりも少なくとも1だけ多いものを含むよう記憶装置F40のサイズを決める。全般に、システム全体像から、フリーブロックが割り当てられる順番はあまり重要でない。したがって、フリーポインタ記憶装置F40は、図示された例のとおり、後入れ先出しLIFO列、あるいは先入れ後出しFIFO列のいずれかで作動できる。実施に関して、フリーポインタ記憶装置F40は、例えば、円形管理バッファあるいはプッシュダウンスタックのいずれかで構成できる。しかし、割り当て順番が重要なシステムにおいて、このシステム制限を満たすため、さまざまな既知の実施オプションの特定の1つを選定することが望ましい。この説明では、フリーポインタ記憶装置F40が、円形管理バッファとして実施されるLIFO列であると仮定している。このような構成において、最終ポインタ42は、列のヘッドに追加される最終フリーポインタを常に指す。本発明者らの発明の好ましい実施例によれば、本発明者らのメモリ初期化処理では、フリーポインタブロックをあらかじめ組み立てるための一次作業エリアとしてフリーポインタ記憶装置F40を用いる。処理の開始時に、フリーポインタ記憶装置F40は空であり、最終ポインタ42はゼロである。これにより、第1のフリーブロックが、例えばフリーブロックBA24として特定されると、最終ポインタ42は、フリーポインタ記憶装置F40のF1スロットを指すよう前進し、対応するフリーポインタがそのスロットに記憶される。第2のフリーブロックBB26が特定されると、最終ポインタ42は、フリーポインタ記憶装置F40のF2スロットを指すよう前進し、対応するフリーポインタがそのスロットに記憶される。この処理は、最終ポインタ42を所定の最大レベルまで前進させた結果、フリーポインタ記憶装置F40からメモリレベルBまでフリーポインタのブロックを移行させる必要性をプッシュ信号が示すようになるまで継続される。これにより、図示された例において、最終ポインタ42がフリーポインタ記憶装置F40のF3スロットまで前進した場合に、プッシュ動作が開始される。第3のフリーブロックBC28を特定すると同時に、この処理により最終ポインタ42を、F3スロットを指すよう前進させる際にこれがまず起こり、その後、そのスロット内の対応するフリーポインタを記憶させる。結果として行われるプッシュ操作の間、まず前向きリンクスロットを指すようヘッド20の初期化を行うことにより、この例ではBD30となる次のフリーブロックがフリーポインタリスト36の第1のフリーポインタブロックになり、さらにその前向きリンクスロットのゼロ前向きポインタを保存するよう構成する図5参照。この処理ではその後、適当な数のフリーポインタをフリーポインタ記憶装置F40から新たなフリーポインタブロックの各スロットに移動させ、上述のとおりフリーポインタスロットが満たされるのに応じてヘッド20を継続的に更新し、同時に、各ポインタがうまく移動された後に最終ポインタ42を後退させる。プッシュ操作の最後に、最終ポインタ42は再び、有効なフリーポインタこの例ではブロックBA24を含む唯一のスロットであるフリーポインタ記憶装置F40のF1スロットを指す。フリーポインタ記憶装置F40においてこの時点で使用可能なスペースを用いて、メモリ初期化処理により通常の操作を再開できる。この例ではBY32介在するブロックの説明については効率性の点から無視しているとなる次のフリーブロックが特定されると、最終ポインタ42は、フリーポインタ記憶装置F40のF2スロットを指すよう前進し、対応するフリーポインタがそのスロットに記憶される。最後に、この例ではBZ34となる最終フリーブロックが特定されると、最終ポインタ42は、フリーポインタ記憶装置F40のF3スロットを指すよう前進し、対応するフリーポインタがそのスロットに記憶される。この時点で、追加のフリーブロックが特定されるとプッシュ操作が開始されることを示すようプッシュ信号が再び発せられる。この例では、このようなことは起こっていないが、一般的に、大きなメモリ構成要素をもつシステムにおいて、こういった処理は、全てのフリーブロックが特定されて各フリーポインタが、まずフリーポインタ記憶装置F40に保存されるまで継続され、さらに必要に応じてフリーポインタブロックのリンクされたリストに押し込まれる。図4および図5で図示した構造で、現時点で最終ポインタ42により指されているF40のスロットで記憶されているフリーポインタにより指されているフリーブロックとともに各割り当て要求を満たすことが望ましい。各フリーブロックが割り当てられると、最終ポインタ42が1つのスロットにより後退させられる。これにより、図示された例において、フリーブロックBZ34は、メモリに対する第1の要求を満たすよう割り当てられ、その結果、最終ポインタ42はF2スロットを指すよう後退させられる。この処理は、結果として最終ポインタが所定の最小レベル未満まで下がり、メモリレベルBからメモリレベルAまであらかじめ下げられたフリーポインタを移動させる必要性をプル信号が示すようになるまで継続される。フリーポインタ記憶装置F40が4個のフリーポインタだけを備える図示された例において、第1のスロットF1を指すよう最終ポインタ42の後退直後にプル操作が開始されるよう提案する。これは、メモリに対する第2の要求を満たすようフリーブロックBY32を割り当てた結果、この処理により最終ポインタ42はF1スロットを指すよう後退させられる際にまず発生する。結果として行われるプル操作の間、この処理により、ヘッド20から、フリーポインタリスト36のヘッドにあるフリーポインタブロックの第1のフリーポインタ、すなわちBD12に向けたポインタを検索する。この処理ではその後、適当な数のフリーポインタをフリーポインタ記憶装置F40からF40の各スロットに移動させ、上述のとおりフリーポインタスロットが空にされるのに応じてヘッド20を継続的に更新し、同時に、各フリーポインタがうまく移動されるのに応じて最終ポインタ42を前進させる。プル操作の結果、フリーポインタブロックに有効なポインタが残らない場合、プル操作により、フリーポインタリスト36からそのブロックのリンクを切断し、フリーポインタ記憶装置F40の次に使用可能なスロットのこの時点でフリーになったブロックに対して対応するフリーポインタを挿入する。後に明らかとなるとおり、本発明者らの発明の好ましい実施例により、メモリのブロックの割り当て/割り当て解除を行うためのアクティブ処理からの各要求にこたえる間にメモリ構成要素のレベルBにあるフリーポインタリスト36にアクセスする必要がなくなる。むしろ、本発明者らの発明では、メモリのレベルAに対するそのようなルーチン作業を制限するものであり、プッシュ/プル操作の間だけレベルBにアクセスされ、その際においてもこの操作はまとまったアクセスの中で比較的短い操作になる。この処理は、メモリのレベルBが効率的にブロックアクセスをサポートするようになっていれば、特に効率的である。全般的に、上述の処理により、プッシュ/プル操作がバックグランドでスケジューリングできるようになる。これにより、これらの操作では、おそらく異常に長い一連のメモリ割り当てあるいは割り当て解除の間を除けば、システム性能に与える影響は最小限のものである。しかし、本発明者らの発明から最大限の性能を実現するため、フリーポインタF40のサイズが最適化されるようシステムアプリケーションの予想される動的挙動を理解するよう注意深い解析を行うよう勧める。一方では、フリーポインタ記憶装置F40があるシステムに対して小さすぎる場合、不必要なプッシュ/プル操作においてかなりの性能が失われ;他方、これが大きすぎる場合、他の重要な作業で利用できない過剰なレベルA空間そのものによりかなりの性能劣化が起こる。当然ながら、適切に構成されたシステムにおいて、システムに対する要求が時間とともに、さらに異なる作業負荷の下で変化するのに応じて、フリーポインタ記憶装置F40のサイズを動的に調整するため従来型の作業監視アルゴリズムを用いることも確かに考えられる。これにより、使用可能なメモリ資源を効率的に管理するための構成および方法を本発明者らが提供したことは明らかである。特に、使用可能なメモリ資源を管理するための構成および方法を本発明者らは開示した。さらに、従来技術のように直接ではなく、フリーポインタのリストを通して間接的に使用可能なメモリ資源を管理するための構成および方法を本発明者らは開示した。高性能レベルおよび比較的低性能レベルで階層的に構成されるメモリをもつシステムにおいて、フリーポインタが二層リストとして維持される場合、本発明者らの構成および方法は特に効率的であり、ここでは少数のフリーポインタが高性能レベルで維持され、フリーポインタの残りが低性能レベルで維持される。当業者であれば、本発明者らの発明の考え方から逸脱することなく改造や変更を行うことができるということを認識するであろう。したがって、本発明者らの発明は、そのような変更や改造について、添付の請求項の適用範囲内に入ることを意図している。"