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

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

For each access shown above, list:

  1. Whether the access is a hit or miss in the TLB
  2. Whether the access is a hit or miss in the page table
  3. Whether the access is a page fault
  4. The updated state of the TLB

 

Note, you need to answer the above questions in the table below. The time since last access shows the MRU (most recently used) to LRU (least recently used) positions in the fully-associative TLB with true LRU replacement. The time is set to ‘0’ upon a hit to a page or a new page is entering the TLB. The rest of the times in TLB are incremented by 1 to maintain proper MRU to LRU order.

*Computer Organization And De ×
Data Structures and Algorithm A X
Linear Algebra and Its Applicatio x
PDF
PDF
File | C:/Users/shafi/Downloads/Computer%200rganization%20And%20Design.pdf
Not syncing
A Solutions to Stewar..
Others bookmarks 9 Bits & Bytes @ UF...
O Workplace Login
Beginning Jav
5.16
14/22
Algebra and Trigon...
642
of 1049
CD
13910
34J07
hex
0x123d 0x08b3 0x365c0x871b 0xbee6 0x3140 0xc049
TLB
Physical Page
Number
Time Since Last
Valid
Tag
Access
1
Oxb
12
4
1
Ox7
4
1
1
Ox3
6
Ox4
9
7
Page table
Index
Valid
Physical Page or in Disk
1
Disk
2
Disk
3
1
6
4.
1.
1.
11
Disk
1.
4
8
Disk
9
Disk
a
1
3
1.
12
5.16.1 [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,
1 the updated state of the TLB.
6:36 PM
O Type here to search
ENG
4/13/2021
!!
Transcribed Image Text:*Computer Organization And De × Data Structures and Algorithm A X Linear Algebra and Its Applicatio x PDF PDF File | C:/Users/shafi/Downloads/Computer%200rganization%20And%20Design.pdf Not syncing A Solutions to Stewar.. Others bookmarks 9 Bits & Bytes @ UF... O Workplace Login Beginning Jav 5.16 14/22 Algebra and Trigon... 642 of 1049 CD 13910 34J07 hex 0x123d 0x08b3 0x365c0x871b 0xbee6 0x3140 0xc049 TLB Physical Page Number Time Since Last Valid Tag Access 1 Oxb 12 4 1 Ox7 4 1 1 Ox3 6 Ox4 9 7 Page table Index Valid Physical Page or in Disk 1 Disk 2 Disk 3 1 6 4. 1. 1. 11 Disk 1. 4 8 Disk 9 Disk a 1 3 1. 12 5.16.1 [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, 1 the updated state of the TLB. 6:36 PM O Type here to search ENG 4/13/2021 !!
*Computer Organization And De ×
Data Structures and Algorithm A X
Linear Algebra and Its Applicatio x
PDF
PDF
File | C:/Users/shafi/Downloads/Computer%200rganization%20And%20Design.pdf
Not syncing
A Solutions to Stewar..
Others bookmarks 9 Bits & Bytes @ UF...
O Workplace Login
Beginning Jav
5.16
14/22
Algebra and Trigon...
642
of 1049
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
482
Chapter 5 Large and Fast: Exploiting Memory Hierarchy
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 four-
entry fully associative TLB, and true LRU replacement. If pages must be brought in
from disk, increment the next largest page number.
Decimal 4669
hex
|49225
0x123d 0x08b3 0x365c|0x871b 0xbee6 0x3140 |0xc049
2227
13916
34587
48870
12608
TLB
Physical Page
Time Since Last
Valid
Tag
Number
Access
1
Oxb
12
1
Ox7
4
1
1
Ох3
6
3
Ox4
9
7
Page table
Index
Valid
Physical Page or in Disk
Diele
6:34 PM
O Type here to search
ENG
4/13/2021
>
!!
Transcribed Image Text:*Computer Organization And De × Data Structures and Algorithm A X Linear Algebra and Its Applicatio x PDF PDF File | C:/Users/shafi/Downloads/Computer%200rganization%20And%20Design.pdf Not syncing A Solutions to Stewar.. Others bookmarks 9 Bits & Bytes @ UF... O Workplace Login Beginning Jav 5.16 14/22 Algebra and Trigon... 642 of 1049 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 482 Chapter 5 Large and Fast: Exploiting Memory Hierarchy 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 four- entry fully associative TLB, and true LRU replacement. If pages must be brought in from disk, increment the next largest page number. Decimal 4669 hex |49225 0x123d 0x08b3 0x365c|0x871b 0xbee6 0x3140 |0xc049 2227 13916 34587 48870 12608 TLB Physical Page Time Since Last Valid Tag Number Access 1 Oxb 12 1 Ox7 4 1 1 Ох3 6 3 Ox4 9 7 Page table Index Valid Physical Page or in Disk Diele 6:34 PM O Type here to search ENG 4/13/2021 > !!
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

Blurred answer
Knowledge Booster
Properties of Different Architectures
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education