A cache hit occurs when the requested data can be found in a cache, while a cache miss occurs when it cannot.
Sebuah cache hit terjadi ketika data yang diminta dapat ditemukan di tembolok, sementara cache miss terjadi jika tidak bisa.
Cache hits are served by reading data from the cache, which is faster than recomputing a result or reading from a slower data store; thus, the more requests that can be served from the cache, the faster the system performs.
Cache hit disajikan dengan membaca data dari tembolok, yang lebih cepat daripada menghitung ulang hasil atau membaca dari penyimpanan data yang lebih lambat; dengan demikian, semakin banyak permintaan yang dapat dilayani dari tembolok, semakin cepat kinerja sistem.
Such access patterns exhibit temporal locality, where data is requested that has been recently requested, and spatial locality, where data is requested that is stored near data that has already been requested.
Pola akses tersebut menunjukkan lokalitas temporal, di mana data yang diminta telah diminta baru-baru ini, dan lokalitas spasial, di mana data yang diminta disimpan secara fisik dekat dengan data yang telah diminta.
A larger resource incurs a significant latency for access – e.g. it can take hundreds of clock cycles for a modern 4 GHz processor to reach DRAM.
dibutuhkan ratusan siklus clock untuk prosesor 4 GHz modern untuk mencapai DRAM.
Prediction or explicit prefetching can be used to guess where future reads will come from and make requests ahead of time; if done optimally, the latency is bypassed altogether.
Prediksi atau prefetching eksplisit mungkin juga menebak dari mana bacaan di masa mendatang akan berasal dan membuat permintaan sebelumnya; jika dilakukan dengan benar latensi akan dilewati sama sekali.
In the case of DRAM circuits, the additional throughput may be gained by using a wider data bus.
Dalam kasus sirkuit DRAM, ini dapat dilayani dengan memiliki bus data yang lebih luas.
Hardware implements cache as a block of memory for temporary storage of data likely to be used again.
Perangkat keras mengimplementasikan tembolok sebagai blok memori untuk penyimpanan sementara data yang kemungkinan besar akan digunakan lagi.
This situation is known as a cache hit.
Situasi ini dikenal sebagai cache hit.
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.
Misalnya, program peramban web mungkin memeriksa tembolok lokalnya pada diska untuk melihat apakah program tersebut memiliki salinan lokal dari konten halaman web di URL tertentu.
In this example, the URL is the tag, and the content of the web page is the data.
Dalam contoh ini, URL adalah label, dan konten halaman web adalah datanya.
The alternative situation, when the cache is checked and found not to contain any entry with the desired tag, is known as a cache miss.
Sebuah cache hit terjadi ketika data yang diminta dapat ditemukan di tembolok, sementara cache miss terjadi jika tidak bisa.
The timing for this is governed by the write policy.
Waktu penulisan ini dikendalikan oleh apa yang dikenal sebagai write policy.
No-write allocate (also called write-no-allocate or write around): Data at the missed-write location is not loaded to cache, and is written directly to the backing store.
No-write allocate (disebut juga write-no-allocate or write around): data di lokasi penulisan yang terlewat tidak dimuat ke tembolok, dan ditulis langsung ke penyimpanan pendukung.
Small memories on or close to the CPU can operate faster than the much larger main memory.
3 Memori kecil di atau dekat CPU dapat beroperasi lebih cepat daripada memori utama yang jauh lebih besar.
Caching was important to leverage 32-bit (and wider) transfers for texture data that was often as little as 4 bits per pixel.
Caching penting untuk memanfaatkan transfer 32-bit (dan lebih luas) untuk data tekstur yang sering kali hanya 4 bit per piksel, diindeks dalam pola yang kompleks oleh koordinat UV sembarang dan transformasi perspektif dalam pemetaan tekstur terbalik.
Digital signal processors have similarly generalized over the years.
Digital signal processors juga telah digeneralisasi selama bertahun-tahun.
Earlier designs used scratchpad memory fed by direct memory access, but modern DSPs such as Qualcomm Hexagon often include a very similar set of caches to a CPU (e.g. Modified Harvard architecture with shared L2, split L1 I-cache and D-cache).
Desain sebelumnya menggunakan memori scratchpad yang diumpankan oleh DMA, tetapi DSP modern seperti Qualcomm Hexagon sering kali menyertakan set tembolok yang sangat mirip ke CPU (misalnya, arsitektur Harvard yang dimodifikasi dengan L2 bersama, split L1 I-cache dan D-cache).
A memory management unit (MMU) that fetches page table entries from main memory has a specialized cache, used for recording the results of virtual address to physical address translations.
Unit manajemen memori (MMU) yang mengambil entri tabel halaman dari memori utama memiliki tembolok khusus, digunakan untuk merekam hasil terjemahan alamat virtual ke alamat fisik.
This specialized cache is called a translation lookaside buffer (TLB).
Tembolok khusus ini disebut translation lookaside buffer (TLB).
Information-centric networking (ICN) is an approach to evolve the Internet infrastructure away from a host-centric paradigm, based on perpetual connectivity and the end-to-end principle, to a network architecture in which the focal point is identified information.
Information-centric networking (ICN) adalah pendekatan untuk mengembangkan infrastruktur Internet dari paradigma host-centric, berdasarkan konektivitas abadi dan prinsip ujung ke ujung, menjadi arsitektur jaringan di mana titik fokusnya adalah informasi (atau konten atau data)
However, ubiquitous content caching introduces the challenge to content protection against unauthorized access, which requires extra care and solutions.
Namun, tembolok konten di mana-mana menghadirkan tantangan terhadap perlindungan konten terhadap akses tidak sah, yang membutuhkan perhatian dan solusi ekstra.
The algorithm is suitable in network cache applications, such as ICN, content delivery networks (CDNs) and distributed networks in general.
Algoritma ini cocok untuk aplikasi tembolok jaringan, seperti Information-centric networking (ICN), Content Delivery Networks (CDNs) dan jaringan terdistribusi secara umum.
TLRU introduces a new term: time to use (TTU).
TLRU memperkenalkan istilah baru: TTU (Time to Use).
Owing to this locality-based time stamp, TTU provides more control to the local administrator to regulate in-network storage.
Karena stempel waktu berbasis lokalitas ini, TTU memberikan kontrol lebih kepada administrator lokal untuk mengatur penyimpanan jaringan.
In the TLRU algorithm, when a piece of content arrives, a cache node calculates the local TTU value based on the TTU value assigned by the content publisher.
Dalam algoritma TLRU, ketika sebuah konten tiba, node tembolok menghitung nilai TTU lokal berdasarkan nilai TTU yang ditetapkan oleh penerbit konten.
The local TTU value is calculated by using a locally defined function.
Nilai TTU lokal dihitung dengan menggunakan fungsi yang ditentukan secara lokal.
Once the local TTU value is calculated the replacement of content is performed on a subset of the total content stored in cache node.
Setelah nilai TTU lokal dihitung, penggantian konten dilakukan pada subset dari total konten yang disimpan di node tembolok.
The TLRU ensures that less popular and short-lived content should be replaced with incoming content.
TLRU memastikan bahwa konten hidup yang kurang populer dan kecil harus diganti dengan konten yang masuk.
LFRU is suitable for network cache applications, such as ICN, CDNs and distributed networks in general.
LFRU cocok untuk aplikasi temblok 'dalam jaringan', seperti Information-centric networking (ICN), Content Delivery Networks (CDNs) dan jaringan terdistribusi secara umum.
In LFRU, the cache is divided into two partitions called privileged and unprivileged partitions.
Di LFRU, tembolok dibagi menjadi dua partisi yang disebut partisi privileged dan unprivileged.
In the above procedure, the LRU is used for the privileged partition and an approximated LFU (ALFU) scheme is used for the unprivileged partition.
Dalam prosedur di atas, LRU digunakan untuk partisi yang memiliki hak istimewa dan skema LFU yang diperkirakan (ALFU) digunakan untuk partisi yang tidak memiliki hak, karenanya disingkat LFRU.
The basic idea is to cache the locally popular content with the ALFU scheme and push the popular content to the privileged partition.
Ide dasarnya adalah untuk menyaring konten populer secara lokal dengan skema ALFU dan mendorong konten populer ke salah satu partisi privileged.
The page cache in main memory is managed by the operating system kernel.
Tembolok halaman di memori utama, yang merupakan contoh tembolok disk, dikelola oleh kernel sistem operasi.
While the disk buffer, which is an integrated part of the hard disk drive or solid state drive, is sometimes misleadingly referred to as disk cache, its main functions are write sequencing and read prefetching.
Meskipun buffer disk, yang merupakan bagian terintegrasi dari hard disk drive, terkadang secara salah disebut sebagai "cache disk", fungsi utamanya adalah menulis urutan dan membaca prefetching.
Finally, a fast local hard disk drive can also cache information held on even slower data storage devices, such as remote servers (web cache) or local tape drives or optical jukeboxes; such a scheme is the main concept of hierarchical storage management.
Terakhir, drive hard disk lokal yang cepat juga dapat menyimpan informasi dalam tembolok pada perangkat penyimpanan data yang lebih lambat, seperti server jarak jauh (tembolok web) atau tape drive lokal atau jukebox optik; skema seperti itu adalah konsep utama manajemen penyimpanan hierarkis.
Also, fast flash-based solid-state drives (SSDs) can be used as caches for slower rotational-media hard disk drives, working together as hybrid drives.
Selain itu, solid-state drive (SSD) berbasis flash cepat dapat digunakan sebagai tembolok untuk drive hard disk media rotasi yang lebih lambat, yang berfungsi bersama sebagai hybrid drive atau solid-state hybrid drive (SSHD).
This reduces bandwidth and processing requirements of the web server, and helps to improve responsiveness for users of the web.
Ini mengurangi bandwidth dan persyaratan pemrosesan server web, dan membantu meningkatkan daya tanggap bagi pengguna web.
Memoization is an optimization technique that stores the results of resource-consuming function calls within a lookup table, allowing subsequent calls to reuse the stored results and avoid repeated computation.
Memoization adalah teknik pengoptimalan yang menyimpan hasil panggilan fungsi yang menghabiskan sumber daya dalam tabel pencarian, memungkinkan panggilan berikutnya untuk menggunakan kembali hasil yang disimpan dan menghindari komputasi berulang.
It is related to the dynamic programming algorithm design methodology, which can also be thought of as a means of caching.
Ini terkait dengan metodologi desain algoritma pemrograman dinamis, yang juga dapat dianggap sebagai alat caching.
The BIND DNS daemon caches a mapping of domain names to IP addresses, as does a DNS resolver library.
Daemon DNS BIND membuat tembolok pemetaan nama domain ke alamat IP, seperti halnya pustaka resolver.
For instance, web page caches and client-side caches for distributed file systems (like those in NFS or SMB) are typically read-only or write-through specifically to keep the network protocol simple and reliable.
Misalnya, tembolok halaman web dan tembolok sistem berkas jaringan client-side (seperti yang ada di NFS atau SMB) biasanya hanya dapat dibaca atau ditulis secara khusus untuk menjaga protokol jaringan tetap sederhana dan dapat diandalkan.
Web search engines also frequently make web pages they have indexed available from their cache.
Mesin pencari juga sering membuat halaman web yang telah mereka indeks tersedia dari tembolok mereka.
This can prove useful when web pages from a web server are temporarily or permanently inaccessible.
Ini terbukti berguna ketika halaman web dari server web tidak dapat diakses untuk sementara atau selamanya.
Database caching can substantially improve the throughput of database applications, for example in the processing of indexes, data dictionaries, and frequently used subsets of data.
Database caching dapat secara substansial meningkatkan lewatan aplikasi database, misalnya dalam pemrosesan indeks, kamus data, dan subset data yang sering digunakan.
A distributed cache uses networked hosts to provide scalability, reliability and performance to the application.
Sebuah distributed cache menggunakan host jaringan untuk memberikan skalabilitas, keandalan, dan kinerja untuk aplikasi.
The hosts can be co-located or spread over different geographical regions.
Host dapat ditempatkan bersama atau tersebar di berbagai wilayah geografis.
The semantics of a buffer and a cache are not totally different; even so, there are fundamental differences in intent between the process of caching and the process of buffering.
Semantik dari "buffer" dan "tembolok" tidak jauh berbeda; meski begitu, ada perbedaan mendasar dalam maksud antara proses caching dan proses buffering.
Fundamentally, caching realizes a performance increase for transfers of data that is being repeatedly transferred.
Pada dasarnya, caching menyadari peningkatan kinerja untuk transfer data yang sedang ditransfer berulang kali.
Contrary to strict buffering, a caching process must adhere to a potentially distributed cache coherency protocol in order to maintain consistency between the cache's intermediate storage and the location where the data resides.
Berlawanan dengan buffering yang ketat, proses caching harus mematuhi protokol koherensi tembolok (berpotensi didistribusikan) untuk menjaga konsistensi antara penyimpanan perantara tembolok dan lokasi tempat data berada.
A buffer is a temporary memory location that is traditionally used because CPU instructions cannot directly address data stored in peripheral devices.
Sebuah buffer adalah lokasi memori sementara yang secara tradisional digunakan karena instruksi CPU tidak dapat secara langsung menangani data yang disimpan di perangkat periferal.
Also, a whole buffer of data is usually transferred sequentially (for example, to hard disk), so buffering itself sometimes increases transfer performance or reduces the variation or jitter of the transfer's latency as opposed to caching where the intent is to reduce the latency.
Selain itu, seluruh buffer data biasanya ditransfer secara berurutan (misalnya ke hard disk), sehingga buffering itu sendiri terkadang meningkatkan performa transfer atau mengurangi variasi atau jitter dari latensi transfer dibandingkan dengan caching yang tujuannya adalah untuk mengurangi latensi.
These benefits are present even if the buffered data are written to the buffer once and read from the buffer once.
Manfaat ini ada bahkan jika data yang di-buffer ditulis ke buffer sekali dan dibaca dari buffer sekali.
A part of the increase similarly comes from the possibility that multiple small transfers will be combined into one large transfer.
Sebagian dari peningkatan tersebut juga berasal dari kemungkinan bahwa beberapa transfer kecil akan digabungkan menjadi satu blok besar.