CASE STUDY 4

Load the following jobs into memory using dynamic partition and relocatable dynamic partition: (The memory size is 220k with allocated OS for 15k).

a. Job1 (100k) f. Job6 (6k)
turnaround: 3 turnaround: 1
b. Job2 (10k) g. Job7 (25k)
turnaround: 1 turnaround: 1
c. Job3 (35k) h. Job8 (55k)
turnaround: 2 turnaround: 2
d. Job4 (15k) i. Job9 (88k)
turnaround: 1 turnaround: 3
e. Job5 (23k) j. Job10 (100k)
turnaround: 2 turnaround: 3

DYNAMIC PARTITION

Job 7 and the other jobs must have to wait since there are no more blocks that would fit their sizes.

Since it is Dynamic Partition, Job 9 and Job 10 can not load anymore because their sizes are too large to fit into the remaining free memory blocks.

RELOCATABLE DYNAMIC PARTITION

When job 7 arrives requiring 25K, the initial memory shows external fragmentation. Using Relocatable Dynamic Partition the external fragmentation immediately eliminated after compaction, making room for job 7.