Ero sivun ”Sivutus” versioiden välillä

Wikipediasta
Siirry navigaatioon Siirry hakuun
[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
Ipr1 (keskustelu | muokkaukset)
Ei muokkausyhteenvetoa
Ipr1 (keskustelu | muokkaukset)
Ei muokkausyhteenvetoa
Rivi 1: Rivi 1:
'''Sivutus''' tarkoittaa [[tietokone]]en [[RAM-muisti|muisti]]n pilkkomista kiinteän kokoisiin lohkoihin, joka toimii [[virtuaalimuisti]]n yhteydessä.<ref>{{Verkkoviite | osoite = http://pages.cs.wisc.edu/~remzi/OSTEP/vm-paging.pdf | nimeke = Paging: Introduction | tekijä = Arpaci-Dusseau, Remzi H. & Arpaci-Dusseau, Andrea C. | tiedostomuoto = PDF | viitattu = 14.8.2019 | kieli = {{en}} }}</ref> Toissijaiseen [[massamuisti]]in sivuttamista kutsutaan ''heittovaihdoksi''.
'''Sivutus''' tarkoittaa [[tietokone]]en [[RAM-muisti|muisti]]n pilkkomista kiinteän kokoisiin lohkoihin, joka toimii [[virtuaalimuisti]]n yhteydessä.<ref name="os">{{Verkkoviite | osoite = http://pages.cs.wisc.edu/~remzi/OSTEP/vm-paging.pdf | nimeke = Paging: Introduction | tekijä = Arpaci-Dusseau, Remzi H. & Arpaci-Dusseau, Andrea C. | tiedostomuoto = PDF | viitattu = 14.8.2019 | kieli = {{en}} }}</ref> Toissijaiseen [[massamuisti]]in sivuttamista kutsutaan ''heittovaihdoksi''.

== Historia ==
Näennäismuistin ja sivutuksen historia juontaa [[Ferranti]]n [[Atlas (tietokone)|Atlas]]-tietokoneeseen.<ref name="reg">{{Verkkoviite | osoite = https://www.theregister.co.uk/2012/12/08/ferranti_atlas_50th_birthday/ | nimeke = Behold ATLAS, the fastest computer of 50 years ago | julkaisija = The Register | julkaistu = 8.12.2012 | tekijä = McAllister, Neil | viitattu = 26.7.2017}}</ref><ref name="os" />


== Heittovaihto ==
== Heittovaihto ==

Versio 14. elokuuta 2019 kello 22.39

Sivutus tarkoittaa tietokoneen muistin pilkkomista kiinteän kokoisiin lohkoihin, joka toimii virtuaalimuistin yhteydessä.[1] Toissijaiseen massamuistiin sivuttamista kutsutaan heittovaihdoksi.

Historia

Näennäismuistin ja sivutuksen historia juontaa Ferrantin Atlas-tietokoneeseen.[2][1]

Heittovaihto

Heittovaihto (engl. swapping) tarkoittaa tietokoneen prosessin koko käytössä olevan osoiteavaruuden siirtämistä keskusmuistista massamuistilaitteelle tai takaisin.

Heittovaihtoa käytettiin runsaasti ennen virtuaalimuistin yleistymistä ratkaisemaan keskusmuistin pienuudesta tulevia ongelmia. Koska heittovaihdossa siirretään koko prosessin muisti kerralla massamuistilaitteelle, kestää yksi heittovaihto-operaatio suhteellisen kauan. Lisäksi heittovaihdolla ei voi ratkaista tilannetta, jossa yksi prosessi on niin suuri, että se ei mahdu keskusmuistiin edes yksinään. Jälkimmäinen tilanne piti ratkaista käsintehdyllä kerrostamisella, joka on hyvin vaikea tehtävä hallittavaksi.

Heittovaihdon on lähes kokonaan korvannut sivuttavan virtuaalimuistin käyttö. Kuitenkin myös virtuaalimuistikoneissa täytyy jossain tilanteissa turvautua heittovaihtoon. Jos prosessia ajetaan liian pienellä muistin määrällä, tästä aiheutuu suuri määrä virtuaalimuistijärjestelmän aiheuttamia keskeytyksiä, joista jokainen käynnistää muistisiirron massamuistilaitteelta, mahdollisesti myös massamuistilaitteelle. Vaikka järjestelmä toimii teoriassa, käytännössä kone tuntuu pysähtyvän. Ilmiötä kutsutaan ruuhkautumiseksi (engl. thrashing). Tämän takia myös virtuaalimuistijärjestelmissä siirrytään heittovaihdon käyttöön äärimmäisissä kuormitustilanteissa. Virtuaalimuistijärjestelmän heittovaihto siirtää massamuistilaitteelle sillä hetkellä keskusmuistissa olevat sivut, palautusvaiheessa keskusmuistiin luetaan nämä viimeksi käytössä olleet sivut, ei prosessin koko osoiteavaruutta. Yleisesti ottaen virtuaalimuistijärjestelmissä on vaikea päätellä, milloin on oikea hetki siirtyä heittovaihtoon.

Lähteet

  • Ilkka Haikala ja Hannu-Matti Järvinen: Käyttöjärjestelmät (luku 4), Talentum 2003, ISBN 951-762-837-4.

Viitteet

  1. a b Arpaci-Dusseau, Remzi H. & Arpaci-Dusseau, Andrea C.: Paging: Introduction (PDF) pages.cs.wisc.edu. Viitattu 14.8.2019. (englanniksi)
  2. McAllister, Neil: Behold ATLAS, the fastest computer of 50 years ago The Register. Viitattu 26.7.2017.