How many page faults are generated using lru replacement

Assignment Help Operating System
Reference no: EM1360368

Consider the two-dimensional array A:int A[][]=new int[100][100],Where int A[0][0] is at location 200, in a paged system with pages of size 200. A small process is in page 0 (locations 0 to 199) for manipulating the matrix; thus, every instruction fetch will be from page 0.For three page frames, how many page faults are generated by the following arrayinitialization loops, using LRU replacement, and assuming page frame 1 has the process in it, and the other two are initially empty:

a. for (int j=0;j<100;j++)
for (int i=0;i<100;i++)
A[i][j]=0;

b. Afor (int i=0;i<100;i++)
for (int j=0;j<100;j++)
A[i][j]=0;

Reference no: EM1360368

Questions Cloud

Explain about human capital : Show how and why strategic entrepreneurs create value while at the same time earn above-average returns and gain competitive advantage over their competitors.
Psychological research methodology : Explain the how psychological research methodology has been impacted by the trend discussed in your selected article. (Note: we are not talking about library research; we are talking about how data might be collected and analyzed).
Find out the curve for mr and use it to find the monopoly : Find out the curve for MR and use it to find the monopoly output and price. Calculate the output of a perfectly competitive market if the MC is the same as the market supply.
Trade-offs in inputs to improve productivity : Many times trade-offs are necessary to increase productivity. What are important trades-offs involving the inputs to productivity?
How many page faults are generated using lru replacement : How many page faults are generated by the following arrayinitialization loops, using LRU replacement, and assuming page frame 1 has the process in it, and the other two are initially empty.
Computation of expected return : Suppose You are planning investing $1,000 in a T-bill that pays 0.05 and a risky portfolio, P, constructed with 2 risky securities, X and Y. The weights of X and Y in P are 0.60 and 0.40, respectively.
It must be present a scholarly discussion of a legal concept : It must be present a scholarly discussion of a legal concept that goals and structure of the business environment
Failed business partnership project : What are the similarities and differences between project and program management? Provide examples.
What is its kinetic energy at the end of the interval : what is its kinetic energy at the end of the interval. How high a tree would a 80 kg person have to climb to increase his gravitational potential energy relative to the ground by that amount.

Reviews

Write a Review

Operating System Questions & Answers

  What is life cycle costing

What is Life Cycle Costing. Describe briefly the methodology for Life Cycle Costing. What are the criteria to consider when a procurement officer is faced with the decision of procuring a used equipment instead of a new one.

  Value of semaphore before entering into critical section

Give a solution using Monitor that is starvation-free. What would be value of semaphore before entering into Critical Section and after leaving it.

  Issues with trusted platform module

Research paper discussing the issues with Trusted Platform Module (TPM)

  Differentiating internal and external fragmentation

Explain the difference between internal fragmentation and external fragmentation. Which one occurs in paging system? Which one occurs in system using pure segmentation?

  Explain decision variables in relation to linear programming

Explain the following terms in relation to linear programming problems- (1) decision variables (2) objective function

  Stand alone child process

Forking the child process

  Formulate the linear programming model for this problem

Formulate the linear programming model for this problem Plot a graph indicating and labelling clearly all the constraints, the feasible region (R) and the optimal point (X)

  Disk scheduling algorithm

Simulation of Elevator and Shortest Seek Time First

  Change current operating system of plant

The software house has been contacted by a Governmental Nuclear Reactor Agency that wants to change the current Operating System of their plant.

  Operating system maps user-level threads to kernel

Suppose an operating system maps user-level threads to the kernel using the many-to-many model and the mapping is done through LWPs.

  Determining race condition in protocol

What is race condition in this protocol?debitcard machine determine current value of card in dollars which is stored in value x.

  Write a short report on page replacement algorithms

Select one of two possible short reports,  Subject 1. Page Replacement Algorithms and Block Caching,  Subject 2. Storing Blocks and Remembering Where You Stored Them

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd