Question: Consider the following references that a program makes: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3 Assuming a memory size of 4 pages, how many page faults will occur if: a. A

  1. Consider the following references that a program makes: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3

Assuming a memory size of 4 pages, how many page faults will occur if:

a. A FIFO algorithm is used

b. A LRU algorithm is used

Now, assume a memory size of 5 pages. How many page faults will occur if:

a.A FIFO algorithm is used

b. A LRU algorithm is used

  1. Consider a computer system that uses paging. The system has 1 Gigabyte of memory and it uses a page size of 1 Kilobyte. Assume each entry/row in the Page Map Table (PMT) takes up 4 bytes of memory. How much memory would be needed to store the Page Map Tables in memory if all the pages are in use?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Consider the following page reference string: (3 points) 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6. How many page faults would occur for the following replacement algorithms,...

Q:

plz help Q No. 3: Consider the following page reference string: (8 Marks) 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3,6 Indicate the page faults and calculate the total number of page...

Q:

Assignment - Virtual Memory Page Replacement Algorithms Consider the following virtual page reference sequence: page 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3. This indicates that these particular pages...

Q:

Consider the following virtual page reference sequence: page 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3. This indicates that these particular pages need to be accessed by the computer in the order shown....

Q:

Consider the following page reference string: 1, 2, 1, 3, 2, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 7, 6 How many page faults would occur for the following replacement algorithms assuming...

Q:

A system uses a fixed allocation of FIVE physical memory frames and the following reference string over seven pages: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 5, 2, 3, 6. Assuming memory starts empty,...

Q:

3. [10 points]Consider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6. How many page faults would occur for the following replacement algorithms,...

Q:

Input: Reference String: {1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6} Number of frames (buffers) = 4 Use the following table to show the LRU page replacement strategies deal with this...

Q:

Describe the DHT algorithms that are used in each of CAN and Pastry to route a request for content to the node that holds that content. [5 marks each] (b) CAN and Pastry include mechanisms to reduce...

Q:

A network based service manages persistent objects. The service must enforce an access control policy to protect the objects. (a) Discuss how this access control might best be implemented for the...

Q:

1. Explain your understanding of (a) the revenue recognition principle and (b) the expense recognition principle. Discuss how these principles are related to the accrual basis of accounting. 2....

Q:

You have two samples of helium gas at the same pressure in separate steel containers of the same volume. You want the number of collisions of helium atoms with the walls of container 1 to be twice...

Q:

5 . A bank may not honor a check where the drawer s signature was signed by someone else without authorization and may only charge its customer s account for the original amount of check that has...

Q:

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Q:

From a Comparable Worth Standpoint, what is the situation with regard to Federal Gender-based Employee Pay Equity?

Q:

Provide an example of how drilling down further into information can yield new results.

Q:

What do Dimensions represent in OLAP Cubes?