mkdir("/e"); creat("/e/j"); mkdir("/m"); creat("/e/v"); fd=open("/e/v", O_WRONLY|O_APPEND); write(fd, "c", BLOCKSIZE); close(fd); link("/e/v", "/v");
Initial state inode bitmap 10000000 inodes [d a:0 r:2] [] [] [] [] [] [] [] data bitmap 10000000 data [(.,0) (..,0)] [] [] [] [] [] [] [] 1. operation:mkdircreatopenlinkunlink, arg1:, arg2: inode bitmap 11000000 inodes [d a:0 r:3] [d a:1 r:2] [] [] [] [] [] [] data bitmap 11000000 data [(.,0) (..,0) (e,1)] [(.,1) (..,0)] [] [] [] [] [] [] 2. operation:mkdircreatopenlinkunlink, arg1:, arg2: inode bitmap 11100000 inodes [d a:0 r:3] [d a:1 r:2] [f a:-1 r:1] [] [] [] [] [] data bitmap 11000000 data [(.,0) (..,0) (e,1)] [(.,1) (..,0) (j,2)] [] [] [] [] [] [] 3. operation:mkdircreatopenlinkunlink, arg1:, arg2: inode bitmap 11110000 inodes [d a:0 r:4] [d a:1 r:2] [f a:-1 r:1] [d a:2 r:2] [] [] [] [] data bitmap 11100000 data [(.,0) (..,0) (e,1) (m,3)] [(.,1) (..,0) (j,2)] [(.,3) (..,0)] [] [] [] [] [] 4. operation:mkdircreatopenlinkunlink, arg1:, arg2: inode bitmap 11111000 inodes [d a:0 r:4] [d a:1 r:2] [f a:-1 r:1] [d a:2 r:2] [f a:-1 r:1] [] [] [] data bitmap 11100000 data [(.,0) (..,0) (e,1) (m,3)] [(.,1) (..,0) (j,2) (v,4)] [(.,3) (..,0)] [] [] [] [] [] 5. operation:mkdircreatopenlinkunlink, arg1:, arg2: inode bitmap 11111000 inodes [d a:0 r:4] [d a:1 r:2] [f a:-1 r:1] [d a:2 r:2] [f a:3 r:1] [] [] [] data bitmap 11110000 data [(.,0) (..,0) (e,1) (m,3)] [(.,1) (..,0) (j,2) (v,4)] [(.,3) (..,0)] [c] [] [] [] [] 6. operation:mkdircreatopenlinkunlink, arg1:, arg2: inode bitmap 11111000 inodes [d a:0 r:4] [d a:1 r:2] [f a:-1 r:1] [d a:2 r:2] [f a:3 r:2] [] [] [] data bitmap 11110000 data [(.,0) (..,0) (e,1) (m,3) (v,4)] [(.,1) (..,0) (j,2) (v,4)] [(.,3) (..,0)] [c] [] [] [] []