A file of size 12,800 bytes is to be stored on a disk that uses blocks of 512 bytes. The file is allocated using linked allocation, where each block contains a 4‑byte pointer to the next block.

(a) Determine the number of blocks required to store the file.

(b) Calculate the total overhead in bytes due to the pointers.

(c) State the overhead that would be incurred if the same file were stored using contiguous allocation (assume no overhead for contiguous allocation).

Question

A file of size 12,800 bytes is to be stored on a disk that uses blocks of 512 bytes. The file is allocated using linked allocation, where each block contains a 4‑byte pointer to the next block.

(a) Determine the number of blocks required to store the file.

(b) Calculate the total overhead in bytes due to the pointers.

(c) State the overhead that would be incurred if the same file were stored using contiguous allocation (assume no overhead for contiguous allocation).

Accepted Answer

25 blocks, 100 bytes overhead, 0 bytes with contiguous allocation

Neco 2017 Data Processing Question 13

Answer Options

About This Question

Master the Exam!