Cache placement policies: Difference between revisions

Content deleted Content added
m Fix broken URL
To place a block in the cache: This is the correct way to use a Web archive service for dead links.
Line 50:
* The cache line is selected based on the valid bit<ref name=":0" /> associated with it. If the valid bit is 0, the new memory block can be placed in the cache line, else it has to be placed in another cache line with valid bit 0.
* If the cache is completely occupied then a block is evicted and the memory block is placed in that cache line.
* The eviction of memory block from the cache is decided by the replacement policy.<ref>{{Cite web|url=http://www.cs.umd.edu/class/sum2003/cmsc311/Notes/Memory/fully.html|title=Fully Associative Cache|archive-url=https://web.archive.org/web/20171224054857/http://www.cs.umd.edu/class/sum2003/cmsc311/Notes/Memory/fully.html|titlearchive-date=Fully24 AssociativeDecember Cache2017|url-status=dead}}</ref>
 
=== To search a word in the cache ===