2) A computer system uses 16-bit memory addresses. It has a 2Kbyte cache organized in a direct-mapped fashion with 64 bytes per cache block. Assume that the size of each memory word is 1 byte. a) b) Determine the number of bits in each Tag, Block and Word fields of the memory address. When a program is executed, the CPU reads data sequentially from the following word addresses: 128, 144, 2176, 2180, 128, 2176 All the addresses are shown in decimal values. Assume that the cache is initially empty. For each of the six addresses, indicate whether the cache access will result in a hit or miss. Show all work. Calculate the hit rate, showing all work.

2) A computer system uses 16-bit memory addresses. It has a 2Kbyte cache organized in a direct-mapped fashion with 64 bytes per cache block. Assume that the size of each memory word is 1 byte. a) b) Determine the number of bits in each Tag, Block and Word fields of the memory address. When a program is executed, the CPU reads data sequentially from the following word addresses: 128, 144, 2176, 2180, 128, 2176 All the addresses are shown in decimal values. Assume that the cache is initially empty. For each of the six addresses, indicate whether the cache access will result in a hit or miss. Show all work. Calculate the hit rate, showing all work.

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

ALSO: What is the hit ratio for the memory accesses (Round to the nearest percent.)
Suppose a computer using direct mapped cache has 232 byte of byte-addressable main memory, and a cache of 1024 blocks, where each cache block contains 32 bytes. a) How many blocks of main memory are there? b) What is the format of a memory address as seen by the cache, i.e., what are the sizes of the tag, block, and offset fields? c) To which cache block will the memory address 0x000063FA map?
Computer science
Suppose a byte-addressable computer using 8-way set associative cache has 256MB of main memory and a cache of 64 blocks, where each cache block contains 32 bytes. a) There are _____ blocks of main memory. b) The sizes of the offset field is bits, c) The size of the tag field is bits. d) The memory address Ox0080AA maps to a cache block in the set#_
3) Suppose we have a computer that uses a memory address word size of 8 bits. This computer has a 16- byte cache with 4 bytes per block. The computer accesses a number of memory locations throughout the course of running a program. Suppose this computer uses direct-mapped cache. The format of a memory address as seen by the cache is shown below: Tag 4 bits Block 2 bits Offset 2 bits The system accesses memory addresses in this exact order: 0x6E, 0xB9, 0x17, 0xE0, 0x4E, 0x4F, 0x50, 0x91, 0xA8, 0xA9, 0xAB, 0xAD, 0x93, and 0x94. Fill out the following tables: a) Address Hit Reference or Miss Comments b) Show the final contents of cache for direct addressing: Block Cache Contents Tag (represented by address)
Suppose a byte-addressable computer using set-associative cache has 216 bytes of main memory and a cache of 32 blocks, and each cache block contains 8 bytes.Q.) 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?
help with part A B AND C.
Suppose a computer using fully associative cache has 216 bytes of byte-addressable main memory and a cache of 64 blocks, where each cache block contains 32 bytes.Q.) What is the format of a memory address as seen by the cache; that is, what are the sizes of the tag and offset fields?
1. Consider a memory implemented for 8086 microprocessor Draw the memory block diagram. Determine the values for A0, /BHE ,address lines(A1..A19) and data lines(D0.. D15) in order to access: 1) A byte at odd address [01FF3H] 2) A byte at even address [01FFCH] 3) A word at even address [01FFEH] 4) A word at odd address [01ABFH]
PLEASE HELP WITH PARTS A AND B FOR THIS QUESTIONS! If possible also provide explanations/instructions on how to solve it!!
1. Suppose a computer has 2³2 bytes of byte-addressable main memory and a cache size of 2¹5 bytes, and each cache block contains 64 bytes. a) How many blocks of main memory are there? (_ b) How many blocks of cache memory are there? (_ c) If this cache is direct-mapped, what is the format of a memory address as seen by the cache; that is, the size of the tag field_ the size of block field and the size of the offset field_ d) If this cache is fully associative, what is the format of a memory address as seen by the cache; that is, the size of the tag field_ and the size of the offset field e) If this cache is 4-way set associative, what is the format of a memory address as seen by the cache; that is, the size of the tag field_ the size of set field and the size of the offset field
The fragmentation of the "external" memory allocation mechanism is