Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Problem #2 In computing we often encounter processes that are CPU-bound or I/O-bound. - A CPU-bound process is one that tends to execute in long
Problem \#2 In computing we often encounter processes that are CPU-bound or I/O-bound. - A CPU-bound process is one that tends to execute in long bursts on the CPU, heavily utilizing the CPU during its execution. a. For this problem, we will assume CPU-bound processes will utilize the CPU 80% during their time executing. - An I/O-bound process is one that tends to execute in short bursts on the CPU, lightly utilizing the CPU during its execution. a. For this problem, we will assume I/O-bound processes will utilize the CPU 30% during their time executing and that time spent waiting for I/O does not count as CPU utilization time. Suppose we have a computer system that is running a modified compatible time-sharing system such that each running job gets full control of the system and all resources, but the monitor interrupts execution of the program on a scheduled timer ( 2 seconds) where it then decides which process runs next. Processes that did not complete will go back into the queue and wait for the monitor to select them again. Assume there is an endless/infinite supply of jobs but never more than 10 waiting to process at any given time. Now, suppose this monitor is running a scheduling policy whose algorithm for determining which application runs next behaves as follows: - The monitor will look at the amount of time (in microseconds) that each process has utilized the CPU. - The process which has utilized the CPU the least in the past one hour will execute next. a. In other words, any CPU time utilized >1 hour in the past is ignored. Using this system, answer the following questions: 3) (8 pts) Explain why this system would favor I/O-bound processes. 4) (10 pts) Will this system permanently deny CPU-bound processes from running? a. If yes, then explain your reasoning and give an example of how this permanent denial may occur. b. If no, then explain your reasoning on how we can be sure that every CPU-bound process could eventually finish executing
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started