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
Get step-by-step solutions from verified subject matter experts
