Variable size memory partition technique (dynamic):

Given:
User area size = 1450kB
(RAM user area)
B0 B1 B2 B3 B4

P1 P2 P3 P4 P5

50 150 300 350 600

User requested processes:

P1 = 50kB
P2 = 150kB
P3 = 300kB
P4 = 350kB
P5 = 600kB
 50 150 300 350 600
Fig. present scenario

New user requested processes

P1 = 300kB
P2 = 25kB
P3 = 125kB
P4 = 50kB
First fit

FF

50 150 300 350 600

P1
P1 50
300

50 150 300 350 600

 P2 P1
P2 125 50
25 300

50 150 300 350 600

P2 P3 P1
P3 50
25 125 300

50 150 300 350 600

P2 P3 P1 P4
P4
25 125 300 50

50 150 300 350 600

 Best fit

BF

50 150 300 350 600

P1 = 300kB
P2 = 25kB
P3 = 125kB
P4 = 50kB

P1
P1 50
300

50 150 300 350 600

P1 P2
P2 25
300 25

50 150 300 350 600

P3 P1 P2
P3 25 25
125 300 25

50 150 300 350 600

P4 process have to wait

P4 process size is 50 space is not in continuous manner
25+25=50 wastage of memory
 Worst fit

WF

50 150 300 350 600

P1
P1 50
300

50 150 300 350 600

P2 P1
P2 50
25 300

50 150 300 350 600

P2 P3 P1
P3 50
25 125 300

50 150 300 350 600

P2 P3 P1 P4
P4
25 125 300 50

50 150 300 350 600