Mis on arvutioperatsioonisüsteemides lehetabel?

Enamikul arvutitel on kaks mäluvormi, virtuaalne mälu ja füüsiline mälu. Virtuaalmälu, nagu nimigi ütleb, on lihtsalt konstruktsioon, mis võimaldab programmil töötada nii, nagu oleks kogu selle käitamiseks vajalik teave salvestatud samasse kohta. Iga virtuaalmällu salvestatud info vastab füüsilisele mäluaadressile. Lehtede tabel on andmestruktuur, mida arvuti operatsioonisüsteem kasutab virtuaalmälu ja füüsilise mälu vaheliste ühenduste jälgimiseks. Virtuaalse mälu ja füüsilise mälu korrelatsiooni protsessi nimetatakse kaardistamiseks.

Seda, kuidas lehetabel kahte tüüpi mälu korraldab, saab kõige paremini mõista tuttava näite abil. Kui arvutikasutaja loob meediumipleieri programmis esitusloendi, võib ta võtta lugusid arvutisse mitmest erinevast failist. Füüsilisi faile ei liigutata, kuid programm teab, kuhu minna, et igale laulule kordamööda juurde pääseda.

Esitusloend on nagu virtuaalmälu. See on külgnev teabeplokk, millele programm hõlpsasti juurde pääseb. Üksikud failid koos üksikute lauludega on nagu füüsiline mälu. Neid hoitakse arvutis erinevates kohtades. Füüsiline mälu salvestatakse leheküljetabelisse.

Arvuti riistvaraosa võtab virtuaalmälust päringuid ja pääseb seejärel lehetabelile, et leida andmete füüsiline mäluasukoht. Seda riistvara nimetatakse kas mäluhaldusüksuseks (MMU) või dünaamilise aadressi tõlkimise (DAT) üksuseks. Andmetele juurdepääsu võimalikult kiireks muutmiseks salvestab MMU piiratud arvu sageli kasutatavaid kaarte tabelisse, mida nimetatakse tõlkepuhvriks. Töötades nagu veebibrauseri lemmikute vahekaart, võimaldab tõlkepuhver arvutil kiiresti hüpata sageli kasutatavasse mälukohta.

Kui kõnealune aadress ei ole see, mida arvuti sageli küsib, pääseb MMU otse lehetabelile. See otsib tabelit, kuni leiab kõnealuse aadressi. Seejärel tagastab see aadressi tõlkepuhvrisse, kust programm pääseb teabele juurde.

Mõnikord ei leia arvuti lehetabelist aadressi. See võib juhtuda, kui virtuaalmälu ja füüsilise mälu vahel pole kaarti. Sel juhul saadab operatsioonisüsteem programmile teate, et see sulgub. Otsimine võib ebaõnnestuda ka siis, kui füüsiline fail on teisaldatud, näiteks kui see on paigutatud varukettale ja eemaldatud süsteemist.