Homework Help is Here – Start Your Trial Now!
Engineering
Computer Engineering
3-Virtual memory use a page table to track the mapping of virtual address to physical addresses. The following data constitutes a stream of virtual addresses as seen on a system. Assume 4KİB pages, a 4-entry fully associative TLB, and true LRU replacement. If pages must be brought in from disk, multiply the next largest page number by two. 12067,12060, 10740, 35522, 4222, 2428, 10744, 2444,4451 Page Table Physical Page Number Disk Disk Valid 6 TLB 1 Valid Tag Physical page number LRU 1 11 Disk 20 10 1 4 1 2 5 Disk 1 3 6 Disk 15 12 7 1 1 Disk |Disk Disk Disk #LRU as 3 belongs the oldest record in TLB 1 Disk 10 14 a. Given the address stream shown, the initial TLB and page table states provid- ed above, show the final state of the system. Also list for each reference if it is a hit in the TLB, a hit in the page table, or a page fault. b. Repeat a, but this time use 2 KiB pages instead of 4KIB pages. What would be some of the advantages of having a smaller page size? What are some of disadvantages? O123 11

3-Virtual memory use a page table to track the mapping of virtual address to physical addresses. The following data constitutes a stream of virtual addresses as seen on a system. Assume 4KİB pages, a 4-entry fully associative TLB, and true LRU replacement. If pages must be brought in from disk, multiply the next largest page number by two. 12067,12060, 10740, 35522, 4222, 2428, 10744, 2444,4451 Page Table Physical Page Number Disk Disk Valid 6 TLB 1 Valid Tag Physical page number LRU 1 11 Disk 20 10 1 4 1 2 5 Disk 1 3 6 Disk 15 12 7 1 1 Disk |Disk Disk Disk #LRU as 3 belongs the oldest record in TLB 1 Disk 10 14 a. Given the address stream shown, the initial TLB and page table states provid- ed above, show the final state of the system. Also list for each reference if it is a hit in the TLB, a hit in the page table, or a page fault. b. Repeat a, but this time use 2 KiB pages instead of 4KIB pages. What would be some of the advantages of having a smaller page size? What are some of disadvantages? O123 11

Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
See similar textbooks
icon
Related questions
Question
3-Virtual memory use a page table to track the mapping of virtual address to physical addresses. The following data constitutes a stream of virtual addresses as seen on a system. Assume 4KİB pages, a 4-entry fully associative TLB, and true LRU replacement. If pages must be brought in from disk, multiply the next largest page number by two. 12067,12060, 10740, 35522, 4222, 2428, 10744, 2444,4451 Page Table Valid Physical Page Number |Disk Disk 1 1 6. TLB Valid Tag Physical page number LRU 11 Disk 20 10 4 2 Disk 6 Disk 15 3 1 1 1 1 12 7 8. Disk Disk #LRU as 3 belongs the oldest record in TLB Disk Disk 1 2 Disk 1 10 14 a. Given the address stream shown, the initial TLB and page table states provid- ed above, show the final state of the system. Also list for each reference if it is a hit in the TLB, a hit in the page table, or a page fault. b. Repeat a, but this time use 2 KIB pages instead of 4KİB pages. What would be some of the advantages of having a smaller page size? What are some of disadvantages? O12 3
Transcribed Image Text:3-Virtual memory use a page table to track the mapping of virtual address to physical addresses. The following data constitutes a stream of virtual addresses as seen on a system. Assume 4KİB pages, a 4-entry fully associative TLB, and true LRU replacement. If pages must be brought in from disk, multiply the next largest page number by two. 12067,12060, 10740, 35522, 4222, 2428, 10744, 2444,4451 Page Table Valid Physical Page Number |Disk Disk 1 1 6. TLB Valid Tag Physical page number LRU 11 Disk 20 10 4 2 Disk 6 Disk 15 3 1 1 1 1 12 7 8. Disk Disk #LRU as 3 belongs the oldest record in TLB Disk Disk 1 2 Disk 1 10 14 a. Given the address stream shown, the initial TLB and page table states provid- ed above, show the final state of the system. Also list for each reference if it is a hit in the TLB, a hit in the page table, or a page fault. b. Repeat a, but this time use 2 KIB pages instead of 4KİB pages. What would be some of the advantages of having a smaller page size? What are some of disadvantages? O12 3
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY
SEE MORE TEXTBOOKS