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

  Implementation of algorithms for process management

The Shortest Job Next (SJN) algorithm queues processes in a way that the ones that use the shortest CPU cycle will be selected for running rst.

  Develop a user mode command interpreter

Develop a user mode command interpreter which support list-short.

  Memory allocation in operating system

Analysis and implementation of algorithms for memory allocation in operating system, Explain First- t and best- t methods are used in memory allocation in operating systems.

  Stand alone child process

Forking the child process

  Write a multi-threaded program

Write a multi-threaded program to solve producer and consumer problem

  Marginal and average cost curves

n a competitive market place (pure competition) is it possible to continually sell your product at a price above the average cost of production.

  Simulating operating systems scheduling

Simulate the long-term scheduler, the short-term scheduler and the I/O scheduler of the computer using the First-Come-First-Serve algorithm.

  Issues with trusted platform module

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

  Threads

Explain a complication that concurrent processing adds to an operating system.

  Design and programming

Use the semaphore methods to control the concurrency of the solution

  Virtual machines

Virtual machines supported by a host operating system

  Discuss an application that benefits barrier synchronization

Discuss an application that would benefit from the use of barrier synchronization

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