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

  Discussion on good and bad website

Discover a good website and discuss what makes this site good in bulleted format and provide details for each item.

  Personal or home use of linux

The paper shall only address business requirements and concerns, not personal or home use of Linux.

  What is a structural hazard in operating systems

What is a structural hazard in operating systems?

  About linux operating system

your netlab workstation then ssh to server.cnt1015.local with your college username (the account you used for the quizes).Create a directory called final in your home directory.

  Question about software and staff training

As was stated before, the corporation X is going to expand its data system. To do this, it is going to choose and buy new hardware and software and retrain workers.

  Define the term context switch

Define the term context switch. Explain how context switching takes place. (use a diagram, with two processes)

  Supporting multiple incoming requests via threads

The email database server is created to accept multiple incoming requests via a socket in order to locate a specific message and return it to the customer email browser

  Advantages and disadvantages of major operating system

Consider the advantages and disadvantages of each major operating system that Amy might use on the Web server. In a one-page memorandum to Amy.

  Write down the reference string if page size is given

Consider following sequence of memory references from 460-byte program: 10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364. Write down the reference string, assuming page size of 100 bytes.

  A file system stores every file under a i-node

suppose a file system stores every file under a i-node similar to (but may not be the same as) the Unix V7 File System. The i-node contains 15 addresses, each address has 32 bits (4 bytes).

  Benefits of using dns

Jan and Kim have decided that they require creating an Intranet. They intend to implement a Web server for internal use. They realize that they require to implement at least one Domain Name Server server.

  Provide the design and justification for your mechanism

Provide the design and justification for your mechanism that supports process dispatching and is operating system reliability and protection enhanced with the microkernel approach to system design?

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