![In English](http://www.cs.Helsinki.FI/gif/f-uk.gif)
Käyttöjärjestelmät II, K2006, LH 3
Nämä tehtävät käsitellään harjoituksissa viikolla 14 (3-7.4.2006)
- Korvausalgoritmi
- Tehtävä 8.5 kirjasta [Stal05, s. 384] (teht. 8.3 [Stal01])
- Mitä erikoista tässä tilanteessa on? Mitä tästä voi
päätellä?
- VSWS
- Tehtävä 8.16 kirjasta [Stal05] (teht. 8.13 [Stal01])
- Entä jos Q olisi globaali, mutta silti dynaamisesti
säädettävä.
Anna vastaava menetelmä tähän tapaukseen. Vertaa
toimintaa kohdan (a) tapaukseen. Milloin parempi? Milloin huonompi?
- Clock-algoritmi
- Mikä sivu poistettaisiin seuraavaksi kuvan 8.16 (b) [Stal05] (kuva 8.16 [Stal01]) tilanteessa ?
- Milloin use-bitti täsmälleen asetetaan ja nollataan? (Kuva 8.16)
- Entä jos siihen laitetaan modified-bitti mukaan, milloin se
täsmälleen
asetetaan ja nollataan?
(Kuva 8.18 [Stal05] tai kuva 8.18 [Stal01]) - Miten paljon viisareiden väli vaihtelee kuvassa 8.23 [Stal05] ( kuva 8.23 [Stal01])?
Kuka sitä vaihtelee ja milloin? Mitä vaikutusta viisareiden välillä on? - Miten viisareiden pyörimisnopeutta vaihdellaan kuvassa 8.23 vai onko
se vakio?
Mikä merkitys on viisareiden pyörimisnopeudella?
- Levylle kirjoitus -politiikka (Cleaning policy)
- Mitä levylle kirjoitus -politiikka täsmälleen tarkoittaa?
- Miksi sitä ei ole integroitu sivun korvauspolitiikkaan? Edut? haitat?
- Anna esimerkki tilanteesta, jossa poistoja tarvitaan, mutta ei levylle kirjoitusta?
- Mitä tehdään, jos levylle kirjoittamisen aikana tapahtuu viite juuri siihen sivuun?
- Mitä tehdään, jos heti levylle kirjoittamisen jälkeen
tapahtuu viite juuri siihen sivuun?
- Linux. Linuxin muistinhallinta mappaa yhtenäisen virtuaalimuistialueen
myös yhtenäiselle lohkolle sivukehyksiä.
- Mitä etua tällä saavutetaan?
- Mitä haittaa siitä on?
- Mitkä ovat suurimmat eroavaisuudet
- W2K
- Linux
Noutopolitiikka? Sijoituspolitiikka? Korvauspolitiikka? Poistopolitiikka? Moniajoaste? Käyttöjoukon koko?
(Jos et ollut luennolla, niin esim. Ch 10.4 ja Ch 11.5 [Tane01] esittelee kyseisten käyttöjärjestelmien virtuaalimuistinhallintaa vähän täsmällisemmin kuin Ch 8 [Stal05])
Teemu Kerola 21.03.2006 16:35