Question: [ Exploring non-preemptive scheduling ] [Similar to [TAN] Q2.41] Five jobs are waiting to be run (thus, all jobs are available). The expected run times

[ Exploring non-preemptive scheduling ]

[Similar to [TAN] Q2.41] Five jobs are waiting to be run (thus, all jobs are available). The expected run times for jobs A to E are: A:9, B:6, C:3, D:5 and E:X minutes. (Note X is a variable). The first 2 jobs (A & B) arrive at time 0 and the rest arrive after the first minute. The machine can only run at most one job at the same time.

(a) Assuming a batch FCFS scheduler, what is the order made by the scheduler to run the jobs? You may need to make an assumption.

(b) Now a batch non-preemptive scheduler S which minimizes the average waiting time is used. What is the order of running the jobs A to E? What scheduling policy is S closest to?

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!

Problem 2: Five jobs are waiting to be run on a single CPU. The expected duration times of these jobs are 9, 6, 3, 5 and X (where X>0 is unknown). In what order should these jobs be run to minimize...

You are not limited in the number of pages you must use, but keep the following points in mind: 1) do not quote the authors of the text or the case unless it is necessary to make a point; 2) use...

Chapter Ten Nonwage Issues in Bargaining Wage and nonwage issues are not completely separable. Both have economic consequences for the employer. For example, provisions relating to hours of work...

March 24", 2015 began like a typical morning at Zappos. Employees streamed into the online retailer's headquarters in Las Vegas, shuffling by the popcorn stand in the lobby, the makeshift bowling...

hello, need help with a accounting quiz I have attached: 1) quiz 2)pdf files CH. 18- CH 21 Chapter 18 \"Managerial Accounting Concepts/Job Costing\" from Accounting Principles: A Business...

\f\f\fChapter 2 Service Strategy Learning Objectives After completing this chapter, you should be able to: 1. Formulate a strategic service vision. 2. Describe how a service competes using the three...

Hello Chegg Experts, I'm looking for guidance on a programming project in JAVA pertaining to process scheduling in Operating Systems. It's difficult to describe with just text so I'll post a link to...

1. (10 points) a) P1 arrived at 0 and need 6 units burst time, P2 is arrived at 1 and need 4 units of burst time, process P3 is arrived at 2 and need 6 units of burst time and process P4 arrived at 3...

Scheduling Program simulation. Write a program in C that simulates a system program. explain the process of the system 1) Your program must use some form of "visual presentation" to show, at least,...

While the Covid-19 pandemic is a curse to most, it is actually a blessing in disguise; it has certainly accelerated the use of innovative technologies. Discuss this view in the context of case...

On June 5, CIGNA instituted a 3-for-1 stock split. Before the split, CIGNA had 200 million shares with a price of $168 per share. a. How many shares were outstanding after the split? b. What was the...

please continue finishing the subparts to the question after problem d .

SIMAD UNIVERSITY Class: BACC25 Subject: Islamic Accounting Instructions: a) Follow The Instructions. Midterm Exam Instructor: All Ibrahim Date: 6-4-2022 b) You Have 1.5 Hrs. To Complete This Test. c)...

C If you were a member of the city council, would you have reacted to the story differently if the speaker had presented it as a thirdhand account? Why or why not?

D How will your group react to this revelation?

Do you think that Jolies focus on resilience and individuals would be as crucial in a more collectivist culture?