You have previously read the master boot record (MBR) from a disk image. This is the same operation an operating system would perform on a diskette or flash drive. This structureprovided you with...

You have previously read the master boot record (MBR) from a disk image. This is the same operation an operating system would perform on a diskette or flash drive. This structure provided you with some interesting information which will will now use. I have obtained MSDOS disk images from the Internet Archive. @ | have uploaded one to Canvas. This is an MSDOS 6.2 disk image with the standard system image. The root directory PEEVE ER SIA EE RY ite a program which reads this disk image and prints out a directory listing for the root directory] This is not really harder than the previous assignment, but builds upon your work. Background Info NOTE: Example output for your program is shown at the end. This is background info to help you understand what is going on. It also shows how you can acquire this information when you need it. MSDOS uses the FAT filesystem. There are several versions of this filesystem, which are similar but incompatible. This disk image uses FAT-12, and so my discussion will be relevant to FAT- 12. FAT filesystems are so named because they use a File Allocation Table er to keep track of disk usage. This table is a linked list of areas on disk called clusters. A cluster is a group of contiguous sectors on the disk. The MBR contains a field which indicates the size of a cluster in sectors. For small capacity devices, a cluster may contain only a single sector. The File Allocation Table for FAT-12 contains entries which are 12-bit long, allowing a maximum of 4096 (2'2) clusters. With one sector per cluster, this allows a device to have up to 2MB of data. For larger devices, the cluster size may be increased. With a 4096-byte cluster (8 sectors) a maximum of 16MB can be supported. Note: There are reserved entries in the File Allocation Table, so FAT-12 really only supports up to 4076 clusters. This reduces the storage by 10KB for the smallest cluster size. Disk Layout As we saw earlier, the first sector on the disk is the MBR. This is then followed by the File Allocation Tables. There is usually a minimum of 2 copies of the FAT, because if the FAT is damaged then it is almost impossible to recover data. Having a backup copy of the File Allocation Table allows a damaged table to be repaired. Determining which copy of the File Allocation Table is the undamaged one is an interesting problem. For a typical diskette, the logical layout is as follows: