Helsingin yliopisto - Tietojenkäsittelytieteen laitos
Laskuharjoitus                                          [In English Page in English] (näyttö layout) (tulostus layout) (kämmen layout)

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)

  1. Korvausalgoritmi
    1. Tehtävä 8.3 kirjasta [Stal01, s. 385]
    2. Mitä erikoista tässä tilanteessa on? Mitä tästä voi päätellä?
       
  2. VSWS
    1. Tehtävä 8.13 kirjasta
    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) 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)
    4. Miten paljon viisareiden väli vaihtelee kuvassa 8.23? 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 perustekniikoihin?
    (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