Assuming we start with no state in memory, and have a LFS wi…

Assuming we start with no state in memory, and have a LFS with that looks like the following: how many disk I/Os do we need to perform to read the contents of the directory “/”?   block 0: Checkpoint region: imap[0..2] -> 3block 1: [(“.” 0), (“..” 0)] block 2: [size=1,ptr=1,type=d] block 3: [imap: 0->2]

You are given a stream of writes that appear on a disk that…

You are given a stream of writes that appear on a disk that runs a Log Structured File System. However some of the entries from the segment are now missing and you are asked to investigate what those missing entries might be.    Assumptions: You can also assume that a single inode takes up an entire block (for simplicity). The LFS inode map is called the “imap” below and of course is also updated as needed. The inodes in this filesystem contain:    (a) size field which counts the number of blocks present in the file/directory    (b) ptr field which contains a list of pointers to data blocks    (c) type field which is ‘d’ for directories and ‘f’ for regular files