{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

05~Chapter 5 - 5 Solutions Solution 5.1 5.1.1 a b web...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
5 Solutions Solution 5.1 5.1.1 a. web browser, web servers; caches can be used on both sides. b. web browser, bank servers; caches could be employed on either. 5.1.2 a. 1. browser cache, size = fraction of client computer disk, latency = local disk latency; 2. proxy/CDN cache, size = proxy disk, latency = LAN + proxy disk latencies; 3. server-side cache, size = fraction of server disks, latency = WAN + server disk; 4. server storage, size = server storage, latency = WAN + server storage Latency is not directly related to cache size. b. 1. web browser cache, size = % of client hard disk, latency = local hard disk latency; 2. server-side cache, size = % of server disk(s), latency = wide area network(WAN) + server disk latencies; 3. server storage, size = server storage, latency = wide area network(WAN) + server storage latencies; Latency is not directly related to the size of cache. 5.1.3 a. Pages. Latency grows with page size as well as distance. b. Web pages; latency grows with page size as well as distance. 5.1.4 a. 1. browser—mainly communication bandwidth. Buying more BW costs money. 2. proxy cache—both. Buying more BW and having more proxy servers costs money. 3. server-side cache—both. Buying more BW and having larger cache costs money. 4. server storage—server bandwidth. Having faster servers costs money. b. 1. browser—mainly communication bandwidth; obtaining more bandwidth involves greater cost; 2. server-side cache—both communication and processing bandwidth; obtaining more cache and more bandwidth involves greater cost; 3. server storage—processing bandwidth; obtaining faster processing servers involves greater cost
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
S176 Chapter 5 Solutions 5.1.5 a. Depends on the proximity between client interests. Similar clients improves both spatial and temporal locality—mutual prefetching; dissimilar clients reduces both. b. Client requests cannot be similar, hence not applicable to this application 5.1.6 a. Server update the page content. Selectively caching stable content/“expires” header. b. Server update to financial details; selectively cache non-financial content Solution 5.2 5.2.1 4 5.2.2 a. I, J, B[J][0] b. I, J 5.2.3 a. A[I][J] b. A[J][I] 5.2.4 a. 3186 = 8 × 800/4 × 2 – 8 × 8/4 + 8/4 b. 3596 = 8 × 800/4 × 2 – 8 × 8/4 + 8000/4 5.2.5 a. I, J, B(J, 0) b. I, J 5.2.6 a. A(I, J), A(J, I), B(J, 0) b. A(I, J)
Background image of page 2
Chapter 5 Solutions S177 Solution 5.3 5.3.1 a. Binary address: 1 2 , 10000110 2 , 11010100 2 , 1 2 , 10000111 2 , 11010101 2 , 10100010 2 , 10100001 2 , 10 2 , 101100 2 , 101001 2 , 11011101 2 Tag: Binary address >> 4 bits Index: Binary address mod 16 Hit/Miss: M, M, M, H, M, M, M, M, M, M, M, M b. Binary address: 00000110 2 , 11010110 2 , 10101111 2 , 11010110 2 , 00000110 2 , 01010100 2 , 01000001 2 , 10101110 2 , 01000000 2 , 01101001 2 , 01010101 2 , 11010111 2 Tag: Binary address >> 4 bits Index: Binary address modulus 16 Hit/Miss: M, M, M, H, M, M, M, M, M, M, M, M 5.3.2 a. Binary address: 1 2 , 10000110 2 , 11010100 2 , 1 2 , 10000111 2 , 11010101 2 , 10100010 2 , 10100001 2 , 10 2 , 101100 2 , 101001 2 , 11011101 2 Tag: Binary address >> 3 bits Index: (Binary address >> 1 bit) mod 8 Hit/Miss: M, M, M, H, H, H, M, M, M, M, M, M b. Binary address: 00000110 2 , 11010110 2 , 10101111 2 , 11010110 2 , 00000110 2 , 01010100 2 , 01000001 2 , 10110000 2 , 01000000 2 , 01101001 2 , 01010101 2 , 11010111 2 Tag: Binary address shift right 3 bits Index: (Binary address shift right 1 bit) modulus 8 Hit/Miss: M, M, M, H, M, M, M, H, H, M, H, M 5.3.3 a. C1: 1 hit, C2: 3 hits, C4: 2 hits. C1: Stall time = 25 × 11 + 2 × 12 = 299, C2: Stall time = 25 × 9 + 3 × 12 = 261, C3: Stall time = 25 × 10 + 4 × 12 = 298 b.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}