Question: A process contains six virtual pages on disk and is assigned a fixed allocation of four (4) frames in the main memory. Consider the following

A process contains six virtual pages on disk and is assigned

A process contains six virtual pages on disk and is assigned a fixed allocation of four (4) frames in the main memory. Consider the following virtual page reference string: 1,2,3,0,4,0,4,3,1,2,0,5,2,4,1 a. How many page faults would occur if Optimal policy is used? Show clearly when each page fault would occur. (4 marks) b. How many page faults would occur if FIFO policy is used? Show clearly when each page fault would occur. (4 marks) c. How many page faults would occur if LRU policy is used? Show clearly when each page fault would occur. (4 marks) d. Explain the limitation of Optimal policy. (2 marks)

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!

A process contains eight virtual pages on disk and is assigned a fixed allocation of four page frames in main memory. The following page trace occurs: 1, 0, 2, 2, 1, 7, 6, 7, 0, 1, 2, 0, 3, 0, 4, 5,...

A process contains eight virtual pages on disk and is assigned a fixed allocation of four page frames in main memory. The following page trace occurs: a. Show the successive pages residing in the...

need help with 8.6 8.6. A process contains eight virtual pages on disk and is assigned a fixed allocation of four page frames in main memory. The following page trace occurs: 1, 0, 2, 2, 1, 7, 6, 7,...

A process contains eight virtual pages on disk and is assigned a fixed allocation of four page frames in main memory. Assume that the frames are initially empty. The following page trace occurs: 1 0...

Consider the virtual page reference string 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 On a demand paged virtual memory system running on a computer system that main memory size of 3 pages frames which are...

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

1 Explain the difference between internal and external fragmentation. 2 Given memory partitions of 100K, 500K, 200K, 300K, and 600K (in order), how would each of the First-fit, Best-fit, and...

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

Task 9. Total 15% Consider the following page reference string: 1, 2, 3, 4, 1, 2, 6, 2, 1, 3, 2, 3, 4, 5, 3, 2, 4 Assumptions: . There are FOUR (4) pages of main memory The page table is initially...

Tiger Pride produces two product lines: T-shirts and Sweatshirts. Product profitability is analyzed as follows: T-SHIRTS SWEATSHIRTS...

For the cross-border valuation analysis, what discount rate would you use to discount the Brazilian real cash flows of the project? Is it possible to conduct cross-border valuation without...

A surgical procedure that uses plastic surgery to correct deformities of the external ear is called glossectorty itiventinly otoptishy tarymgectomy

Tropical mart made the following monthly sales: February $20,000.00 March $30,000.00 April $30,000.00 May $45,000.00 June $25,000.00 July $25,000.00 August $35,000.00 September $30,000.00 October...

Calculate the lifetime value (LTV) of a loyal customer.

Use service tiering to manage the customer base and build loyalty.

Know how to deepen the relationship through cross-selling and bundling.