Question: Given the reference string: 0, 2, 1, 6, 4, 0, 1, 0, 3, 1, 2, 1. Assume no prefetching, and availability of 4 frames. (a)

Given the reference string: 0, 2, 1, 6, 4, 0, 1, 0, 3, 1, 2, 1. Assume no prefetching, and availability of 4 frames.

(a) Show the page table after each reference is made (empty page table entries should be labeled *.

(b) What is the total number of faults?

(c) What is the page fault rate?

(d) It is safe to say that in LSU, if we increase the number of pages, the LRU performance will improve or at least stay unchanged. True or False?

(e) It is safe to say that for any page replacement algorithms, if we increase the number of pages, the page replacement algorithm performance will improve or at least stay unchanged. True or False?

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!