Long description

Part (a): Three vertical blocks are labeled Free disk blocks 16, 17, 18. The first vertical block has 12 partitions from top to bottom labeled 42, 136, 210, 97, 41, 63, 21, 48, 262, blank block, 310, and 516. An arrow labeled A 1 KB disk blocks can hold 256, 32-bit disk block numbers points to the partition labeled 48. An arrow from the partition labeled 516 points to the second block's first partition labeled 230. There are twelve partitions in the second block and the partitions are labeled 230, 162, 612, 312, 214, 160, 664, 216, 320, blank block, 180, and 482. An arrow from partition labeled 482 points to the third block's first partition labeled 86. There are twelve partitions of the third block and the partitions are labeled 86, 234, 897, 422, 140, 223, 223, 160, 126, blank block, 142, and 141. Part (b): There is a vertical block labeled A bitmap and has twelve partitions and from the bottom eleventh block is empty. Entries of each partition are as follows: First partition, 1001101101101100. Second partition, 0110110111110111. Third partition, 1010110110110110. Fourth partition, 0110110110111011. Fifth partition, 1110111011101111. Sixth partition, 1101101010001111. Seventh partition, 0000111011010111. Eighth partition, 1011101101101111. Nineth partition, 1100100011101111. Tenth partition, blank. Eleventh partition, 0111011101110111. Twelfth partition, 1101111101110111.