Study Questions for CS 3750 - Chapters 10-13

I will cover the answers to as many of these questions as I can in the last couple of days of class.

Chapter #10 -- Mass-Storage Structure (In Edition 8, this is Chapter 12)
  1. Describe each of the following disk-scheduling algorithms: FCFS, SSTF, SCAN, LOOK, C-SCAN, and C-LOOK.
Chapter #11 -- File-System Interface (In Edition 8, this is Chapter 10)
  1. Do problem 11.9 on page 540 ("Consider a file system in which a file can be ...") (It is problem 10.10 on page 458 of Edition 8.)
  2. Do problem 11.17 on page 540 ("Some systems provide file sharing by ...") (It is problem 10.18 on page 459 of Edition 8.)
Chapter #12 -- File-System Implementation (In Edition 8, this is Chapter 11)
  1. Do problem 12.11 on page 582 ("What are the advantages of the variant ...") (It is problem 11.10 on page 500 of Edition 8.)
  2. Do problem 12.15 on page 583 ("Consider a file system on a disk that has ...") (It is problem 11.14 on page 501 of Edition 8.)
Chapter #13 -- I/O Systems
  1. Do problem 13.1 on page 619 (p. 586 in Edition 8) ("State three advantages of placing ...")
  2. Do problem 13.5 on page 619 (p. 586 in Edition 8) ("How does DMA increase ...")
  3. Do problem 13.6 on page 619 (p. 586 in Edition 8) ("Why is it important to scale up ...")