The Shortest Job First (SJF) and the Shortest Remaining-Time First (SRTF) requires the computation of the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
The Shortest Job First (SJF) and the Shortest Remaining-Time First (SRTF) requires the computation of the next CPU "burst length" for each process. i) What are the variables required to compute the CPU "burst length"? ii) The exponentially weighted moving average (EWMA) can be computed given that we have to = actual length of nth CPU burst, tn+1 =predicted value for next CPU burst, for a, 0 <a <1.write the formula to approximate the EWMA. iii) write the general formula for the expression in question 3.a.ii above. iv) Make two important assumptions for hte computation of the EWMA. bi) In a resource allocation graph, processes P1, P2, and P3 exist with three resources R1, R2, R3. R1 is assigned to P2, R2 is assigned to P3, and R3 is assigned P1. P1, P2, and P3 are requesting for R1, R2, and R3 respectively ii)Draw the resource allocation diagram. iii) Provide the conditions necessary for deadlocks to occur. iv)State whether a deadlock will occur or not. The Shortest Job First (SJF) and the Shortest Remaining-Time First (SRTF) requires the computation of the next CPU "burst length" for each process. i) What are the variables required to compute the CPU "burst length"? ii) The exponentially weighted moving average (EWMA) can be computed given that we have to = actual length of nth CPU burst, tn+1 =predicted value for next CPU burst, for a, 0 <a <1.write the formula to approximate the EWMA. iii) write the general formula for the expression in question 3.a.ii above. iv) Make two important assumptions for hte computation of the EWMA. bi) In a resource allocation graph, processes P1, P2, and P3 exist with three resources R1, R2, R3. R1 is assigned to P2, R2 is assigned to P3, and R3 is assigned P1. P1, P2, and P3 are requesting for R1, R2, and R3 respectively ii)Draw the resource allocation diagram. iii) Provide the conditions necessary for deadlocks to occur. iv)State whether a deadlock will occur or not.
Expert Answer:
Answer rating: 100% (QA)
i In a resource allocation graph process P1 P2 and P3 exist with three resources R1R2 R3 R1 is assigned to P2 R2 is assigned to P3 and R3 is assigned P1 P1 P2 and P3 are requesting for R1 R2 and R3 requesting ii Draw the resource ... View the full answer
Related Book For
The Architecture of Computer Hardware, Systems Software and Networking An Information Technology App
ISBN: 978-1118322635
5th edition
Authors: Irv Englander
Posted Date:
Students also viewed these accounting questions
-
Explain how the shortest job first algorithm can result in starvation.
-
The exponentially weighted moving average is a one-sided moving average of the time series. The smoothed value St is an average of Yt and prior values. The regular moving average is two sided,...
-
The following two plots show exponentially weighted moving averages of the percentage change in the US gross national product (GNP). The time seriesis quarterly, from 1960 through the first quarter...
-
What steps have been taken in the EU to provide lighter accounting regulation for micro-entities?
-
1. What does d/b/a mean? 2. What could Hardy have done, at the time he entered into the contract to have avoided personal liability?
-
For the network of Fig. 5.159: a. Determine re. and βre. b. Find Zi and Z0. c. Calculate Av. 16 V 270 k p 110 0 Zi 2.7 k2
-
Determine the maturity date, interest at maturity, and maturity value for each of the following notes: a. A 60-day, 10 percent, $2,400 note dated January 5 received from J. Gibbs for granting a time...
-
Assume the same facts as Problem 11-8 with the following exceptions: a. Tobacs functional currency is the U.S. dollar. b. Balfours investment in Tobac consists of the following: Initial investment...
-
Use logarithmic differentiation to find dy/dx \f
-
One way to see whether this procedure will be successful is to split the original data set into two subsets: one subset for estimation and one subset for validation. A regression equation is...
-
The region of Oceania does not have a regional Olympic Qualifier event similar to the Asian Games or the Pan American Games. Question 42 options: True False
-
In working on a bid project, you have determined that $318,000 of fixed assets are required. These assets will be depreciated straight-line to zero over the 6-year life of the project. Ignore bonus...
-
How do advanced structural health monitoring techniques, such as distributed fiber optic sensing and wireless sensor networks, enhance the safety and performance assessment of bridges and other...
-
Two Na + ions are 3 . 6 nm apart. At 2 0 C what is the magnitude of the electric force between the ions if they are in seawater in which the positive and negative ions each have a concentration of 5...
-
Philippines Peso (the currency of Philippines) 1) Provide a plan of action that could be implemented to mitigate the impact of the currency movements, i.e., how you should to some firm approach...
-
Explain the investing and financing activities classifications on a statement of cash flows. Give your own example of each type of activity.
-
Unlimited Liability means?
-
Cassandra Casey operates the Futuristic Antique Store. She maintains subsidiary ledgers for accounts payable and accounts receivable. She presents you with the following information for October 2019:...
-
Which class of instructions can reduce performance by potentially invalidating the instructions in a pipeline? Identify two methods that can be used to partially overcome this problem.
-
Name two advantages to the use of object images.
-
Discuss possible tape scheduling algorithms for a tape controller. Assume that files are stored contiguously on tape. What effect would non-contiguous, linked files have on your algorithm?
-
Find the shortest path from Tai to Hani. Use the mathematical modeling graph showing contact tracing for students in a particular class. Hani Luka Javier Nimal Nara Loise Aili Kalina Pasha Justin Tai...
-
Preparing a Trial Balance} Listed below are the ledger accounts for Borges Inc. at December 31, 2018. All accounts have normal balances. Required: Prepare a trial balance for Borges at December 31,...
-
Journalize Transactions Four transactions that occurred during June are listed below. a. June 1: Issued common shares to several investors for \(\$ 83,000\) b. June 8: Purchased equipment for \(\$...
![Mobile App Logo](https://dsd5zvtm8ll6.cloudfront.net/includes/images/mobile/finalLogo.png)
Study smarter with the SolutionInn App