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
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
Related questions
Question
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
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
!!](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F3c424593-3493-4336-8144-fffecfe46f12%2F4a02c9f2-0ff9-4149-920d-27c508533c90%2F0uhmv3u_processed.png&w=3840&q=75)
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
!!

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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps

Knowledge Booster
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.Recommended textbooks for you

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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON

Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education