81180 Käyttöjärjestelmät. Tentti 23.2.1993

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. Vastaa lyhyesti seuraaviin kysymyksiin.
   1. Tiedostojen suojaukset (Unix tai esim. kj). (1p)
   2. Levylohkon koon valintaperusteita. (1p)
   3. Monissa järjestelmissä pidetään hakemistoissa vain osoittimia tiedoston kuvaavan rakenteen alkuun. Miksi näin tehdään? (1p)
   4. Verkkomaisen tiedostojärjestelmän hyöty- ja haittapuolia. (2p)
   5. Mistä osista koostuu lohkon hakuaika levyltä? Mikä osista dominoi? (1p)
3. Kerro mitä eroa on
   1. heittovaihdolla ja irroittavalla skeduloinnilla? (max 2p)
   2. 'tavallisella' ja reaaliaikakäyttöjärjestelmällä? (max 2p)
   3. nälkiintymisellä ja lukkiintumisella? (max 2p)
4. Esitä lukija-kirjoittajaongelmaan lukkiintumaton ja nälkiintymätön ratkaisu. Ratkaisun tulee sallia monen lukijan yhtäaikaisen luvun, mutta kirjoittajia saa olla vain yksi kerrallaan. (6p)