Calculate the number of page faults using replacement algo

Assignment Help Data Structure & Algorithms
Reference no: EM13950676

For this assignment, you will create a program that automatically generates numbers between a range provided by the user and stores them in an array. Your program will then calculate the number of page faults using replacement algorithms and provide the average frame replacements for each.

STEPS

1. Write a program using C++ or Java that will automatically generate x numbers between a range provided by the user?for purposes of this assignment, the range can be 1-20?and store them in an array.

2. Your program should then calculate the number of page faults using an LRU, FIFO and optimal replacement algorithm using 1-20 frames individually. Verify the results before moving on.

3. Your program should then execute this process for inputs 1-20 for the range at least 100 times automatically and generate 1,000 numbers each time.

4. The program should test for 1, 5, 10 , 15 and 20 frames each time, using LRU, FIFO and optimal replacement algorithm, providing the average frame replacements for each.

Reference no: EM13950676

Questions Cloud

The most basic concept of kant ethics is truth : The most basic concept of Kant's ethics is truth. Immanuel Kant revised Bentham's ideas by arguing for the importance of differences in the type, kind, or quality of pleasures and pains that follow from actions
Prepare determination of excess schedul schedule for cipher : Prepare the determination and distribution of excess schedule for Cipher Corporation's purchase of Doer Company common stock on January 1, 20X3.
What is the probability that male student was born in miami : A poll was taken to determine the birthplace of a class of college students. Below is a chart of the results. What is the probability that a female student was born in Orlando?
Which of the following is good example of product placement : Which of the following is a good example of product placement? Lists several ways that the media can deliberately mislead us. Which of the following is not one of the ways mentioned
Calculate the number of page faults using replacement algo : The program should test for 1, 5, 10 , 15 and 20 frames each time, using LRU, FIFO and optimal replacement algorithm, providing the average frame replacements for each.
Making financial business decisions : For this Assignment you will create a PowerPoint® presentation based on your "purchase" of a restaurant. The following information is to be used to create this presentation.
Determine the steam quality at the turbine exit : For T 5 808F, determine the steam quality at the turbine exit, the steam mass flow rate, in lb/h, and the thermal efficiency. Plot the quantities of part (a) versus T ranging from 80 to 1058F.
Determine the length of the string : You must give your user three opportunities for wrong input before you terminate the program.
Prepare any adjustment needed to the investment account : Prepare any adjustment needed to the investment account as a result of the July, 1, 20X8, acquisition. Prepare the worksheet necessary to produce the consolidated ?nancial statements of Titan Corporation.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Algorithm for partitioning a set of n weights into k

give a greedy algorithm for partitioning a set of n weights into k bins. b) does it find the perfect solution?

  How do these control lines actually become asserted

The ALU has various control lines that determine which operation to perform - "How do these control lines actually become asserted?"

  Importance of database documentation

Assume your database is performing poorly, and you just started this new job within the past month. You ask to see the documentation for system and are told it does not exist.

  What is the probability

Suppose that the probability than an incoming email is a spam is p(S), that the probability that the word "w" occurs in the subject line of the spam is p(w), and that q(w) is the probability that the word "w" occurs in the subject line of an email th..

  Doubly linked list

Write a class that maintains the top 10 scores for a game application, implementing the add and remove methods but using a doubly linked list instead of an array. Program has to be written in java

  Construct the weight vector of the maximum margin hyperplane

Construct the weight vector of the maximum margin hyperplane by inspection and identify the support vectors - how many leaf nodes can a decision tree have if it is consistent with a training set containing 100 examples?

  Threat model to describe risk of attack vector

Construct a simple threat model that describes the risk this represents: attacker(s), attack vector, vulnerability, assets, and likelihood of occurrence, likely impact, and plausible mitigations.

  Creating dataflow diagram

Think about the level of detail involved with creating a dataflow diagram, why should the narrative be prepared? Explain why do we need the questionnaire?

  Advanced systems analysis and design

Produce a system specification indicating functional and non-functional requirements - Generate suitable prioritised Use Cases for the system.

  Algorithm to read arbitrary number of data records

Write the algorithm to read arbitrary number of data records, each comprising name, age, and code.

  Question about pointerlists

Whenever the pointer of a list or a tree is manipulated, procedure that performs this operation must be considered to be in a critical section.

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