Question: Q1. A virtual memory system has a virtual address space of 1M words, a physical memory space of 16K words, and page size of 4k

Q1. A virtual memory system has a virtual address space of 1M words, a physical memory space of 16K words, and page size of 4k words.

Consider the following sequences of references to pages:

7, 5, 9, 2, 7, 1, 5, 7, 5, 9

Assume that the memory is initially empty. Consider the three page replacement policies: FIFO, OPT, and LRU. For each of these page replacement policies show

a. the number of page faults caused by the above sequence of page references.

b. the pages that are resident in main memory after each of the above sequence of page references.

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!

The figure below shows a virtual memory system with a virtual address space of 64K, a physical address space of 32K and a page size of 4K. Addresses are in base 10 form. Showing workings, state the:...

A virtual memory system has an address space of 8K words, a memory space of 4K words, and page and block sizes of 1K words (see Fig. 12-18). The following page reference changes occur during a given...

A virtual memory system has an address space of 8 K words, a memory space of 4 K words and page and block sizes of 1 K words. The following page reference changes occur during a given time interval....

Need help with any of those questions 1.) What is an advantage of a large time quantum? What is a disadvantage? 2.) What is the difference between a preemptive scheduler and a nonpreemptive...

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

Simulate a small virtual memory system with TLB and L1 D-cache with following assumptions: The memory is byte addressable Memory accesses are to 1-byte words (not 4-byte words) Virtual addresses are...

1. A virtual memory system is capable of storing four fra mes in memory at any one time. All four frames are initially empty. Determine the n umber of page faults that would occur when the following...

Provide a summary technical report with your own words about Pipelined Execution which is also named as Instruction Level Parallelism, addressing mainly the following areas: 1. What is Pipelined...

3 . ( 3 5 pts ) In a hypothetical paged virtual memory system, in which the following parameters are defined: ( 1 ) 6 - bit virtual word address, ( 2 ) 8 - word page size, ( 3 ) 3 2 words of main...

Q1. Consider the following page reference using three frames that are initially Empty. Use the page reference sequence: 7,0,1, 2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1? Find the page faults using second...

About 5.0 104 m above Earth's surface, the atmosphere is sufficiently ionized that it behaves as a conductor. The Earth and the ionosphere form a giant spherical capacitor, with the lower atmosphere...

If all investors believe that the market is efficient, could that eventually lead to less efficiency in the market?

Chester has a current debt interest rate of 5 . 7 percent. If it runs out of money and requires 1 0 , 0 0 0 , 0 0 0 dollars in an emergency loan what will the interest rate of the 1 0 , 0 0 0 , 0 0 0...

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...

Suppose government spending increases. Would the effect on aggregate demand be larger if the Federal Reserve took no action in response or if the Fed were committed to maintaining a fixed interest...

Suppose that people suddenly wanted to hold more money balances. a. What would be the effect of this change on the economy if the Federal Reserve followed a rule of increasing the money supply by 3...

Suppose the federal government cuts taxes and increases spending, raising the budget deficit to 12 percent of GDP. If nominal GDP is rising 5 percent per year, are such budget deficits sustainable...