![In English](http://www.cs.Helsinki.FI/gif/f-uk.gif)
Käyttöjärjestelmät II, K2004, LH 3
Nämä tehtävät käsitellään harjoituksissa viikoilla 15 ja 16 (6.4.2004 ja 15.4.2004)
- Korvausalgoritmi
- Tehtävä 8.3 kirjasta [Stal01, s. 385]
- Mitä erikoista tässä tilanteessa on? Mitä tästä voi
päätellä?
- VSWS
- Tehtävä 8.13 kirjasta
- 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) 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)
- Miten paljon viisareiden väli vaihtelee kuvassa 8.23? 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
(Jos et ollut luennolla, niin esim. Ch 10.4 ja 11.5 [Tane01] esittelee kyseisten käyttöjärjestelmien virtuaalimuistinhallintaa vähän täsmällisemmin kuin Ch 8 [Stal01])
Teemu Kerola 02.04.2004 18:12