Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
available space list
26 views
Skip to first unread message
Sukwon Oh
Apr 7, 2012, 9:04:22 PM4/7/12
to
Hi,
Does available space list always points to a block of fixed size memory space?
For example, if there were 3 block allocations all contiguous, and if they are all reclaimed, I am wondering if there would be one asl pointer pointing to big block of free space (3x large as fixed size) or an asl pointer pointing to last block freed which points to second block freed which points to first block freed.
Thank you
Does available space list always points to a block of fixed size memory space?
For example, if there were 3 block allocations all contiguous, and if they are all reclaimed, I am wondering if there would be one asl pointer pointing to big block of free space (3x large as fixed size) or an asl pointer pointing to last block freed which points to second block freed which points to first block freed.
Thank you
Sukwon Oh
Apr 7, 2012, 9:11:04 PM4/7/12
to
Rob Schluntz (CS 241 Tutor)
Apr 10, 2012, 9:06:03 AM4/10/12
to
choose the first method, as it's unnecessary to coalesce in fixed-size.
In tutorials (and I believe in lecture as well) we made the available
space list by linking the blocks in the second manner that you
described. It's fast, easy, and doesn't introduce any weird problems.
0 new messages