[koricha]

lets say i have a Variable Partitioning with free space: at address 32k a free space of 8k, and at address 15k a free space of size 11k.

i need to create a BEST FIT free table.

am i doing the right thing please help.

    +--------+-------+
    |address | size  | 
    |32      |8      |
    |15      |11     |
    +--------+-------+

This post has been edited by koricha: 12 October 2012 - 03:57 PM

[koricha]

this is a free space table

+--------+-------+
|address | size  | 
|   28   |  11   |
|   21   |  19   |
+--------+-------+

the following data enters :11, 5, 7

i need to place the each data in the right place using first fit algorithm

am i doing this right please help

(step 1) 11 will be placed at address 28 at size 11

(step 2) 5 will be placed at address 21 by dividing 19 into two pieces, so 14 is created (new partition)

(step 3) 7 will be placed at address 21 at size 14 that is creates in step (2)

[ccubed]

Assuming the data numbers are sizes. Then yes, that is correct.

Thing to remember about first fit is this: If you think you're overthinking it, you are. It is a really simplistic method of bin sorting. It is literally these three steps.

1) Goto next bin
2) Room?
2a) Room. Put it in.
2b) No room. goto 1.

This post has been edited by ccubed: 14 October 2012 - 08:10 PM

[koricha]

thank you ccubed very helpful