i. The following questions are about the Shortest Job First algorithm and a Priority Queue algorithm...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
i. The following questions are about the Shortest Job First algorithm and a Priority Queue algorithm for the processes given below (assume all processes arrive at the same time). FCFS Position CPU burst time (ms) 60 35 15 20 Process A 1 Process B 2 Process C 3 Process D 4 Priority 2 (low) 2 (low) 1 (high) 1 (high) Illustrate times when processes start and finish running respectively (you can use Gantt charts similar to the ones used in the lecture slides to illustrate this or a table). List the times for each context switch in your illustration. You can assume that the time slice is 15 milliseconds (if you were to need this). ii. Calculate the average response time for the priority queue algorithm. ii. Calculate the average turnaround time for the priority queue algorithm. i. The following questions are about the Shortest Job First algorithm and a Priority Queue algorithm for the processes given below (assume all processes arrive at the same time). FCFS Position CPU burst time (ms) 60 35 15 20 Process A 1 Process B 2 Process C 3 Process D 4 Priority 2 (low) 2 (low) 1 (high) 1 (high) Illustrate times when processes start and finish running respectively (you can use Gantt charts similar to the ones used in the lecture slides to illustrate this or a table). List the times for each context switch in your illustration. You can assume that the time slice is 15 milliseconds (if you were to need this). ii. Calculate the average response time for the priority queue algorithm. ii. Calculate the average turnaround time for the priority queue algorithm.
Expert Answer:
Related Book For
Intermediate accounting
ISBN: 978-0077647094
7th edition
Authors: J. David Spiceland, James Sepe, Mark Nelson
Posted Date:
Students also viewed these computer network questions
-
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...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
Calculate the shape factor f for the wide flange beam shown in the figure if h = 12.2 in., b = 8.08 in., tf = 0.64 in., and tw = 0.37 in. Iw
-
Discusses network topology and implementation of SCADA network, Find a current event article that discusses this topic, as well as your thoughts on the information in the article and how it could be...
-
How did Tetra Pak align its value proposition and business model for competitive advantage?
-
Jonathan owns Bright Sky Financial Services, Inc. (Bright Sky). He holds a controlling interest in the company. Jonathan manages seven mutual funds for approximately 150 high-wealth clients. Jonathan...
-
Blue Lagoon Corporation is projecting a cash balance of $31,000 in its December 31, 2011, balance sheet. Blue Lagoons schedule of expected collections from customers for the first quarter of 2012...
-
19 20 Assertion A compass needle is placed near a current carrying wire. The deflection of the compass needle decreases when the magnitude of the current in the wire is increased. Reason The strength...
-
1. XYZ Ltd. ("XYZ") yesterday issued a $1,000 par value 5 year bond ("the Bond"), In evaluating any capital budgeting proposal, XYZ has, historically, utilized a Required Rate of Return of 25%. As a...
-
Given the following 4 x 4 image on the left M and a convolutional layer with a single 2 x 2 kernel K with stride one and no padding. M = [1 0 0 2] 0 1 0 1 0012 0001 3
-
Solve the initial value problem. dt =-64 sin 8t- 1000 OA. s= sin 8t- OB. s= sin 8t- (1 3x 2 OD. s= sin 8t- 2 2 OC. s 8 cos 8t- 2 2 s'(0)=6, s(0) = -2 +5t-2 THE -3 +6 +61-3
-
How much will I need to deposit into my account at the beginning of each month for the next 50 years if I want $2,700,000 at the end, assuming my account makes 6% pa compounded quarterly over that...
-
JanehasaskedyoutomakechangestotheCompanySettingstoset upanduseadditionalQuickBooksfeatures. Jane knows that discountsare a part of the business. She asks you to make sure that when you add...
-
A couple who just had a girl decide to save up to pay the fees. of the child's university. It can create a university fund which bears interest on a annual rate of 7% assuming the child is starting...
-
Variable costs related to sales equal 70% of the selling price and the company has fixed expenses estimated at R400 000 every month. The company had a cash balance of R200 000 at the end of May 2020....
-
Explain the relationship between monomers and polymers and explain how these molecules are related to the "unity and diversity of life." Explain how monomers are linked together and how they are...
-
SBS Company have received a contract to supply its product to a Health Care Service Hospital. The sales involve supplying 1,250 units every quarter, the sales price is RM 85 per unit. The Client...
-
In 2013, Adonis Industries changed its method of valuing inventory from the average cost method to the FIFO method. At December 31, 2012, Adoniss inventories were $47.6 million (average cost)....
-
On January 1, 2013, Rapid Airlines issued $200 million of its 8% bonds for $184 million. The bonds were priced to yield 10%. Interest is payable semiannually on June 30 and December 31. Rapid...
-
The 2010 annual report of Hewlett-Packard Company reports zero-coupon notes issued at the end of its 1997 fiscal year. One billion, eight hundred million dollars face amount of 20-year debt sold for...
-
Why is it said that the PSNR principle has both a right and a duty side? Which one is most relevant with respect to international environmental law?
-
What, if any, is the normative content of the concept of SD?
-
Analyse the difference between the principle of prevention and precaution. Is it the same?
Study smarter with the SolutionInn App