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)
Consider the following string of page references: 7, 0, 1, 2, 0, 3, 0, 4, 2,...
Consider the following string of page references: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2. The main memory can only contain THREE frames. Show the frame allocation for: (60 points) FIFO (First-in-First-out) LRU (Least Recently Used) Clock Optimal (assume the page reference string continues with 1, 2, 0, 1, 7, 0, 1) List the total number of page faults and the miss rate for each policy. Count page faults only after all frames have been...
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.
Consider the matrix list x = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]. Write...
Consider the matrix list x = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]. Write a list comprehension to extract the first column of the matrix [1, 4, 7]. Write another list comprehension to create a vector of twice the square of the middle column.
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT