What is the minimum number of processors required to perform the following tasks in 12 minutes? $$3 \text { minutes, } 5 \text { minutes, } 8 \text { minutes, } 4 \text { minutes, } 6 \text { minutes, } 2 \text { minutes }$$
A) 2
B) 3
C) 4
D) 5

Question

Quizplus · Accepted Answer

To find the minimum number of processors required, we need to find the maximum amount of time it takes for any one processor to complete all of its tasks. This is because any other processor that finishes earlier will have to wait for that processor to finish its tasks. 
The tasks with durations 3, 5, and 6 minutes can be completed by a single processor that takes 6 minutes. 
The tasks with durations 8 and 4 minutes can be completed by a single processor that takes 8 minutes. 
The task with duration 2 minutes can be completed by a single processor that takes 2 minutes. 
Therefore, we need at least 3 processors to complete all the tasks within 12 minutes: one for the 3, 5, and 6-minute tasks, one for the 8 and 4-minute tasks, and one for the 2-minute task. This means that Choice B, 3, is the best choice.