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

  What about pipelines and discuss the problems

You picked pipe, which creates the pipes used to send byte streams from one process to another. Is it still possible to implement I/O redirection somehow? What about pipelines? Discuss the problems and possible solutions.

  Mips instructions into machine instructions in hexadecimal

Convert the following MIPS instructions into machine instructions in hexadecimal form

  Encoding the data using the generator polynomial

Encode the data bit sequence 10011011100 using the generator polynomial and provide the code word.

  What is percentage of time processor is blocked due to dma

Consider a device of 50MBPS is operated in cycle stealing mode of DMA as and when 8byte word is available. It is transferred into the memory in 40ns.

  Implement a basic shell that restricts the runtime of

implement a basic shell that restricts the runtime of processes executed from within it. your shell will read input

  Discuss the purpose of operating systems

Discuss the purpose of operating systems and Describe the components that comprise operating systems and the functions of each of these components

  The smallest possible size (in bytes) for the frame buffer

Suppose you have a system with a 12 inch by 16 inch display that can display 120 pixels per inch. If a color lookup table with 256 positions is used with this system, what is the smallest possible size (in bytes) for the frame buffer?

  Finding netbios information for a remote machine

Discuss the steps that you use to trouble your DNS issue in the client side and also find NetBIOS information for a remote machine.

  G a proces switch, the operating system executes instruction

During a process switch, the operating system executes instructions that choose the next process to execute. These instructions are typically at a fixed location in memory. Why?

  Whenever a computer is idle

Whenever a computer is idle, we can either put it in stand by (where DRAM is still active) or we can let it hibernate. Assume that, to hibernate

  Give four asymptotically different functions

Give four asymptotically different functions which are both in ?(1) and o(n).

  Steps add to the check list

According to your personal experience, what steps would you add to the check list and determine what steps would you leave out?

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