CS211: Computer Organisation

Week 5 Tutorial

1. a) Using even parity, encode the data 00101101 into a Hamming codeword that will allow
detection and correction of a single bit error.
b) How many check bits are required to encode the above data?
c) Can you form a generic expression in terms of m and r to determine how many check bits, r are
required for a data of m bits.

2. Using Hamming error detection and correction with even parity, which bit of the following
codewords, if any, has an error (assuming at most one error) and what was the data (not
codeword) sent:
a) if you receive codeword 101100110111
b) if you receive codeword 001110111001
c) if you receive codeword 110101001101010

3. You received an encoded Hamming codeword AB2 (in hexadecimal). You want to determine
what the original data word sent was. Assume the received codeword was encoded for one-bit
error detection and correction using Hamming code with odd parity. What was the original data
word sent? Express your answer as a hexadecimal value.

4. Suppose we have a hard disk with 15,000 cylinders, 20 tracks per cylinder, 512 sectors per track,
and 512 bytes of data per sector. Assume the average seek time is 8ms and the rotation time is
6ms.
a) Find the total capacity of the hard disk.
b) Find the average time to read 1MB of data that starts at the top of some cylinder.

5. A disk drive has 1000 cylinders, 10 tracks per cylinder, 32 sectors per track, and 512 bytes per
sector. The rotation time is 4ms. The read/write head takes 10ms to move between adjacent
cylinders and the maximum seek time is 500ms. A data file contains 100KB of data stored
consecutively.
a) What is the minimum time needed to read the data?
b) What is the average time needed to read the data?
c) What is the maximum time needed to read the data?

6. A magnetic disk has 5,000 cylinders, 7 tracks per cylinder, 128 sectors per track and 512 Bytes
per sector with a maximum seek time of 500 ms, rotation time of 10 ms, switch time between
adjacent cylinders of 14 ms and movement between adjacent tracks within a cylinder being done
instantaneously. Find the average (expected) access time to read a 3 MB data file stored on
consecutive tracks on the disk.

7. A magnetic disk has 400 cylinders, 15 tracks per cylinder, 128 sectors per track and 2 KB per
sector. The rotation time is 20 msec, maximum seek time is 750 msec, switching between
adjacent cylinders takes 35 msec, and switching between adjacent tracks within a cylinder takes
no time. What is the average access time to read 10 MB of data stored consecutively on your
disk?

8. Suppose you have bought a video compression software that has compression factor of 24 to help
compress and store a file on DVD. You are currently editing a video that has an image resolution
of 500 MB per second that you want to fit on a 3.5 GB DVD. How long (in seconds) should this
video be if you want to use the above video compression software to fit it on the DVD?