Ox21 Oxe0 Ox05 0x31 Oxdb Ox30 0x3f Ox81 Oxf9 Oxa1 Ox56 Ox05 Ox84 Ox68 Oxf9 Ox78 Oxbd Oxa9 0x8c Oxc2 oxba Oxe5 Oxe8 Oxac V=1;Tag=0x01; Data = v=1;Tag=0x10; Data = V=1;Tag-0x1d; Data = V=1;Tag=0xod; D Oxba Ox69 Ox2c Ox28 Ox64 Oxe4 Ox36 0x24 Ox28 Oxb6 0x2b Ox93 Oxd9 Ox5c Oxb6 Oxbe Oxd1 Oxfe 0x23 Ox13 0x37 0xbb Ox49 Ox88 Ox76 Oxee Ox2f Oxao Oxa1 Ox1bi V=1;Tag=0x05; Data = v=1;Tag=0x0f; Data = V=1;Tag=0x13; Data = V=0;Tag=0x1b; D Ox0b Ox53 0x26 Oxdd Ox3d Oxe9 Ox3f 0x1f Ox02 0x24 0x5e Oxef охе1 Ох85 0х33 Охе3 охбе Охе4 Оxb1 Ох67 охбe Oxfb Oxaе Oх10 V=1;Tag=0x1e; Data = v=0;Tag=0x1a; Data = V=1;Tag=0x12; Data = v=1,Tag-0x19; D Ox19 Ox21 Ox58 Oxfa Oxd2 Ox4d Ox2b Ox83 0x30 Oxb1 Oxaf 0 Ox02 Ox2d Ox6a Oxdo Ox5b Oxcf Ox87 0 Ox96 Oxce Ox3c 0x23 V=1;Tag=0x1b; Data = V=1;Tag=0x18; Data = V=1;Tag=0x16; Data =V=0,Tag=0x04; D %3D %3D

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
Oxbe Oxe0 Oxd0 Oxb9 0xe0 Oxc5 Oxdd Ox62 0x73 Oxec Ox6c Oxc9 0x6f Ox94 Ox07 Ox08
Ox3e Oxb2 0x58 0x19 Ox89 0x5c Ox10 0OX88 oxf8 Oxf4 Ox62 0x5f Oxe6 Ox1c Ox66 0xe5
V=1;Tag=0x02; Data = v=1;Tag=0x06; Data = v=1;Tag=0x15; Data = V=0;Tag=0x1a; Data =
Ox21 Oxe0 Ox05 0x31 Oxdb Ox30 0x3f 0x81 oxf9 Oxa1 Ox56 0x05
Ox84 Ox68 0xf9 0x78 Oxbd Oxa9 Ox8c Oxc2 oxba Oxe5 Oxe8 Oxac
V=1;Tag=0x01; Data = v=1;Tag=0x10; Data = v=1;Tag=0x1d; Data = v=1;Tag=0x0d; Data =
10: Oxba Ox69 0x2c Ox28 Ox64 Oxe4 Ox36 Ox24 ox28 Oxb6 0x2b Ox93 Oxd9 Ox5c Oxb6 0x31
Oxbe Oxd1 Oxfe Ox23 0x13 0x37 0xbb Ox49 ox88 Ox76 Oxee 0x2f Oxao Oxa1 0x1b Ox78
V=1;Tag=0x05; Data = v=1;Tag=0x0f; Data = V=1;Tag=0x13; Data = V=0;Tag=0x1b; Data =
Oxob Ox53 Ox26 0xdd Ox3d Oxe9 Ox3f 0x1f Ox02 Ox24 Ox5e Oxef
Oxe1 Ox85 Ox33 Oxe3 Ox6e Oxe4 Oxb1 Ox67 Ox6e Oxfb Oxae Ox10
8:
!!
9:
%3D
11:
V=1;Tag=0x1e; Data = v=0;Tag=0x1a; Data = v=1;Tag=0x12; Data = v=1;Tag=0x19; Data =
12: 0x19 0x21 Ox58 Oxfa
оx96 Охсе Ох3с Ох23
V=1,Tag=0x1b; Data = V=1;Tag-0x18; Data = v=1;Tag=0x16; Data = v=0;Tag-0x04; Data =
13: Ox45 Oxf5 0x27 0x3b ox3a Oxf8 Oxa3 0x3d ox3b Ox10 0x19 Ox93
оха1 Оx21 Оx12 0x5 оx77 Ox6f Oxбе 0х3с оx15 0хЗе Ох1d Oxd6
V=1;Tag=0x07; Data = V=1;Tag=0x18; Data = V=1;Tag=0x09; Data = v=1;Tag=0x1e; Data =
Oxdo Ox47 Ox89 Ox3e ox79 0x59 0x2a Ox8c ox1b Ox86 0x73 Oxb7 Ox4a Ox26 0x85 0x31
Oxfd Ox64 Ox04 Oxd6 Oxfd Ox5c Oxd2 0x74 Ox04 Oxcd Oxd4 Oxbd ox1d Ox22 0x68 Ox55
V=1;Tag=0x03; Data = v=1;Tag=0x0c; Data = V=1;Tag=Dx15; Data = v=1;Tag=Ox00; Data =
15: Ox64 0x95 0x61 0x78 ox16 Oxof Ox17 0x82 oxdc Oxe9 Oxde Ox14 ox06 Ox8e Oxf1 Ox43
Oxfa Ox0b Oxfd Ox5a ox52 0xdo Ox56 0xb0 Oxa8 Ox65 Ox7c Oxb9 ox00 0xaf Ox76 Ox92
Oxd2 0x4d Ox2b Ox83 ox30 Oxb1 Oxaf 0Oxdo
Ox02 Ox2d Ox6a Oxdo ox5b Oxcf Ox87 Oxee
%3D
14:
%3!
Assume that memory address 0x964 has been referenced by a load instruction. Indicate the cache entry
accessed and the cache byte value returned in hex. Indicate whether a cache miss occurs. If there is a cache
miss, enter "." for the "Cache Byte Returned". For values that need a hexidecimal value, do not enter leading
zeros even if leading zeros are shown in the value above.
Cache block Offset (CO) 0x
Cache set index (CI)
Ox
Cache tag (CT)
Ox
Cache hit (Y/N)?
Cache byte returned
Ox
Transcribed Image Text:Oxbe Oxe0 Oxd0 Oxb9 0xe0 Oxc5 Oxdd Ox62 0x73 Oxec Ox6c Oxc9 0x6f Ox94 Ox07 Ox08 Ox3e Oxb2 0x58 0x19 Ox89 0x5c Ox10 0OX88 oxf8 Oxf4 Ox62 0x5f Oxe6 Ox1c Ox66 0xe5 V=1;Tag=0x02; Data = v=1;Tag=0x06; Data = v=1;Tag=0x15; Data = V=0;Tag=0x1a; Data = Ox21 Oxe0 Ox05 0x31 Oxdb Ox30 0x3f 0x81 oxf9 Oxa1 Ox56 0x05 Ox84 Ox68 0xf9 0x78 Oxbd Oxa9 Ox8c Oxc2 oxba Oxe5 Oxe8 Oxac V=1;Tag=0x01; Data = v=1;Tag=0x10; Data = v=1;Tag=0x1d; Data = v=1;Tag=0x0d; Data = 10: Oxba Ox69 0x2c Ox28 Ox64 Oxe4 Ox36 Ox24 ox28 Oxb6 0x2b Ox93 Oxd9 Ox5c Oxb6 0x31 Oxbe Oxd1 Oxfe Ox23 0x13 0x37 0xbb Ox49 ox88 Ox76 Oxee 0x2f Oxao Oxa1 0x1b Ox78 V=1;Tag=0x05; Data = v=1;Tag=0x0f; Data = V=1;Tag=0x13; Data = V=0;Tag=0x1b; Data = Oxob Ox53 Ox26 0xdd Ox3d Oxe9 Ox3f 0x1f Ox02 Ox24 Ox5e Oxef Oxe1 Ox85 Ox33 Oxe3 Ox6e Oxe4 Oxb1 Ox67 Ox6e Oxfb Oxae Ox10 8: !! 9: %3D 11: V=1;Tag=0x1e; Data = v=0;Tag=0x1a; Data = v=1;Tag=0x12; Data = v=1;Tag=0x19; Data = 12: 0x19 0x21 Ox58 Oxfa оx96 Охсе Ох3с Ох23 V=1,Tag=0x1b; Data = V=1;Tag-0x18; Data = v=1;Tag=0x16; Data = v=0;Tag-0x04; Data = 13: Ox45 Oxf5 0x27 0x3b ox3a Oxf8 Oxa3 0x3d ox3b Ox10 0x19 Ox93 оха1 Оx21 Оx12 0x5 оx77 Ox6f Oxбе 0х3с оx15 0хЗе Ох1d Oxd6 V=1;Tag=0x07; Data = V=1;Tag=0x18; Data = V=1;Tag=0x09; Data = v=1;Tag=0x1e; Data = Oxdo Ox47 Ox89 Ox3e ox79 0x59 0x2a Ox8c ox1b Ox86 0x73 Oxb7 Ox4a Ox26 0x85 0x31 Oxfd Ox64 Ox04 Oxd6 Oxfd Ox5c Oxd2 0x74 Ox04 Oxcd Oxd4 Oxbd ox1d Ox22 0x68 Ox55 V=1;Tag=0x03; Data = v=1;Tag=0x0c; Data = V=1;Tag=Dx15; Data = v=1;Tag=Ox00; Data = 15: Ox64 0x95 0x61 0x78 ox16 Oxof Ox17 0x82 oxdc Oxe9 Oxde Ox14 ox06 Ox8e Oxf1 Ox43 Oxfa Ox0b Oxfd Ox5a ox52 0xdo Ox56 0xb0 Oxa8 Ox65 Ox7c Oxb9 ox00 0xaf Ox76 Ox92 Oxd2 0x4d Ox2b Ox83 ox30 Oxb1 Oxaf 0Oxdo Ox02 Ox2d Ox6a Oxdo ox5b Oxcf Ox87 Oxee %3D 14: %3! Assume that memory address 0x964 has been referenced by a load instruction. Indicate the cache entry accessed and the cache byte value returned in hex. Indicate whether a cache miss occurs. If there is a cache miss, enter "." for the "Cache Byte Returned". For values that need a hexidecimal value, do not enter leading zeros even if leading zeros are shown in the value above. Cache block Offset (CO) 0x Cache set index (CI) Ox Cache tag (CT) Ox Cache hit (Y/N)? Cache byte returned Ox
Assume the following:
•. The memory is byte addressable.
•. Memory accesses are to 1-byte words (not to 4-byte words).
•. Addresses are 12 bits wide.
•. The cache is 4-way associative cache (E=4), with a 8-byte block size (B=8) and 16 sets (S=16).
• The cache contents are as shown below
Set # Way #0
v=1,Tag=0x0e; Data = v=0;Tag=0x1b; Data = V=1;Tag=0x18; Data = V=1;Tag=0x09; Data =
Oxd9 0x09 Ox5b Ox02
Ox17 Oxad Ox39 Ox59
V=1;Tag=0x0b; Data = v=1;Tag=0x13; Data = V=1;Tag=0x0d; Data = V=1,Tag=0x01; Data =
Oxc8 0x5e Oxf9 0x1b Ox5a Ox8b Oxa7 0x3e oxfb Ox8c Oxfc 0x5d Oxb8 0x39 Oxef Oxdf
Ox02 0x6f Oxf0 0x4a ox99 0x2e Ox38 Oxa5 ox4e Oxbb Ox5a 0x2c ox04 0x8f Ox6e Ox84
V=0;Tag=0x01; Data = v=1;Tag=0x0f; Data = V=1;Tag=0x06; Data = V=1;Tag=0x05; Data =
Way #1
Way #2
Way #3
%3D
Oxb5 0xc2 Ox63 0x16 Ox07 0x44 0xe9 0x73
Oxbf Ox36 Oxf2 Oxf5 Oxe6 0x01 0x77 0xd1
0:
1:
%3D
Oxd2 Oxeb Oxda Oxc8 0x37 0x4f 0xa4 Ox06 ox37 Ox0b Oxe8 Ox07
Oxe5 0x79 Ox49 0xa9 ox59 0x11 Ox60 0x79 ox29 0x8d Ox22 0x4b
2:
V=1;Tag=0x12; Data = v=1;Tag=0x0c; Data = V=1;Tag=0x1a; Data = V=1;Tag=0x0f; Data =
Ox70 Oxdf Ox2f 0xf8 Oxf9 0xd3 0x70 Oxa7 oxe5 0xf7 0x5e 0x32 ox6f Oxa9 Ox08 Ox10
Ox4c 0x03 0x07 0x26 0x50 0xca Oxb9 0x2a 0xa4 Oxae 0x0f 0x51 Oxb7 0x62 0xd0 Ox2d
V=1;Tag=0x0b; Data = v=1;Tag=0x0f; Data = V=1;Tag=0x1e; Data = V=1;Tag=0x1b; Data =
Ox54 Oxfc Ox63 0x45 Ox07 0xb3 0x87 0x37 0x81 Ox47 0x13 0x5e Ox39 0x54 0xf9 0xfc
Ox2c Oxf5 Oxb9 0x8d Oxe0 Oxe3 0xf6 0x6e Oxa6 0x37 Ox4e Ox13 Oxfa Ox79 Oxaa Oxa7
V=0;Tag=0x0e; Data = v=1;Tag=0x14; Data = v=1;Tag=0x1d; Data = V=1;Tag=0x08; Data =
3:
4:
Oxfo Oxb2 0x56 0x31 Oxb9 0xae Ox0a Ox11 Oxc9 0x66 0x2b Oxde
Oxf4 0x78 Ox58 Oxb4 Oxe6 0x4e Oxec Ox07 ox3e 0x71 Oxa3 0x3a
5:
V=1;Tag=0x01; Data = v=1;Tag=0x00; Data = V=1;Tag=0x0a; Data = V=1,Tag=0x1e; Data =
Oxab Oxbb Oxf4 0x37 ox27 0xd0 Ox52 0x32 ox9b Oxd9 0x29 Oxfb ox0a Ox2a Oxfb Ox62
Ox05 Oxe7 Ox2c 0x79 Oxc7 0x3e Oxe6 Oxof ox1f Oxc3 0xbb Oxd2 ox15 0xdf Ox84 0xcd
V=1;Tag=0x12; Data = v=1;Tag=0x10; Data = V=1;Tag=0x05; Data = v=1;Tag=0x08; Data =
Oxa4 Oxc4 0xd6 Oxcf Oxf5 0x29 Ox5d Ox61 Ox5a Oxe8 Ox11 Ox4d Oxab Ox2c Oxc7 0x80
Ox08 Oxc3 0x57 0x40 ox03 Oxf5 0xa1 0x01 ox8d Oxcc Oxdf 0x1c Ox20 0xb5 0x4b Oxab
V=1;Tag=0x14; Data = V=1;Tag=0x13; Data = V=1;Tag=0x08; Data = V=1;Tag=0x0b; Data =
Oxbe Oxe0 Oxdo Oxb9 Oxe0 Oxc5 Oxdd 0x62 0x73 Oxec 0x6c Oxc9 0x6f Ox94 Ox07 0x08
6:
%3D
7:
8:
Inv3e Oyh2 Ov58.Ox19 lov89.oy5c Dx10.0y88 Jovf8 Oyf4 Ov62. Ov5f
Inve6 Ox1c OY66 Oxe5
Transcribed Image Text:Assume the following: •. The memory is byte addressable. •. Memory accesses are to 1-byte words (not to 4-byte words). •. Addresses are 12 bits wide. •. The cache is 4-way associative cache (E=4), with a 8-byte block size (B=8) and 16 sets (S=16). • The cache contents are as shown below Set # Way #0 v=1,Tag=0x0e; Data = v=0;Tag=0x1b; Data = V=1;Tag=0x18; Data = V=1;Tag=0x09; Data = Oxd9 0x09 Ox5b Ox02 Ox17 Oxad Ox39 Ox59 V=1;Tag=0x0b; Data = v=1;Tag=0x13; Data = V=1;Tag=0x0d; Data = V=1,Tag=0x01; Data = Oxc8 0x5e Oxf9 0x1b Ox5a Ox8b Oxa7 0x3e oxfb Ox8c Oxfc 0x5d Oxb8 0x39 Oxef Oxdf Ox02 0x6f Oxf0 0x4a ox99 0x2e Ox38 Oxa5 ox4e Oxbb Ox5a 0x2c ox04 0x8f Ox6e Ox84 V=0;Tag=0x01; Data = v=1;Tag=0x0f; Data = V=1;Tag=0x06; Data = V=1;Tag=0x05; Data = Way #1 Way #2 Way #3 %3D Oxb5 0xc2 Ox63 0x16 Ox07 0x44 0xe9 0x73 Oxbf Ox36 Oxf2 Oxf5 Oxe6 0x01 0x77 0xd1 0: 1: %3D Oxd2 Oxeb Oxda Oxc8 0x37 0x4f 0xa4 Ox06 ox37 Ox0b Oxe8 Ox07 Oxe5 0x79 Ox49 0xa9 ox59 0x11 Ox60 0x79 ox29 0x8d Ox22 0x4b 2: V=1;Tag=0x12; Data = v=1;Tag=0x0c; Data = V=1;Tag=0x1a; Data = V=1;Tag=0x0f; Data = Ox70 Oxdf Ox2f 0xf8 Oxf9 0xd3 0x70 Oxa7 oxe5 0xf7 0x5e 0x32 ox6f Oxa9 Ox08 Ox10 Ox4c 0x03 0x07 0x26 0x50 0xca Oxb9 0x2a 0xa4 Oxae 0x0f 0x51 Oxb7 0x62 0xd0 Ox2d V=1;Tag=0x0b; Data = v=1;Tag=0x0f; Data = V=1;Tag=0x1e; Data = V=1;Tag=0x1b; Data = Ox54 Oxfc Ox63 0x45 Ox07 0xb3 0x87 0x37 0x81 Ox47 0x13 0x5e Ox39 0x54 0xf9 0xfc Ox2c Oxf5 Oxb9 0x8d Oxe0 Oxe3 0xf6 0x6e Oxa6 0x37 Ox4e Ox13 Oxfa Ox79 Oxaa Oxa7 V=0;Tag=0x0e; Data = v=1;Tag=0x14; Data = v=1;Tag=0x1d; Data = V=1;Tag=0x08; Data = 3: 4: Oxfo Oxb2 0x56 0x31 Oxb9 0xae Ox0a Ox11 Oxc9 0x66 0x2b Oxde Oxf4 0x78 Ox58 Oxb4 Oxe6 0x4e Oxec Ox07 ox3e 0x71 Oxa3 0x3a 5: V=1;Tag=0x01; Data = v=1;Tag=0x00; Data = V=1;Tag=0x0a; Data = V=1,Tag=0x1e; Data = Oxab Oxbb Oxf4 0x37 ox27 0xd0 Ox52 0x32 ox9b Oxd9 0x29 Oxfb ox0a Ox2a Oxfb Ox62 Ox05 Oxe7 Ox2c 0x79 Oxc7 0x3e Oxe6 Oxof ox1f Oxc3 0xbb Oxd2 ox15 0xdf Ox84 0xcd V=1;Tag=0x12; Data = v=1;Tag=0x10; Data = V=1;Tag=0x05; Data = v=1;Tag=0x08; Data = Oxa4 Oxc4 0xd6 Oxcf Oxf5 0x29 Ox5d Ox61 Ox5a Oxe8 Ox11 Ox4d Oxab Ox2c Oxc7 0x80 Ox08 Oxc3 0x57 0x40 ox03 Oxf5 0xa1 0x01 ox8d Oxcc Oxdf 0x1c Ox20 0xb5 0x4b Oxab V=1;Tag=0x14; Data = V=1;Tag=0x13; Data = V=1;Tag=0x08; Data = V=1;Tag=0x0b; Data = Oxbe Oxe0 Oxdo Oxb9 Oxe0 Oxc5 Oxdd 0x62 0x73 Oxec 0x6c Oxc9 0x6f Ox94 Ox07 0x08 6: %3D 7: 8: Inv3e Oyh2 Ov58.Ox19 lov89.oy5c Dx10.0y88 Jovf8 Oyf4 Ov62. Ov5f Inve6 Ox1c OY66 Oxe5
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

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