Expert answer:Develop a simulation program to investigate the re


Solved by verified expert:in side the there are some file the you will use as input and “README” .you should read the data file “README” to know how to make the program. Also there are some data file “1p9595” and other you will use as input file. Develop a simulation program to
investigate the relative effectiveness of the FIFO, LRU, and OPT page
replacement strategies. Your program should measure the number of page
faults generated by each strategy.Your simulator should read a
reference string from a file. The reference string items will be of the
form: , where PID is a process ID and page ref is a page of that
process’ logical memory. There will be one reference per line of the
file. For example, the following might be the beginning of an input
file:1 451 461 451 441 452 452 462 472 472 46This
reference string corresponds to Process 1 accessing its pages 45, 46,
45, 44, and 45, then Process 2 accessing its pages 45, 46, 47, 47, and
46. We will assume a pure demand paging system (i.e., no pre­fetching).
The simulation also must allow the number of physical frames to be
specified. So for example, if there are 3 or more frames available, the
above reference string will cause 6 page faults for all three strategies
(one for each time a new page is referenced). If there are only 2
frames available, then there would be 6 page faults for LRU and OPT, and
7 page faults for FIFO.The
input file name and the number of physical frames may be entered
interactively or on the command­line. The output for this simulation is
the number of page faults generated for each replacement strategy. For
the purposes of making this simulation manageable, assume a program has
2 megabytes (2048 kilobytes) of virtual memory divided into 1K pages
(i.e., a program can generate page references from 0 to 2047), and there
will no more than 150 processes (PIDs 0 to 149). We also will assume a
global replacement strategy. That is, when a page fault occurs, the
victim page can be taken from any process. We will ignore the issue of
dirty pages by assuming that all victim pages have not been modified.Assignment (40 points)(20
points) This project is to be done individually. Each student must
implement a simulation meeting the specifications above for each page
replacement algorithm with a physical memory size (in frames) that can
be set for each run of the program.The simulator may be written
in any language for either Linux (projects must run on csserver) or
Windows (projects using any IDE available in CS Lab are acceptable).
However, the instructor can provide assistance only for C/C++ projects,
and maybe Java projects. Provide a makefile that will make your project
if it needs to be compiled. The file names and frame number value may be
provided to the simulation either as command­line arguments or
interactively. Hardcoding the test file names or frame number values
into the program is not acceptable.What to SubmitCreate a tarfile or zipfile containing the following:The
well­ documented code source code for your project. If you are
submitting a Windows project, submit the entire project folderA makefile to make your project, if neededA single document in PDF format containing(output):1-instructions on how to build and/or run the program.

Unformatted Attachment Preview

Don't use plagiarized sources. Get Your Custom Essay on
Expert answer:Develop a simulation program to investigate the re
Just from $10/Page
Order Essay

Purchase answer to see full

Place your order
(550 words)

Approximate price: $22

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
The price is based on these factors:
Academic level
Number of pages
Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

Read more

Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

Read more

Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.

Read more

Privacy policy

Your email is safe, as we store it according to international data protection rules. Your bank details are secure, as we use only reliable payment systems.

Read more

Fair-cooperation guarantee

By sending us your money, you buy the service we provide. Check out our terms and conditions if you prefer business talks to be laid out in official language.

Read more

Order your essay today and save 30% with the discount code ESSAYSHELP