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

  Develop a user mode command interpreter

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

  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.

  Threads

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

  Challenges os faces-passing parameter among user-kernel mode

Write two challenges an OS faces when passing parameters between user and kernel mode. Describe how an OS can overcome them

  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.

  Explain the client-server architecture

What are the three different categories of command, support your answer by giving three examples. Give three good reasons, with valid explanation, to justify why partitioning hard disk provides a variety of advantages. Explain the client/server..

  Stand alone child process

Forking the child process

  Describe three solutions to critical section problem

Describe three solutions to critical section problem Explain the different methods used to handle deadlocks Distinguish between "No preemption" and "circular wait" in deadlocks prevention

  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.

  Optimal page replacement strategy

What is minimum number of page faults for the optimal page replacement strategy? Please show how the page is placed and how page faults occur.

  Write list of three known vulnerabilities for sql server

Using the internet as a source, compile a list of three known vulnerabilities for SQL Server on Windows operating systems and three vulnerabilities for Oracle on Unix.

  Create your own shell

The premise of Project 2 is to create your own shell. Your shell will be launchable from a terminal window and act similar to the existing shell.

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