Question: Write a program that implements the LRU (Least Recent Used) page replacement algorithm in Java, presented in the virtual memory management of the Memory Management

Write a program that implements the LRU (Least Recent Used) page replacement algorithm in Java, presented in the virtual memory management of the Memory Management Unit (MMU). Assume that demand paging is used. The reference code package is given.

Inputs: The program should accept two inputs: the size of a page-reference string and the number of page frames of the RAM. Both inputs should be variable, not hardcoded. The page-reference string has page numbers ranging from 0 to 9.

Output: The output of the program is the number of page faults and the number of page replacements incurred by the algorithm.

Based on the provided reference code package, first, generate a random page-reference string where page numbers range from 0 to 9. Then design and implement a classLRUthat extend ReplacementAlgorithm. The class will implement the insert() method using the LRU page-replacement algorithm.

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!

Write a program that implements the LRU (Least Recent Used) page replacement algorithm in Java, presented in the virtual memory management. Assume that demand paging is used. The reference code...

(Please write program in C++) Write a C or C++ program that simulates the operation of 3 page replacement algorithms used in a virtual memory management system: 1. FIFO (First-in-First-out) algorithm...

(Please write program in C++) number of frames: input file: output file: The program should be in C++ . Write a C or C++ program that simulates the operation of 3 page replacement algorithms used in...

for this i need in java for the page replacment of second choice FIFO Virtual Memory Management Simulation This project is about memory management and virtual memory in particular. It consists of...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

In C program Write a program that implements the FIFO LRU, and optimal (OPT) page-replacement algorithms presented in Section 10.4. Have your program initially generate a random page-reference string...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

Write a brief report with an informative title on McDonalds. The report should be data-based and well-argued. Include analyses and recommendations. Defined reader: either top manager or a competitor...

In the professional arbitrage model , the investors who have no knowledge about the value of the assets delegate their money to the fund managers or arbitrageurs who have accurate knowledge about the...

Which of the following statements regarding bonds and their ierms is FALSE? A . Becuase we can corvert any bond price into a yleld, and vice versa, bond prices and yields are offen used...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

15-15 Identify and describe solutions to the five management challenges of developing global systems.

15-16 Identify and describe five problems of international networks that prevent companies from developing effective global systems.

McGregor depended on collective and individual bargaining, within a framework of measurement to be the ultimate determinants of fair pay and promotional procedures. Is this still valid today, and, if...