Information AboutCache |
| CATEGORIES ABOUT CACHE | |
| central processing unit | |
| computer data | |
| computer memory | |
| SHOPPER'S DELIGHT | |
|
In Computer Science , a cache (pronounced cash) is a collection of data duplicating original values stored elsewhere or computed earlier, where the original data is ''expensive'' (usually in terms of access time) to fetch or compute relative to reading the cache. Once the data is stored in the cache, future use can be made by accessing the cached copy rather than refetching or recomputing the original data, so that the average access time is lower. Caches have proven extremely effective in many areas of computing because access patterns in typical computer applications have Locality Of Reference . There are several sorts of locality, but we mainly mean that the same data are often used several times, with accesses that are close together in time, or that data near to each other are accessed close together in time. OPERATION A cache is a block of memory for temporary storage of data likely to be used again. The CPU and hard drive frequently use a cache, as do web browsers. A simple definition of ''Cache'' would be: ''A temporary storage area where frequently accessed data can be stored for rapid access''. A cache is made up of a pool of entries. Each entry has a datum, which is a copy of the datum in some backing store. Each entry also has a tag, which specifies the identity of the datum in the backing store of which the entry is a copy. When the cache client (a CPU, web browser, operating system) wishes to access a datum presumably in the backing store, it first checks the cache. If an entry can be found with a tag matching that of the desired datum, the datum in the entry is used instead. This situation is known as a cache hit. So, for example, a web browser program might check its local cache on disk to see if it has a local copy of the contents of a web page at a particular URL. In this example, the URL is the tag, and the contents of the web page is the datum. The percentage of accesses that result in cache hits is known as the '''hit rate''' or '''hit ratio''' of the cache. The alternative situation, when the cache is consulted and found not to contain a datum with the desired tag, is known as a cache miss. The datum fetched from the backing store during miss handling is usually inserted into the cache, ready for the next access. If the cache has limited storage, it may have to eject some other entry in order to make room. The Heuristic used to select the entry to eject is known as the replacement policy. One popular replacement policy, LRU , replaces the least recently used entry. When a datum is written to the cache, it must at some point be written to the backing store as well. The timing of this write is controlled by what is known as the write policy. In a '''write-through''' cache, every write to the cache causes a write to the backing store. Alternatively, in a '''write-back''' cache, writes are not immediately mirrored to the store. Instead, the cache tracks which of its locations have been written over (these locations are marked '''dirty'''). The data in these locations is written back to the backing store when that data is evicted from the cache. For this reason, a miss in a write-back cache will often require two memory accesses to service: one to retrieve the needed datum, and one to write replaced data from the cache to the store. Data write-back may be triggered by other policies as well. The client may make many changes to a datum in the cache, and then explicitly notify the cache to write back the datum. The data in the backing store may be changed by entities other than the cache, in which case the copy in the cache may become out-of-date or stale. Alternatively, when the client updates the data in the cache, copies of that data in other caches will become stale. Communication protocols between the cache managers which keep the data consistent are known as Coherency Protocols . APPLICATIONS CPU caches ''Main article: CPU Cache '' Small memories on or close to the CPU chip can be made faster than the much larger main memory. Most CPUs since the 1980s have used one or more caches, and modern general-purpose CPUs inside personal computers may have as many as half a dozen, each specialized to a different part of the problem of executing programs. Disk buffer (also known as ''disk cache'' or ''cache buffer'') Hard disks have historically often been packaged with embedded computers used for control and interface protocols. Since the late 1980s, nearly all disks sold have these embedded computers and either an ATA , SCSI , or Fibre Channel interface. The embedded computer usually has some small amount of memory which it uses to store the bits going to and coming from the disk platter. The disk buffer is physically distinct from and is used differently than the '' Page Cache '' typically kept by the Operating System in the computer's Main Memory . The disk buffer is controlled by the embedded computer in the disk drive, and the page cache is controlled by the computer to which that disk is attached. The disk buffer is usually quite small, 2 to 16 MB, and the page cache is generally all unused physical memory, which in a 2006 PC may be as much as 2GB. And while data in the page cache is reused multiple times, the data in the disk buffer is typically never reused. In this sense, the phrases disk cache and cache buffer are misnomers, and the embedded computer's memory is more appropriately called the disk buffer. The disk buffer has multiple uses:
Other caches CPU caches are generally managed entirely by hardware. Other caches are managed by a variety of software. The cache of disk sectors in main memory is usually managed by the operating system Kernel or File System . The BIND DNS daemon caches a mapping of domain names to IP addresses, as does a resolver library. Write-through operation is common when operating over unreliable networks (like an ethernet LAN), because of the enormous complexity of the Coherency Protocol required between multiple write-back caches when communication is unreliable. For instance, web page caches and client-side network file system caches (like those in NFS or SMB ) are typically read-only or write-through specifically to keep the network protocol simple and reliable. A cache of recently visited web pages can be managed by your Web Browser . Some browsers are configured to use an external Proxy Web Cache , a server program through which all web requests are routed so that it can cache frequently accessed pages for everyone in an organization. Many Internet Service Provider s use proxy caches to save Bandwidth on frequently-accessed web pages. Another type of caching is storing computed results that will likely be needed again, or Memoization . An example of this type of caching is Ccache , a program that caches the output of the compilation to speed up the second-time compilation. The difference between buffers and cache Buffers are allocated by various processes to use as input queues, etc. Most of the time, buffers are some processes' output, and they are file buffers. A simplistic explanation of buffers is that they allow processes to temporarily store input in memory until the process can deal with it. Cache is typically frequently requested disk I/O. If multiple processes are accessing the same files, much of those files will be cached to improve performance ( RAM being so much faster than hard drives), it's disk cache. SEE ALSO |