Orlov blokkallokator

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

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