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...
-
Suppose you became interested in opening a School of Rock franchise (see Case 15.1 for more information about this company). You fly to Philadelphia and visit the companys headquarters. After...
-
The flat-bed trailer has weight W1 and center of gravity at GT. It is pin-connected to the cab at D. The cab has a weight W2 and center of gravity at GC. Determine the range of values x for the...
-
The following transactions for Best Deal Tire, Co., occurred during May: Requirements 1. Journalize the transactions on the books of Best Deal Tire, Co. 2. What was Best Deal Tires gross profit for...
-
Selected accounts from Keystone Furnitures adjusted trial balance as of August 31, 2014, the end of the fiscal year, follow. Required 1. Prepare a multistep income statement for Keystone. Store...
-
Bianca, a sole trader, owns and manages a business which manufactures and sells one special type of garden furniture for garden centres. Set out below is the sales revenue and profit for 2021....
-
The Clampett Oil Company has a tanker truck that it uses to deliver fuel to customers. The tanker has five different storage compartments with capacities to hold 2,500, 2,000, 1,500, 1,800 and 2,300...
-
Last Chance Mine (LCM) purchased a coal deposit for $1,667,600. It estimated it would extract 18,950 tons of coal from the deposit. LCM mined the coal and sold it, reporting gross receipts of $1.32...
-
A national supermarket chain intends to grow its revenues by 2025 to become the 2nd largest in South Africa. At the Board of directors meeting it was decided that the best strategy to achieve this...
-
EXPLORING THE CRITICAL ROLE that INVENTORY MANAGEMENT PLAYS IN SCM: Explain how inventory is used and what it costs Analyze how different inventory control systems work Analyze inventory using the...
-
Strategy often involves tough decisions. Those tend to be top down decisions driven by leaders. But as Stafford Beer points out, and in keeping with Mintzberg's observations, it is through emergent...
-
Alpha Gear is a fitness apparel company. One of their best selling products are their joggers. The company sells joggers under a block pricing scheme that charges $18 per pair of joggers if the...
-
Analyze perspectives on global supply chain design Evaluate the role of uncertainty in global supply chains Categorize issues and concerns in global sourcing decisions analyzing the impact of total...
-
remember to illustrate (at least) two key concepts from week 1 while discussing the main topic (not as a separate topic or just listed). Key concepts are listed at the end of every chapter. Please...
-
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...
-
Describe the five suggestions on how CPA firms can effectively implement a system of quality control.
-
Give an explanation of each of the following parts of the independent auditor's report:
-
Answer the following questions about organizations that influence operations of CPA firms. a. What is the purpose of state boards of ac- counting? b. What are state societies of certified public...
Study smarter with the SolutionInn App