Orlov blokkallokator

Fra Wikisida.no
Sideversjon per 23. nov. 2023 kl. 12:08 av nb>JhsBot (bot: Bytter ut tematiske stubbmaler med {{stubb}})
(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

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