Finding page faults for lru replacement algorithms

Assignment Help Data Structure & Algorithms
Reference no: EM1370438

Consider the following page-reference string: (1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6). How many page faults would occur for the following replacement algorithms, assuming one, two, three, and four frames? Remember that all frames are initially empty, so your first unique pages will all cost one fault each. â ¢ Consider the following page-reference string: (1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6).

How many page faults would occur for the following replacement algorithms, assuming one, two, three, and four frames? Remember that all frames are initially empty, so your first unique pages will all cost one fault each.

LRU replacement
FIFO replacement
optimal replacement

Reference no: EM1370438

Questions Cloud

Corporate governance - enron : What else could Enron have done to foster good corporate governance conduct and outline conclusions about Enron's corporate behaviour and make recommendations about appropriate corporate governance in this case.
What is the firm inverse demand function : Assume you're the manager of Alpha Enterprises, a firm that holds the patent that makes it the exclusive manufacturer of bubble memory chips. Based on the estimates provided by the consultant
Write select statement which returns three columns : Write a SELECT statement which returns three columns: VendorName, InvoiceCount, and InvoiceSum. InvoiceCount is the count of the number of invoices, and InvoiceSum is the sum of the InvoiceTotal column.
What constitutes alcohol intoxication : When you take a drink of alcohol - what is the path it takes in the body to cause the effects it does and what factors may determine how "blitzed" you get?
Finding page faults for lru replacement algorithms : How many page faults would happen for the given replacement algorithms, assuming one, two, three, and four frames?
Information about marginal costs : A driver wishes to buy gasoline and have her car washed. She finds that the wash costs $3.00 when she buys 19 gallons at $1.00 each, but that if she buys 20 gallons, the car wash is free. Thus the marginal cost of the twentieth gallon of gas is:
Philanthropy and charity : Explain the difference between philanthropy and charity. Use examples from private and non-profit sectors to illustrate these differences.
Explain the theory of operant conditioning : Explain the theory of operant conditioning and Compare and contrast positive and negative reinforcement and Determine which form of reinforcement is the most effective
Present value analysis : Determine which of following independent projects should be selected for investment if $325,000 is available and the MARR is 10 percent per year

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Compare the average behavior of insertion sort

Compare the average behavior of insertion sort for n elements with that of the n insertions into an initially-empty straight array implementation of a priority queue

  Evaluate the average complexity of an enqueue operation

Evaluate the average complexity of an enqueue operation. Determine the average complexity of the dequeue (remove) operation.

  Explaining view of header and footer areas of worksheet

In which view can you see header and footer areas of worksheet?

  Use sequential search algortithm to locate the number

These numbers should be stored in an array. Use the sequential search algortithm to locate the number entered by the user. If the number is in the array, the program should display a message.

  Algorithm to keep track of sufficient information

Your algorithm must keep track of sufficient information so that, for any computer Cb it is possible to retrieve in O(n) time a sequence of communications by which Cb could have become infected.

  Create long queue-customers dequeue to next counter

Write a program to simulate a grocery store checkout counter. Construct one long queue from which customers dequeue to the next available counter.

  Create a solution algorithm using pseudocode

Algorithm that will receive two integer items from a terminal operator, and display to the screen their sum, difference, product and quotient.

  Determine the mean salary as well as the number of salaries

Determine the mean salary as well as the number of salaries.

  Explain advantages of eager decision tree algorithm

Explain advantages and disadvantages of new algorithm compared with eager decision tree algorithm, and advantages and disadvantages of new algorithm compared with lazy kNN algorithm.

  Write algorithm to reverse elemens in queue

Using basic queue and stack operationns, write algorithm to reverse elemens in the queue. Suppose that 'Stack' is class described in section with 'StackType' set to int and STACK_CAPACITY

  Algorithm-find schedule to obtain maximum amount of profit

Give an algorithm to find schedule which obtains maximum amount of profit, assuming that all processing times are integers between 1 and n.

  Explain sorting algorithm which is optimal in cost

Explain a sorting algorithm which is optimal with respect to this cost model and uses O(n) space. That is, time used by algorithm should exactly match lower bound

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