Question: Consider the following page reference string: C, A, B, E, C, A, D, C, A, B, E, D Suppose there are 3 frames in physical

Consider the following page reference string:

C, A, B, E, C, A, D, C, A, B, E, D

Suppose there are 3 frames in physical memory, how many page faults will occur for the following replacement algorithms:

a. FIFO Replacement algorithm: (2 marks)

b. Optimal Replacement algorithm: (2 marks)

c. LRU replacement algorithm: (2 marks)

Write your detailed answer as the following for each algorithm:

Read C: Frame1, Frame2, Frame3

Read A: Frame1, Frame2, Frame3

Read B: Frame1, Frame2, Frame3

Read E: Frame1, Frame2, Frame3

Read C: Frame1, Frame2, Frame3

Read A: Frame1, Frame2, Frame3

Read D: Frame1, Frame2, Frame3

Read C: Frame1, Frame2, Frame3

Read A: Frame1, Frame2, Frame3

Read B: Frame1, Frame2, Frame3

Read E: Frame1, Frame2, Frame3

Read D: Frame1, Frame2, Frame3

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:

Question 20 6 Points Consider the following page reference string: C, A, B, E, C, A, D, C, A, B, E, D Suppose there are 3 frames in physical memory, how many page faults will occur for the following...

Q:

Question 20 6 Points Consider the following page reference string: C, A, B, E, C, A, D, C, A, B, E, D Suppose there are 3 frames in physical memory, how many page faults will occur for the following...

Q:

Question 20 6 Points Consider the following page reference string: C, A, B, E, C, A, D, C, A, B, E, D Suppose there are 3 frames in physical memory, how many page faults will occur for the following...

Q:

Consider the following page reference string: C, A, B, E, C, A, D, C, A, B, E, D Suppose there are 3 frames in physical memory, how many page faults will occur for the following replacement...

Q:

Consider the following page reference string: C, A, B, E, C, A, D, C, A, B, E, D Suppose there are 3 frames in physical memory, how many page faults will occur for the following replacement...

Q:

operating system solve it please in 20 min maximum please , be fast please , I will give u a like Consider the following page reference string C, A, B, E, C, A, D, C, A, B, E, D Suppose there are 3...

Q:

Question 21 6 Points Consider the following page reference string: 1,4,3,2,1,4,5, 1, 4, 3, 2,5 In addition, there are 3 frames want to use in the physical memory. how many page faults will occur for...

Q:

i need entire solution thx 9. Suppose you have 16M bytes of main memory. Using the list method. You have an overhead of eight bytes per memory block. Using the bitmap method, you use an allocation...

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:

Question 20 6 Points Consider the following page reference string: A, C, D, B, A, C, E, A, C, D, B, E Suppose there are 3 frames in physical memory, how many page faults will occur for the following...

Q:

A payroll register for Warne Company is provided. Complete the payroll register for the semimonthly pay period ended, September 1630, 20--. Use the federal income tax withholding tables in Lesson...

Q:

DT plc has 15m per year credit sales and gives 90 days credit Proposal: introduce 3% discount for payment in 15 days, lower credit to 60 days 60% of customers will take discount Sales will be...

Q:

Which of the following statements is FALSE? There are more mutual funds than stocks traded on the New York Stock Exchange. Most experts consider the S&P 5 0 0 one of the best benchmarks available to...

Q:

After a program has been implemented, there are a number of things that can be done to determine whether it is producing satisfactory results. Which of the following is not one of those steps?...

Q:

How has Departmental Computing increased the need for HCM Professionals and Technical Staff to be skilled in Business Computing Software and Systems?

Q:

Describe the difference between Two- and Three-Tier Computing Systems.

Q:

Explain the differences between On Premises, SaaS, PaaS, IaaS, and Hybrid Computing environments.