Calculate the number of bits in each of the tag

Assignment Help Basic Computer Science

Reference no: EM131209994

Consider the cache in Example 8.3. Assume that whenever a block is to be brought from the main memory and the corresponding set in the cache is full, the new block replaces the most recently used block of this set. Derive the solution for part (b) in this case.

Example 8.3

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

(a) Calculate the number of bits in each of the Tag, Set, and Word fields of the memory address.

(b) Assume that the cache is initially empty. Suppose that the processor fetches 1088 words of four bytes each from successive word locations starting at location 0. It then repeats this fetch sequence nine more times. If the cache is 10 times faster than the memory, estimate the improvement factor resulting from the use of the cache. Assume that the LRU algorithm is used for block replacement.

Reference no: EM131209994

Questions Cloud

While you are working on the project : While you are working on the project, maintain a Word-readable document (.docx, .doc, .rtf, or .txt) that lists the tasks you experience problems with. Are there any tasks that cannot translate directly from one language to another? How did you ha..

Company in financial distress with an underfunded pension : Why does a company in financial distress with an underfunded pension scheme have an incentive to invest in equities rather than bonds?

Characteristics of fact and dimension tables : Question 1: The star schema shown in the scenario above describes part of the database that will provide decision-support for a property sales company. Describe the main characteristics of fact and dimension tables, and discuss the purpose of the ..

How many bits are there in each of the tag : A block-set-associative cache consists of a total of 64 blocks, divided into 4-block sets. The main memory contains 4096 blocks, each consisting of 32 words. Assuming a 32-bit byte-addressable address space, how many bits are there in each of the ..

Calculate the number of bits in each of the tag : A computer system uses 32-bit memory addresses and it has a main memory consisting of 1G bytes. It has a 4K-byte cache organized in the block-set-associative manner, with 4 blocks per set and 64 bytes per block.

Companys profitability and pension liability discount rate : According to empirical studies, what is the relationship between a company's profitability and its choice of pension liability discount rate?

Statistical information provided by ping : If you are pinging a web server from a user's client PC, how might the statistical information provided by ping be useful to you? When pinging another machine with its Domain name its IP address is returned. But when pinging an IP address (not th..

What will be the sequence of grants for following sequence : What will be the sequence of grants for the following sequence of requests: R3, R1, R4, R2? Assume that the last three requests arrive while the first one is being serviced.

Srs document and design document : What are the contents that should have in SRS document and Design document?

User Account

All Pages