Memory management system of a computer system

Claim 2

A memory management system for a computer system that manages free memory of the computer system in the form of blocks and makes these blocks available on request to a user system, the memory management system having a management structure comprising a static tree structure having end nodes under which blocks of the free memory are accepted, and which is subdivided into hierarchic tree levels, whereby a node of a tree level subdivides a spectrum of block lengths predetermined by its higher ranked parent node into subspectra of block lengths for its lower ranked offspring nodes.

Claim 3

The memory management system according to claim 1, characterized in that a node of the lowest ranking tree level subdivides the spectrum predetermined for it into discrete block lengths, whereby the discrete block lengths are statically predetermined and respective blocks of a specific, discrete block length are accepted under an end node of said tree structure.

Claim 4

The memory management system according to claim 1, characterized in that the static tree structure is a binary tree structure.

Claim 5

The memory management system according to claim 1, further comprising an occupied memory management system that manages blocks occupied by a user system and sees to it that an image is maintained for all used blocks on a background memory.

Claim 6

The memory management system according to claim 4, characterized in that the subdivision of the block lengths into subspectra is implemented according to a user-specific distribution of the request frequency for a specific block length.

Claim 7

The memory management system according to claim 1, having exchange means by means of which the static management structure can be replaced by a new static management structure during operation of the computer system.

Claim 8

The memory management system according to claim 1, characterized by a splitting mechanism that implements a block splitting before every allocation of a found block to a user system when the found block does not comprise the requested block length; and by a smelting mechanism that checks after every release of a block by a user system to see whether a block physically neighboring this block is likewise free and, insofar as this is the case, smelts the two blocks to one another.

Claim 9

The memory management system according to claim 7, characterized by a reference mechanism that references the next subspectrum for the continuing search when encountering an empty block length.

Claim 10

The memory management system according to claim 7, characterized by a reference mechanism that references a k-fold block length when encountering a block length that has been requested and splits the block found under the k-fold block length into smaller k blocks before the allocation to the user system.

Claim 11

The memory management system according to claim 1, characterized by a container structure for accepting blocks having a specified block length and a registration means that registers the degree of filing of the container structure and/or registers the request frequency of blocks of a specific block length.

Claim 12

The memory management system according to claim 10, characterized by a filling mechanism that refills the container structure with blocks by block splitting when the degree of filling falls below a specific threshold.

Claim 13

The memory management system according to claim 10, characterized by a suppression mechanism that suppresses the smelting of a block that has been released with a physically neighboring block when the degree of filling of the container structure belonging to the released block falls below a specific threshold.

Claim 14

A memory management system for a computer system comprising a free memory management system that manages free memory of the computer system in the form of blocks and makes these blocks available on request to a user system, the memory management system having a management structure comprising a static tree structure having end nodes under which blocks of the free memory are accepted, the free memory being subdivided into discrete block lengths, whereby the discrete block lengths are statically predetermined and respective blocks of a specific, discrete block length are accepted under an end node of said tree structure.

Claim 15

A memory management system for a computer system comprising a free memory management system that manages free memory of the computer system in the form of blocks and makes these blocks available on request to a user system, the memory management system having a management structure comprising a static tree structure having end nodes under which blocks of the free memory are accepted, the free memory being subdivided into discrete block lengths, whereby the discrete block lengths are statically predetermined and respective blocks of a specific, discrete block length are accepted under an end node of said tree structure.

Claim 16

The memory management system according to claim 13, characterized in that the static tree structure is a binary tree structure.

Claim 17

The memory management system according to claim 13, further comprising an occupied memory management system that manages blocks occupied by a user system and sees to it that an image is maintained for all used blocks on a background memory.

Claim 18

The memory management system according to claim 13, having exchange means by means of which the static management structure can be replaced by a new static management structure during operation of the computer system.

Claim 19

A memory management system for a computer system comprising: a free memory management system that manages free memory of the computer system in the form of blocks and makes these blocks available on request to a user system, the memory management system having a management structure comprising a static binary tree structure having end nodes under which blocks of the free memory are accepted, the free memory being subdivided into discrete block lengths, whereby the discrete block lengths are statically predetermined and respective blocks of a specific, discrete block length are accepted under an end node of said tree structure; and an occupied memory management system that manages blocks occupied by a user system and sees to it that an image is maintained for all used blocks on a background memory.

Claim 20

A memory management system for a computer system comprising: a free memory management system that manages free memory of the computer system in the form of blocks and makes these blocks available on request to a user system, the memory management system having a management structure comprising a static binary tree structure having end nodes under which blocks of the free memory are accepted, the free memory being subdivided into discrete block lengths, whereby the discrete block lengths are statically predetermined and respective blocks of a specific, discrete block length are accepted under an end node of said tree structure; and an occupied memory management system that manages blocks occupied by a user system and sees to it that an image is maintained for all used blocks on a background memory.

Claim 21

The memory management system according to claim 17, having exchange means by means of which the static management structure can be replaced by a new static management structure during operation of the computer system.

Claim 22

The memory management system according to claim 17, characterized in that said tree structure is subdivided into hierarchic tree levels, whereby each tree level subdivides the free memory into blocks having a spectrum of block lengths predetermined by tree level rankings and the lowest ranking tree level subdivides the spectrum predetermined for it into discrete block lengths, and whereby the end node of a tree of a tree level respectively contains information about the plurality of free blocks available overall under this end node.