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.)
Consider the array : char arr[5]; If address of arr is 100 then what will be the address of arr[4]. Given each char occupies 1 byte in a byte addressable system.
80886 microprocessor
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]
the oneratinn 3) Suppose an application program requires 2500H bytes of memory for its code, 2FOH bytes of memory for its data, and 2A0H bytes of memory for its stack. Shows how this application is positioned in a memory with a 20-bit address bus if locations 00000OH to 0A000H is reserved for the operating system (OS) softtware.
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
A virtual memory has a page size of 16 words. There are 8 pages and 4 blocks. The associative memory page table contains the following entries. (Addresses are given HEX form): Page Block a) For the following virtual addresses find the CPU addresses: 3A, 5B, 1 3 b) For the following CPU addresses find the virtual addresses: 0C, 2D 1 4
Read-only memory (usually known by its acronym, ROM) is a class of storage media used in computers and other electronic devices that is non-volatile (non-changeable). Because data stored in ROM cannot be modified (at least not very quickly or easily), it is mainly used to distribute firmware (software that is very closely tied to specific hardware, and unlikely to require frequent updates). Figure 3.1 depicts a ROM block diagram which have k-bit address and an n-bit data. The contents of a ROM chip are defined once. Hence, we can use a constant array to model a ROM in VHDL. Basically, to name the size of a ROM is by stating ROM k x n, which represents ROM with k-bit address andn-bit data size. For example, ROM 4x8 (16 address location with each location containing 8-bit data). Question. Develop a code to allow the ROM operation works in synchronous when a read enable is asserted.• Generate and simulate the VHDL codes in Altera Quartus II.• Demonstrate and obtain the instructor…
Microprocessor 8086 write An array called (A) has 300 unsigned byte numbers (chose your Owen data), write only one assemble to the following1-store the Maximum number of (A) in physical address AB200h. 2- store the Minimum number of (A) in the physical address CD100h. 3-rearrange the array given (A) ascending and save the new array in the memory starting at 3050e 4-save only the maximum odd number in the logical address 5200:0350
2write an assembly language program for ARM processor to sort the array of numbers in ascending order.Write the program in such a way that the size of the array should be obtained from the memory location 0x4000000 followed by the array elements in the individual 32 bit memory addresses.
In a main memory-disk virtual storage system, the page size is 1KByte and the FIFO algorithm is used for page replacements. A given program has been allocated three page frames in the main memory and it makes the following 16 memory references when it starts executing (the addresses are given in decimal):500, 2000, 2500, 800, 4000, 1000, 5500, 1500, 2800, 400, 5000, 700, 2100, 3500, 900, 2400 Fill in the contents of the three page frames after each memory reference in a table and calculate the hit ratio. Hint: denote by 'a' the page consisting of locations 0 through 1023 in memory. Similarly, b: 1024-2047, c: 2048-3071, d: 3072-4095, e: 4096-5119 and f: 5120-6143. Round to three decimal places.