Consider the following page reference string: A C B D B A E F B F...
- Consider the following page reference string:
A C B D B A E F B F A G E F A
Assuming demand paging with four frames, how many page faults would occur for the following replacement algorithms? Remember that all frames are initially empty, so your first unique pages will cost one fault each. Show all of your works.
- LRU replacement
- FIFO replacement
- Optimal (MIN) replacement
Homework Answers
Add Answer to:
Consider the following page reference string:
A C B D B A E F B F...
Consider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1,...
Consider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6. How many page faults would occur for the following replacement algorithms, assuming one, two, three, four, five, six, or seven frames? Remember all frames are initially empty, so your first unique pages will all cost one fault each. • LRU replacement • FIFO replacement • Optimal replacement
Question 7 30 pts Consider the following page reference string: {1,2,3,4,1,5,6,2,1,2,3,7,6,3} Assume that the system has...
Question 7 30 pts Consider the following page reference string: {1,2,3,4,1,5,6,2,1,2,3,7,6,3} Assume that the system has 4 page frames allocated to these 7 pages. Follow the page placement and replacement using the following three replacement algorithms: • LRU replacement • FIFO replacement • Optimal replacement How many page faults will occur for these three algorithms? Assume that all frames are initially empty, so your first unique pages will all cost one fault each USE ENCLOSED TABLES! Show all calculations in...
Consider the following page reference string: 5, 3,7,5, 3, 6, 1, 0,4,6,2,0,1,2,7,3,1,4,7,2 Assuming demand paging with...
Consider the following page reference string: 5, 3,7,5, 3, 6, 1, 0,4,6,2,0,1,2,7,3,1,4,7,2 Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms!? LRU replacement FIFO replacement Optimal replacement
Consider the following page reference string: 1, 0, 3, 2, 6, 4, 5, 0, 1, 7,...
Consider the following page reference string: 1, 0, 3, 2, 6, 4, 5, 0, 1, 7, 7, 6, 4, 3, 5, 2, 1, 3, 2, 7 Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms? Show your work. (a) LRU replacement (b) FIFO replacement (c) Optimal replacement
9.3 (3 points for correct answer, 7 points for steps) Consider the following page reference string:...
9.3 (3 points for correct answer, 7 points for steps) Consider the following page reference string: 6, 1, 5, 5, 4, 6, 2, 6, 0 , 1, 7, 2, 3, 1, 4, 6, 7, 2, 5, 2,. Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms? • LRU replacement • FIFO replacement • Optimal replacement
Consider the following page reference string 43.2,145,5,4,3,2.1,5. How many page faults would occur for the following...
Consider the following page reference string 43.2,145,5,4,3,2.1,5. How many page faults would occur for the following page replacement algorithms assuming three frames? Initially, all frames are empty. a.FIFO b.LRU C-Optimal
Consider the following page reference string:
4, 6, 7, 8, 6, 7, 8, 4, 6, 4, 4, 7, 5, 8Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms? illustrate your work. i. FIFO replacement. ii. LRU replacement.
Consider the following page reference string for a specific process: 7, 2, 3, 1, 2, 5,...
Consider the following page reference string for a specific process: 7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, 0, 1 Assuming demand paging with 3 frames, determine the page fault rate for each of the following page replacement algorithms: a. LRU replacement b. FIFO replacement c. Optimal replacement
This is JAVA programing problem. Please give me all necessary screenshot and comments. (I use Ecl...
This is JAVA programing problem. Please give me all necessary screenshot and comments. (I use Eclipse) Thanks Write a program that implements the FIFO, LRU, and Optimal page replacement algorithms presented in chapter 8 of your text. First generate a random page-reference string (this should be 20 entries long) where page numbers range from 0 to 9. Apply the random page-reference string to each algorithm, and record the number of page faults incurred by each algorithm. Implement the replacement algorithms...
Consider the following page reference string, for a process with 5 virtual pages, and three frames...
Consider the following page reference string, for a process with
5 virtual pages, and three frames in memory, and fill in the tables
for the LRU.
B. LRU. Reference string: ABCBDEABCDA Page Page Reference Fault Total Page Faults
Question 7 30 pts Consider the following page reference string: {1,2,3,4,1,5,6,2,1,2,3,7,6,3} Assume that the system has 4 page frames allocated to these 7 pages. Follow the page placement and replacement using the following three replacement algorithms: • LRU replacement • FIFO replacement • Optimal replacement How many page faults will occur for these three algorithms? Assume that all frames are initially empty, so your first unique pages will all cost one fault each USE ENCLOSED TABLES! Show all calculations in...
Consider the following page reference string: 5, 3,7,5, 3, 6, 1, 0,4,6,2,0,1,2,7,3,1,4,7,2 Assuming demand paging with three frames, how many page faults would occur for the following replacement algorithms!? LRU replacement FIFO replacement Optimal replacement
Consider the following page reference string 43.2,145,5,4,3,2.1,5. How many page faults would occur for the following page replacement algorithms assuming three frames? Initially, all frames are empty. a.FIFO b.LRU C-Optimal
Consider the following page reference string, for a process with
5 virtual pages, and three frames in memory, and fill in the tables
for the LRU.
B. LRU. Reference string: ABCBDEABCDA Page Page Reference Fault Total Page Faults
Most questions answered within 3 hours.
-
Q1 At depths of 2000 m in the sea, the pressure is about 200
times atmospheric...
asked 6 minutes ago -
For
a test of independent groups, a t test can still be conducted even
when assumptions...
asked 19 minutes ago -
What assumption are we making about ratings e.g., that ratings
are important in motivating poor performers...
asked 26 minutes ago -
You’ve observed the following returns on Crash-n-Burn Computer’s
stock over the past five years: 11 percent,...
asked 28 minutes ago -
In which of the following cases is the displacement's
magnitude half the distance traveled? a. 10...
asked 49 minutes ago -
(InputMismatchException) and (ArrayIndexOutOfBoundsException):
Using the two arrays shown below, write a program that prompts the
user...
asked 44 minutes ago -
A basketball of mass m = 630 g rolls off the hoop's rim, falls
from a...
asked 1 hour ago -
What is the activity [A] of Na+ in a .05M solution of NaCl at
25C? You...
asked 1 hour ago -
You own a bond portfolio worth $41,000. You estimate that your
portfolio has an average YTM...
asked 1 hour ago -
Assume a binomial probability distribution with n=40 and π=0.26.
Compute the following:
A.) The Mean and...
asked 1 hour ago -
A 2.1-cm-tall object is 19.2 cm to the left of a lens with focal
length of...
asked 1 hour ago -
In
EXCEL VBA:
How would I manage to do this in VBA?
The assignment is in...
asked 1 hour ago