What is the working-set size under given reference stream

Assignment Help Operating System
Reference no: EM13892864

Suppose R = 3, 2, 4, 3, 4, 2, 2, 3, 4, 5, 6, 7, 7, 6, 5, 4, 5, 6, 7, 2, 1 is a page reference stream.

a. Given a page frame allocation of 3 and assuming the primary memory is initially unloaded, how many page faults will the given reference stream incur under Belady's optimal algorithm?

b. Given a page frame allocation of 3 and assuming the primary memory is initially unloaded, how many page faults will the given reference stream incur under LRU?

c. Given a page frame allocation of 3 and assuming the primary memory is initially unloaded, how many page faults will the given reference stream incur under FIFO?

d. Given a window size of 6 and assuming the primary memory is initially unloaded, how many page faults will the given reference stream incur under the working-set algorithm?

e. Given a window size of 6 and assuming the primary memory is initially unloaded, what is the working-set size under the given reference stream after the entire stream has been processed?

Reference no: EM13892864

Questions Cloud

Does the future of the company appear to be promising? : Does the future of the company appear to be promising?
Why do physicians kill more people than airline pilots : Consider the question: "Why do physicians and nurses kill more people than airline pilots?" Apply your critical thinking skills to this argument and critique the statement. First, do you think it is true?
Calculate the current ratio : 1.Calculate the current ratio in each of the following separate cases (round the ratio to two decimals). Identify the company case with the strongest liquidity position.
Compute the number of units in the ending inventory : Prepare an income statement for the year ended December 31, 20X6, by using direct costing and prepare an income statement for the year ended December 31, 20X6, by using absorption costing.
What is the working-set size under given reference stream : Given a window size of 6 and assuming the primary memory is initially unloaded, what is the working-set size under the given reference stream after the entire stream has been processed?
How real world multinational corporations reduce : how real world multinational corporations reduce their translation
Distinguish difference in its standard deviation and means : There are a lot of normal distributions, and one may distinguish the difference in its standard deviation and means. The importance of normal distribution is that it has a lot of educational as well as psychological variables that are spared appro..
Who was the eighteenth president : Who was the eighteenth president and how long was his term?
Oral history in telling the story of those workers : What similarities and differences can you find in what the two books have to say about the experience of working-class women in Canada in the 1930s?What are the relative merits of fiction versus oral history in telling the story of those workers?

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