What is the initial value of the counters

Assignment Help Basic Computer Science

Reference no: EM131232060

A page-replacement algorithm should minimize the number of page faults. We can achieve this minimization by distributing heavily used pages evenly over all of memory, rather than having them compete for a small number of page frames. We can associate with each page frame a counter of the number of pages associated with that frame. Then, to replace a page, we can search for the page frame with the smallest counter.

a. Define a page-replacement algorithm using this basic idea. Specifically address these problems:

i. What is the initial value of the counters?

ii. When are counters increased?

iii. When are counters decreased?

iv. How is the page to be replaced selected?

b. How many page faults occur for your algorithm for the following reference string with four page frames?
1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2.

c. What is the minimum number of page faults for an optimal pagereplacement strategy for the reference string in part b with four page frames?

Reference no: EM131232060

Questions Cloud

Create a pie chart for your business income and spending : Create a business budget sheet using Microsoft Excel. In the budget sheet, do the following: Create a label called "Income" and add your monthly business income in the next cell: $25,000. Create a pie chart for your business income and spending

What hardware support is required to implement this feature : What is the copy-on-write feature, and under what circumstances is its use beneficial? What hardware support is required to implement this feature?

Explain the operation of the circuit : Explain the operation of the circuit. Is this a positive- or negative-edge-triggered flip- flop? - Redesign the circuit to make this a static flip-flop.

Explain the key principles of delegation : Explain the key principles of delegation. Differentiate the types of authorities in an organization. Analyze how those in authority can effectively delegate responsibility authority.

What is the initial value of the counters : What is the minimum number of page faults for an optimal pagereplacement strategy for the reference string in part b with four page frames?

Explore and analyze similarities between the story or play : Your comparison/contrast research paper should explore and analyze the similarities and differences between the story or play and its film version.

How many inputs does each decoder required : How many inputs does each decoder required? - What input to the row decoder is required. - What input to the column decoder is required.

Identify key issue or issues identified in the case study : Identify the facts surrounding the case, evaluating the biggest strengths in the organization's practices. Identify the key issue or issues identified in the case study. Explain and evaluate the ways in which the key issues were addressed and ultimat..

What is the effective memory access time : Assume that 80 percent of the accesses are in the associative memory and that, of those remaining, 10 percent (or 2 percent of the total) cause page faults. What is the effective memory access time?

User Account

All Pages