Conflict Miss v/s Compulsory Miss

Your definition of a “conflict miss” is a bit unhelpful.

A conflict miss occurs when a block is needed which existed in the cache before, but was evicted in favor of another block that had to be mapped to the same slot.

In your example, the accesses to 13 and 25 are unique, so they are necessarily first accesses. They cannot have been evicted before the first use, by definition. Hence, they’re compulsory misses.

They may cause subsequent conflict misses (and capacity misses), of course.

Related Posts:

  1. calculate the effective access time
  2. Memcached vs. Redis?
  3. What is the “Endurance Cache” feature in my WordPress website?
  4. Write-back vs Write-Through caching?
  5. What is the difference between LRU and LFU
  6. What is the advantage of caching an entire line instead of a single byte or word at a time?
  7. Is “delete this” allowed in C++?
  8. What and where are the stack and heap?
  9. What are the -Xms and -Xmx parameters when starting JVM?
  10. What does pss mean in /proc/pid/smaps
  11. What is the array form of ‘delete’?
  12. How can I explicitly free memory in Python?
  13. Understanding how `lw` and `sw` actually work in a MIPS program
  14. Is there a way to delete created variables, functions, etc from the memory of the interpreter?
  15. What is __pycache__?
  16. What is __pycache__?
  17. How to deal with bad_alloc in C++?
  18. Why does cache use Most Recently Used (MRU) algorithm as evict policy?
  19. Which Python memory profiler is recommended? [closed]
  20. What’s the size of a QWORD on a 64-bit machine?
  21. Oracle startup not possible – ORA-00845: MEMORY_TARGET not supported on this system – but memory size seems to be fine
  22. Read whole ASCII file into C++ std::string
  23. Deleting a dynamically allocated 2D array
  24. Thread 1: EXC_BAD_ACCESS (code=1, address=0x0) standard C memory issue
  25. malloc for struct and pointer in C
  26. Why doesn’t there exists a subi opcode for MIPS?
  27. Difference between word addressable and byte addressable
  28. How do malloc() and free() work?
  29. Deleting an object in C++
  30. What does ‘corrupted double-linked list’ mean
  31. delete vs delete[] operators in C++
  32. What are the differences between virtual memory and physical memory?
  33. How to solve access violation writing location error?
  34. Calculating Page Table Size
  35. Valgrind complains with “Invalid write of size 8”
  36. How to delete object?
  37. How do I determine the size of an object in Python?
  38. What does this GCC error “… relocation truncated to fit…” mean?
  39. How to clear gradle cache?
  40. malloc(): memory corruption
  41. Laravel 5 Clear Views Cache
  42. What is the difference between Trap and Interrupt?
  43. Clear the cache in JavaScript
  44. C: pointer to array of pointers to structures (allocation/deallocation issues)
  45. Do all 64 bit intel architectures support SSSE3/SSE4.1/SSE4.2 instructions?
  46. How to implement a most-recently-used cache
  47. How can I cache image files locally with PhoneGap / Cordova?
  48. Why is this vector iterator not incrementable?
  49. Should I set a MaxMetaspaceSize?
  50. Dynamic vs static array in c
  51. Releasing memory in Python
  52. Different ways to deallocate an array – c++
  53. How to force JavaScript to deep copy a string?
  54. What’s the difference between a word and byte?
  55. Difference between core and processor
  56. How can I create a dynamically sized array of structs?
  57. W3 Total Cache WordPress plugin disturbing my page layout

Leave a Comment