Initial state inode bitmap 10000000 inodes [d a:0 r:2] [] [] [] [] [] [] [] data bitmap 10000000 data [(.,0) (..,0)] [] [] [] [] [] [] [] 1. creat("/f"); state: inode bitmap: inodes: data bitmap: data: 2. creat("/o"); state: inode bitmap: inodes: data bitmap: data: 3. link("/f", "/v"); state: inode bitmap: inodes: data bitmap: data: 4. mkdir("/p"); state: inode bitmap: inodes: data bitmap: data: 5. fd=open("/o", O_WRONLY|O_APPEND); write(fd, "l", BLOCKSIZE); close(fd); state: inode bitmap: inodes: data bitmap: data: 6. link("/o", "/p/s"); state: inode bitmap: inodes: data bitmap: data: