Innledning:-Siden diskplass er begrenset, bør vi gjenbruke plass fra slettede filer for nye filer. For å holde oversikt over ledig diskplass, opprettholder systemet en ledig plassliste. Ledig plass listen registrerer alle gratis disk blokkerer de som ikke er tildelt noen fil eller katalog. Denne ledig plass listen kan implementeres som en av følgende:
a) Bit vektor-fri plass listen er implementert som en bit kart eller en bit vektor. Hver blokk er representert med en bit. Hvis blokken er ledig, er bit 1, hvis blokken er tildelt, er bit 0.
den største fordelen med denne tilnærmingen er dens relative enkelhet og dens effektivitet i å finne den første gratis blokk eller n påfølgende gratis blokker på disken. Beregningen av blokknummeret er (antall biter per ord) * (antall 0-verdi ord) offset av første 1 bit
b) Koblet liste-En annen tilnærming til ledig plassstyring er å koble sammen alle de frie diskblokkene som holder en peker til den første frie blokken på et spesielt sted på disken og caching den i minnet. Den første blokken inneholder en peker til neste ledig diskblokk.
c) Gruppering-en endring av gratis liste tilnærming er å lagre adressene til n gratis blokker i den første gratis blokk.
d) Telling – En annen tilnærming er Å dra nytte av det faktum at flere sammenhengende blokker kan tildeles eller frigjøres samtidig når plass tildeles med den sammenhengende allokeringsalgoritmen eller clustering.
Effektivitet Og Ytelse
Disker har en tendens til å representere en stor flaskehals i systemytelsen siden De er den tregeste hovedkomponenten på datamaskinen. Effektiv:- Effektiv bruk av diskplass avhenger tungt på disk tildeling og katalog algoritmer i bruk .
Ytelse: – De fleste diskkontrollere inkluderer lokalt minne for å danne en innebygd cache som er stor nok til å lagre hele spor om gangen. Når en søker er utført, leses sporet inn i diskbufferen som starter ved sektoren under diskhodet. Diskkontrolleren overfører deretter alle sektorforespørsler TIL OS. Noen systemer opprettholder en egen del av hovedminnet for en bufferbuffer der blokker holdes under forutsetning av at de vil bli brukt igjen. Andre systemer cache fildata ved hjelp av en side cache. Sidebufferen bruker virtuelle minneteknikker til å bufre fildata som sider i stedet for som filsystemorienterte blokker. Bufring av fildata ved hjelp av virtuelle adresser er mer effektivt enn bufring gjennom fysiske diskblokker som får tilgang til grensesnitt med virtuelt minne i stedet for filsystemet. Flere systemer bruker sidebufring til å bufre både prosessider og fildata. Dette er kjent som unified buffer cache.
Det er andre problemer som kan påvirke ytelsen til I / O, for eksempel om skriver til filsystemet oppstår synkront eller asynkront. Synkrone skriver forekommer i den rekkefølgen disk-delsystemet mottar dem, og skrivene er ikke bufret. Asynkron skriver er gjort mesteparten av tiden. Noen systemer optimaliserer sidebufferen ved å bruke forskjellige erstatningsalgoritmer avhengig av filens tilgangstype. Sekvensiell tilgang kan optimaliseres av teknikker kjent som gratis bak og les videre. Free behind fjerner en side fra buffer så snart neste side er forespurt. Med read ahead blir en forespurt side og flere påfølgende sider lest og bufret.