Käyttöjärjestelmät Tentti 7.3.1994

1. Selitä lyhyesti seuraavien termien merkitys:
   1. ulkoinen keskeytys (1p).
   2. ympäristön tallennus (1p).
   3. irrottava skedulointi (1p).
   4. etuoikeutettu moodi (1p).
   5. ulkoinen ja sisäinen pirstoutuminen (1p).
   6. heittovaihto (1p).
2. Tarkastellaan järjestelmää, jossa on vain yksi oheislaite, levy. Ohjelman suoritus koostuu askelista: jonota suoritinta, käytä suoritinta, jonota levyä, käytä levyä, jonota suoritinta, jne... Tarkastellaan tässä järjestelmässä työkuormaa, joka koostuu kahdesta ohjelmasta, A ja B. Askeleen "käytä levyä" pituus on molemmilla ohjelmilla (yksinkertaisuuden vuoksi) aina 30 ms. Ohjelman A askeleen "käytä suoritinta" pituus on aina 40 ms. Ohjelmalla B tämän askeleen pituus on 10 ms. Ohjelman A suoritus muodostuu askeleista suoritin, levy, suoritin, levy, suoritin. Ohjelman B askeleet ovat vastaavasti: suoritin, levy, suoritin, levy, suoritin, levy, suoritin, levy, suoritin. Vertaile seuraavien suorittimen skedulointimenetelmien toimintaa tämän työkuorman suorituksessa. Vertailusuureina voit käyttää suorittimen käyttöastetta (käyttöaste = laitteen toiminta-aika jaettuna tarkastelujakson pituudella), kuorman läpimenoaikaa (aika käynnistymisestä viimeisen ohjelman päättymiseen) ja keskimääräistä läpimenoaikaa (läpimenoaika=aika prosessin käynnistymisestä sen päättymiseen).
   1. FIFO (A aloittaa suorittimella),
   2. irroittava kiinteä prioriteetti (B:llä on suurempi prioriteetti)
   3. kiertovuorottelu (viipaleen pituus 5 ms).
3. Esitä aterioiville filosofeille lukkiintumaton ja nälkiintymätön ratkaisu toteutettuna jollakin kirjassa esitetyllä mekanismilla. (6p)
4. 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.