Käyttöjärjestelmät II (4 op, 2 ov)
Erilliskuulustelu 7.11.2006

Kirjoita jokaiseen vastauspaperiisi seuraavat tiedot: oma nimi, opiskelijanumero (tai henkilötunnus), kurssin nimi, nimikirjoitus ja sivunumero.
  1. [15 p] Linuxin ext2fs tiedostojärjestelmä
    1. Mikä on inode ja mitä tietoja siinä on?
    2. Mikä on suora linkki (hard link) ja miten se toteutetaan tässä järjestelmässä?
    3. Mikä on symbolinen linkki (soft link) ja miten se toteutetaan tässä järjestelmässä?
    4. Mitä etuja/haittoja suoralla linkillä on symboliseen linkkiin verrattuna?
    5. Vertaile ext3fs tähän järjestelmään. Edut? Haitat?

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

     
  3. [15 p] Virtuaalimuistin Clock sivunpoistoalgoritmi, kun joka sivuun liittyy sekä R-bitti (viitattu, referenced or accessed recently) että M-bitti (muutettu, modified).
    1. Mikä on varsinainen ongelma, jonka tämä algoritmi ratkaisee?
    2. Miten tämä Clock sivunpoistoalgoritmi toimii?
    3. Milloin tämä Clock algoritmi käynnistetään? Milloin se päättyy? Päättyykö algoritmi aina?
    4. Kuka asettaa R- ja M-biteille arvoja ja milloin?
    5. Määrittele käsite käyttöjoukko. Miten käyttöjoukko liittyy tähän Clock algoritmiin?
    6. Onko tämä Clock-algoritmi lokaali vai globaali sivunpoistoalgoritmi? Perustele.

     
  4. [15 p] RAID (max 2 sivua).
    1. Perusongelma, tavoitteet, ratkaisumenetelmät etuineen/haittoineen
    2. Mikä RAID sopisi kotikoneelle parhaiten? Miksi?