Re: VM: question

Alan Cox (alan@lxorguk.ukuu.org.uk)
Tue, 14 Apr 1998 22:30:23 +0100 (BST)


> This is the problem "make sure fragmentation doesn't occur often".
> Fragmentation will occur. Fragmentation will get worse with time.
> Period.
> I think the concept is called entrophy.

Fragmentation is bounded by the fundamental block size you do basic
allocations in. If you refuse to allocate small blocks in the 'n' last
large chunks, you place immovable blocks in the same chunk as much as you
can and you try to keep relocatable blocks together you sent a fundamental
bounding for fragmentation. Limiting the nature of relocatable blocks
gives you a CPU time bounding too.

Irix needs to hand out 64K blocks for the video at arbitary times and has
no problems..

> a) Find a set of usages of kernel memory that will keep kernel memory
> from becoming too fragmented. Document that in the Documentation
> subdirectory. This would require restrictions on such things as
> kmalloc.

And must not be exploitable by a user or remote user influenced events
triggering the wrong patterns of allocation.

Alan

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu