1. Consider the following ROOT directory and FAT. (Note that block 12 is the
   first free block in the free list. The FAT is at block 1 and the ROOT at 2.)

                              -----------
                              |  0 | 12 |
                              -----------
                              |  1 |  0 |
                              -----------
                              |  2 |  0 |
               ----------     -----------
               | F1 |  4 |    |  3 | 10 |
               ----------     -----------
               | F2 | 13 |    |  4 |  5 |
               ----------     -----------
               | F3 |  7 |    |  5 |  6 |
               ----------     -----------
               |    |    |    |  6 |  8 |
               ----------     -----------
               |    |    |    |  7 |  0 |
               ----------     -----------
               |    |    |    |  8 | 11 |
               ----------     -----------
                 ROOT         |  9 | 14 |
                              -----------
                              | 10 |  0 |
                              -----------
                              | 11 |  0 |
                              -----------
                              | 12 | 17 |
                              -----------
                              | 13 |  3 |
                              -----------
                              | 14 | 15 |
                              -----------
                              | 15 | 16 |
                              -----------
                              | 16 |  0 |
                              -----------
                              | 17 |  9 |
                              -----------
                                  FAT

   Indicate the entries in these tables when the following procedures are
   executed.

                          ADDBLOCK(F2,B)
                          ADDBLOCK(F1,B)
                          DELBLOCK(F1,5)
                          DELBLOCK(F3,7)
                          ADDBLOCK(F1,B)

2. Write a function "string getfile(FileSys& filesystem, string filename)" 
   which uses the FileSys class to return the contents of the file "filename" 
   in the file system "filesystem". The function should read each block from 
   the file and concatenate the contents of the block onto the string.

3. A disk drive has 16384 cylinders, 1024 sectors, 16 surfaces and 
   512 bytes/block, and spins at 12000RPM. 
   a. What is the storage capacity of the disk?
   b. What is the maximum data transfer rate (bytes/second)?
   c. What is the maximum rotational delay?
   d. What is the transfer time?

4. A floppy has two sides, 18 sectors/track, 80 tracks and 512 byte blocks.
   a. If DOS has 12 bit block addresses, how many blocks are needed 
      to store the FAT?
   b. If 16 bit block addresses are used, how many blocks are needed 
      to store the FAT?

5. A Unix file system is installed on a disk with 1024 byte logical blocks. 
   (Logical blocks can be increased in size by combining physical blocks.)
   Every i-node in the system has 10 block addresses, one indirect block 
   address and one double indirect block address.
   
   a. If 24 bit block addresses are used what is the maximum size of a file?
   b. If the block size is increased to 4096, then what is the maximum file 
      size?