Question

In: Physics

Consider the following page reference string: 0, 1, 2, 3, 1, 0, 4, 5, 1, 0,...

Consider the following page reference string: 0, 1, 2, 3, 1, 0, 4, 5, 1, 0, 1, 2, 6, 5, 2, 1, 0, 1, 2, 5 How many page faults would occur for the following replacement algorithms, assuming one, three, five, and seven frames? Remember that all frames are initially empty, so your first unique pages will cost one fault each. Optimal replacement LRU replacement CLOCK replacement FIFO replacement

Solutions

Expert Solution


Related Solutions

The following page-reference string: 1, 2, 4, 3, 2, 5, 4, 2, 4, 2, 1, 3,...
The following page-reference string: 1, 2, 4, 3, 2, 5, 4, 2, 4, 2, 1, 3, 2, 3, 1, 3, 6, 1, 6, 4. Main memory with 3 frames of 1 kilobyte available and they are all initially empty. Complete a figure, similar to Figure 8.14(in the slides or textbook), showing the frame allocation for each of the following page replacement policies: a. Optimal b. Least recently used c. First-in-first-out Then, find the relative performance of each policy with respect...
Find LRU paging A program has the following page reference string 0 1 2 3 3...
Find LRU paging A program has the following page reference string 0 1 2 3 3 4 2 4 5 3 3 4 6 2 5 6 If we allocate 3 page frames to the program, 1. Please draw a figure to show the page allocation/replacement. 2. How many page faults will be generated?
Page Replacement Algorithms. Consider the following page reference stream and 3 page frames: 0 1 2...
Page Replacement Algorithms. Consider the following page reference stream and 3 page frames: 0 1 2 3 2 4 3 1 1 5 2 4 6 3 3 4 6 3 4 7. For the MIN, FIFO, and LRU algorithms, show the contents of the page frame after each reference, and then compute the total number of page faults, divided in to cold misses and other misses.
exampleInput.txt 1 2 3 0 2 3 4 0 1 3 5 0 1 2 6...
exampleInput.txt 1 2 3 0 2 3 4 0 1 3 5 0 1 2 6 1 5 6 8 2 4 6 7 3 4 5 9 10 5 8 9 4 7 9 6 7 8 6 How can I detect when 'cin' starts reading from a new line. The amount of numbers in each row is unknown. I need them in type 'int' to use the data.
Given the following dataset x   1   1   2   3   4   5 y   0   2   4   5  ...
Given the following dataset x   1   1   2   3   4   5 y   0   2   4   5   5   3 We want to test the claim that there is a correlation between xand y. The level of cretaine phosphokinase (CPK) in blood samples measures the amount of muscle damage for athletes. At Jock State University, the level of CPK was determined for each of 25 football players and 15 soccer players before and after practice. The two groups of athletes are trained...
Given the following dataset x 1 1 2 3 4 5 y 0 2 4 5...
Given the following dataset x 1 1 2 3 4 5 y 0 2 4 5 5 3 We want to test the claim that there is a correlation between xand y. (a) What is the null hypothesis Ho and the alternative hypothesis H1? (b) Using α= 0.05, will you reject Ho? Justify your answer by using a p-value. (c) Base on your answer in part (b), is there evidence to support the claim? (d) Find r, the linear correlation...
Consider the following vectors: →a = 5 −1 3 3 →b = 5 0 1 0...
Consider the following vectors: →a = 5 −1 3 3 →b = 5 0 1 0 →c = −10 3 −3 −7 For each of the following vectors, determine whether it is in span{→a, →b, →c}. If so, express it as a linear combination using a, b, and c as the names of the vectors above. →v1 = 5 −3 2 7 < Select an answer > →v2 = 2 7 6 −7 < Select an answer > →v3 =...
DATA 3 8 2 15 2 2 0 0 4 5 2 7 0 1 5...
DATA 3 8 2 15 2 2 0 0 4 5 2 7 0 1 5 3 0 2 5 4 1 6 9 5 3 1 2 10 6 1 1 2 1 19 6 6 6 7 0 4 1 1 1 0 1 9 2 2 2 1 16 10 10 5 2 3 1 4 4 4 3 6 2 8 5 2 7 1 6 4 0 3 1 1 1 Background: A group of...
Consider the cash flow for projects A and B Year: 0, 1, 2, 3, 4, 5...
Consider the cash flow for projects A and B Year: 0, 1, 2, 3, 4, 5 Project A: ($1000), 100, 600, 700, 900, 300 Project B: ($1000), 900, 700, 500, 300, 300 The cost of capital for both projects is 10% 1. Find NPV, IRR and profitability index (PI) of projects A and B. 2. If projects A and B are mutually exclusive, which project would you select 3. Find the crossover rate for projects A and B
Consider the cash flow for projects A and B Year: 0, 1, 2, 3, 4, 5
  Consider the cash flow for projects A and B Year: 0, 1, 2, 3, 4, 5 Project A: ($1000), 100, 600, 700, 900, 300 Project B: ($1000), 900, 700, 500, 300, 300 The cost of capital for both projects is 10% 1. Find NPV, IRR and profitability index (PI) of projects A and B. 2. If projects A and B are mutually exclusive, which project would you select 3. Find the crossover rate for projects A and B
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT