[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