# D64 Assignment #1

### Due Monday, January 24, 2000 at 4:00pm.

The assignment should be turned in before class on Monday.

### Problem Set

1. (25 pts.) Consider a disk with the following characteristics:
• There are seven platters, each of which has two surfaces.
• There are 5000 tracks per surface.
• Each track stores (on average) 102400 bytes of data.
• A sector contains 512 bytes.
• The gaps occupy 7% of a track.
• The disk platters rotate at 10400RPM.
• It takes 0.8ms to start or stop the head assembly, and 1ms to travel every 600 cylinders once the assembly is moving.

1. How many sectors are there on a track? What is the capacity of each surface? What is the capacity of the disk?
2. How many cylinders does the disk have?
3. What is the maximum rotational latency?
4. Assuming that only 1 track can be read at a time, what is the maximum throughput of the drive? What if an entire cylinder can be read at once?
5. What is the worst case seek time? What is the average seek time?

2. (20 pts.) For this problem, use the drive described in problem 1 and assume that blocks are 4096 bytes.

1. What is the worst case time to read 1 block? What is the best case time? What is the average time?
2. Repeat part 1 but assume we want to read 4 contiguous blocks.
3. What is the worst case time to write 1 block? What is the best case time? What is the average time? Assume that we want to verify the block has been written correctly.
4. What is the worst case time to modify 1 block? What is the best case time? What is the average time? Assume that we want to verify the block has been written correctly.

3. (15 pts.) Suppose we are using RAID level 6 as shown in Figure 2.16. Further, suppose that sector 0 of the four data disks contains the following:

 Disk # Sector 0 Value 1 1100001011 2 0110111001 3 1000010111 4 1011011001