Käyttöjärjestelmät, erilliskoe 16.8.2013

Kirjoita jokaiseen vastauspaperiisi kurssin nimi, pvm, oma nimi, nimikirjoitus ja opiskelijanumero.
Kuhunkin tehtävään riittää 1-2 sivun vastaus.

1. [9 p] Samanaikaisuuden tyyppiongelmat
1. [1 p] Selitä, mikä on Kriittisen vaiheen ongelma ja mitä synkronointi/kommunikointiongelmia siinä on. Anna esimerkki.
2. [2 p] Selitä, mikä on Aterioivien filosofien ongelma ja mitä synkronointi/kommunikointiongelmia siinä on. Anna esimerkki.
3. [2 p] Selitä, mikä on Lukijat/kirjoittajat ongelma ja mitä synkronointi/kommunikointiongelmia siinä on. Anna esimerkki.
4. [4 p] Anna Tuottajat/kuluttajat ongelman ratkaisu semaforeja käyttämällä.

 
2. [9 p] Vuoronanto
   1. [1 p] Mikä on aikaviipale skedulointi (round robin scheduling) ja missä tilanteessa sitä olisi hyvä käyttää? Miten se karkeasti ottaen toimii?
   2. [2 p] Mikä on fair-share skedulointi (fair-share scheduling) ja missä tilanteessa sitä olisi hyvä käyttää? Miten se karkeasti ottaen toimii?
   3. [2 p] Mikä on joukkoskedulointi (gang scheduling) ja missä tilanteessa sitä olisi hyvä käyttää? Miten se karkeasti ottaen toimii?
   4. [2 p] Mikä on takarajaskedulointi (deadline scheduling) ja missä tilanteessa sitä olisi hyvä käyttää? Miten se karkeasti ottaen toimii?
   5. [2 p] Mikä on affiniteetti (affinity) ja miten se liittyy skedulointiin? Miten sitä karkeasti ottaen käytetään?

 
3. [9 p] Virtuaalimuisti
1. [1 p] Mihin ongelmaan virtuaalimuisti on ratkaisu?
2. [2 p] Mikä on ruuhkautuminen (thrashing), milloin se ilmenee ja miten se liittyy virtuaalimuistiin?
3. [2 p] Mikä on TLB (translation Lookaside Buffer), minkä ongelman se ratkaisee ja miten se liittyy virtuaalimuistiin?
4. [2 p] Miksi virtuaalimuisti toteutetaan usein monitasoisena? Mitä se oikeastaan tarkoittaa? Anna esimerkki.
5. [2 p] Mikä on käänteinen sivutaulu (inverted page table), miten se toimii, mitä etuja/haittoja sillä on tavalliseen sivutauluun verrattuna?
 
4. [9 p] Hajautetut järjestelmät
1. [2 p] Mikä on Service Oriented Architecture (SOA) ja miten se liittyy hajautettuihin järjestelmiin?
2. [2 p] Miten RPC (Remote Procedure Call) ja RMI (Remote Method Invocation) toimivat ja mitä tarkoitusta varten ne ovat olemassa?
3. [2 p] Miten RMI suhtautuu SOA:an?
4. [3 p] Miten klusteri (cluster) eroaa geneerisestä joukosta paikallisverkkoon liitettyjä tietokoneita? Miten klusteri eroaa SMP:stä (Symmetric MultiProcessing)?