Käyttöjärjestelmät, välikoe 2, 7.5.2015                      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.
Anna kunkin tehtävän vastaus omalla konseptiarkillaan.

HUOM: Palauta jokainen tehtävä omalla konseptiarkillaan oikeaan pinoon!

  1. [6 p] Suorittimen vuoronanto
    1. [2 p] Anna kaksi yhden suorittimen järjestelmän vuoronantomenetelmää. Kerro miten ne toimivat ja mitkä ovat niiden hyvät/huonot puolet verrattuna toisiinsa.
    2. [2 p] Miten moniprosessorijärjestelmien vuoronanto eroaa "tavallisesta" suorittimen järjestelmän vuoronannosta? Anna yksi moniprosessorijärjestelmien vuoronantomenetelmä, kerro miten se toimii ja mitkä ovat sen hyvät/huonot piirteet.
    3. [2 p] Miten reaaliaikajärjestelmien vuoronanto eroaa "tavallisesta" suorittimen järjestelmän vuoronannosta? Anna yksi reaaliaikajärjestelmien vuoronantomenetelmä, kerro miten se toimii ja mitkä ovat sen hyvät/huonot piirteet.

  2. [6 p] Levyn skedulointi
    1. [2 p] Miten SCAN (hissi) skedulointi toimii? Miksi se olisi parempi kuin FIFO?
    2. [2 p] Miten N-SCAN skedulointi toimii? Miksi se olisi parempi kuin SCAN tai C-SCAN?
    3. [2 p] Minkä ongelman Linuxin Deadline Scheduler ratkaisee? Kuinka ratkaisu on tehty?

  3. [6 p] Tiedostojen hallinta
    1. [2 p] Minkälaiseen käyttötarkoitukseen indeksoitu tiedostojärjestelmä olisi hyvä ratkaisu?
      Milloin sitä ei kannata käyttää?
    2. [2 p] Miten etsitty tietue (henkilötunnus 123456) löydetään indeksoidussa tiedostojärjestelmässä, kun indeksi on toteutettu ilman B-puuta?
    3. [2 p] Miten etsitty tietue (henkilötunnus 123456) löydetään indeksoidussa tiedostojärjestelmässä, kun indeksi on toteutettu B-puuna?

  4. [6 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 Java RMI suhtautuu SOA:an?
    3. [2 p] Miten klusteri (cluster) eroaa geneerisestä joukosta paikallisverkkoon liitettyjä tietokoneita? Miten klusteri eroaa SMP (Symmetric MultiProcessing) järjestelmästä?