1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
andrew-mc [135]
3 years ago
14

Assume the system with 256B memory and 64B cache and the block size of 16 bytes. I.e., there are 4 blocks in the cache. (a) For

direct-mapped cache, 8-bit memory addresss is decomposed of ___-bit tag, ___-bit index, and ___-bit block offset. (b) For fully associative cache, 8-bit memory addresss is decomposed of ___-bit tag, ___-bit index, and ___-bit block offset. (c) For 2-way set associative cache, 8-bit memory addresss is decomposed of ___-bit tag, ___-bit index, and ___-bit block offset. Assume the system as question 1. Assume cache is initially empty, i.e., all 4 cache blocks are invalid. Consider the memory reference sequence: D6, 58, D8, 9A, DE, 5C.(a) Indicate if it is a hit or misss for each memory reference if it is direct-mapped cache. What is the miss ratio
Computers and Technology
1 answer:
Nataliya [291]3 years ago
4 0

Answer:

Check the explanation

Explanation:

1.

System = 256Byte = 8 bit

Cache = 64B , block size = 16 byte.

A) Direct Mapped Cache:

Block offset = log (Block size) = log 16 = 4bit

Total # of block inside cache = 4.

Therefore index offset = log 4 = 2bit.

Remaining is tag bits.

Therefore tag bits = 8-(4+2) = 8-6 = 2 bits

Tag                              Index offset                                Block offset

(2 bits)                             (2 bits)                                           (4 bits)

Fully associative cache :

In fully associative cache, any of main memory block can be placed anywhere in cache. Therefore index offset =0 bits.

Therefore tag bits = 8-block offset bit= 8-4 =4bits

Tag                               Block offset

(4 bits)                                (4 bits)

You might be interested in
Explain why the intangibility of Software System poses special problems for Software Project Management
Murljashka [212]
<span>Intangible system is that system whose services are not visible</span>
4 0
3 years ago
Graded Assignments may be found at the end of each chapter of the required textbook under the title "Real-World Exercises". Each
mina [271]
Ok chapter 2 be done by 11:59
5 0
3 years ago
What is the digital divide? What does the digital divide mean for the world?
Luda [366]

it mean for some people that have technology like a computer and there are some who don't have access to technology like phones, and tv's

8 0
3 years ago
Which of the following are possible ways to
Andru [333]

Answer:

employ ability assessments and the ability to perform tasks

Explanation:

6 0
3 years ago
Read 2 more answers
Data with values that change continuously or smoothly over time is known as:
Alexeev081 [22]

Answer:

A.  \:  \boxed{analog  \: data}

5 0
3 years ago
Read 2 more answers
Other questions:
  • How to find i with superposition method
    8·1 answer
  • How to turn off new macbook pro when it is frozen 2017
    11·2 answers
  • Controlled intersections use some form of which of the following:
    7·1 answer
  • "What is the database in which Windows stores all information about hardware, applications, users and system settings?"
    8·1 answer
  • Using python:
    10·1 answer
  • An online journal or diary you create to share your thoughts, opinions and personal news is referred to
    13·1 answer
  • What tool should you use to look for information on a network?
    14·2 answers
  • Write a program that passes an unspecified number of integers from command line and displays their total.
    5·1 answer
  • PLZ HELP I AM TIMED!!!!
    11·2 answers
  • A packet switch has 5 users, each offering packets at a rate of 10 packets per second. The average length of the packets is 1,02
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!