Consider a system with 36-bit virtual addresses, 32-bit physical addresses, and 4KB pages. The system uses a page table to translate virtual addresses to physical addresses; each page table entry Virtual Page Number (VPN) Valid Bit (V) Dirty Bit (D) PPN(Physical Page Number) include dirty (D) and resident (R) bits. Translation Look aside Buffer (TLB) Tag 00000A 000016 in HEX 0000A a) Assuming a flat page table, what is the size of each page table entry, and how many entries does the page table have? b) If you changed the system to use 1KB pages instead of 4 KB pages, how would the number of entries in the page table change? Please give the ratio of the new size to the old size. c) For page size of 4KB, the contents of the page table and TLB are shown to the right. The page table uses an LRU replacement policy, and the LRU page (shown below) will be chosen for replacement. For each of these four accesses, compute its coresponding physical address and indicate whether the access causes a TLB miss and/or a page fault. Assume each access starts with the TLB and Page Table state shown to the right. 1 7390E 000009 1230A 000001 1 12300 000023 1 A390E 000007 1 1 A1215 00001C 00000E Page Table Virtual Page Number (VPN) Resident Bit (R) Dirty Bit (D) PPNPhysical Page Number) in HEX 00010 1 1 |756AC in HEX Fill in Table below PPN(Physical Page VA(Virtual Address) in HEX PA (Physical Address) TLB Page Fault? Miss? Number) 1 12300 (Y / N) (Y/N) 2 in HEX in HEX 3 1 1 23A21 00000E 4 000016 000007 5 1 9812A 00000A 6 . 1 1 50200 000011 7 | 1 1 A1215 8 00000C 000001 9 A OA521 000009 B 1 B2178 000010 000003 D E 1 1 756AC F 10 1 3141F 11 1 51718 12 T. 1 6721A 13 1 OAOBC 14 1 100AB 15 1 80AB1 16 1 7390E

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

8

Consider a system with 36-bit virtual addresses, 32-bit physical addresses, and 4KB pages. The Translation Look aside Buffer (TLB)
system uses a page table to translate virtual addresses to physical addresses; each page table entry
include dirty (D) and resident (R) bits.
8.
Virtual Page Number (VPN) Valid Bit (V) Dirty Bit (D) PPN(Physical Page Number)
Tag
00000A.
in HEX
0000A
a) Assuming a flat page table, what is the size of each page table entry, and how many entries
does the page table have?
b) If you changed the system to use 1KB pages instead of 4 KB pages, how would the number of
entries in the page table change? Please give the ratio of the new size to the old size.
c) For page size of 4KB, the contents of the page table and TLB are shown to the right. The
page table uses an LRU replacement policy, and the LRU page (shown below) will be chosen
for replacement. For each of these four accesses, compute its corresponding physical address
and indicate whether the access causes a TLB miss and/or a page fault. Assume each access
starts with the TLB and Page Table state shown to the right.
000016
1
7390E
000009
1230A
000001
1
12300
000023
1
1
A390E
000007
1
1
A1215
00001C
0001C
00000E
Page Table
Virtual Page Number (VPN) Resident Bit (R) Dirty Bit (D) PPNPhysical Page Number)
1
1
756AC
in HEX
in HEX
Fill in Table below
VA(Virtual
PA (Physical
Address)
in HEX
TLB
PPN(Physical Page
Page
Fault?
Miss?
1
1
12300
Address)
in HEX
Number)
in HEX
2
(Y/ N)
(Y / N)
00000E
3
1
1
23А21
4
000016
000007
5
1
9812A
6.
1
1
50200
00000A
7
1
1
A1215
000011
00000C
9
000001
000009
000010
-
A
1
ОА521
B
1
B2178
000003
-
D
E
1
1
756AC
F
1
3141F
10
51718
6721A
11
1
12
1
13
1
1
OAOBC
14
1
1
100AB
15
1
1
80AB1
16
7390E
Transcribed Image Text:Consider a system with 36-bit virtual addresses, 32-bit physical addresses, and 4KB pages. The Translation Look aside Buffer (TLB) system uses a page table to translate virtual addresses to physical addresses; each page table entry include dirty (D) and resident (R) bits. 8. Virtual Page Number (VPN) Valid Bit (V) Dirty Bit (D) PPN(Physical Page Number) Tag 00000A. in HEX 0000A a) Assuming a flat page table, what is the size of each page table entry, and how many entries does the page table have? b) If you changed the system to use 1KB pages instead of 4 KB pages, how would the number of entries in the page table change? Please give the ratio of the new size to the old size. c) For page size of 4KB, the contents of the page table and TLB are shown to the right. The page table uses an LRU replacement policy, and the LRU page (shown below) will be chosen for replacement. For each of these four accesses, compute its corresponding physical address and indicate whether the access causes a TLB miss and/or a page fault. Assume each access starts with the TLB and Page Table state shown to the right. 000016 1 7390E 000009 1230A 000001 1 12300 000023 1 1 A390E 000007 1 1 A1215 00001C 0001C 00000E Page Table Virtual Page Number (VPN) Resident Bit (R) Dirty Bit (D) PPNPhysical Page Number) 1 1 756AC in HEX in HEX Fill in Table below VA(Virtual PA (Physical Address) in HEX TLB PPN(Physical Page Page Fault? Miss? 1 1 12300 Address) in HEX Number) in HEX 2 (Y/ N) (Y / N) 00000E 3 1 1 23А21 4 000016 000007 5 1 9812A 6. 1 1 50200 00000A 7 1 1 A1215 000011 00000C 9 000001 000009 000010 - A 1 ОА521 B 1 B2178 000003 - D E 1 1 756AC F 1 3141F 10 51718 6721A 11 1 12 1 13 1 1 OAOBC 14 1 1 100AB 15 1 1 80AB1 16 7390E
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