1 votes 1 votes Suppose a computer that has a file system for a 256GB disk, where each disk block is 16KB .If the OS for this computer uses a FAT, what is the smallest amount of memory that could possibly be used for the FAT (assuming the entire FAT is in memory)? anshul namdeo asked Aug 19, 2017 anshul namdeo 2.3k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 2 votes 2 votes Disk size= 256GB= $2^{38}$B and Block size= 16KB= $2^{14}$B. The FAT will have one entry for each disk block. No of disk blocks= Disk size/Block Size=$\frac{2^{38}}{2^{14}}$ = $2^{24}$ blocks. So no of entries in FAT=$2^{24}$. Smallest amount of memory used for the FAT = No of entries in FAT x Size of each entry. Each entry will contain the block number. With 2^24 blocks, bits required to identify a block is 24 bits. So size=$2^{24}$ x 24 bits = $2^{24}$ x 3 Bytes = 48MB. Pinaki Dash answered Aug 19, 2017 • selected Aug 19, 2017 by anshul namdeo Pinaki Dash comment Share Follow See all 0 reply Please log in or register to add a comment.