Load the following jobs into memory using dynamic partition and relocatable dynamic partition:
(The memory size is 220k with allocated OS for 15k).
Dynamic Partition:
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
^ - indicates on what turnaround the job is already in.
Relocatable Dynamic Partition:
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
^ - indicates on what turnaround the job is already in.
The O.S. takes 15k size of memory out of the 220k which makes the new default over all memory size to 205k.
Jobs 1, 2, 3, 4, 5 & 6 were loaded to the memory and took an over all memory size of 204k leaving 16k size of memory free.
Jobs 1, 3 & 5 just started their first turnaround.
The 16k free memory cannot store any jobs remaining thus it will remain as a free memory size.
Jobs 2, 4 & 6 are finished and freed a total of 47k size of memory that has been Internally Fragmented.
Jobs 1, 3 & 5 are about to finish their first turnaround.
The total memory taken is 173k.
Jobs 1, 3 & 5 are relocated for the remaining freed but internally fragmented memory to be combined to be able to support the remaining jobs.
Still the total memory taken is 173k.
Jobs 1, 3 & 5 have started their second turnaround.
A new job, which is Job 7 with a 25k size of memory, will be loaded to the freed 47k.
Thus the remaining freed memory becomes 22k.
The total memory taken is now 173 + 25 = 198k.
Job 1 has finished its 2nd turnaround and is getting ready for its 3rd turnaround, Jobs 3 & 5 also finished its 2nd turnaround and is going to deallocate the memories they are occupying, same goes for Job 7 which is also to deallocate its memory.
The deallocated memory of Jobs 3, 5 & 7 added to the already freed memory which is 22k sums up to a new total unallocated memory which is 105k
Job 1 has started its 3rd and last turnaround before it deallocates its occupied memory.
With an unallocated space memory of 105k, now we are able to load Job 8 with a memory size of 55k, so now the remaining unallocated space is 50k.
The total used memory is 170k.
Job 8 had its first turnaround and is relocated to combine the past internally fragmented memory size of 100k to be combined with the previous unallocated memory of 50k.
The total used space is 70k.
The 2nd and the last turnaround of Job 8 with a memory of 55k, before it deallocates.
Job 9 which has a memory size of 88k, was also loaded to the unallocated memory size of 150k decreasing the free space to 62k.
The total used space is 158k.
So Job 8 deallocated its memory size of 55k and was later combined to the previous unallocated memory size of 62k to increase the unallocated size to 117k.
The total used space goes down to 88k.
Job 9 is currently at its 2nd turnaround while a new job was loaded, Job 10 which has 100k as its memory size added with the 15k memory of the O.S. and 88k memory size of Job 9, it increased the memory consumption to 203k, leaving 17k as unallocated space.
The total used space is 203k.
There was no deallocation done since neither of Job 9 or 10 was done of their turnaround.
Still both jobs consumed 203k of memory size and have an unallocated space of 17k.
Job 9 did its 3rd and last turnaround and has deallocated the memory size it has used, which is 88k, thus adding to the previous and unallocated space 17k increasing it to 105k.
Job 10 is currently at its 2nd turnaround.
Total memory used is 115k.
Job 10 is currently at its 3rd turnaround.
No changes in the memory request for there are no deallocation
Job 10 is done with its final turnaround and has deallocated the memory size it has used.
Job 10’s memory size of 100k is now added to the previous unallocated space 105 and has increased it up to 205k.
Since there are no more jobs to be loaded except for the Operating System memory allotted, then the total memory used is 15k.
