Register

MadeEasy Test Series: CO & Architecture - Conflict Misses

• edited by
1,514 views
0 0 votes

I have got 

- 5 compulsory misses for first 5 ref.

- 3 conflict misses for last 3 ref.

1 Answer

3 3 votes
use the formula: k mod n to locate the block no.
all 8 are misses.
now,there are 4 conflict misses: 3 in block no.0 and 1 in  block no.1
   in block no. 0:  4 with 0;8 with 4;0 with 8
   in block no. 1:  1 with 9
there are 7 compulsory misses(all references except the last 0 which is being referenced for the second time). note that compulsory misses are those which are referenced for the first time that's why these are also known as FIRST REFERNCE or COLD-START misses also.
thus, answer = 8+7+4 = 19.
• edited by
Voting & Accepting an answer helps improve the community
← Previous · TestBook Test Series...Next → · What's the differenc...
← Previous in category · program counterNext in category → · MadeEasy Test Series...
Position:
Show:

Related questions

1 1 vote
0 0 answers
1.6k
1.6k views
Na462 asked Jan 21, 2019
1,639 views
Ace Test Series: CO & Architecture - Cache Misses Type
3 3 votes
1 answers 1 answer
1.5k
1.5k views
Chandramani Adil asked Sep 13, 2017
1,536 views
MadeEasy Subject Test: CO & Architecture - Conflict Misses
A computer system contains a main memory of 32 K size with 16-bit words. It also has a 4 K word cache divided into 4 slot sets with 64 words per slot. Assume that the cac...
0 0 votes
0 0 answers
730
730 views
bts1jimin asked Jan 17, 2019
730 views
find conflict misses
here it is given byte addressable. So these locations refer to words or byte location. What are set, block fields here : number of words or number of bytes for these loca...
4 4 votes
1 1 answer
2.0k
2.0k views
Xylene asked Aug 6, 2017
1,970 views
Conflict misses doubt.
I read that if block size increases, then we have fewer blocks so number of conflict misses increases.My doubt is how will the conflict misses increase ? If cache size is...