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,

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, Frame 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!

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

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

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

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

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

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

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

A wealthy investor holds $500,000 worth of U.S. Treasury bonds. These bonds are currently being quoted at 105% of par. The investor is concerned, however, that rates are headed up over the next 6...

Suppose the bond price B(t, T) satisfies the following PDE: Define the variable V(u) as where s is the market price of interest rate risk. (a) Let B(t, T) be the bond price. Calculate the d(BV). (b)...

Smokey Company purchases a one - year insurance policy on July 1 for $ 4 , 4 4 0 . The adjusting entry on December 3 1 is a . debit Prepaid Insurance, $ 2 , 2 2 0 ; credit Cash, $ 2 , 2 2 0 b . debit...

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

Economist John Taylor has suggested that the Fed use the following rule for choosing its target for the federal funds interest rate (r): r = 2% + + 12 (y y*) / y* + 12 ( *), where is the average...

Suppose banks install automatic teller machines on every block and, by making cash readily available, reduce the amount of money people want to hold. a. Assume the Fed does not change the money...

Consider two policiesa tax cut that will last for only 1 year and a tax cut that is expected to be permanent. Which policy will stimulate greater spending by consumers? Which policy will have the...