4. In the exponential average formula presented in lecture, if the parameters were assigned the values...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4. In the exponential average formula presented in lecture, if the parameters were assigned the values a = 0.000001 and T, = 200 milliseconds, what does this mean for the estimate calculated by the formula? What if the parameters were assigned values a = 0.999999 and t, = 300 milliseconds? 5. For the processes shown below, with their arrival times and CPU burst lengths, give the schedule of these processes if the algorithm used is Shortest-remaining-time-first. (You can use the format: [t1, t2] Pi means process Pi is scheduled from time t1 to time t2. For example, [0, 2] P1, [2, 5] P2, [5, 6] P3 means P1 is scheduled from time 0 to 2, P2 is scheduled from time 2 to 5, and P3 is scheduled for time 5 to 6.) Process Arrival Time Burst Time 9 P2 2 8 P3 4 6. P. 6. 1 6. We have two processes P, and P, with p, = 40, t, = 15, p, = 80, t, = 30. The deadline for each process requires that it complete its CPU burst by the start of its next period (the same as in examples shown in lecture). Is it possible to schedule these two processes using rate-monotonic scheduling? If so, give the schedule. (Use the same format as in the previous question.) 7. Can you describe an example scenario in which the same frame numbers appear in the page tables of different processes? 8. Suppose a system has a logical address space that consists of 2048 pages and each page has size 8 KB. The physical memory has 1024 frames. (a) The logical address has how many bits? (b) The physical address has how many bits? 9. Suppose a system has a 36-bit logical address and 8 KB page size, and has 1 GB (or 1024 MB) of physical memory. (a) If it uses the regular single-level page table, the table will have how many entries? (b) If it uses an inverted page table, the table will have how many entries? 3. LO 4. In the exponential average formula presented in lecture, if the parameters were assigned the values a = 0.000001 and T, = 200 milliseconds, what does this mean for the estimate calculated by the formula? What if the parameters were assigned values a = 0.999999 and t, = 300 milliseconds? 5. For the processes shown below, with their arrival times and CPU burst lengths, give the schedule of these processes if the algorithm used is Shortest-remaining-time-first. (You can use the format: [t1, t2] Pi means process Pi is scheduled from time t1 to time t2. For example, [0, 2] P1, [2, 5] P2, [5, 6] P3 means P1 is scheduled from time 0 to 2, P2 is scheduled from time 2 to 5, and P3 is scheduled for time 5 to 6.) Process Arrival Time Burst Time 9 P2 2 8 P3 4 6. P. 6. 1 6. We have two processes P, and P, with p, = 40, t, = 15, p, = 80, t, = 30. The deadline for each process requires that it complete its CPU burst by the start of its next period (the same as in examples shown in lecture). Is it possible to schedule these two processes using rate-monotonic scheduling? If so, give the schedule. (Use the same format as in the previous question.) 7. Can you describe an example scenario in which the same frame numbers appear in the page tables of different processes? 8. Suppose a system has a logical address space that consists of 2048 pages and each page has size 8 KB. The physical memory has 1024 frames. (a) The logical address has how many bits? (b) The physical address has how many bits? 9. Suppose a system has a 36-bit logical address and 8 KB page size, and has 1 GB (or 1024 MB) of physical memory. (a) If it uses the regular single-level page table, the table will have how many entries? (b) If it uses an inverted page table, the table will have how many entries? 3. LO
Expert Answer:
Answer rating: 100% (QA)
5 05 P1 56P4 67P5 79P4 913P1 1319P3 1927P2 6 Ratemonotonic scheduling is a prioritybased algorithm The priority is given according to its period ie lower the period higher the priority Since it is men... View the full answer
Related Book For
Modeling the Dynamics of Life Calculus and Probability for Life Scientists
ISBN: 978-0840064189
3rd edition
Authors: Frederick R. Adler
Posted Date:
Students also viewed these computer network questions
-
What does this mean for k = 2? How much of the probability must lie within two standard deviations of the mean? There is a general inequality about any random variable X, called Chebyshev's...
-
What does this mean for k = 1? Does this tell us anything? There is a general inequality about any random variable X, called Chebyshev's inequality. Suppose X has mean and standard deviation . Then...
-
Assume that demand for cigarettes is quite inelastic. What does this mean in terms of the demand for cigarettes? If a tax is added to cigarettes how will the quantity demanded change? If a tax is...
-
Automobiles air bags are filled via the decomposition of sodium azide, according to the following equation: 2 NaN3 (s) 2 Na (s) +3 N2 (g) Calculate the work (in L atm) when 2.25 g of sodium azide...
-
A motorcycle policeman hidden at an intersection observes a car that ignores a stop sign, crosses the intersection, and continues on at constant speed. T he policeman starts off in pursuit 2.0 s...
-
Transactions related to purchases and cash payments completed by Safety Clean Inc. during the month of May 2007 are as follows: May 1. Issued Check No. 57 to Liquid Klean Supplies, Inc., in payment...
-
7. Describe the 10 percent revenue test for determining reportable segments.
-
Tyler Corporation started its operations in March. During the first year of operation, a significant amount of money was spent on attorneys fees and promotional expenses connected with organizing the...
-
[The following information applies to the questions displayed below.] Simon Company's year-end balance sheets follow. Current Year 1 Year Ago 2 Years Ago At December 31 Assets Cash Accounts...
-
Background: In the initial contract negotiation stage, the contract price with SM was $10.1 million in cash. However, as part of the final contract negotiations, SM agreed to give EYE SPY its old...
-
t is often argued that, because the market has "no person in charge," it would necessarily lead to chaos and disorder. Thus, there needs to be a central planner to control the economy and to engage...
-
1. State the difference between lists and tuples in Python programming. 2. Explain why Python is an Interpreted Language
-
1. How does Python handle memory? 2. Python's ternary operators: how do they work? 3. How is Python's multithreading implemented
-
In a relational database, explain the difference between Inner join & Outer join. Provide an example query for each and describe the result set produced by each query.
-
Driver Sports Company makes snowboards, downhill skis, cross-country skis, skateboards, surfboards, and in-line skates. The company has found it beneficial to split operations into two divisions...
-
Consider the circuit of Fig. 7.97. Find v0 (t) if i(0) = 2 A and v(t) = 0. 1 3 ett)
-
g(x) = ln(1 + x2). Find one point where g(x) is decreasing. Find the derivatives and other requested quantities for the above function.
-
Use substitution to evaluate the following definite integrals. 15 cos 2 (x-2)] dx
-
Instead of measuring only a single piece of DNA with the new method, 20 pieces are measured and 650 errors are found. Does the new method reduce the number of errors? A company develops a new method...
-
Is there an observation that may look as though it is an outlier? Explain. For Exercises 24 and 25, use the scatter plot in Figure 8.23 to answer the questions.
-
Will the value of s be closer to 10, 100, 1000, or 10,000? Why?
-
Will the p-value for the hypothesis test for the existence of a linear relationship between the variables be small or large? Explain.
![Mobile App Logo](https://dsd5zvtm8ll6.cloudfront.net/includes/images/mobile/finalLogo.png)
Study smarter with the SolutionInn App