Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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 updated as addresses are accessed. Assume it has 4-Kbyte pages, a 4-entry fully-associative TLB with a true LRU replacement scheme. If a page must be brought in to the main memory due to a page fault, it is placed in the page with the page number equals to the largest page number incremented by 1, i.e. if the current largest physical page number is 12 as shown in the table below, it will be placed in the page number 13. The following list shows the stream of virtual addresses as seen on the system 4669, 2227, 13916, 34587,48870, 12608, 49225 The content of TLB and page table is shown in the following two tables. TLB Valid Bit Physical Page Number Page Table Valid Bit Physical Page Number or on Disk 0 Disk Disk Disk Disk Disk Problem 2.a Please show the final state of the TLB and the page table given the address stream shown above. Also, ist for each reference if it is a hit in the TLB, a hit in the page table, or a page fault. Problem 2.b Repeat Problem 2.a, but use 16-Kbyte pages instead of 4-Kbyte pages. What would be the advantages of having a larger page size? What are the disadvantages? 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 updated as addresses are accessed. Assume it has 4-Kbyte pages, a 4-entry fully-associative TLB with a true LRU replacement scheme. If a page must be brought in to the main memory due to a page fault, it is placed in the page with the page number equals to the largest page number incremented by 1, i.e. if the current largest physical page number is 12 as shown in the table below, it will be placed in the page number 13. The following list shows the stream of virtual addresses as seen on the system 4669, 2227, 13916, 34587,48870, 12608, 49225 The content of TLB and page table is shown in the following two tables. TLB Valid Bit Physical Page Number Page Table Valid Bit Physical Page Number or on Disk 0 Disk Disk Disk Disk Disk Problem 2.a Please show the final state of the TLB and the page table given the address stream shown above. Also, ist for each reference if it is a hit in the TLB, a hit in the page table, or a page fault. Problem 2.b Repeat Problem 2.a, but use 16-Kbyte pages instead of 4-Kbyte pages. What would be the advantages of having a larger page size? What are the disadvantages
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started