5. a) What are the different ways in which files are implemented? (UNIX System)

b) A file A uses disk blocks 6, 2, 8, 5, 3, and 9 in this order.

Provide the linked list allocation of these blocks.

Provide the linked list allocation of these blocks using a file allocation table

Provide the i-node allocation of these blocks.

6. Some digital consumer devices need to store data, for example as files. Name a modern device that requires file storage and for which contiguous allocation would be a fine idea.

a) Name on advantage of hard links over symbolic links and one advantage of symbolic links over hard links.

7. The beginning of a free space bitmap looks like this after the disk partition is first formatted: 1000 0000 0000 0000 (the first block is used by the root directory). The system always searches for free blocks starting at the lowest numbered block, so after writing file A, which uses 6 blocks, the bitmap looks like this: 1111 1110 0000 0000. Show the bitmap after each of the following actions:

a) File B is written, using 5 blocks

b) File A is deleted

c) File C is written using 8 blocks

d) File B is deleted