1. Round Robin is a preemptive process scheduling algorithm that isn't based on the job characteristics...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Round Robin is a preemptive process scheduling algorithm that isn't based on the job characteristics but on a predetermined slice of time that's given to each job. This time slice is called a time quantum and its size is crucial to the performance of the system. It usually varies from 100 milliseconds to 1 or 2 seconds. Jobs are placed in the READY queue using a first-come, first-served scheme and the Process Scheduler selects the first job from the front of the queue, sets the timer to the time quantum, and allocates the CPU to this job. If processing isn't finished when time expires, the job is preempted and put at the end of the READY queue and its information is saved in its PCB. In the event that the job's CPU cycle is shorter than the time quantum, (1) If this is the job's last CPU cycle and the job is finished, then all resources allocated to it are released and the completed job is returned to the user. Your task is to create a function that performs the round robin algorithm scheduling based on the sample program as a template. doRR CPU 0 19 10 11 12 1.3 14 15 P1: P2: P3: P4: PROCESS HAHANHANH RUN NIVE P1 >Tc=16 >Tw=9 >Tr 16 >Tc=11 >Tw=5 >Tr=9 >Tc=5 >Iw=0 >Tr=1 >Tc=14 >Tw=5 >Tr=9 1. Round Robin is a preemptive process scheduling algorithm that isn't based on the job characteristics but on a predetermined slice of time that's given to each job. This time slice is called a time quantum and its size is crucial to the performance of the system. It usually varies from 100 milliseconds to 1 or 2 seconds. Jobs are placed in the READY queue using a first-come, first-served scheme and the Process Scheduler selects the first job from the front of the queue, sets the timer to the time quantum, and allocates the CPU to this job. If processing isn't finished when time expires, the job is preempted and put at the end of the READY queue and its information is saved in its PCB. In the event that the job's CPU cycle is shorter than the time quantum, (1) If this is the job's last CPU cycle and the job is finished, then all resources allocated to it are released and the completed job is returned to the user. Your task is to create a function that performs the round robin algorithm scheduling based on the sample program as a template. doRR CPU 0 19 10 11 12 1.3 14 15 P1: P2: P3: P4: PROCESS HAHANHANH RUN NIVE P1 >Tc=16 >Tw=9 >Tr 16 >Tc=11 >Tw=5 >Tr=9 >Tc=5 >Iw=0 >Tr=1 >Tc=14 >Tw=5 >Tr=9
Expert Answer:
Answer rating: 100% (QA)
The image contains an exercise description and a sample Gantt chart for a Round Robin scheduling example The exercise is to create a function that per... View the full answer
Related Book For
Fundamental Accounting Principles
ISBN: 978-0078110870
20th Edition
Authors: John J. Wild, Ken W. Shaw, Barbara Chiappetta
Posted Date:
Students also viewed these programming questions
-
www Arnold Dizon has decided to go into business for himself as professional photographer and the following transactions transpired in January A. He invested P300,000 to open the Dizon Photo Arts. B....
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
My company is Target (TGT). In this project, you will find and discern the appropriate data to determine a realistic assessment of the weighted average cost of capital for a firm of your choosing....
-
Why is an organization that has a long-run focus more likely to implement ABC than one that has a short-term focus?
-
Three machines together produce 650 parts each hour. Twice the production of the second machine is 10 parts/h more than the sum of the production of the other two machines. If the first operates for...
-
Which of the following techniques involves the creation and use of a pair of public and private keys? a. hashing c. symmetric encryption b. asymmetric encryption d. key escrow
-
Mark Albin, Roland Peters and Sam Ramsey invested $ 164,000, $ 98,400 and $ 65,600, respectively, in a partnership. During its first calendar year, the firm earned $ 270,000. Required Prepare the...
-
Dexter Company has been approached by a new customer with an offer to purchase 1,400 units of Dexter's product at a price of P3 each. The new customer is graphically separated from Dexter's other...
-
A 4.0 L sample of O 2 gas has a pressure of 1.0 bar. A 2.0 L sample of N 2 gas has a pressure of 2.0 bar. If these two samples are mixed and then compressed in a 2.0 L vessel, what is the final...
-
accompanying data display that results from a simple random sample of times (minutes) between eruptions of the Old Faithful geyser. The confidence level of 95% was used. Complete parts (a) and (b)...
-
Depreciation under Diminishing Balance Method is calculated on ?
-
Assume that the entry closing total revenues of $961,700 and total expenses of $747,600 has been made for the year ending December 31. At the end of the fiscal year, Teresa Schafer, Capital has a...
-
what is wrong with this code? identifier errors and fix it import java.util.Scanner; public class HandsOn { public static void main(String[] args){ int val = 0; int count = 0; Scanner in = new...
-
What is the largest and smallest complete (all major organelles)cells in the human body? Is it smallest- cell and biggest -organism? or should I go even more back and say that element, atom as...
-
Two alternatives, identified X and Y, are under consideration at Hayden Corporation. Costs associated with the alternatives are listed below. Material costs Processing costs Building costs Equipment...
-
Suppose you work at a dealership selling cars you earn $400 commission for the first 6 vehicles that you sell each month and $550 commission for each additional car after the first 6. Provide the...
-
Provide examples of a situations in which environmental disruptions affected consumer attitudes and buying behaviors.
-
What is a companys operating cycle?
-
Jacomo Companys output for the current period was assigned a $300,000 standard direct materials cost. The direct materials variances included a $44,000 favorable price variance and a $6,000 favorable...
-
On April 18, Dice Co. made a short-term investment in 500 common shares of XLT Co. The purchase price is $45 per share and the brokers fee is $150. The intent is to actively manage these shares for...
-
Using the work already done in creating the Spanning Tree One Step function, write a full, simplified version of the complete undirected spanning tree algorithm, without the options, which takes the...
-
Consider two connected components of an undirected graph \(G\), and suppose each has no cycles. Let \(G^{\prime}\) be a new graph whose vertex set is the union of the vertex sets of the two...
-
Is it possible to construct an undirected tree whose eight vertices have degrees \(1,2,3,3,1,1,3\), and 2 , respectively? Why, or why not?
Study smarter with the SolutionInn App