Scribd
Upload
14 views5 pages

Dynamic Memory Partitioning Guide

The document describes different memory partition techniques for allocating processes of variable sizes to a fixed size user area of memory. It provides examples of first fit, best fit, and worst fit allocation strategies, showing the results of allocating sample processes under each technique.

Uploaded by

aradwadtushar72
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views5 pages

Dynamic Memory Partitioning Guide

The document describes different memory partition techniques for allocating processes of variable sizes to a fixed size user area of memory. It provides examples of first fit, best fit, and worst fit allocation strategies, showing the results of allocating sample processes under each technique.

Uploaded by

aradwadtushar72
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

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

You might also like