Käyttöjärjestelmät, erilliskoe 17.9.2013                      in EnglishOther side in English

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

Tämä koe on tavallinen erilliskoe ja sen koealue on koko kurssi.

  1. [9 p] Lukkiutuminen
    1. [2 p] Mikä on lukkiutumisongelma? Anna Aterioivien filosofien ongelmaan pohjautuva konkreettinen esimerkki lukkiutumisesta.
    2. [4 p] Mitkä neljä ehtoa täytyy olla voimassa, jotta lukkiutuminen voisi tapahtua? Näytä, että ne pätevät kohdan (a) esimerkissäsi.
    3. [3 p] Anna edellämainittuihin (kohta b) neljään ehtoon perustuen kolme eri tapaa estää lukkiutuminen ennakolta Aterioivien filosofien ongelmassa. Selitä, miten ja miksi kukin tapa toimii lukkiutumisen estämisessä tässä tapauksessa.  

  2. [9 p] Vuoronanto
    1. [3 p] Anna kolme erilaista (suorittimen) vuoronantomenetelmää, kerro miten ne toimivat ja mitkä ovat niiden hyvät/huonot puolet verrattuna toisiinsa.
    2. [3 p] Miten moniprosessorijärjestelmien (suorittimen) vuoronanto eroaa "tavallisesta" vuoronannosta? Anna yksi moniprosessorijärjestelmien vuoronantomenetelmä, kerro miten se toimii ja sen olennaiset hyvät/huonot piirteet.
    3. [3 p] Miten realiaikajärjestelmien (suorittimen) vuoronanto eroaa "tavallisesta" vuoronannosta? Anna yksi realiaikajärjestelmien vuoronantomenetelmä, kerro miten se toimii ja sen olennaiset hyvät/huonot piirteet.

  3. [9 p] Tiedostojärjestelmä
    1. [5 p] Mikä on indeksoitu sarjallinen tiedosto ja miten toimii? Mitkä ovat sen edut ja haitat? Milloin sitä olisi hyvä käyttää? Milloin ja miksi indeksointi kannattaisi toteuttaa B-puuna?
    2. [4 p] Selitä käsitteet pääsymatriisi, pääsylista ja valtakirjalista, ja kuinka ne liittyvät toisiinsa. Mikä ongelma ratkaistaan niiden avulla? Anna Unix tai Linux tiedostojärjestelmään liittyvä esimerkki.
     
  4. [9 p] Muistinhallinta
    1. [3 p] Mikä on muistinhallintaan liittyvä Buddy-systeemi? Minkä ongelman se ratkaisee ja kuinka se sen tekee? Mitä hyviä/huonoja ominaisuuksia sillä on?
    2. [3 p] Mikä on sivuttava virtuaalimuisti ja minkä ongelman se ratkaisee? Miksi sen toteutuksessa tarvitaan laitteistotukea ja miten tämä laitteistotuki toimii? Kuinka sivuttava virtuaalimuisti toimii? Anna esimerkki.
    3. [3 p] Mikä on sivuttavaan virtuaalimuistiin liittyvä kello-algoritmi, minkä ongelman se ratkaisee ja miten se toimii. Anna esimerkki.