Käyttöjärjestelmät II, 2 ov
Erilliskuulustelu 17.8.2004

Kirjoita jokaiseen vastauspaperiisi seuraavat tiedot: oma nimi, opiskelijanumero (tai henkilötunnus),
kurssin nimi, nimikirjoitus ja sivunumero.
  1. [15 p] Virtuaalimuistin Clock sivunpoistoalgoritmi, kun joka sivuun liittyy R-bitti (viitattu, referenced or accessed recently) ja ehkä myös M-bitti (muutettu, modified)
    1. [5 p] Clock sivunpoistoalgoritmi ympäristössä, jossa on vain R-bitti on käytössä.
    2. [5 p] Clock sivunpoistoalgoritmi ympäristössä, jossa on sekä R- että M-bitti on käytössä.
    3. [5 p] Solariksen Clock algoritmin muunnelma, jossa on kaksi "viisaria" tavanomaisen yhden asemesta.
    Selitä kunkin algoritmin yhteydessä sen perusidea, milloin se käynnistyy ja päättyy, siinä mahdollisesti käytettävien R- ja M-bittien merkitys ja arvojen vaihtelu, sen muiden parametrien merkitys, sen lokaalisuus/globaalisuus jne.

  2. [15 p] Prosessien vuorotus
    1. [3 p] Anna sellainen esimerkki vuorottamisongelman ratkaisusta tavanomaiseen yhden CPU:n interaktiiviseen ympäristöön, mikä ei sovi moniprosessoriympäristöön eikä reaaliaikaympäristöön.
    2. [3 p] Perustele, miksi kohdan (a) ratkaisu ei sovi moniprosessoriympäristöön.
    3. [3 p] Perustele, miksi kohdan (a) ratkaisu ei sovi reaaliaikaympäristöön.
    4. [3 p] Anna esimerkki vuorottamisongelman ratkaisusta usean CPU:n ympäristöön (SMP).
    5. [3 p] Anna esimerkki vuorottamisongelman ratkaisusta yhden CPU:n reaaliaikajärjestelmään.

  3. [15 p] RAID
    1. [9 p] RAID yleiskuva: tavoitteet, vaatimukset, raidat (striping), toteutus, tyypit
    2. [3 p] Minkälainen RAID olisi paras ratkaisu suoritustehon kannalta? Miksi? Miten data kannattaisi tällöin organisoida suoritustehon maksimoimiseksi?
    3. [3 p] Minkälainen RAID olisi paras ratkaisu luotettavuuden kannalta? Miksi? Miten data kannattaisi tällöin organisoida luotettavuuden maksimoimiseksi?
       
  4. [15 p] Klusterit (clusters)
    1. [3 p] Mitä tarkoitetaan klusterilla? Mitä etuja sillä saavutetaan? Miten klusteri eroaa SMP:stä?
    2. [3 p] Mainitse ainakin kaksi hyvin erilaista klusterikonfiguraatiota. Mikä on niiden pääasiallinen ero?
    3. [3 p] Miten klusterin KJ eroaa tavallisesta yhden suorittimen KJ:stä? Mainitse ainakin kaksi ominaisuutta, jotka tulisi olla klusterin KJ:ssä, mutta joita ei tarvita tavallisessa KJ:ssä.
    4. [3 p] Anna esimerkkejä hyvistä/toivottavista klusterin middleware-tason palveluista ja ominaisuuksista.
    5. [3 p] Kuvaile pääpiirteissään yksi seuraavista kolmesta klusterista: Windows 2000 Cluster Server, Sun Cluster tai Beowulf cluster