Tietojenkäsittelytieteen laitos

Homework                                          [ Sivu suomen kielellä]

Operating Systems II,  Spring 2005, HW 5

This will be covered in practise session during the week 17 (26-28.4.2005)

1. Disk scheduling. Compare scheduling policies FIFO, SCAN, SPTF and SATF.
   1. When would FIFO be best? Why?
   2. When would SCAN be best? Why?
   3. When would SPTF be best? Why?
   4. When would SATF be best? Why?
   5. Where in disk would it be advantegous to place a file that is used often? Why?
       
      
2. RAID
   1. Problem 11.13 from text book [Stal05, p. 526] [Stal01, p. 515].
   2. Which RAID level would be best for performance? How should one organize the data to maximize performance?
   3. Which RAID level would be best for reliability? How should one organize the data to maximize reliability?
   4. How do RAID 4 and RAID 5 differ in performance and reliability?
       
       
3. Problems 12.6 and 12.7 from text book [Stal05, p. 577] [Stal01, p. 562]
    
4. What are the biggest differences between Linux and W2K I/O systems as compared to basic techniques given in Ch 11. How do they differ from each other?
   1. I/O interrupt handling?
   2. device drivers?
   3. plug-and-play?
   4. raid?
   5. file cache?
       
5. What are the biggest differences between Linux ext2fs and Microsoft NTFS file systems as compared to basic techniques given in Ch 12. How do they differ from each other?
   1. disk partitioning ?
   2. use of different file systems?
   3. file metadata and its managemenet?
   4. disk block allocation for files?
   5. locating a file from directory tree?
   6. disk system consistency?
   7. API?
      

---

Teemu Kerola 15.04.2005 9:31