Yliopiston etusivulle Suomeksi På svenska In English
Helsingin yliopisto Tietojenkäsittelytieteen laitos
 

Tietojenkäsittelytieteen laitos

Laskuharjoitus                                          [In English Page in English]

Käyttöjärjestelmät II, K2005, LH 4

Nämä tehtävät käsitellään harjoituksissa viikolla 16 (19-21.4.2005)

  1. Vuoronanto-algoritmit
    1. Tehtävä 9.1 kirjasta [Stal05, s. 423] (Teht. 9.1 [Stal01, s. 426]),
      mutta vain algoritmeille FIFO, RR q=1, RR q=4 ja SRT
    2. Mitä suhde Tr / Ts oikein tarkoittaa? Mitä se mittaa? Olisiko joku muu mitta parempi?
       
  2. Tehtävä 9.11 kirjasta [Stal05] (Teht. 9.10 [Stal01])
     
  3. Reaaliaika vuoronanto
    1. Tehtävä 10.2 kirjasta [Stal05, s. 477] (Teht. 10.2 [Stal01, s. 470])
    2. Mikä on hyvyyden mitta algoritmeille? Olisiko joku muu mitta parempi?
       
  4. Tehtävä 10.3 kirjasta [Stal05] (Teht. 10.3 [Stal01])
     
  5. Mitkä ovat suurimmat eroavaisuudet W2K ja Linux 2.6 käyttöjärjestelmien vuoronannossa verrattuna lukujen 9 ja 10 perustekniikoihin? Miten ne eroavat toisistaan?
    (Jos et ollut luennolla, niin esim. Ch 10.3 ja 11.4 [Tane01] ja Ch 20 [DDC04] esittelevät kyseisten käyttöjärjestelmien vuoronantoa vähän täsmällisemmin kuin Stallings [Stal01]. Oppikirjan nykyversio [Stal05] sisältää myös Linux 2.6 skeduloijan esittelyn)
    1. prioriteettiluokat?
    2. aikaviipale?
    3. vuoronanto?
    4. SMP tuki?
    5. reaaliaikatuki?

Huom: Jos teillä ei ole vielä ryhmätyöparia, lähettäkää siitä tieto luennoitsijalle 15.4.2005 mennessä. Tämän jälkeen ilmoittautuvat voivat joutua tekemään harjoitustyön itsenäisesti.
 


Teemu Kerola 19.04.2005 15:41