Consider a 4MB 8-way set-associative cache with 64 byte block size for byte-addressable memory with 32-bit address. Assume a random replacement policy and write through writing policy. How many bits of total storage does this cache need besides the 4MB for data? Remember to include any state bits needed.

Consider a 4MB 8-way set-associative cache with 64 byte block size for byte-addressable memory with 32-bit address. Assume a random replacement policy and write through writing policy. How many bits of total storage does this cache need besides the 4MB for data? Remember to include any state bits needed.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Assume a 64 KiB direct-mapped cache with a 32-byte block. What is the miss rate for the address stream above? How is this miss rate sensitive to the size of the cache or the working set? How would you categorize the misses this workload is experiencing, based on the 3C model?
Consider a direct-mapped cache memory with 12-bit addresses. The cache is byte-addressable. We have B = 16 bytes per block and S = 8 sets. For the address shown below. Indicate which bits correspond to the cache set index, tag bits, and block offset. Bit 11 Bit 10 Bit 9 Bit 8 Bit 7 Bit 6 Bit 5 Bit 4 Bit 3 Bit 2 Bit 1 Bit 0
Consider a 128-word L2 memory and a 16-word direct mapped L1 cache.a. How many bits are in the address of the L2 memory?b. How many index bits are in the L1 address?c. How many tag bits are in the L1 address?d. How many words from the L2 memory will map to the same word in L1?
Q. Consider a system with 4-way set associative cache of 256 KB. The cache line size is 8 words (32 bits per word). The smallest addressable unit is a byte, and memory addresses are 64 bits long. (a) How many bits are used for TAG and INDEX fields of cache mapping?
Consider a main memory with size 512MB with cache size 64KB and memory block is 4 bytes. Assume that the memory word is 1 byte . Answer following question How many address bits are required ti address the main memory locations ? How many blocks are there in the cache memory? Determine how to split the address (s-r, d ,w )for direct mapping? Determine how to split the address (s-d, d ,w )for set associative mapping .Assume each cache set is 4 line of cache
Consider a main memory with size 128 Mbytes with cache size 64 Kbytes and memory block is 4 bytes. Determine how to split the address (s-r, r, w) for direct mapping. Determine how to split the address (s, w) for associative mapping. Determine how to split the address (s-d, d, w) for set associative mapping. Assume each cache set is 2 lines of cache.
For a direct-mapped cache design with a 32-bit address, the following bits of the address areused to access the cache.Tag Index Offset31–10 9–6 5–0a– What is the cache block size (in words)? b – How many entries does the cache have? c – What is the ratio between total bits required for such a cache implementation overthe data storage bits?
Consider a main memory with size 128 Mbytes with cache size 64 Kbytes and memory block is 4 bytes. Determine how to split the address (s-d, d, w) for set associative mapping. Assume each cache set is 2 lines of cache.
Take into account the following scenario: we have a byte-addressable computer with 2-way set associative mapping, 16-bit main memory addresses, and 32 blocks of cache memory. Since there are 8 bytes in a block, you can use that information to calculate how big the offset field has to be.
Q.Assuming a 2-way set-associative cache What is the hit ratio for this cache on the given sequence of memory accesses?
A cache memory has a line size of eight 64-bit words and a capacity of 4K words. The main memory size that is cacheable is 1024 Mbits. Assuming 4-way set associative mapping and that the addressing is done at the byte level. What is the format of the main memory addresses (i.e s-d, d, and w)? For the hexadecimal main memory location 2BFACEDH, find the corresponding 4-way set-associative memory format
A Direct mapped cache has a capacity of 16-word cache and a block size of 4 words. Consider the following repeating sequence of lw addresses (given in hexadecimal): 74 A0 78 38C AC 84 88 8C 7C 34 38 13C 388 18C Determine the effective miss rate if the sequence is input to the following caches, ignoring startup effects.