[OSy] kernel heap limit

Petr Tůma petr.tuma at d3s.mff.cuni.cz
Wed Dec 7 09:42:09 CET 2011


Dobry den,

> Každopádně z toho, co jsem se o heapu dozvěděl na přednášce (pokud
> jsem to dobře pochopil), předpokládají algoritmy pro správu heapu
> spojitý adresový prostor. Ne, že by se nedaly upravit, ale nerad bych
> to dělal, pokud by to bylo zbytečné a šlo to řešit nějak jinak (i
> když mě nenapadá žádný způsob).

Ciste pro upresneni - to, zda algoritmy pro spravu heapu pracuji nad 
jednim souvislym blokem nebo jinak je pro vetsinu techto algoritmu spis 
nedulezity detail nez zasadni vlastnost. Asi je lepsi vnimat je jako 
"alokacni strategie" nez "alokacni algoritmy" - rozhodne neplati, ze z 
heapu se proste alokuje tak jak bylo receno a nikdy jinak.

Pro nektere algoritmy existuji take pomerne jednoduche triky, jak se nad 
nespojitym heapem chovat podobne jako nad spojitym - casto lze napriklad 
mezery v heapu evidovat jako obsazene bloky, ktere nikdo nebude uvolnovat.

Petr Tuma




More information about the NSWI004 mailing list