A computer system has two CPUs and each CPU can support two threads in hardware,

Question

A computer system has two CPUs and each CPU can support two threads in hardware, i.e., it can support the execution of two processes simultaneously. Suppose there are five processes P1, P2, P3, P4 and P5 that must execute and their execution times are 5, 5, 10, 15, and 20 seconds respectively. Assume that all the processes are 100% CPU bound and that no process will block on resources. All the processes arrive at the same time, and once assigned to a CPU, each process will execute to completion on the same CPU. How long will it take for all the five processes to complete execution?

Explanation / Answer

CPU1 P1(5), P3(10

CPU2 P4(15), P5(20)

Time remaining after execution of 5 seconds

CPU1 : P2(5) P3(5)

CPU2: P4(10), P5(15)

After 20 seconds all processes have completed their execution

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.