CSCI 333 Homework 5

This homework is not graded. It is practice for the Quiz 5.

Problem 1

Consider an old-fashioned unzoned disk drive with the following characteristics.

• 8 GB total storage
• 8 surfaces
• 2048 cylinders
• no interleaving
• rotational speed of 6,000 rpm
• track-to-track seek time of 4 msec
• average seek time of 13 msec

The questions

Answer the following questions regarding the disk drive describe above.

1. How many 512 byte sectors are on this disk drive?
2. How many total tracks (on all cylinders) are on this disk drive?
3. How many sectors are stored on each single track?
4. How many sectors are stored on each cylinder?
5. How long, in msec, does it take this disk to rotate?
6. How many bytes can be read in one disk rotation?
7. What is the average rotation delay in reading from the disk?
8. What is the average time, in msec, required to read a random sector of data from the disk?
9. If a 80Mbyte file could be stored in consecutive sectors of the disk, how many cylinders and tracks would it require?
10. How long would it take to read this 80Mbyte file stored in consecutive sectors?

Problem 2

Suppose you are using open hashing with a hash table of size 8 with the very simple hash function, H(x) = x%8. Draw the result of adding the following values into the table.

1. 431
2. 333
3. 805
4. 400
5. 253
6. 880

Problem 3

Suppose you are building a skip-list which will contain records consisting solely of integers. Show the result of building the skip-list using the same data values as show in Problem 2. You answer will depend on your coin tosses.

Problem 4

Show how to remove 333 and 431 from the list your constructed in Problem 3.