05~Chapter 5

05~Chapter 5 - 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

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 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 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 fi nancial details; selectively cache non-fi nancial 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) 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...
View Full Document

This note was uploaded on 02/02/2011 for the course CS 2214 taught by Professor Hadimioglu during the Spring '10 term at NYU Poly.

Page1 / 26

05~Chapter 5 - 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

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online