Question: Assume demand paging with three frames. Consider the following page reference string: 7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1 If

Assume demand paging with three frames. Consider the following page reference string:

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

If OPT replacement is used, the number of page faults will be

a. 8

b. 9

c. 10

d. 7

e.None of the above

If LRU replacement is used, the number of page fault will be

a.

8

b.

9

c.

10

d.

11

e.

None of the above

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!

Q:

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

Q:

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...

Q:

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

Q:

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

Q:

1-Asimplifiedviewof threadstates is Ready , Running , and Blocked , where a thread is either ready and waiting to be scheduled, is running on the processor, or is blocked (for example, waiting for...

Q:

Exercise 5. (OSC 921) (15%) Consider the following page reference string: 7. 2. 3, 1, 2. 5, 3, 4. 6, 7, 7, 1, 0, 5, 4. 6. 2, 3, 0, 1. Assuming demand paging with three frames, hovw many page faults...

Q:

Consider the following page reference string: 7 2 3 9 2 6 5 1 3 9 4 6 7 2 3 1 2 3 4 8 How many page faults would occur for replacement by LRU, FIFO, Optimal, for one, five and seven frames? All...

Q:

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...

Q:

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...

Q:

0:09 Solved Q3. In a deman... chegg.com X = Chegg Find solutions for your homework a engineering / computer science / computer science questions and answers / q3. in a demand paging system......

Q:

In diagram A a loop of wire in the shape of a triangle equilateral is just entering, at time tA = 0, into a region of a uniform and constant magnetic field in the weather. In diagrams B, C, and D, at...

Q:

Your friend Fred claims that his average gym workout time is at least 150 minutes per day. You pick a random sample of 10 days and observe that on the days in the sample, Freds average workout time...

Q:

When Marsha dies, her will leaves her entire estate to her surviving spouse, Daniel. Marsha's will provides that if Daniel does not survive Marsha by 9 0 days the estate will pass to their adult...

Q:

Find the radius of gyration of a plate covering the region bounded by x=3, x=5, y=0, and y=4 with respect to the y-axis.

Q:

What is the principal difference between exempt and nonexempt employees?

Q:

If teamwork is so critically important in contemporary health care organizations, then why does this chapter place such strong emphasis on one-to-one relationships between supervisors and each of...

Q:

Why is a department managers visibility and availability to employees considered to be important?