Orlov blokkallokator

Fra Wikisida.no
Sideversjon per 22. feb. 2025 kl. 20:49 av Wikisida (diskusjon | bidrag) (Én sideversjon ble importert)
(diff) ← Eldre sideversjon | Nåværende sideversjon (diff) | Nyere sideversjon → (diff)
Hopp til navigering Hopp til søk

Orlov blokkallokator er en algoritme som definerer hvor (i hvilken blokk) en spesiell datafil vil befinne seg i et gitt filsystem, i den hensikt å øke hastigheten på diskoperasjoner. Algoritmen er oppkalt etter skaperen Grigorij Orlov, som først ga en kort beskrivelse og implementasjon for OpenBSD[1] av den teknikk som senere ble brukt i Fast Filesystem i ulike varianter av Berkeley Software Distribution (BSD).

Referanser[rediger | rediger kilde]

  1. Grigoriy Orlov. «Directory Allocation Algorithm For FFS». Arkivert fra originalen 31. januar 2008. 
Autoritetsdata