Algoritmus zbarvení

V informatice, algoritmus zbarvení jednoduché vyhledávání k virtuálnímu ukládání obsahuje další potok být rozložen, tvořit funkci, která jedná podle originálního vstupu.

Toto vyhledávání může být vykonáváno rekurzívně. Vyhledávání je libovolné a je definováno pravidly, která jsou definována virtuálními standardními potoky. Každý tito mohou být overridden, změněný nebo vzdálený tím, že používá potok vstupu. Problém s tímto leží v vytvářet “dost” červenat dělat všechny této funkce. Toto je někdy nazvané “bootstrapping.”

Varianta algoritmu zbarvení je známá jako zbarvení grafu algoritmus. To je použito v různých alokačních strategiích, například v alokaci registru v překladačovém vývoji a přidělování zdrojů v operačních systémech