Question: 2.) [15 points] (Exercise 5.11) Assume 4KiB pages, a 4-entry full associative TLB and true LRU replacement. The LRU status at the beginning is shown

2.) [15 points] (Exercise 5.11) Assume 4KiB pages, a 4-entry full

2.)	[15 points] (Exercise 5.11) Assume 4KiB pages, a 4-entry full associative TLB
	and true LRU replacement. The LRU status at the beginning is shown in TLB

table. 0 represents the Least Recently Used and 3 being the Most Recently Used. Page table contains 16 entries shown in Page Table. If pages must be brought in from disk, increment the next largest page number, i.e., when the page table is accessed, if that particular page is on disk, the page number would be 18 since the largest page number in the page table at the beginning is 17. Assume physical memory is large enough.

A [4 points] Determine the number of bits in virtual address?

B [7 points] Given the address stream

39401, 53332, 4090, 15832, 25678, 7345, 45155

list for each reference if it is a hit in the TLB, a hit in the page table or a page fault.

C [4 points] What is the final state of TLB after the address stream in (b)?

(could you please separate the answers in A B & C, and thank you very much!!!)

TLB Valid Tag Physical Page Number LRU 3 9 1 4 11 Page Table Valid Physical Page or in Disk Disk Disk 11 12 Disk 3 3 Disk 8 1 | 7 Disk. Disk 16 Disk Disk 1

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!

2.) 15 points] (Exercise 5.11) Assume 4KiB pages, a 4-entry full associative TLB and true LRU replacement. The LRU status at the beginning is shown in TLB table. O represents the Least Recently Used...

Virtual memory uses a page table to keep track of the mapping of virtual address to physical address. In this example, assume 4KiB pages, a 4-entry fully associative TLB and a LRU (least recently...

Problem 6 (20 pts) 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 accessed. The...

4.) As described in Section 5.7 of the text book, 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...

Please explain step by step how to do this type of exercise thanks! 5.11 As described in COD Section 5.7 (Virtual memory), virtual memory uses a page table to track the mapping of virtual addresses...

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

Problem 2 TLB and Address Mapping Virtual memory uses a page table to track the mapping (i.e. translation) of virtual addresses to physical addresses. This exercise shows how this table must be...

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

Give two examples of situations where you have decided on a course of action that did not have the highest expected monetary value.

The following payments and receipts are related to land, land improvements, and buildings acquired for use in a wholesale ceramic business. The receipts are identified by an asterisk. a. Fee paid to...

Explain briefly the difference between the profit and the contribution margin approach in marketing cost analysis.

2)The table below contains data on ABC company. The balance sheet items correspond to values at year-end 2018 and 2019, while the income statement items correspond to revenues or expenses during the...

The chapter notes that the rise in the U.S. trade deficit during the 1980s was due largely to the rise in the U.S. budget deficit. On the other hand, the popular press sometimes claims that the...

In 1998, the Russian government defaulted on its debt payments, leading investors worldwide to raise their preference for U.S. government bonds, which are considered very safe. What effect do you...

A case study in the chapter analyzed purchasing-power parity for several countries using the price of Big Macs. Here are data for a few more countries: Predicted Country Big Mac Rate Rate Indonesia...