Question: A computer system has a main memory consisting of 1M 16-bit words. It also has a 4K-word cache organized in the block-set-associative manner, with 4

A computer system has a main memory consisting of 1M 16-bit words. It also has a 4K-word cache organized in the block-set-associative manner, with 4 blocks per set and 64 words per block.

(a) Calculate the number of bits in each of the TAG, SET, and WORD fields of the main memory address format.

(b) Assume that the cache is initially empty. Suppose that the processor fetches 4352 words from locations 0, 1, 2,..., 4351, in that order. It then repeats this fetch sequence nine more times. If the cache is 10 times faster than the main memory, estimate the improvement factor resulting from the use of the cache. Assume that the LRU algorithm is used for block replacement.

LO1

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Organization Development Questions!

A computer system contains a main memory of 32K 16-bit words. It also has a 4Kword cache divided into four-line sets with 64 words per line. Assume that the cache is initially empty. The processor...

A computer system contains a main memory of 32KB. It also has a 4KB cache divided into four-lines/set with 64B per line. Assume that the cache is initially empty. The processor fetches words from...

A computer system has a main memory consisting of 1 M (220) 32-bit words. It also has an 8K word cache organized in the block-set-associative manner, with 2 blocks per set and 64 words per block....

1. Suppose you have a cached computer system with 1M words in main memory and a cache size of 4K words. Assume main memory is divided into blocks with each block containing 16 words. Assume word...

A computer system has a MM capacity of a total of 1 M 1 6 bits words. It also has a 4 K wordscache organized in the block set associative manner, with 4 blocks per set & 6 4 words perblock. Calculate...

A computer system uses 32-bit memory addresses and it has a main memory consisting of 1Gbytes. It has a 4K-byte cache organized in the set-associative manner, with 4 blocks per set and 64 bytes per...

Please don't copy past, I have gone through the answers on the Internet but they all are wrong please provide accurate and your own solution Don't copy past A computer system uses 32 -bit memory...

A computer system uses 32-bit memory addresses and it has a main memory consisting of1Gbytes. It has a 4K-byte cache organized in the block-set-associative manner, with 4 blocks per set and 64 bytes...

Why is it so difficult to measure output and economies of scale and scope in the financial-services industry? How could this measurement problem affect any conclusions reached about firm size,...

Determine the moment of inertia of the component shown in figure about its centroidal y-axis. 28 mm 9 mm 20 mm 20 mm 15 mm

On May 1, Year 2, Dooley borrowed $250,000 from Prime Bank by signing a three-year, 6% note payable. Interest is due each May 1. What adjustment, if any, should Dooley record on December 31, Year 2?...

Sturgis Light & Power increases its dividend 5 percent per year every year. This utility is valued using a discount rate of 8 percent, and the stock currently sells for $85 per share. If you buy a...

Consider a hypothetical computer with an instruction set of only two n-bit instructions. The first bit specifies the opcode, and the remaining bits specify one of the 2n-1 n-bit words of main memory....

Many instruction sets contain the instruction NOOP, meaning no operation, which has no effect on the processor state other than incrementing the program counter. Suggest some uses of this instruction.

In Section 10.4, it was stated that both an arithmetic left shift and a logical left shift correspond to a multiplication by 2 when there is no overflow, and if overflow occurs, arithmetic and...

The Town of Riley Ridge is a small residential community. The Town has two revenue sources, property taxes and charges for service; and two programs, administration and public safety. The Towns...

Please share your opinion about the US stock market , including: the performance of the stock market in the past several weeks, the factors that influence stock market, relationship of stock market...

The plaintiff, while driving a van manufactured by the defendant, was struck in the rear by another motor vehicle. Upon impact, the plaintiff's head was jarred backward against the rear window of the...