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

Laita paperiin aiemman tentin suoritusaika (noin), jos olet korottamassa hyväksyttyä kokonaissuoritusta. Harjoitustyön tulee olla hyväksytty.

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

1. Selitä todella lyhyesti seuraavat termit:
   1. Etuoikeutettu käsky (privileged instruction) (1)
   2. Eräajo (batch processing) (1)
   3. Ulkoinen keskeytys (external interrupt) (1)
   4. Ympäristön vaihto (context switch) (1)
   5. Poistoalgoritmi (replacement policy) (1)
   6. Irrottava skedulointi (pre-emptive scheduling) (1)
   7. Prosessin tilat järjestelmässä, jossa on heittovaihto. Mitkä tilasiirtymät ovat mahdollisia ja mikä ohjelma tai tapahtuma saa aikaan kunkin siirtymän? (6p)
   8. Siirräntäjärjestelmän tasojako. Eri tasojen tehtävät ja niiden tarjoama abstraktiotaso ylemmälle tasolle. Anna esimerkkejä tyypillisistä käskyistä levyasemalle kullekin tasolla. (6)
   9. Monitori. Mikä se, miksi sitä tarvitaan ja miten sen voi toteuttaa semaforeilla? (6p)