Cache memory mapping function

Assignment Help Data Structure & Algorithms
Reference no: EM131091660

COMPUTER ARCHITECTURE
CACHE MEMORY : MAPPING FUNCTION

Question 1
Consider a cache consisting of 256 blocks of 16 words each, for a total of 4096(4k) words and assume that the main memory is addressable by a 16 bit address and it contains of 4k blocks. How many bits are there in each of the TAG, BLOCK/SET and WORD fields for different mapping techniques?


Question 2
A cache consists of 128 blocks of 16 words each, for a total of 2048(2k) words. Assume that the main memory is addressable by a 16 bit address and it consists of 4k blocks. How many bits are there in each of the TAG, BLOCK/SET and WORD fields for direct, associative and set associative mapping techniques?

Your Answer of both should be at least 3 to 5 pages in length and should be completely answer properly

Reference no: EM131091660

Questions Cloud

How did the leader handle the conflict : How did you deal with the conflict? How did the leader handle the conflict? What would you have done differently if you were the leader?
Ethnic church observation : Write a two pages essay on given topic "Ethnic Church Observation" and provide proper references.
Wage rates tripled while general manufacturing wage rates : Suppose that between 1960 and 1980, U.S. steel industry wage rates tripled while general manufacturing wage rates doubled, and that productivity in the steel industry advanced equally with that in all manufacturing. Also suppose that in Japan during ..
What was your attitude towards the leader : How did it make you feel? What was your attitude towards the leader? What would you have done differently as a team member? Avoiding: very little interest in the group or the goals, little interest in collaboration and not interested in negotiating..
Cache memory mapping function : Consider a cache consisting of 256 blocks of 16 words each, for a total of 4096(4k) words and assume that the main memory is addressable by a 16 bit address and it contains of 4k blocks. How many bits are there in each of the TAG, BLOCK/SET and WORD ..
Define the different types and functions of muscles : Describe the location and the function of the muscular system. Define the different types and functions of muscles. Explain how muscles receive energy and how muscular contraction occurs. Define what factors influence the force of muscular contra..
How many workers should a-1 hire to maximize its profits : The A-I Corporation supplies airplane manufacturers with preformed sheet metal panels that tire used on the exterior of aircraft. Based on the production data in the accompanying table, how many workers should A-1 hire to maximize its profits
The origination team of a global investment bank : You work in the Origination team of a global investment bank. You have been in regular contact with the finance team at British Airways plc, which your bank hopes to win as a client. You know that BA is planning the acquisition of four new Airbus ..
My vision of a peaceful world : My vision of a peaceful world. A peaceful world is a state of mind, an art of humanity and a science of globalization. The vision of peaceful world is a world where violence is obsolete, love is widespread, respect is profound and there is a mutual s..

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Write algorithm in pseudo code for bank account

Write an algorithm in pseudo code to settle following question: A bank account starts out with $10,000. Interest is compounded monthly at 6% per year(0.5% per month).

  Data array a has data series from 1000000 to 1 with step

data array a has data series from 1000000 to 1 with step size 1 which is in perfect decreasing order.data array b has

  Query this database for several types of information & sort

The steps for the queries are listed in the textbook alphabetically. Use this alphabetic list for naming your queries as you save them. For instance, name the query created in step a as Query A, and so forth.

  Sorting arrays of name in descending order

Then sort arrays so that records are in descending order by purchase amount for month. Output lists the names of the top five customers.

  Perform page trace analysis by fifo page removal algorithm

Using the FIFO page removal algorithm, do a page trace analysis indicating page faults with asterisks (*). Then compute the failure and success ratios.

  Discuss how concurrency control mechanism interacts

Describe, with examples, the types of problem that can occur in a multi-user environment when concurrent access to the database is allowed. Give full details of a mechanism for concurrency control that can be used to ensure that the types of probl..

  Explain how randy can send a plaintext p to james secretly

IONA Corporation has the following class C Internet License: 193.1.1.0. IONA Corp. would like to allow for exactly 32 sub-networks using subnetting.  (193.45.1.0 -> 11110001.00000001.00000001.00000000). How should Iona Corp. divide up the bits in..

  Consider you want to demonstrate a decision treetable to

consider you want to demonstrate a decision treetable to someone who has never seen one. think of a scenario with two

  Question related to ms excel

Discuss how do I insert a row in multiple tables on different sheets in the same workbook? I have twelve sheets, one for every month, and the sheets are exactly the same.

  Write advantage of linked list implementation of stack

The tree's item type is int. Function must return number of leaves in tree. Determine the advantage of linked list implementation of stack versus array implementation?

  What are the equivalence classes of this relation

Show that the reachability matrix R for an undirected graph with n vertices can be constructed in 0 ( n 2 )time.

  Generate 25 random characters for each string

You are to compare two sorting algorithms and to compare two searching algorithms by running and collecting data on each. Your data for sorting and searching will be strings of 25 characters in length.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd