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 accessed. The following data constitute a stream of virtual byte addresses as seen on a system. Assume 4 KiB pages, a fourentry fully associative TLB, and true LRU replacement. If pages must be brought in from disk, increment the next largest page number. Decimal 4669 hex |2227 |13916 34587 |48870 | 12608 |49225 | Ox123d |0x08b3 0x365c 0x871b| 0xbee6 | 0x3140 |Oxc049 | TLB Physical Page Number Time Since Last Valid Tag Access 12 Ox7 4 Ox3 On4 Page table Physical Page or ln Disk Index Vald Disk Disk 4. 11 Disk Disk Disk 12 [10] <§5.7> For each access shown above, list • whether the access is a hit or miss in the TLB, • whether the access is a hit or miss in the page table, • whether the access is a page fault, • the updated state of the TLB.

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...
icon
Related questions
Question
Chapter 5.16, Problem 1E
Bookmarked
Show all steps:
ON
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 accessed. The following data constitute a stream of virtual byte addresses as
seen on a system. Assume 4 KiB pages, a fourentry fully associative TLB, and true LRU
replacement. If pages must be brought in from disk, increment the next largest page number.
Decimal 4669
49225
0x123d 0x08b3 0x365c |0x871b | 0xbee6 |0x3140 |0xc049
2227
13916
34587
48870
12608
hex
TLB
Physical Page
Time Since Last
Valid
Tag
Number
Access
1.
Oxb
12
1.
Ox7
Ox3
6
3
Ox4
Page table
Index
Valid
Physical Page or in Disk
1
Disk
Disk
1.
4
1.
9
11
Disk
7
1.
4
Disk
Disk
1.
by
1
12
[10] <§5.7> For each access shown above, list
• whether the access is a hit or miss in the TLB,
• whether the access is a hit or miss in the page table,
• whether the access is a page fault,
• the updated state of the TLB.
!!!
Transcribed Image Text:Chapter 5.16, Problem 1E Bookmarked Show all steps: ON 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 accessed. The following data constitute a stream of virtual byte addresses as seen on a system. Assume 4 KiB pages, a fourentry fully associative TLB, and true LRU replacement. If pages must be brought in from disk, increment the next largest page number. Decimal 4669 49225 0x123d 0x08b3 0x365c |0x871b | 0xbee6 |0x3140 |0xc049 2227 13916 34587 48870 12608 hex TLB Physical Page Time Since Last Valid Tag Number Access 1. Oxb 12 1. Ox7 Ox3 6 3 Ox4 Page table Index Valid Physical Page or in Disk 1 Disk Disk 1. 4 1. 9 11 Disk 7 1. 4 Disk Disk 1. by 1 12 [10] <§5.7> For each access shown above, list • whether the access is a hit or miss in the TLB, • whether the access is a hit or miss in the page table, • whether the access is a page fault, • the updated state of the TLB. !!!
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

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