New PDF release: A solution manual to Computer Architecture: A Quantitative

By John L. Hennessy & David Patterson

Show description

Read or Download A solution manual to Computer Architecture: A Quantitative Approach 4E (John L. Hennessy & David Patterson) PDF

Best nonfiction_6 books

Extra resources for A solution manual to Computer Architecture: A Quantitative Approach 4E (John L. Hennessy & David Patterson)

Example text

120: (DS, {P0,P1,P15}, 00 20) f. 120: (DM, {P1}, 00 20) g. 120: (DS, {P0,P1}, 00 20) h. 120: (DM, {P1}, 00 20) Memory is not updated on a write to a block that is M in another cache. 17 a. P0: write 100 <-- 80 No messages, hits in P0’s cache b. P0: write 108 <-- 88 Send invalidate to P15 c. P0: write 118 <-- 90 Send invalidate to P1 d. 32. 31 Cache states. 32 Directory states. 19 The Exclusive state (E) combines properties of Modified (M) and Shared (S). The E state allows silent upgrades to M, allowing the processor to write the block without communicating this fact to memory.

If a processor is not guaranteed to be able to perform at least one instruction, then each could steal the block from the other repeatedly. In the worst case, no processor could ever successfully perform the exchange. 24 a. The MSA state is essentially a “transient O” because it allows the processor to read the data and it will respond to GetShared and GetModified requests from other processors. It is transient, and not a real O state, because memory will send the PutM_Ack and take responsibility for future requests.

4096 b. The answer here requires us to add a single parity block per file. 5 GB volume? One way to figure this out is to assume you have 1000 files distributed by size as per the distribution above. Then you would have 266 1-KB files, 110 2-KB files, and so forth. 9668 MB. 9668 MB -------------------- = -----------------------------n files 1000 files Solving for n, we get roughly 242,975 files. 01% of the volume). c. The file size distribution does not determine the checksum overhead. 5% overhead for 20-byte checksums is too much, it is easy to increase the block size to reduce this number.

Download PDF sample

A solution manual to Computer Architecture: A Quantitative Approach 4E (John L. Hennessy & David Patterson) by John L. Hennessy & David Patterson


by Mark
4.3

Rated 4.83 of 5 – based on 13 votes