Assume that the cache is initially empty. The processor fetches words from locations in order: 4098, 205 4096, 2050, 2049, 2048, 1025, 1024 in that order. Assume an LRU is used as replacement algorithm. Calculate the Hit ratio. Show the state of cache at the end. How many blocks are replaced? Estimate the improvement resulting from the use of the cache, if the cache is 15 times faster than RAM.

Assume that the cache is initially empty. The processor fetches words from locations in order: 4098, 205 4096, 2050, 2049, 2048, 1025, 1024 in that order. Assume an LRU is used as replacement algorithm. Calculate the Hit ratio. Show the state of cache at the end. How many blocks are replaced? Estimate the improvement resulting from the use of the cache, if the cache is 15 times faster than RAM.

Name: 2. A computer system contains a main memory of 32KB. It also has a IK
Uploaded: 2024-03-20T06:51:23.000Z
Channel: Bartleby
Description: 2. A computer system contains a main memory of 32KB. It also has a IKB cache divided into two-lines/set with 8Bytes per line.Assume that the cache is initially empty. The processor fetches words from locations in order: 4098, 2052, 2051, 1026, 4097,

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

Suppose a byte-addressable computer using set associative cache has 8M byes of main memory and a cache of 128 blocks, where each cache block contains 64 bytes. a) If this cache is 4-way set associative, what is the format of a memory address as seen by the cache, that is, what are the sizes of the tag, set, and offset fields? b) If this cache is 16-way set associative, what is the format of a memory address as seen by the cache
A computer is using a fully associative cache and has 216 bytes of main memory (byte addressable) and a cache of 64 blocks, where each block contains 32 bytes. a. How many blocks of main memory are there? b. What will be the sizes of the tag, index, and byte offset fields? c. To which cache set will the memory address 0xF8C9(hexadecimal) map?
Suppose a computer using set associative cache has 221 words of main memory and a cache of 64 blocks, where each cache block contains 4 words. a)If this cache is 2-way set associative, what is the format of a memory address as seen by the cache, that is, what are the sizes of the tag, set, and word fields? b)If this cache is 4-way set associative, what is the format of a memory address as seen by the cache?
Suppose a byte-addressable computer using set associative cache has 4Mbyes of main memory and a cache of 64 blocks, where each cache block contains 8 bytes. a) If this cache is 2-way set associative, what is the format of a memory address as seen by the cache, that is, what are the sizes of the tag, set, and offset fields? b) If this cache is 4-way set associative, what is the format of a memory address as seen by the cache? Show all work and explain how you got the answers please. Thanks
Assume that we have a computer with a cache memory of 512 blocks with a total size of 128K bits. Knowing that the computer uses a word addressable mode and the format of the memory address as seen by the Fully associative cache scheme is as shown below, answer the below questions: Fully Associative Cache Format 19 5 1- How many words do we have in each cache block? 2- What is the size of each word? 3- What is the size of the main memory? 4- How many blocks are there in the main memory? 5- Draw the format of the memory address as seen by the Direct Mapped Cache scheme, showing the fields as well as their sizes.
Assume that we have a computer with a cache memory of 512blocks with a total size of 128K bits. Knowing that the computer uses a word addressable mode and the format of the memory address as seen by the Fully associative cache scheme is as shown below, answer the below questions: Fully Associative Cache Format 1- How many words do we have in each cache block? 2- What is the size of each word? 3- What is the size of the main memory? 4- How many blocks are there in the main memory? 5- Draw the format of the memory address as seen by the Direct Mapped Cache scheme, showing the fields as well as their sizes.
A computer of 32 bits has a cache memory of 64 KB with a cache line size of 64 bytes. The cache access time is 20 ns, and the miss penalty is 120 ns. The cache is 2-way associative. a) What is the number of cache lines? b) What is the number of cache sets? c) What is the number of lines per set? d) Draw a scheme of this cache. e) Calculate the time to read a word in case of miss.
2. Consider a computer with the following characteristics: total of 1Mbyte of main memory; Content of each addressable location is 1 byte; block size of 16 bytes; and cache size of 64 Kbytes. (a) For the main memory addresses of F0010, 01234, and CABBE, give the corresponding tag, cache line address, and word offsets for a direct-mapped cache. (b) Give any two main memory addresses with different tags that map to the same cache slot for a direct-mapped cache. (c) For the main memory addresses of F0010 and CABBE, give the corresponding tag and offset values for a fully-associative cache. (d) For the main memory addresses of F0010 and CABBE, give the corresponding tag, cache set, and offset values for a two-way set-associative cache.
Assume that we are having a computer with the following characteristics: 1MB of main memory; word size of 1 byte; block size of 16 bytes; and cache size of 64 KB. For the main memory addresses of FF010, the corresponding set number for a four-way set associative cache will be?
Assume a cache system has been designed such that cach block contains 4 words and the cache has 1024 lines, the cache can store up 10 1024 blocks. What line of the cache is supposed 10 hold the block that contains the word from the twenty-bit address JA456:? In addition, what is the tag number that will be stored with the block?
Suppose a 1 MiB L1 cache has an access time of 1 clock cycle, the 16 MiB L2 has an access time of 4 clock cycles, and the 8 GiB DRAM has an average access time of 40 clock cycles. 80% of memory reads are satisfied by the L1 cache. Only 10% have to go to main memory. (a) What is the AMAT following a miss on L1? (b) What is the AMAT for memory overall?
Suppose a computer using direct mapped cache has 4G Bytes of main memory and a cache of 256 Blocks, where each cache Block has 16 Words, and Word Size is 4 Bytes. a)How many blocks of main memory? b)What is the format of a memory address as seen by the cache (Tag, Block and Word fields)? c)To which cache block will the memory reference 0000146A in Hex?