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

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

1. Täydennä tenttipaperiin alla olevat virtuaalimuistin käyttäytymistä kuvaavat taulukot. "Tuorein" sivu tarkoitaa sitä sivua, joka ko. algormitmilla pysyy kauiten muistissa; sarakkeella alimpana oleva sivu on poistumisvuorossa, mutta vielä muistissa. Riville "läsnäolokeskeytys" tulee rasti, jos viitattava sivu haetaan ensin keskusmuistista. Partition koko on 3 ja ikkunan koko 4. Selitä lyhyesti erilliselle paperille eri poistomenetelmien perusideat.
   1. FIFO (2p)

      Viitattu sivu:	1	2	3	1	4	3	4	1	4	4	5	6	4	7	5	4	5
      "Tuorein" sivu
      2. tuorein
      3. tuorein
      läsnäolokesk.

   2. LRU (2p)

      Viitattu sivu:	1	2	3	1	4	3	4	1	4	4	5	6	4	7	5	4	5
      "Tuorein" sivu
      2. tuorein
      3. tuorein
      läsnäolokesk.

   3. DWS (2p)

      Viitattu sivu:	1	2	3	1	4	3	4	1	4	4	5	6	4	7	5	4	5
      "Tuorein" sivu
      2. tuorein
      3. tuorein
      4. tuorein
      läsnäolokesk.

2. Avaat tiedoston kutsulla fd=open("data"). Tämän jälkeen teet kutsun lseek(fd, paikka, SEEK_SET), jolla siirrät lukupisteen haluttuun paikkaan. Tämän jälkeen kutsut vielä lukupyyntöä read(fd, puskuri, kpl). Mitä käyttöjärjestelmän tietorakenteita kukin kutsu käyttää/muuttaa? (Esimerkiksi: miten fd kertoo sen, mitä tiedostoa käsitellään?) Voit olettaa, että kaikki kutsut onnistuvat. (6)
3. Aterioivat filosofit pelkäävät nälkään nääntymistä. Esitä jokin algoritmi, jolla ongelma voidaan ratkaista. (6)
4. Vastaa seuraaviin kysymyksiin:
   1. Mikä on muisti-integraali (memory integral)? (1p)
   2. Mikä on sivutila (page frame)? (1p)
   3. Mitä tarkoittaa irrottava skedulointi (pre-emptive scheduling)? (1p)
   4. Mikä on keskeytysvektori (interrupt vector)? (1p)
   5. Mitä tarkoittaa vikasietoisuus (fault tolerance)? (1p)
   6. Mikä on kriittinen alue (critical section)? (1p)