Create a program using c++

Assignment Help Data Structure & Algorithms
Reference no: EM1380195

For this project, 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. Create a program using C++ or Java that will automatically generate x numbers between a range provided by the user? For purposes of this project, 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: EM1380195

Questions Cloud

Refresh address counter : A microcomputer memory is built from 64K X 1 DRAM, with DRAM cell array organized into 256 rows. Each row requires being refreshed at least once every four ms, strictly on a periodic basis.
Analysis of the vehicle component : Analysis of the vehicle component: role, work conditions, requirements for the role and
Creating an interactive java program : Create an interactive Java program that illustrates the use of constructors, methods, loops and arrays.
Question about character array : The 2-most important design issues that are specific to character string types are the given, Should strings be simply a special kind of character array or a primitive type?
Create a program using c++ : Create a program using C++ or Java that will automatically generate x numbers between a range provided by the user? For purposes of this project, the range can be 1-20 and store them in an array.
Question about character array : The 2-most important design issues that are specific to character string types are the given, Should strings be simply a special kind of character array or a primitive type?
Homogeneous array : Assume that a homogeneous array with six rows and eight columns, is stored in row major order starting at address 20. If each entry in the array requires only one memory cell.
How can co-operation and trust be fostered : How can co-operation and trust be fostered between partners in the supply chain
Creating algorithm to implement function : Create an Algorithm to implement the given function and explain how the required task can be achieved in a step by step process.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Calculate failure and success ratios using fifo page removal

Using FIFO page removal algorithm, do a page trace analysis indicating page faults with asterisks (*). Then calculate the failure and success ratios.

  Write the implementation of a data structure

Write an implementation of a data structure S that supports the following operations: Insert(S, x): insert the key x into S only if it is not already there.

  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.

  Process of insertion into a heap-implemented priority queue

Explain the process of insertion into a heap-implemented priority queue, and informally explain its complexity and the process of removal from a heap-implemented priority queue, and informally explain its complexity.

  What is the most difficult part of creating the algorithm

Pseudocode algorithm you would write for a simple task. What do you think is the most difficult part of creating the algorithm? What can you do to make this process easier?

  Implement bucket sort suing two-dimensional array

Where n is number of values to be sorted. Each row of two-dimensional array is referred to as bucket. Write class named BucketSort containing method called sort.

  Explain how to modify knuth-morris-pratt algorithm

Explain how to modify Knuth-Morris-Pratt algorithm to support patterns with these wild cards, and analyze modified algorithm. Your algorithm must find first substring in text which matches the pattern.

  Explain good algorithms to solve character pathfinding

You are working on the new computer game. One of implementation problems you are trying to solve is character pathfinding. What algorithms would be good to use and explain why?

  Explain an application level protocol

Create and explain an application level protocol to be used in an automatic teller machine and a bank's centralized computer. Your protocol should permit a user's card and password to be verified,

  Diameter bounded minimum spanning tree of graph by prim-s

Modify Prim's or Kruskal's algorithm to determine diameter bounded minimum spanning tree of complete graph. A diameter bounded minimum spanning tree is spanning tree.

  Creating a table of xml documents

Make a table of XML documents with a type of XML. Use a primary key so add a field of type INT that is an identity. Insert many records into XML field in this new table.

  Create time algorithm-minimum time required to finish task

Create the O(|V | + | E |) time algorithm which, given times ti and the dependencies, determines minimum time required to complete all the tasks.

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