Академический Документы
Профессиональный Документы
Культура Документы
The following is the beginning of a FAT. Bolded fonts are the FAT pointers.
The last pointer of a file is ended with 00 00.
A free data block is marked with FF FF.
0 1 2 3 4 5 6 7 8 9 A B C D E F
0000: FF FF FF FF 20 00 FF FF 05 0 06 00 0C 00 FF FF
0
0010: FF FF FF FF FF FF FF FF 0D 0 0E 00 14 00 FF FF
0
0020: 21 00 22 00 23 00 00 00 00 0 FF FF FF FF FF FF
0
Now there is a file “ hello.txt” has a starting FAT pointer 00 04.
(a) Please compute how many time (in ms) is needed to read “ hello.txt”.
(b) What is the maximum capacity (in bytes) of this file system?
(c) Propose a scheme to manage the free data blocks for this example and explain
its advantages.
9. An Unix i-node of a file named “ hello.txt” is like the figure below:
There are 10 direct entries (file pointers) to point to data block directly and three
indirect entries to point to indirect block which contain file pointers. Suppose
each entry (file pointer long) is 2 bytes long. Each block is 512 bytes.
(a) According to the structure of this i-node, what is the maximum size of this file
system? ( you can compute the data blocks only and ignore the space reserved
for i-nodes and bitmaps)
(b) Suppose “ hello.txt” has size of 10 KB. How many file pointers are used in the
i-node and any indirect blocks. (i.e. the indirects in i-node are counted)
10. Suppose you want to format a partition into a FAT 16 file systems. One block
size is 4 sectors and a sector is 512 bytes. Suppose in the partition, the size of
reserved to store data blocks is 4 M. What is the size of FAT (in bytes)?
11. An Unix i-node is like the figure below: