Question: A program is running on a computer with a four-entry fully associative (micro) translation lookaside buffer (TLB): The following is a trace of virtual page

A program is running on a computer with a four-entry fully associative (micro) translation lookaside buffer (TLB):

VP# PP# Entry valid 5 30 10 10 15 25

The following is a trace of virtual page numbers accessed by a program. For each access indicate whether it produces a TLB hit/miss and, if it accesses the page table, whether it produces a page hit or fault. Put an X under the page table column if it is not accessed.

Virtual page index Physical page # Present 3 3 5 4 14 5 30 26 11 13 18 10 10 11 56 12 110 13 33 14 12 15 25 2. 1,

VP# PP# Entry valid 5 30 10 10 15 25 Virtual page

VP# PP# Entry valid 5 30 10 10 15 25 Virtual page index Physical page # Present 3 3 5 4 14 5 30 26 11 13 18 10 10 11 56 12 110 13 33 14 12 15 25 2. 1,

Step by Step Solution

★★★★★

3.43 Rating (182 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

VP 5 7 10 15 PP 30 1 10 25 Entry Valid 1 0 1 1 Virtual Page Index 0 1 2 3 4 5 ... View full answer

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 Computer Architecture Questions!

Consider the following program. #define Size 64 int A[Size; Size], B[Size; Size], C[Size; Size]; int register i, j; for (j = 0; j

As described in Section 5.7, virtual memory uses a page table to track the mapping of virtual addresses to physical addresses. This exercise shows how this table must be updated as addresses are...

An application program is executed on a nine-computer cluster. A benchmark program takes time T on this cluster. Further, 25% of T is time in which the application is running simultaneously on all...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Virtual memory uses a page table to track the mapping of virtual addresses to physical addresses. To speed up this translation, modern processors implement a cache of the most recently used...

Portray in words what transforms you would have to make to your execution to some degree (a) to accomplish this and remark on the benefits and detriments of this thought.You are approached to compose...

Prolog You are approached to compose a Prolog program to work with twofold trees. Your code shouldn't depend on any library predicates and you ought to expect that the mediator is running without...

The operating system typically provides each process with the illusion that it runs in a contiguous piece of memory. State the problem of external fragmentation in memory where processes have...

1 ) Which of the following situations indicates that a page fault occurs? A. a running program is stopped by a running error B. a system call is waiting in the ready queue C. the paging daemon is...

Microkernel operating systems aim to address perceived modularity and reliability issues in traditional "monolithic" operating systems. (i) Describe the typical architecture of a microkernel...

Springer Company had the following purchases and sales during April. INSTRUCTIONS: Calculate ending inventory, cost of goods sold and gross profit using: FIFO (25 points) LIFO (25 points) (25 points)...

Two point charges Q1 = 74.3 ?C and Q2 = 19.3 ?C are fixed on the two ends of the diameter of a semi-circle with a radius of r = 16.0 cm as shown in the figure. A massless point charge Q = 96.0 ?C can...

NorthFur Co . , started 2 0 2 1 with $ 9 4 , 0 0 0 of merchandise inventory on hand. During 2 0 2 1 , $ 4 0 0 , 0 0 0 inventory was purchased on account with credit terms of 1 / 1 5 , n / 4 5 . All...

3. They develop streamlined, consistent project delivery processes. Project management methodologies are well defined and followed.

A directory controller can send invalidates for lines that have been replaced by the local cache controller. To avoid such messages and to keep the directory consistent, replacement hints are used....

One performance optimization commonly used is to pad synchronization variables to not have any other useful data in the same cache line as the synchronization variable. Construct a pathological...

The memory consistency model provides a specification of how the memory system will appear to the programmer. Consider the following code segment, where the initial values are a. At the end of the...

Butler Manufacturing manufactures two products, (1) Regular and (2) Deluxe. The budgeted units to be produced are as follows: Units of Product 2016 July August September October Deluxe 15,000 10,000...

Question 7 Not yet answered Marked out of 10.00 P Flag question 2. Discuss The difference between management and administration" in detail and in your own words

Periodic Inventory by Three Methods Dymac Appliances uses the periodic inventory system. Details regarding the inventory of appliances at January 1, purchases invoices during the next 12 months, and...