Uus mäluhaldusmeetod Facebookist

Üks sotsiaalvõrgustiku arendusmeeskonna liige Facebook, Roman Gushchin, pakkus arendajate jagamises komplekti Linuxi tuuma plaastritest, mis on suunatud mälu haldamise parandamisele uue juhtimisseadmestiku rakendamise kaudu — slab (slab mälu kontroller).

Slab jaotamine –– on mälu haldamise mehhanism, mis on ette nähtud mälu efektiivsemaks jaotamiseks ning märkimisväärse fragmenteerimise kõrvaldamiseks. Selle algoritmi aluseks on määratud mälu säilitamine, mis sisaldab teatud tüüpi objekti, ja selle mälu uuesti kasutamine järgmise eraldamise korral sama tüüpi objektile. See meetod tutvustas esmakordselt Jeff Bonwick SunOS-is ning seda kasutatakse laialdaselt paljude Unix-i operatsioonisüsteemide tuumades, sealhulgas FreeBSD ja Linux.

Uue kontrolleri aluseks on slab arvestuse üleviimine mälulehtedelt tuuma objektide tasemele, mis võimaldab ühte slab-lehte jagada erinevates cgroupides, selle asemel, et määrata igale cgroupile eraldi vahemälu.

Katsetulemuste põhjal on tõestatud, et ettepanekud mälu haldamise meetodid võimaldavad efektiivsuse suurenemine slab'i kasutuses kuni 45%, samuti vähendab operatsioonisüsteemi tuuma kogu mälu tarbimist. Samuti, tänu slab'i lehtede arvu vähenemisele, väheneb mälufragmenteerimine, mis ei saa mitte kuidagi mõjutada süsteemi reaktsiooniaega.

Uut kontrollerit on testitud Facebooki tööserverites juba mitu kuud ning praegu võib seda testimist pidada edukaks: tõhususe ja vigade arvu suurenemiseta on märgatud selget mälutaseme vähendamist — mõnedel serveritel kuni 1 GB. See number on kuidagi subjektiivne, kuna näiteks varem tehtud testid näitasid veidi madalamaid tulemusi:

• 650–700 MB veebifrontendi peal
• 750–800 MB andmebaasi vahemälu serveris
• 700 MB DNS-serveris

>>> Autori lehekülg GitHubis

>>> Varasemate testide tulemused

Allikas: linux.org.ru