4. Relocatable Dynamic Partitions: allows for compaction of used memory blocks b

Question

4. Relocatable Dynamic Partitions: allows for compaction of used memory blocks by relocating allocated memory blocks. See Assembly Language Example pp. 45-46 (edition 7 pp. 46- 47) eallocation Assume the use of Dynamic Memory allocation and the following free list and busy list: Free list Beginning address 400 900 1200 1800 Memory Block Size Status 200 free free 100 500 400 free free Busy list Beginning address Memory Block Size Status 400 busy 300 600 1000 1700 busy 200 100 busy busy Update the free and busy lists by doing the following in order: 1. Allocate 100 memory units using first fit allocation. 2. Deallocate the block beginning at address 1000 3. Deallocate the block beginning at 1700 4. Allocate 450 memory units using first fit allocation. 5. Deallocate the block beginning at address 0

Explanation / Answer

1. After Allocation of 100 units using First Fit allocation thge updated Free and Busy Lists are:

Free List

Busy list :

2) After Deallocating Block beginning at address 1000 is:

Free List :

Busy list :

3) After Deallocation the block beginning at 1700:

Free List :

Busy list :

4) After allocation of 450 units using First fit:

Busy list :

5) After Deallocating the block beginninng at address 0

Free List :

Busy list :

Begnning address Memory Block size Status 500 100 Free 900 100 Free 1200 500 Free 1800 400 Free

Related Questions

Navigate

• Browse (All)
• Browse 4
• Subjects

---

---

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