Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

What is the role of strategy in project management?

Answered: 1 week ago