1. 2-way Set Associative Cache Memory Consider a hypothetical machine with 1K words of cache memory. They are in two-way set associative organization, with cache block size of 128 words, using LRU replacement algorithm. Suppose the cache hit time is 10ns, the time to transfer the first word from main memory to cache is 60ns, while subsequent words require 12ns/word. Consider the following read pattern (in blocks of 128 words, and block id starts from 0): 1 2 3 5 6 2 3 4 9 10 11 6 3 6 1 7 8 4 5 9 11 1 2 4 5 12 13 14 15 13 14 and assume each block contains an average of 48 references. (a) What is the cache miss penalty (i.e., time to transfer one block of data from main memory to cache memory)? (b) Write down the content of the cache memory (for all the blocks) at the end of the memory references, assuming that the cache is empty at the beginning. (c) Write down the number of cache misses (the first reading of a block is also considered a miss), and the cache hit rate. (d) Calculate the average memory access time. 2. Direct-Mapped Cache Memory Redo Question 1 if the cache size is the same, but in direct-mapped organization, and the cache hit time is 9ns instead

1. 2-way Set Associative Cache Memory Consider a hypothetical machine with 1K words of cache memory. They are in two-way set associative organization, with cache block size of 128 words, using LRU replacement algorithm. Suppose the cache hit time is 10ns, the time to transfer the first word from main memory to cache is 60ns, while subsequent words require 12ns/word. Consider the following read pattern (in blocks of 128 words, and block id starts from 0): 1 2 3 5 6 2 3 4 9 10 11 6 3 6 1 7 8 4 5 9 11 1 2 4 5 12 13 14 15 13 14 and assume each block contains an average of 48 references. (a) What is the cache miss penalty (i.e., time to transfer one block of data from main memory to cache memory)? (b) Write down the content of the cache memory (for all the blocks) at the end of the memory references, assuming that the cache is empty at the beginning. (c) Write down the number of cache misses (the first reading of a block is also considered a miss), and the cache hit rate. (d) Calculate the average memory access time. 2. Direct-Mapped Cache Memory Redo Question 1 if the cache size is the same, but in direct-mapped organization, and the cache hit time is 9ns instead

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

What is the capitalisation of a book title?
linux makefile topic Running “make” command without the arguments starts the target ____ in the makefile.
Python
What is the capitalisation of a book title?
Name ISBN Code Title Publisher 04 BUYER Buy вooк Authors Contact Number Conie Released: City Suburbs
I need the answer as soon as possible
نقطتان )2( what is the output of the following program #include using namespace std; |void p() { Result of 1st expression is : "<<22<
Alert: Don''t submit AI generated answer and give proper step by step answer with an explanation. Question 11 Python allows the programmer to work with text and number files. True False
please help
Compare positional arguments and keyword arguments.