Facebooki uus mäluhaldusmeetod

Sotsiaalvõrgustiku arendustiimi üks liige Facebook, Roman Guštšin, pakkus arendajate jaotises välja komplekti Linuxi tuuma patše, mis on suunatud mäluhalduse parandamisele uue halduskontrolleri rakendamise kaudu — slab (slab mälu kontroller).

Slab jaotamine — on mäluhaldusmehhanism, mille eesmärk on mälukasutuse efektiivsem korraldamine ja märkimisväärse fragmentatsiooni kõrvaldamine. Selle algoritmi põhialuseks on hallata reserveeritud mälu, mis sisaldab teatud tüüpi objekti, ja selle mälu korduv kasutamine järgmise sama tüüpi objekti eraldamisel. See meetod tutvustati esmakordselt SunOS-is Jeff Bonwicki poolt ja seda kasutatakse laialdaselt paljude Unix-operatsioonisüsteemide, sealhulgas FreeBSD ja Linuxi tuumades.

Uue kontrolleri põhialuseks on slab-i arvestuse üleviimine mälu lehe tasemelt tuuma objektide tasemele, mis võimaldab ühiskasutust ühe slab-lehe jagamiseks erinevates cgroupides, asemel et eraldada iga cgroupi jaoks eraldi vahemälu.

Katsetuste tulemused näitavad, et pakutud mälu haldamise meetod võimaldab suurendada tõhusust slabi kasutuses kuni 45%, samuti vähendab see operatsioonisüsteemi tuuma üldist mälu tarbimist. Samuti vähendab lehtede arvu vähenemine, mis on vajalik slab'i jaoks, mälufragmenteerimist tervikuna, mis mõjutab süsteemi jõudlust.

Uus kontroller on juba mitu kuud testitud Facebooki tööserverites ning praegu võib seda testimist nimetada edukaks: ilma jõudluse kadudeta ja veateate arvu suurenemiseta on märgata selget mälu tarbimise vähenemist — mõnel serveril kuni 1 GB. See number on üsna subjektiivne, näiteks varasemad testid näitasid veidi madalamaid tulemusi:

• 650-700 MB veebifrontendis
• 750-800 MB andmebaasi vahemäluserveris
• 700 MB DNS-serveris

>>> Autori leht GitHubis

>>> Varasemate testide tulemused

Allikas: linux.org.ru