Homework Assignment 11 -- CS429 Fall 2013

Due Date: 13 Nov 2013

Assume we have a free space list:

  1. If I request a block of size 0x100, what block will be allocated for
    1. Best-Fit
    2. First-Fit

  2. If I then request another block of size request a block of size 0x400, what block will be allocated for
    1. Best-Fit
    2. First-Fit
    3. Next-Fit

  3. If I then free a block at 0x1060 of size 0x20, what does the free space list look like?

  4. If I then free a block at 0x140 of size 0x100, what happens?