Operating Systems

Tutorial Session

Topic: Introduction to Memory Management

Instructions:

 Answer all questions.

 Study the attached document

1) Identify and explain the two (2) Memory partitioning schemes in use by operating
systems.

2) In your own words, explain the following memory allocation terms:

a. First-Fit
b. Best-Fit
c. Next-Fit
d. Worst-Fit

3) Assume that your computer has 512 KB RAM. The Operating System takes up 256 kb of
memory. Using the information on the table below, illustrate (using a diagram) the
behavior of the following memory allocation algorithms:
a. First-Fit
b. Best-Fit
c. Next-Fit
d. Worst-Fit

Process ID Size of Process in KB

P1 40 kb
P2 30 kb
P3 20 kb
P4 50 kb
Deallocate P1
P5 16 kB
P6 60 kb
Deallocate P2
P7 30 kb