You are asked to choose the largest block size with the


Consider a file system that manages a 16 Megabyte (224 bytes) EEPROM storage for a batterypowered embedded system. You are free to select from a range of EEPROM chips with different block sizes. The block size can be any power of 2 from 1 to 224 bytes. Chipn has a total of 16 Megabytes with block size 2n bytes. Chipn can perform a 2n byte block-write operation in 1 ms regardless of block size. For bandwidth reasons, therefore, you wish to choose a large block size. A block will be completely allocated to a file (you are not allowed to split one block between two files). 16 bytes of each block are used by the file system to manage pointers, type, size, and free space. However, if the file were to contain 1 byte of data, an entire block would be allocated, and the remaining 2n - 17 bytes would be wasted. File sizes in this system are uniformly distributed from 50,000 to 150,000 bytes (this means any file size from 50,000 to 150,000 bytes is equally likely with an average size of 100,000 bytes). You are asked to choose the largest block size with the constraint that the average internal fragmentation be less 5% of the total number of bytes stored. Show your work.

Request for Solution File

Ask an Expert for Answer!!
Mechanical Engineering: You are asked to choose the largest block size with the
Reference No:- TGS01468178

Expected delivery within 24 Hours