Question

Consider the following page reference string: 7, 2, 3, 1, 2, 5, 3, 7, 6, 7...

Consider the following page reference string:

7, 2, 3, 1, 2, 5, 3, 7, 6, 7

  1. Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms? Show your working.
    1. First in First out
    2. Least Recently Used
    3. Optimal Replacement
  2. Calculate the no. of page faults for each algorithm.
  3. Which algorithm performs best for the given reference string?
Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
onsider the following page reference string: 3, 8, 2, 9, 8, 2, 3, 9, 2, 8...
onsider the following page reference string: 3, 8, 2, 9, 8, 2, 3, 9, 2, 8 Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms? Show your working. (10-marks) First in First out Least Recently Used Optimal Replacement Calculate the no. of page faults for each algorithm. (3-marks) Which algorithm performs best for the given reference string? (2-marks)
1. What is the average waiting time for Processes If the Operating System uses the Shortest-Job-First...
1. What is the average waiting time for Processes If the Operating System uses the Shortest-Job-First (SJF) Scheduling Algorithm? (P1=5 ms, P2=10 ms, P3=15 ms) 2. How many page faults occur in the Optimum Page Replacement algorithm (OPR) with the following reference string for three-page frames?    Reference String: 4,2,1,3,2,3,4,1 3. What is the average waiting time for Processes If the Operating System uses Shortest-Job-Remaining-First (SJRF) Scheduling Algorithm? (P1=5 ms, P2=10 ms, P3=15 ms) Arrival Time ( P1=0 ms, P2=5...
Consider the following: period 1, 2, 3, 4, 5, 6, 7, 8 demand 7, 8, 9,...
Consider the following: period 1, 2, 3, 4, 5, 6, 7, 8 demand 7, 8, 9, 10, 14, 16, 13, 16 a. using a trend projection, forecast the demand for period 9 b. calculate the MAD for this forecast Show all work! do not use excel or phstat!!!
Consider the following time series. Period   Demand 1   6 2   7 3   5 4   9 5  ...
Consider the following time series. Period   Demand 1   6 2   7 3   5 4   9 5   13 6   16 7   12 8   16 ​a) Using a trend​ projection, forecast the demand for Period 9. ​a) The forecasted demand for Period 9 is ​(Type an integer or decimal rounded to one decimal place as​ needed.) ​b) Calculate the MAD for this forecast. ​b) MAD= ​(Type an integer or decimal rounded to one decimal place as​ needed.)
Consider the following random sample of data: 1, 1, 7, -5, 3, -2, 1, -9, 2,...
Consider the following random sample of data: 1, 1, 7, -5, 3, -2, 1, -9, 2, 86 a) What is the variance of the sample data? Round your response to at least 3 decimal places.     b) If the outlier is removed, what is the variance of the remaining sample data? Round your response to at least 3 decimal places.    
Consider the following data: 6, 8, 2, 3, 4, 4, 5, 5, 9, 6, 6, 7,...
Consider the following data: 6, 8, 2, 3, 4, 4, 5, 5, 9, 6, 6, 7, 7 ,7, 7, 8, 8, 8, 8, 9, 9. What type of distribution is this?
Using the following data set: 10, 5, 2, 7, 20, 3, 13 a) Apply the bubble...
Using the following data set: 10, 5, 2, 7, 20, 3, 13 a) Apply the bubble sort algorithm [Show the first and second iterations only] b) Apply the insertion sort algorithm [Show the first four iterations only]
Consider the following. u = −6, −4, −7 ,    v = 3, 5, 2 (a) Find the...
Consider the following. u = −6, −4, −7 ,    v = 3, 5, 2 (a) Find the projection of u onto v. (b) Find the vector component of u orthogonal to v.
Q. Consider the following table of cash flows years 0 1 2 3 4 5 6...
Q. Consider the following table of cash flows years 0 1 2 3 4 5 6 7 8 Interest 4.7% 4.3% 5.5% 5% 4.7% 9% 11% 5.6% 4% Cash flows -150000 18000 32000 34000 -22000 12000 5000 3500 8000 You are required to calculate 1.     Present value 2.     Future value 3.     Internal rate of return Cash flows occur at the end of the year
[4 5 5 2 4 4 6 3 3 7 5 3 6 3 4 4...
[4 5 5 2 4 4 6 3 3 7 5 3 6 3 4 4 6 5 4 5 3 7 5 5 4 2 6 5 6 6] This is my dataset Average number of coronavirus patients received in Neftchilar Hospital per hour is equal to the sum of the first 3 values in your dataset. Find the probability that the number of patients received in any 30 minutes interval will be at least 2?
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT