$2$ File System Implementation

We talked through the implementation of a very simple file system. The author

of our textbook created a simulator for file system implementation. You can

find the tool on github.

Among other things, this utility allows you to generate random file system

operations and see the results. I$$ve run the program with a random seed, and

the result can be found in Figure $1.$ I$$d like you to figure out which file system

operations were performed.

Figure $1$:

Initial state

inode bitmap $10000000$

inodes $[$d a:$0$ r:$2][][][][][][][]$

data bitmap $10000000$

data $[(.,0)(..,0)][][][][][][][]$

Which operation took place?

inode bitmap $11000000$

inodes $[$d a:$0$ r:$2][$f a:$-1$ r:$1][][][][][][]$

data bitmap $10000000$

data $[(.,0)(..,0)($m$,1)][][][][][][][]$

Which operation took place?

inode bitmap $11100000$

inodes $[$d a:$0$ r:$2][$f a:$-1$ r:$1][$f a:$-1$ r:$1][][][][][]$

data bitmap $10000000$

data $[(.,0)(..,0)($m$,1)($f$,2)][][][][][][][]$

Which operation took place?

inode bitmap $10100000$

inodes $[$d a:$0$ r:$2][][$f a:$-1$ r:$1][][][][][]$

data bitmap $10000000$

data $[(.,0)(..,0)($f$,2)][][][][][][][]$

Which operation took place?

inode bitmap $10100000$

inodes $[$d a:$0$ r:$2][][$f a:$1$ r:$1][][][][][]$

data bitmap $11000000$

data $[(.,0)(..,0)($f$,2)][$d$][][][][][][]$

Which operation took place?

inode bitmap $10100000$

inodes $[$d a:$0$ r:$2][][$f a:$1$ r:$2][][][][][]$

data bitmap $11000000$

data $[(.,0)(..,0)($f$,2)($a$,2)][$d$][][][][][][]$

Which operation took place?

inode bitmap $10100000$

inodes $[$d a:$0$ r:$2][][$f a:$1$ r:$3][][][][][]$

data bitmap $11000000$

data $[(.,0)(..,0)($f$,2)($a$,2)($z$,2)][$d$][][][][][][]$