User Account

All Pages

Generate a random reference string of length

Assignment Help Operating System
Reference no: EM131449085

Belady'sanamoly 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

This program code is written in JAVA programming language to compute the number of page faults using FIFO algorithm. The Client/ Driver program generates a reference string of length 30 where at each index of the string is a random value between 0 and 8. Further, an object of FIFO class is created and invokes the method, to compute the number page faults using FIFO algorithm, on it. This method is invoked for the frame size ranging from 1 to 10.

Reference no: EM131449085

Questions Cloud

Determining the international law : This last week's reading from our book solidified a concept that I was entertaining since Week 1; much of International Law is established through.
Design a dynamic programming algorithm : Design a dynamic programming algorithm to find the value of the optimal plan. Implement your algorithm using any programming language you prefer.
Define ethical criticism : Do you agree with the thought expressed in this chapter that a frm confronted with strong ethical criticism should abandon the product.
Define each protocol and describe two data transmission : Define each protocol and describe at least two data transmission technologies associated with the protocol. Include bandwidth limitations of each technology.
Generate a random reference string of length : Generate a random reference string of length - Run FIFO page replacement algorithm. ?Draw a graph and show the relationship between number of frames vs number of page fault
Explain the maxwell distribution : (The Maxwell distribution). Denote by = (1, 2, 3)T the velocity vector of a gas particle.
Determine the profit-maximizing price : If the firms produce good X at a marginal cost of $7 per unit and the market elasticity of demand is -2, determine the profit-maximizing price.
Identify and briefly describe two inherent risks : Identify and briefly describe TWO inherent risks, and TWO control risks of D-MERTON and explain how TYSL Accountants have responded to each risk
Fixed costs of production : The marginal cost of production is constant and is equal to $2. There are no fixed costs of production.

Reviews

Write a Review

Operating System Questions & Answers

  Process scheduling simulation of round robin program

Process Scheduling simulation of Round Robin program implementation in C language

  Convert the program of project 3 to get its input data file

The following is a sample run in the the case that no input file was specified on the command line and the test file proj3-input.txt was specified by the user. User input is in bold blue:

  Cache access time of 20ns

Given a cache access time of 20ns, a main memory access time of 1000ns, and a cache hit ratio of 90 percent. Assuming fetches to main memory are started in parallel with look-ups in cache

  Explain page trace analysis using fifo

Increase size of memory so it contains four page frames for public use. Using same page request as above and FIFO, do another page trace analysis and calculate the failure and success ratio.

  Designing the instruction set

For a 3-operand ADD instruction that only uses register addressing mode, how long (number of bits) should the instruction be?

  Characteristics of atm networks

Determine the characteristics of ATM networks, as well as their advantages and limitations. Discuss the ideas of connection oriented and connectionless protocols.

  Role of somatosensory systems in memory

Write a one page  term paper on the topic "Role of somatosensory systems in memory"

  How many probes will be needed on average to enter a symbol

If that one is also full, another is used, and so on, until an empty is found. If the fraction of the slots that are full is R, how many probes will be needed, on the average, to enter a new symbol?

  Key aspects of operating systems memory management mechanism

Operating Systems (COMP 20004) - An Overview by Pooja Chahar and Surjeet Dalal" which highlights the key aspects needed to consider while resolving deadlock conditions in OS. Justify the role played by the OS in managing the processes to avoid dea..

  Explain the concepts of nat and ipv6

At present we have a huge problem with advertising corporations which are making profiles of people by collecting their information.

  Boot your ubuntu system and open two command shells

Execute the command whoami in both windows: who are you - How many arguments should you give when you use the adduser command? Create three new user identities: flashgordon, dalearden, and mingthemerciless. Does the adduser command work in both win..

  Find the time to access a reference word

If it is in main memory but not in the cache (called cache miss), 60 ns are needed to load it into the cache (this includes the time to originally check the cache), and then reference is started again.

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!

Submit Assignment

Academics

Major Subjects

Majors

Get In Touch

whatsapp: +1-415-670-9521

Phone: +1-415-670-9521

Email: [email protected]

TERMS & POLICIES

HELP & SUPPORT

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd