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
|
|
3
|
10
|
|
4
|
5
|
|
5
|
6
|
|
6
|
8
|
|
7
|
0
|
|
8
|
11
|
|
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?