81180 Käyttöjärjestelmät Tentti 26.4.1999

Laita paperiin aiemman tentin suoritusaika (noin), jos olet korottamassa hyväksyttyä kokonaissuoritusta, joka on ajalta ennen joulua 1997. Harjoitustyön tulee olla hyväksytty.

Sulkeissa olevat numerot tehtävien jäljessä kertovat tehtävästä saatavan maksimipistemäärän.

1. Vastaa lyhyesti seuraaviin kysymyksiin.
   1. Etuoikeutettu käsky (priviledged instruction). (1)
   2. Poistoalgoritmi (replacement policy). (1)
   3. Irrottava skedulointi (pre-emptive scheduling) (1)
   4. Muisti-integraali (memory integral) (1)
   5. Polvipiste virtuaalimuistissa (primary knee) (1)
   6. Muistin elinikä ([memory] life time) (1)
   7. Käyttöjärjestelmän ytimen tärkeimmät tehtävät eli mitä ominaisuuksia ytimellä täytyy vähintään olla? Miksi ytimelle annetaan myös muita tehtäviä? (6)
   8. Kuvaa siirräntäjärjestelmän tasojako käyttäen esimerkkinä levy-yksikköä. (6)
   9. Poissulkemisella ja yhteisellä muistilla voidaan toteuttaa sanomanvälitys. Kuvaa sanomavälityksen toteutus esimerkiksi pseudokoodina käyttäen semaforeja ja yhteistä muistia. Vertaile lyhyesti yhteistä muistia poissulkemisineen ja yleistä sanomanvälitystä keskenään (hyödyt, haitat)? (6p)