Question: Consider a memory hierarchy consisting of a 128 byte cache and 1kB (i.e., 1024 byte) main memory. Block size is 32 bytes. Define blocks

Consider a memory hierarchy consisting of a 128 byte cache and 1kB

Consider a memory hierarchy consisting of a 128 byte cache and 1kB (i.e., 1024 byte) main memory. Block size is 32 bytes. Define blocks in main memory as MO, M1, M2, .. and blocks in the cache as Co, C1, C2, .. a) How many blocks are in the cache? How many blocks are in main memory? b) If the cache is direct mapped, what cache blocks can M5 be placed into? c) If the cache is 2-way set associative, what cache blocks can M5 be placed into? d) Assume that the cache hit time is 1ns and the miss penalty is 5ns. What is the average memory access time for a program with 5% miss rate?

Step by Step Solution

★★★★★

3.40 Rating (162 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer Network Questions!

Haverhill Engineers Ltd. manufactures components for the car industry. It is considering automating its line for producing crankshaft bearings. The automated equipment will cost $700,000. It will...

A processor accesses main memory with an average access time of T2. A smaller cache memory is interposed between the processor and main memory. The cache has a significantly faster access time of T1...

A cache memory has 2ns access time with 450ns per miss. If 5000 memory access has 0.75 hit rate, what will be total memory access time in millisecond unit (write exact value - no unit)?

Consider a computer system that has cache memory, main memory (RAM) and disk, and an operating system that uses virtual memory. It takes 1 nsec to access a word from the cache, 10 nsec to access a...

This exercise examines the impact of different cache designs, specifically comparing associative caches to the direct-mapped caches from Section 5.4. For these exercises, refer to the address stream...

You are building an instruction cache for a MIPS processor. It has a total capacity of 4C = 2 c+2 bytes. It is N = 2 n -way set associative (N 8), with a block size of b = 2 b bytes (b 8). Give...

Given a byte-addressable memory with 256 bytes, suppose a memory dump yields the results shown below. The address of each memory cell is determined by its row and column. For example, memory address...

12. 12. Given a byte-addressable memory with 256 bytes, suppose a memory dump yields the results shown below. The address of each memory cell is determined by its row and column. For example, memory...

12. Given a byte-addressable memory with 256 bytes, suppose a memory dump yields the results shown below. The address of each memory cell is determined by its row and column. For example, memory...

Parsons, Inc., is a publicly owned company. The following information is excerpted from a recent balance sheet. Dollar amounts (except for per share amounts) are stated in thousands. Stockholders...

Assume that fully taxable bonds yield 10% per year before tax, tax exempt bonds yield 6.5%, and the pretax return on single premium deferred annuities (SPDAs) is 9.5%. a. What are the after tax rates...

What information would you need to determine whether a particular business is small according to SBA guidelines?

Question 1.16 Which of the following is not an example of an expense account? Wages expense O Advertising expense O Prepaid insurance expense Rent expense Question 1.17 Expenses are: incurred only...

7 . Erwin and Gena Sawyer are both listed as named insureds in a homeowners policy that covers the home where they live along with their children Barney and April. Barney, who recently got his...

Village People Company issued 700 five-year bonds on July 1, 20x4. The interest payments are due semiannually (January 1 and July 1) at an annual rate of 4 percent. The effective interest rate on the...

Layla Bright has run a bicycle shop for several years in rented shop premises. She sells new and reconditioned second-hand bikes and runs a repair service, with the help of a part-time assistant. The...

Advanced Chemical Industries (ACI) is a leading pharmaceutical company. ACI only operates in the US. Excluding the deferred tax asset, ACI total assets are $3.5 million. ACI was a profitable company....

During its first year of operations, Snobegon, Ine. (located in Lake Snobegon, Minnesota), pro- duced 40,000 plastic snow scoops. Snow scoops are oversized shovel-type scoops that are used to push...

Larned Company makes a storage box using metal. The company uses a standard costing system. Variable overhead is allocated on the basis of direct material usage (pounds). Overhead is allocated to...

An electron has a mass that is much less than a proton. Question 9Select one: True False

Consider a memory hierarchy consisting of the following components Cache memory: 512KB 16-way set associative with 32 bytes per cache block. Main memory (RAM): 8GB with 32 bytes per memory block....

a. Suppose a cache has a 4 nanosecond hit time and a 20 nanosecond miss penalty. What will be the average memory access time (AMAT) for this cache while the miss ratio is 12%? b. Suppose a memory...

6. Caches Consider a three level memory hierarchy consisting of an L1 cache backed by an L2 cache backed by memory. a. For each address in the sequence of addresses below, mark whether it is a hit...

Consider a memory hierarchy with a 3 level system cache and main memory. The cache levels L1, L2, L3 are arranged from the fastest to the slowest memory, and main memory (RAM) is over 1 order of...

would you mind if you help me to solution this exercise .. Question: Consider a memory hierarchy using one of the three organization for main memory shown in a figure Problem 2: (18 points-3 x 6)...

1-(5 points) Consider the memory hierarchy discussed in class. Draw your own version of the memory hierarchy. Where are faster elements located? How do we illustrate relative capacity? 2 - Consider...