Tietojenkäsittelytieteen laitos

Laskuharjoitus                                          [ Page in English]

Käyttöjärjestelmät II, K2006, LH 3

Nämä tehtävät käsitellään harjoituksissa viikolla 14 (3-7.4.2006)

1. Korvausalgoritmi
   1. Tehtävä 8.5 kirjasta [Stal05, s. 384] (teht. 8.3 [Stal01])
   2. Mitä erikoista tässä tilanteessa on? Mitä tästä voi päätellä?
       
2. VSWS
   1. Tehtävä 8.16 kirjasta [Stal05] (teht. 8.13 [Stal01])
   2. 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?
       
3. Clock-algoritmi
   1. Mikä sivu poistettaisiin seuraavaksi kuvan 8.16 (b) [Stal05] (kuva 8.16 [Stal01]) tilanteessa ?
   2. Milloin use-bitti täsmälleen asetetaan ja nollataan? (Kuva 8.16)
   3. Entä jos siihen laitetaan modified-bitti mukaan, milloin se täsmälleen asetetaan ja nollataan?
      (Kuva 8.18 [Stal05] tai kuva 8.18 [Stal01])
   4. 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?
   5. Miten viisareiden pyörimisnopeutta vaihdellaan kuvassa 8.23 vai onko se vakio?
      Mikä merkitys on viisareiden pyörimisnopeudella?
       
4. Levylle kirjoitus -politiikka (Cleaning policy)
   1. Mitä levylle kirjoitus -politiikka täsmälleen tarkoittaa?
   2. Miksi sitä ei ole integroitu sivun korvauspolitiikkaan? Edut? haitat?
   3. Anna esimerkki tilanteesta, jossa poistoja tarvitaan, mutta ei levylle kirjoitusta?
   4. Mitä tehdään, jos levylle kirjoittamisen aikana tapahtuu viite juuri siihen sivuun?
   5. Mitä tehdään, jos heti levylle kirjoittamisen jälkeen tapahtuu viite juuri siihen sivuun?
       
5. Linux. Linuxin muistinhallinta mappaa yhtenäisen virtuaalimuistialueen myös yhtenäiselle lohkolle sivukehyksiä.
   1. Mitä etua tällä saavutetaan?
   2. Mitä haittaa siitä on?
   Ota huomioon yleiset muistinhallintapolitiikat ja myös fyysisten laitteiden käyttö.
   
6. Mitkä ovat suurimmat eroavaisuudet
   1. W2K
   2. Linux
   käyttöjärjestelmien virtuaalimuistinhallinnassa verrattuna luvun 8.2 [Stal05] perustekniikoihin (Tbl 8.3 [Stal05])?
   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