Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Please explain your answer. Next, consider an explicit-list based dynamic memory

ID: 3909439 • Letter: P

Question

Please explain your answer.

Next, consider an explicit-list based dynamic memory allocator with the following properties » blocks and payloads are word-aligned, with a word size of 8 bytes e all blocks have a header and footer word used to store the block size & allocated bit free blocks additionally have next and prior pointers for free-list maintenance . allocated blocks that have no room for payload are not permitted C. What is the minimum size of a block? (a) 8 bytes (c) 32 bytes (b) 16 bytes (d) 40 bytes D. Given a payload request of 50 bytes, what is the minimum block size to be allocated? (a) 56 bytes (c) 82 bytes (b) 72 bytes (d) 88 bytes E. How much space is lost to internal fragmentation for the block described in part D? (a) 8 bytes (c) 22 bytes (b) 14 bytes (d) 32 bytes

Explanation / Answer

C.

Minimum size size of block is 8 bytes.

1byte=8 bits

Here word size is 8 bytes.

Option a

D.

Payload request 50 bytes.

The size allocated multiple of 8.

The multiple of 8 greater than 50 is 72.

Option b

E.

Space lost to internal fragmentation 22 bytes.

72-50 =22bytes.

Option c