c) Consider the page-reference string from t = 1 until t = 20, as shown in...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
c) Consider the page-reference string from t = 1 until t = 20, as shown in Fig. 1(c). Assume that there are four frames available and that they are all initially empty. 1 a 4 5 6 b 2 3 b d с 7 8 9 10 11 12 13 14 15 16 17 18 19 20 e f b g b b g a h f a d e Fig. 1(c). Sample of Page Address Stream g с i. Show the frame allocation for each of the following page replacement policies: First-in- first-out, optimal, and least recently used. (6 marks) ii. Discuss and analyze the best policy by finding each policy's relative performance concerning page faults. (2 marks) (2 marks) iii. Design a strategy to reduce the number of page faults. iv. At t = 12 to t = 20, Frame 4's protection bit is set to 1, i.e., cannot be replaced. Show the page replacement using first-in-first-out. (2 marks) c) Consider the page-reference string from t = 1 until t = 20, as shown in Fig. 1(c). Assume that there are four frames available and that they are all initially empty. 1 a 4 5 6 b 2 3 b d с 7 8 9 10 11 12 13 14 15 16 17 18 19 20 e f b g b b g a h f a d e Fig. 1(c). Sample of Page Address Stream g с i. Show the frame allocation for each of the following page replacement policies: First-in- first-out, optimal, and least recently used. (6 marks) ii. Discuss and analyze the best policy by finding each policy's relative performance concerning page faults. (2 marks) (2 marks) iii. Design a strategy to reduce the number of page faults. iv. At t = 12 to t = 20, Frame 4's protection bit is set to 1, i.e., cannot be replaced. Show the page replacement using first-in-first-out. (2 marks)
Expert Answer:
Related Book For
Differential Equations And Linear Algebra
ISBN: 9780134497181
4th Edition
Authors: C. Edwards, David Penney, David Calvis
Posted Date:
Students also viewed these programming questions
-
A researcher wanted to find out if there was difference between older movie goers and younger movie goers with respect to their estimates of a successful actors income. The researcher first...
-
If the focal length of a lens is 3 centimeters and the image distance is 5 centimeters from the lens, what is the distance from the object to the lens?
-
Classify each protein example according to its highest level of protein structure. Primary structure the amino acid sequence of myoglobin Secondary structure a single helical chain of collagen Answer...
-
Dan Simms is the president and sole shareholder of Simms Corporation, 1121 Madison Street, Seattle, WA 98121. Dan plans for the corporation to make a charitable contribution to the University of...
-
Describe the communication process and identify its key components. Give an example of how this process operates with both oral and written messages.
-
Assume that the current measurements in a strip of wire follow a normal distribution with a mean of 10 milliamperes and a variance of 4 (milliamperes) \({ }^{2}\). What is the probability that a...
-
Enterprise Industries produces Fresh, a brand of liquid laundry detergent. In order to study the relationship between price and demand for the large bottle of Fresh, the company has gathered data...
-
Understanding how DRIPs work Under DRIP, the company gives any cash dividends that investors would have received to a bank, which acts as a trustee. The bank then uses the money to repurchase the...
-
John Fuji (birthdate June 6, 1981) moved from California to Washington in December 2018. His earnings and income tax withholding for 2019 for his job as a manager at a Washington apple-processing...
-
Base on the Case study provided: Did the member's actions in connection with his testimony at the hearing violates any Law concerning Civil Engineering practices? Explain. Note: please base your own...
-
The information in the following website regarding Japan's work life balance and efforts to bring it in balance. Do you believe the new generation of workers, with exposure to western culture, will...
-
Use the most current information in the https://datatools.ahrq.gov/hcupnet#setup database to answer the following questions. What are the nationwide average length of hospital stay and average...
-
Automation is radically transforming the American economy, with a significant impact on both companies and workers. An episode of NPR's "On-Point", featuring Andrew McAfee, co-director of the MIT...
-
Assume that you have purchased a new car and after your down payment, youborrowed $20,000 from a bank to pay for the car. Also assume that you have agreed to pay off this loanby making equal monthly...
-
3. Forecasting of Income Statement and Balance Sheet. Fill in the 2021E (stands for 2021 forecast) numbers in Tables 1 and 2 below. Provide your detailed calculations. Use 2 decimal places for...
-
Consider a photoelectron spectroscopy setup with the following definition of geometry Z Electron detector hv e- Crystal The angle 0 describes how far the detector is off-normal (0 = 0 is normal to...
-
Differentiate. y = ln(3x + 1) ln(5x + 1)
-
In the system of Fig. 7.5.12, assume that m 1 = 1, k 1 = 50, k 2 = 10, and F 0 = 5 in mks units, and that = 10. Then find m 2 so that in the resulting steady periodic oscillations, the mass m 1 will...
-
Use projection matrices to find a fundamental matrix solution x(t) = e At of each of the linear systems x' = Ax given in Problems 1 through 20. Problem 9 x = = 2x15x2, x = 4x12x2; x1 (0) = 2, x2 (0)...
-
Problems 20 through 23 deal with the same system of three railway cars (same masses) and two buffer springs (same spring constants) as shown in Fig. 7.5.6 and discussed in Example 2. The cars engage...
-
If you know the electric field \(\vec{E}\) at some location, how can you determine the magnitude and direction of the electric force exerted by that field on an object carrying a charge \(q\) and...
-
(a) If the particle in Figure 23.6 carries a negative charge \(q (b) Does the electric field created by the particle point toward or away from the particle? (c) If \(q\) and \(q_{2}\) are negative,...
-
(a) If the charge on particle 2 in Exercise 23.1 is doubled so that \(q_{2}=2 q_{1}\), what happens to the direction of the electric field at points \(P_{1}\) through \(P_{4}\) ? (b) If the charge on...
Study smarter with the SolutionInn App