Homework 7

Due 3/9/2012 [start of section]

Problem 1

Anderson and Dahlin OSPP Chapter: 11 Problem: 3

Problem 2

Anderson and Dahlin OSPP Chapter: 11 Problem: 4

Problem 3

Suppose I have a disk such as the 320GB SATA drive described here and I have a workload consisting of 10000 reads to sectors randomly scattered across the disk. How long will these 10000 request take (total) assuming the disk services requests in FIFO order?

Problem 4

Suppose I have a disk such as the 320GB SATA drive described here and I have a workload consisting of 10000 reads to 10000 sequential sectors on the outer-most tracks of the disk. How long will these 10000 request take (total) assuming the disk services requests in FIFO order?

Problem 5

Suppose I have a disk such as the 320GB SATA drive described here and I have a workload consisting of 10000 reads to sectors randomly scattered across the disk. How long will these 10000 request take (total) assuming the disk services requests using the SCAN/Elevator algorithm.

Problem 6

Suppose I have a disk such as the 320GB SATA drive described here and I have a workload consisting of 10000 reads to sectors randomly scattered across a 100MB file, where the 100MB file is laid out sequentially on the disk. How long will these 10000 request take (total) assuming the disk services requests using the SCAN/Elevator algorithm?

Problem 7

Anderson and Dahlin OSPP Chapter: 12 Problem: 13

Problem 8

Anderson and Dahlin OSPP Chapter: 12 Problem: 15

Problem 9

Anderson and Dahlin OSPP Chapter: 12 Problem: 16

Problem 10

Anderson and Dahlin OSPP Chapter: 12 Problem: 17