Questions tagged [caching]
The caching tag has no summary.
16 questions
1 vote
0 answers
56 views
Caching terminology
In docs sites, blogs, tools and on StackExchange, I often see various caching terms used interchangeably (though I suspect they differ). Is there a theoretical difference between these terms: ...
- 111
0 votes
1 answer
94 views
What is the hit rate of the cache when executing this code?
C++ code: int main() { short int arr[4][4]; for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { arr[i][j] = i+j; } } return 0; } Is there ...
- 1
1 vote
1 answer
79 views
Is reading contiguous pages (let's say 4KB) any faster than reading non-contiguous pages on SSDs?
I'm working my way on a problem which requires me to store elements in fixed 4KB-sized pages on an SSD. Each page is requested once for some computation on its elements, and then the CPU requests for ...
- 113
0 votes
1 answer
439 views
Are Paging and page cache the same in Operating system?
I was looking at paging in OS. It seems like there are two concepts with the same name but with different features, and I wanted to be clear about those, Paging and page cache. Before I thought paging ...
- 3
1 vote
2 answers
150 views
Dynamic selection of cache replacement policy
There are some different cache replacement policies could be implemented in CPU. As far as I know, ones have better hit ratio on specific type of code than others, but if that type changes (for ...
- 13
1 vote
0 answers
200 views
Doubts on Virtually Indexed,Physically tagged Cache
I tried referring a few material (videos on youtube and this link as well), but I still couldn't wrap my head around the concept. My (brief) understanding of the Virtually addressed, Physically ...
- 153
4 votes
0 answers
71 views
What is the accepted term for the "stale-while-revalidate" cache strategy?
I was trying to look for docs and libraries about a cache akin to RFC 5861 where objects can be in three age states, fresh and expired (as usual), and a third where it can be returned immediately (as ...
- 141
1 vote
0 answers
191 views
Why isn't a valid bit used for associative cache in processors
Direct map cache uses a valid bit to effectively know if any data is present to a specific cache-slot (aka line/index). If this is the only use of this bit, then I believe, once a line has v-bit set, ...
- 229
1 vote
0 answers
369 views
Problem regarding caching. Block offset, Set index and Tag
I am currently reviewing for my exam in computer architecture. I've run into a question in the old exam sets that I can't really figure out. The question is regarding caches, more specifically block ...
- 11
-1 votes
1 answer
12k views
Calculate number of cache lines per set or cache size
How can I calculate the number of cache lines per set or the cache size with the given information? m (number of physical address bits): 32 C (cache size): unknown B (Block size in bytes): 32 E (...
- 101
6 votes
1 answer
259 views
How does cache partitioning prevent covert/side-channel attacks?
In a report on an open-source separation kernel (Muen kernel) I was reading, in the future work section, it says that cache coloring can be implemented to prevent covert/side-channel attacks. It is ...
- 163
0 votes
0 answers
1k views
Determine the main memory size using cache line and cache size
Assume a computer architecture with 32 bit address.The system has been designed with 1MB cache which comes with 64KB cache line(cache block size). 1.What is the maximum main memory capacity this ...
- 234
0 votes
1 answer
4k views
Calculating Tag Bits in a Direct-Mapped Cache
The following comes from Patterson & Hennessy Computer Org. and Design (5th ed., p. 390): How many total bits are required for a direct-mapped cache with 16 KiB of data and 4-word blocks, ...
2 votes
2 answers
635 views
Whats the point of caching if the minimum single clock cycle time is the prorogation delay of the slowest component (fetching from DRAM)?
I know that the clock speed is determined by the slowest stage within the processor (usually fetch) because one clock cycle will take as much time as the slowest pipeline stage to ensure everything is ...
- 33
2 votes
1 answer
313 views
What is the basic idea behind the usage of TLBs?
I know how Translation Lookaside Buffers work, and i also know we use them to improve the performance of data/program access by storing the recent page numbers - frame numbers in a memory cache. The ...
- 133