Question: 29. (12 points) Consider the following page reference string: 1, 3, 6, 3, 1, 5,2,6, 3, 4, 1, 4, 6, 4, 6, 4, 5, 1,

29. (12 points) Consider the following page reference string: 1, 3,

29. (12 points) Consider the following page reference string: 1, 3, 6, 3, 1, 5,2,6, 3, 4, 1, 4, 6, 4, 6, 4, 5, 1, 3 How many page faults would occur for the LRU replacement algorithm assuming we have three frames, initially all empty? Show your work. How would you compute the minimum number of page faults that we may have with the above reference string and three frames, if you are free to use any algorithm? You don't need to give that minimum number -just explain how you would compute it accurately! For the above reference string, what is the minimum size of the working set during execution, if at any time t, the working set window contains the last A - 5 page references? Explain your

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

2. (12 points) Consider the following page reference string: 9, 1,4, 1, 2, 5, 9, 5, 7, 9, 2, 2, 0,9, 8, 6, 2, 3,0, 1, 4, 3, 6, 1, 2 Assuming demand paging with 3 frames, how many page faults would...

Q4 (6 points): 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,...

Consider the following page reference string: 1, 3, 2, 4, 3, 5, 6, 7, 2, 3, 2, 1, 7, 6, 5, 4, 7, 2, 5, 6. How many page faults would occur for the page replacement algorithms FIFO, Optimal, and LRU,...

Consider the following page reference string 1, 3, 2, 7, 2, 3, 5, 2, 1, 1, 7, 6, 0, 5, 4, 6, 2, 3, 0, 1. Assuming demand paging with four frames, how many page faults would occur for LRU replacement...

Consider the following page reference string: 1 2 1 4 4 5 6 1 2 5 4 Assume we have four frames that are initially empty, and FIFO page-replacement is used. Show the frames content after every...

1. What is a total addressable memory space on a 32-bit machine? Why? 2. Consider a logical address space of 64 pages of 1,024words each,mapped onto a physical memory of 32 frames. How many bits are...

1) Consider a paging system with the page table stored in memory. a. If a memory reference takes 200 nanoseconds, how long does a paged memory reference take? b. Add TLBs, and assume 75 percent of...

Consider a logical address space of 256 pages with a 4-KB page size, mapped onto a physical memory of 64 frames. (2 points) a. How many bits are required in the logical address? b. How many bits are...

PLEASE READ THE QUESTION CAREFULLY, AND THEN ANSWER. A page replacement algorithm should minimize the number of page faults. Consider the following page reference string: 1, 2, 3, 4, 5, 3, 4, 1, 6,...

A page replacement algorithm should minimize the number of page faults. Consider the following page reference string: 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4,2 Assuming demand...

There is a seller who has a single object to sell (the seller's reservation value is zero). There are two potential buyers, and they each value the object at 1. The seller and the two buyers share...

Sketch i R and V o for the network of Fig Q3(a) for the input shown. Here, XY = 21 10 kQ XY V Si Si Vi 5.3 V= 7.3 V= - XY V Fig. Q3(a) +

If an employer pays the premium for employee's group - term life insurance, the benefit is subject to: FITW FICA and FIT FICA. FIT and FUTA FICA and FUTA

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

How could assessment be used in an employee development program?

In your opinion, which of the training professionals capabilities would be most difficult to learn? Which would be easiest?

Why would we consider age and generational differences as part of a needs assessment? Is this important? Explain.