Question: Example 3. Consider the following set of processes in table below and the following scheduling algorithm - (a) SJF (b) Shortest Remaining Job First Process

Example 3. Consider the following set of processes in table below

Example 3. Consider the following set of processes in table below and the following scheduling algorithm - (a) SJF (b) Shortest Remaining Job First Process id Arrival Time Execution Time 12 If there is a tie within the processes, the tie is broken in favour of the oldest process. ) Draw Gantt Chart and find AWT & TAT for the two algorithms. Comment on your results, which one is better and why? un If the scheduler takes 0.2 units of CPU time in contest switching for the completes job and 0.1 unit of additional CPU time for incomplete jobs for saving their context Calculate the percentage of CPU time wasted in each case. IUPTU, B.Tech (CSE IT) -6 sem, 2005-0

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!

QUESTION 3: (20 marks) a) Following figure-2a to 2d showing state of the multi- threaded process-B and its individual threads states as observed by the operating system that does not support process...

3) Consider the following set of processes, with the length of the CPU burst given in milliseconds: Process Arrival Time 0 CPU Burst Time 10 Priority 2 P1 1 1 4. P2 P3 3 3 2 P4 6 7 0 P5 10 2 1 1)...

Q5: Assume the Following Process. Process Burst Time Priority Arrival Time P1 15 3 0 P2 2 1 1 P3 4 5 2 2 4 3 P5 8 2 4 P4 For the set of processes directly above, draw a Gantt chart for the SRTF...

Need help with any of those questions 1.) What is an advantage of a large time quantum? What is a disadvantage? 2.) What is the difference between a preemptive scheduler and a nonpreemptive...

Question 3: Consider the following set of processes that need to be scheduled. (20 Points/ 5 Points Each) Arrival Time 0 1 2 3 4 5 6 A B D E F G Job CPU Cycle 2 4 3 5 1 7 3 1. Use Shortest Remaining...

Question 3: Consider the following set of processes that need to be scheduled. (20 Points/ 5 Points Each) Arrival Time 0 1 2 3 4 5 Job A B D E F G CPU Cycle 2 4 1 2 3 4 5 1. Use Shortest Remaining...

Question 3: Consider the following set of processes that need to be scheduled. (20 Points/ 5 Points Each) Arrival Time 0 1 2 3 4 5 6 Job A B D E F G| CPU Cycle 2 4 1 2 3 4 5 1. Use Shortest Remaining...

1. Suppose that there are five PCs in the network and all five PC users are active only 10 percent of the time and is idle during the remaining 90 percent of the time. Also, suppose that all PCs are...

Consider the following set of processes, with the length of the CPU burst time given in milliseconds: (15 points) Process Burst Time Priority P1 11 3 P2 5 1 P3 3 2 P4 6 4 The processes are assumed to...

Ex. Consider the following set of processes where the arrival times and CPU burst times are given in milliseconds: PROCESS ARRIVAL TIME BURST TIME PRIORITY High Low Medium 0 10 (a) Draw a Gantt chart...

Oceanic Products is a tuna fishing company based in San Diego. It has three divisions: a. Tuna Harvesting operates a fleet of 20 trawling vessels. b. Tuna Processing processes the raw tuna into...

Consider a reservoir of water at 20?C. A vertical hinged gate (AB) holds back the water. Consider a reservoir of water at 20C. A vertical hinged gate (AB) holds back the water. The gate has a depth...

Search the internet for an IRS K - 1 . Identify the purpose of the K - 1 as related to the individual partners.

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

1. Go to www.thomsonreuters.com, the part of the Web site for the Thomson Corporation that provides career assistance for current Thomson employees and job seekers. Click on Career. What does Thomson...

8. Career management is linked to other human resource practices such as performance management, training, and recruiting systems.

7. Senior management supports the career system.