In a simplified file system the following operations are imp…
In a simplified file system the following operations are implemented: mkdir() – creates a directory creat() – creates an empty file open(), write(), close() – appends a block to a file link() – creates a hard link to a file unlink() – unlinks a file The on-disk file system is represented by the following: inode bitmap inode table (each inode surrounded by square brackets) data bitmap data blocks (each block surrounded by square brackets) The inode structure contains the type (d – directory, f – regular file), a pointer to a single data block (a), and a reference count (r). A directory data block contains (filename,inode number) pairs. The current state of the file system is as follows: inode bitmap 11111100inodes [d a:0 r:4][d a:1 r:2][f a:-1 r:1][f a:-1 r:2][d a:2 r:2][f a:-1 r:1][][]data bitmap 11100000data [(.,0) (..,0) (g,1) (q,2) (u,3) (x,3) (t,4)][(.,1) (..,0)(c,5)] [(.,4) (..,0)][][][][][]
Read Details