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

  Fragmented mean in reference to hard drives

What does fragmented mean in reference to hard drives, and what, if anything, should be done to prevent it. Describe the general path data takes in an application from user input to the computer hardware.

  Power management settings in bios

Every day at 2PM a client's computer at work reboots itself. You have made sure the power management settings in the BIOS and in the Windows Control Panel are not responsible.

  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 decision variables in relation to linear programming

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

  Explaining cpu midway through the disk-service routine

CPU with interrupt-driven I/O is busy servicing  disk request. While CPU is midway through the disk-service routine, another I/O interrupt occurs. What occurs next?

  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

  Use of the ipc facilities provided by unix

The purpose of this program is to change such that it makes use of the IPC facilities provided by UNIX.

  Implement the parser in two iterations

Implement the parser in a separate file. Implement the main parser function in a separate file main.c

  Write a multi-threaded program

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

  What percentage of memory-s total operating time refreshes

Consider a dynamic RAM that must be given a refresh cycle 64 times per ms. What percentage of the memory's total operating time must be given to refreshes?

  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

  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.

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