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

Tietojenkäsittelytieteen laitos

Homework                                          [suomeksi Sivu suomen kielellä]

Operating Systems II,  Spring 2005, HW 4

This will be covered in practise session during the week 16 (19-21.4.2005)

  1. Scheduling algorithms
    1. Problem 9.1 from text book [Stal05, s. 423] (Probl. 9.1 [Stal01, s. 426]),
      but only for FIFO, RR q=1, RR q=4 ja SRT algorithms
    2. What does proportion Tr / Ts mean? What does it measure? Would some other measure be better?

  2. Problem 9.11 from text book [Stal05] (Teht. 9.10 [Stal01])
     
  3. Real time scheduling
    1. Problem 10.2 from text book [Stal05, p. 477] (Teht. 10.2 [Stal01, p. 470])
    2. What is the measure of goodness for these algorithms? Would some other measure be better?

     
  4. Problem 10.3 from text book [Stal05] (Probl. 10.3 [Stal01])
     
  5. What are the biggest differences for W2K and Linux 2.6 scheduling as compared to the basic techniques given in Chapters 9 and 10? How do they differ from each other?
    (If you were not at the lecture, Ch 10.3, 11.4 [Tane01] and Ch 20 [DDC04] present Linux and W2K scheduling more throroughly than Stallings [Stal01]. Current text book version [Stal05] contains also introduction to Linux 2.6 scheduler)
    1. priorities?
    2. time slice?
    3. scheduling?
    4. SMP support?
    5. real time support?

Notice: If you still do not have a team project partner, please inform the lecturer by 15.4.2005. Student signing up later may have to do the project individually.


Teemu Kerola 19.04.2005 15:41