Siirry sisältöön

Unix File System

Wikipediasta
Tämä on arkistoitu versio sivusta sellaisena, kuin se oli 4. marraskuuta 2020 kello 22.50 käyttäjän Ipr1 (keskustelu | muokkaukset) muokkauksen jälkeen. Sivu saattaa erota merkittävästi tuoreimmasta versiosta.

Unix File System (UFS) on alkuperäinen Unixin tiedostojärjestelmä.[1] Tiedostojärjestelmän perusteet suunnittelivat Rudd Canaday, Ken Thompson ja Dennis Ritchie.[2] Tiedostojärjestelmän toteutuksen teki Ken Thompson.[1] Käyttöjärjestelmän tärkeimmäksi ominaisuudeksi mainittiin tiedostojärjestelmä vuonna 1974 julkaistussa artikkelissa.[3]

UFS oli hyvin yksinkertainen, jossa oli superblock, inodet ja data-alue erikseen ja se oli parannus aiempiin kömpelöihin tietuepohjaisiin ratkaisuihin.[1] Tiedostojärjestelmä ei vaadi tiedostoilta mitään tiettyä rakennetta ja se tukee tiedostojen järjestämistä hakemistoihin.[3] Muita ominaisuuksia ovat polkunimet ja linkitykset: kaikilla linkeillä on samanarvoinen status ja tiedosto on olemassa riippumatta hakemistoviittauksista tiedostoon.[3] UFS vakiinnutti nykyisen käytännön, joka sallii tiedoston käyttää minkä vain määrän tavuja (ei sidottu "tietueen" kokoon).[4]

Tiedostojärjestelmä oli kuitenkin hidas ja kärsi fragmentaatiosta hidastaen sitä myöhemmin.[1] Vaikuttavana tekijänä hitauteen oli inoden sijainti kaukana tiedoston datasta, jolloin seurasi ylimääräistä hakuviivettä kiintolevyltä.[1] UFS toteutettiin uudestaan nimellä "Fast File System for UNIX" BSD 4.2:ssa.[5][4]

Tiedostojärjestelmään on tarpeen vaatiessa kehitetty lisäominaisuuksia kuten journalointi ja soft-updates.[6]

UFS on levinnyt laajasti eri käyttöjärjestelmiin (BSD, Nextstep, Mac OS X ja Solaris).[7] FreeBSD:ssä on seuraaja UFS2.[7] UFS-tiedostojärjestelmästä ei ole yhtä standardia toteutusta: siitä on paljon eri variaatioita.[8]

Lähteet

  1. a b c d e Arpaci-Dusseau, Remzi H. & Arpaci-Dusseau, Andrea C.: Locality and The Fast File System pages.cs.wisc.edu. Viitattu 16.2.2017.
  2. Richard Jensen: Unix at 50: How the OS that powered smartphones started from failure 29.8.2019. Ars Technica. Viitattu 6.9.2019. (englanniksi) 
  3. a b c Dennis M. Ritchie & Ken Thompson: The UNIX TimeSharing System 1974. Communications of the ACM. Viitattu 6.9.2019. (englanniksi)
  4. a b UFS & FFS cs.clemson.edu. Viitattu 16.2.2017.
  5. Marshall Kirk McKusick & William N. Joy & Samuel J. Leffler & Robert S. Fabry: A Fast File System for UNIX (PDF) people.eecs.berkeley.edu. Viitattu 16.2.2017. (englanniksi)
  6. Henson, Val: A Brief History of UNIX File Systems lugod.org. Viitattu 16.2.2017.
  7. a b Allen, Hervey: Introduction to FreeBSD Additional Topics (PDF) pacnog.org. Viitattu 16.2.2017. (englanniksi) 
  8. https://www.kernel.org/doc/html/v5.5/admin-guide/ufs.html