TKTL TKTL Koti Yhteystiedot Laitos Ihmiset Opiskelu Hakeminen Tutkimus Uutta

---

Kerola KJ-II kotisivu Aikataulu k04 Kuvaus Kantasivu TKTL Kokeet Luennot (pdf) Luennot (html) Laskuharjoitukset Kertaustehtävät Ryhmätyö Ryhmätyön UKK Ryhmät/aiheet K04 Kirjanpito K04 Schedule Spr-04 Description Exams Practice Problems Homeworks Team Project Bookkeeping Spr-04

Homework                                          [ Sivu suomen kielellä] (näyttö layout) (tulostus layout) (kämmen layout)

Operating Systems II,  Spring 2004, HW 3

This will be covered in practise session during the week 15 and 16 (6.4.2004 and 15.4.2004)

1. Replacement algorithm
   1. Problem 8.3 from text book [Stal01, p. 385]
   2. What is special with this situation? What can you deduce from it?
      
      
2. VSWS
   1. Problem 8.13 from text book
   2. What if Q was global, but dynamic. Give a similar mechanism for this case. Compare it to the mechanism given in (a). When would it be better? When worse?
       
3. Clock-algorithm
   1. Which page would be replaced in situation in Fig. 8.16 (b)?
   2. When exactly is use-bit set and reset? (Fig 8.16)
   3. If modified bit is also use, when is that exactly set and reset? (Fig 8.18)
   4. How much variance is there in the gap between the hands in Fig. 8.23? Who varies it and how much? What does the gap value mean?
   5. How is the moving hand speed varied in Fig 8.23 or is it a constant?
      What does moving hand speed mean?
   
    
4. Cleaning policy
   1. What does Cleaning Policy really mean?
   2. Why is it not integrated with Replacement Policy? Advantages? Problems?
   3. Give an example on a situation where replacement is needed, but cleaning is not.
   4. What happens, if a reference occurs to a page while it is been cleaned?
   5. What happens, if a reference occurs to a page right after it has been cleaned?
   
    
5. Linux. Linux memory management maps a conquous virtual memory area into a contiquous block of physical frames.
   1. What is the gain with this approach?
   2. What problems does it cause?
   Consider both general memory management policies as well as physical device usage.
   
    
6. What are the biggest differences in
   1. W2K
   2. Linux
   memory management as compared basic methods described in Ch 8.2?
   (If you were not at the lecture, check (e.g.) Ch 10.4, 11.5 [Tane01] for a little bit  more thorough W2K and Linux VM presentation than that given in Ch 8 [Stal01])

 

---

Teemu Kerola 02.04.2004 18:12