Question: Multiprogramming (despite its associated overhead), can dramatically increase the efciency of a CPU. Suppose two systems, one multiprogramming, and the other simple sequential execution. If

Multiprogramming (despite its associated overhead), can dramatically increase the efciency of a CPU. Suppose two systems, one multiprogramming, and the other simple sequential execution. If you have four independent I/O bound processes that each require 15 ms of CPU time to complete, how long with it take to completely execute all four programs if:

(a) Each process waits for I/0 50% of the time.

(b) Each process waits for I/0 75% of the time.

(c) Each process waits for I/0 25% of the time.

In each case (a-c), what is the speed-up associated with multiprogramming?

speed-up = cost before optimization / cost after optimization

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!