b) Consider the Shortest Job First (SJF) discipline. In SJF one must know the length of...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
b) Consider the Shortest Job First (SJF) discipline. In SJF one must know the length of the next CPU burst of any given process, which can be estimated using the formula: Tn+1 = tn + (1 ) Tn - where tn is the actual length of the n-th CPU burst of the process, Tn is the estimate of th, and 0 a 1. The formula applies for n = 1,2, 3,..., and T is some predetermined fixed value. Explain why the estimation formula above is called an "exponential average" by writing Tn+1 as a function of all previous CPU burst lengths, and discuss the rationale behind such an estimation approach. [10 marks] b) Consider the Shortest Job First (SJF) discipline. In SJF one must know the length of the next CPU burst of any given process, which can be estimated using the formula: Tn+1 = tn + (1 ) Tn - where tn is the actual length of the n-th CPU burst of the process, Tn is the estimate of th, and 0 a 1. The formula applies for n = 1,2, 3,..., and T is some predetermined fixed value. Explain why the estimation formula above is called an "exponential average" by writing Tn+1 as a function of all previous CPU burst lengths, and discuss the rationale behind such an estimation approach. [10 marks]
Expert Answer:
Related Book For
Posted Date:
Students also viewed these programming questions
-
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...
-
Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...
-
How would you help a person understand domestic violence if she was from a culture that considered male dominance and female submission as part of their beliefs?
-
On January 1, Forrester County is holding investments for Tinsel Town valued at $500,000 in an investment pool, accounted for in an investment trust fund. On January 1, Valley School District invests...
-
A company processes a chemical, DX-1, through a pressure treatment operation. The complete process has two outputs, L and T. The January costs to process DX-1 are $50,000 for materials and $100,000...
-
Outline the various issues related to project budgeting.
-
Without permission, Grissom entered onto land owned by another and then proceeded to cut and sell the timber from the land. On learning that the timber had been sold, the owner of the land brought an...
-
Hengxi has calculated that he needs $105,000 his first year of retirement to maintain his standard of living. He expects to receive $3,500 per month from his employer defined-benefit pension and...
-
Suppose that the point spread for a particular sporting event is 10 points and that with this spread you are convinced you would have a 0.60 probability of winning a bet on your team. However, the...
-
Question 4 of 5 View Policies Show Attempt History Current Attempt in Progress Selected accounts for Kingbird, Inc., a private company following ASPE, as at December 31, 2023, are as follows...
-
KMS Corporation has assets with a market value of $422 million, $36 million of which are cash. It has debt of $186 million and 18 million shares outstanding. Assume perfect capital markets. a. What...
-
You are a U.S. investor who is trying to calculate the present value of a ;14 million cash inflow that will occur one year in the future. The spot exchange rate is S = $1.137/; and the forward rate...
-
Natsam Corporation has $150 million of excess cash. The firm has no debt and 350 million shares outstanding with a current market price of $11 per share. Natsams board has decided to pay out this...
-
Apex Corp. has two outstanding bond issues. One issue consists of 7% annual coupon bonds and the other issue consists of zero-coupon bonds. Both bonds have a $1,000 par value. For each bond,...
-
Suppose that all capital gains are taxed at a 24% rate, and that the dividend tax rate is 38%. Arbuckle Corp. is currently trading for $32 and is about to pay a $4 special dividend. a. Absent any...
-
The internal loadings at a critical section along the D mm diameter aluminium shaft are torque and bending moment. The applied torque are three times the amount of the applied bending moment. If the...
-
State whether each statement is true or false. If false, give a reason. {purple, green, yellow} = {green, pink, yellow}
-
The report Audience Insights: Communicating to Teens (Aged 1217) (www.cdc.gov, 2009) described teens attitudes about traditional media, such as TV, movies, and newspapers. In a representative sample...
-
The following gasoline tax per gallon data for each of the 50 U. S. states and the District of Columbia ( DC) were listed in the article Paying at the Pump ( AARP Bulletin, June 2010). a. Construct a...
-
Suppose that 935 smokers each received a nicotine patch, which delivers nicotine to the bloodstream at a much slower rate than cigarettes do. Dosage was decreased to 0 over a 12- week period. Of...
-
An annealing furnace has a belt that moves material in at a specific velocity, \(U\) (Figure P10.34). Only the region inside the oven is heated and the material sees a radiant heat flux of...
-
As a biochemical engineer you are evaluating a drug delivery system for an artificial protein to combat Alzheimer's. The protein is very large (200,000 molecular weight) and bulky and is sensitive to...
-
Consider the mass transfer example concerning diffusion into a falling film shown in Figure P10.38. A new inventor claims that he can rig the device to operate such that the flux of \(a\) from the...
Study smarter with the SolutionInn App