(Operating system) Bitmap and free list are two ways to keep track of the free s

Question

(Operating system) Bitmap and free list are two ways to keep track of the free space on the disk. Consider a disk of 4 Gigabytes with 2^22 (i.e., 2 to the power of 22) blocks.

a) What will be size of each block?

b) If you use bitmap, how much space (in bytes or blocks) will be needed to represent the free space in the disk?

Explanation / Answer

a) disk capacity 4GB => 4* 2^20 => 2^22 MB number of blocks => 2^22 size ok each block => disk capacity / number of bocks => 1 MB b) since the size is 1 MB for each block, we need 20 bits to represent a block to represent the free space in disk.

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.