Note : Always show intermediate steps leading to your answers. The following sho
ID: 3542007 • Letter: N
Question
Note: Always show intermediate steps leading to your answers.
The following shows the sizes of 5 partitions configured on a system supporting static partitioning.
P1 = 150
P2 = 100
P3 = 200
P4 = 80
P5 = 160
(1) Use the first-fit algorithm to indicate which memory partitions are allocated to each of the following six arriving jobs.
Job1 = 120
Job2 = 50
Job3 = 90
Job4 = 170
Job5 = 60
Job6 = 150
(2) Use the next-fit algorithm to indicate which memory partitions are allocated to each of the six arriving jobs.
Job1 = 120
Job2 = 50
Job3 = 90
Job4 = 170
Job5 = 60
Job6 = 150
(3) Use the best-fit algorithm to indicate which memory partitions are allocated to each of the six arriving jobs.
Job1 = 120
Job2 = 50
Job3 = 90
Job4 = 170
Job5 = 60
Job6 = 150
(4) Use the worst-fit algorithm to indicate which memory partitions are allocated to each of the six arriving jobs.
Job1 = 120
Job2 = 50
Job3 = 90
Job4 = 170
Job5 = 60
Job6 = 150
Explanation / Answer
P1 = 150
P2 = 100
P3 = 200
P4 = 80
P5 = 160
1.first fit
Job1 = 120 150 allocated remains 30
Job2 = 50 100 allocated remains 50
Job3 = 90 200 allocated remains 110
Job4 = 170 memory allocation cannot be done
Job5 = 60 110 allocated remains 50
Job6 = 150 memory allocation cannot be done.
2best fit .Job1 = 120 150 is allocated
Job2 = 50 80 is allocated
Job3 = 90 100 is allocated
Job4 = 170 200 is allocated
Job5 = 60 160 is allocated
Job6 = 150 not allocated any memory
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.