Tietojenkäsittelytieteen laitos

Laskuharjoitus                                          [ Page in English]

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

Nämä tehtävät käsitellään harjoituksissa viikolla 15 (10-14.4.2006)

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?
   
    

---

Teemu Kerola 29.03.2006 15:39