Number of frames vs number of page fault

Assignment Help Operating System
Reference no: EM131450441

Belady's anamoly says you can (slide 17, Lecture 8) the number of page faults is not always inversely proportional to the number of frames.

In this assignment you will experiment on this.

Your tasks are:
1. Generate a random reference string of length 30, (each number of the string is between 0 to 8).
2. You initialize the frame size as 1.
3. Run FIFO page replacement algorithm.
4. Count the page fault.
5. Increase frame size to 2 and repeat steps 3 and 4.
6. You will repeat step 5 until the frame size is 10.
7. Draw a graph and show the relationship between number of frames vs number of page fault (similar to the graph of slide 17, lecture 8)
8. Report this graph along with its explanation in a word/pdf file.

So finally you will be submitting your code and the report.

Verified Expert

In this assignment a java program is written that simulates the Belady's anomaly of FIFO page replacement algorithm. A chart is displayed as the output demonstrating the Belady anomaly. The number of frames is inversely proportional to the number of frame. A reference string is generated with string numbered from 0 to 8 and the number of page faults is calculated for frames of sie varying from 1 to 10. The number of faults calculated are taken into account and the graph is drawn using JFree Chart

Reference no: EM131450441

Questions Cloud

What are the five stages of the revenue cycle : Directions: Please answer the questions in a minimum of 2 written pages.
Nonconstant growth valuation : The company's stock has a beta of 0.95, the risk-free rate is 3.5%, and the market risk premium is 4%. What is your estimate of the stock's current price?
About the valuing bonds : Even though most corporate bonds in the United States make coupon payments semiannually, bonds issued elsewhere often have annual coupon payments.
Present value and multiple cash flows : Present Value and Multiple Cash Flows-Investment X offers to pay you $4,700 per year for eight years, whereas Investment Y offers to pay you $6,700 per year
Number of frames vs number of page fault : Draw a graph and show the relationship between number of frames vs number of page fault
Contractual elements and the sufficiency of the term : With being mindful of contractual elements and the sufficiency of the terms of the agreement, what things should be included and covered in the promissory note?
Determines the variable under the usual semantics : CSC324 2017 Winter. Assignment: Type Inference. uniquely determines the variable under usual semantics, i.e. no variables with different scopes have same name
What alternative solution might someone else recommend : What might somebody else say to show your proposed solution is wrong?What could you say to show s/he is wrong?
How much does the investor gain or ose if the exchange rate : How much does the investor gain or ose if the exchange rate at the end of hte contract is (a) $1.4900/pound and (b) $1.5200/pound?

Reviews

Write a Review

Operating System Questions & Answers

  Implementation of algorithms for process management

The Shortest Job Next (SJN) algorithm queues processes in a way that the ones that use the shortest CPU cycle will be selected for running rst.

  Develop a user mode command interpreter

Develop a user mode command interpreter which support list-short.

  Memory allocation in operating system

Analysis and implementation of algorithms for memory allocation in operating system, Explain First- t and best- t methods are used in memory allocation in operating systems.

  Stand alone child process

Forking the child process

  Write a multi-threaded program

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

  Marginal and average cost curves

n a competitive market place (pure competition) is it possible to continually sell your product at a price above the average cost of production.

  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.

  Issues with trusted platform module

Research paper discussing the issues with Trusted Platform Module (TPM)

  Threads

Explain a complication that concurrent processing adds to an operating system.

  Design and programming

Use the semaphore methods to control the concurrency of the solution

  Virtual machines

Virtual machines supported by a host operating system

  Discuss an application that benefits barrier synchronization

Discuss an application that would benefit from the use of barrier synchronization

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