Vapaan tilan hallinta luentomuistiinpanot

Johdanto:-koska levytilaa on rajoitetusti, poistetuista tiedostoista tuleva tila tulisi käyttää uudelleen uusiin tiedostoihin. Vapaan levytilan seuraamiseksi järjestelmä ylläpitää vapaan tilan luetteloa. Vapaan tilan lista tallentaa kaikki vapaan levyn lohkot, joita ei ole varattu jollekin tiedostolle tai hakemistolle. Tämä vapaan tilan lista voidaan toteuttaa jollakin seuraavista:

a) Bittivektoriton väliluettelo toteutetaan bittikarttana tai bittivektorina. Jokaista lohkoa edustaa yksi bitti. Jos lohko on vapaa, bitti on 1, jos lohko on varattu, bitti on 0.

tämän lähestymistavan tärkein etu on sen suhteellinen yksinkertaisuus ja tehokkuus ensimmäisen vapaan lohkon tai n peräkkäisen vapaan lohkon löytämisessä levyltä. Lohkonumeron laskeminen on (bittien määrä sanaa kohti) * (0-arvoisten sanojen määrä) ensimmäisen 1 – bitin Siirtymä

B) linkitetty lista-toinen lähestymistapa vapaan tilan hallintaan on yhdistää kaikki vapaan levyn lohkot pitäen osoitinta ensimmäiseen vapaaseen lohkoon erityisessä paikassa levyllä ja tallentamalla se muistiin. Ensimmäinen lohko sisältää osoittimen seuraavaan vapaan levyn lohkoon.

c) ryhmittely – vapaan listan lähestymistavan muutos on tallentaa n vapaiden lohkojen osoitteet ensimmäiseen vapaaseen lohkoon.

d) laskenta – toinen lähestymistapa on hyödyntää sitä, että useita vierekkäisiä lohkoja voidaan jakaa tai vapauttaa samanaikaisesti, kun tilaa jaetaan vierekkäisellä allokaatioalgoritmilla tai ryhmittelyllä.

tehokkuus ja suorituskyky

levyt ovat yleensä merkittävä pullonkaula järjestelmän suorituskyvyssä, koska ne ovat tietokoneen hitain pääkomponentti. Tehokkuus:- Levytilan tehokas käyttö riippuu suuresti käytössä olevista levynjako-ja hakemistoalgoritmeista.

suorituskyky: – useimmat levyohjaimet sisältävät paikallisen muistin muodostamaan aluksella välimuistin, joka on tarpeeksi suuri tallentamaan kokonaisia kappaleita kerrallaan. Kun haku on suoritettu, kappale luetaan levyvälimuistiin, joka alkaa levypään alla olevasta sektorista. Levyohjain siirtää kaikki sektoripyynnöt käyttöjärjestelmälle. Jotkin järjestelmät ylläpitävät puskurivälimuistin erillistä osiota, jossa lohkot pidetään sillä oletuksella, että niitä käytetään uudelleen. Muut järjestelmät välimuisti tiedoston tiedot käyttämällä sivun välimuisti. Sivuvälimuisti käyttää virtuaalimuistitekniikoita tiedostojen tallentamiseen sivuina eikä tiedostojärjestelmään suuntautuvina lohkoina. Tiedostojen tietojen tallentaminen välimuistiin virtuaaliosoitteiden avulla on tehokkaampaa kuin fyysisten levylohkojen kautta, sillä tiedostojärjestelmän sijaan se on käyttöliittymänä virtuaalimuistin kanssa. Useat järjestelmät käyttävät sivujen välimuistia sekä prosessisivujen että tiedostotietojen välimuistiin. Tämä tunnetaan nimellä unified buffer cache.

on muita asioita, jotka voivat vaikuttaa suorituskykyyn I/O, kuten onko kirjoittaa tiedostojärjestelmään tapahtuvat synkronisesti vai asynkronisesti. Synkroniset kirjoitukset tapahtuvat siinä järjestyksessä, jossa levyn alijärjestelmä vastaanottaa ne, eikä kirjoituksia puskuroida. Asynkronisia kirjoituksia tehdään suurimman osan ajasta. Jotkut järjestelmät optimoivat sivuvälimuistinsa käyttämällä erilaisia korvaavia algoritmeja riippuen tiedoston käyttöoikeustyypistä. Peräkkäistä pääsyä voidaan optimoida tekniikoilla, jotka tunnetaan nimellä free behind ja read ahead. Free behind poistaa sivun puskurista heti, kun seuraavaa sivua pyydetään. Lue eteenpäin, haluttu sivu ja useita myöhempiä sivuja luetaan ja tallennetaan välimuistiin.

Vastaa

Sähköpostiosoitettasi ei julkaista.