Recent questions tagged direct-mapping

10 10 votes
7 7 answers
2.6k
2.6k views
Consider a system with a processor and a $4$ KB direct mapped cache with block size of $16$ bytes. The system has a $16$ MB physical memory. Four words $\mathrm{P}, \math...
18 18 votes
6 6 answers
3.0k
3.0k views
Consider a system with $1$ MB physical memory and a word length of $1$ byte. The system uses a direct mapped cache, with block numbers starting from $0$. The word with ph...
23 23 votes
7 7 answers
10.2k
10.2k views
​​​​For a direct-mapped cache, $4$ bits are used for the tag field and $12$ bits are used to index into a cache block. The size of each cache block is one byte. Assume th...
21 21 votes
4 4 answers
7.9k
7.9k views
Consider a memory system with $1 \mathrm{M}$ bytes of main memory and $16 \mathrm{~K}$ bytes of cache memory. Assume that the processor generates $20$-bit memory address,...
0 0 votes
0 0 answers
256
256 views
The following code snippet is executed on a system that uses a cache with a size of 128 bytes and a block size (1 row width) of 32 bytes. The array holds 2-byte int value...
0 0 votes
3 3 answers
1.3k
1.3k views
Can anyone please confirm that below statement is correct or not : -Statement 3 is false for Only Full Associative cache mapping and for direct and set associative map...
0 0 votes
3 answers 3 answers
829
829 views
SET ASSOCIATIVE MAPDIRECT MAP FULL ASSO MAP
3 3 votes
1 answers 1 answer
766
766 views
Assume a computer has a 32-bit address. Each block stores 64 bytes. A direct mapped cache has 512 blocks. In which block of cache would we look for each of the following ...
1 1 vote
1 1 answer
1.2k
1.2k views
Question :Consider a system with 20 bit physical address and direct mapped cache with 64 blocks and block size of 16 bytes To what block number does byte address 1200 map...
80 80 votes
7 7 answers
26.5k
26.5k views
Consider a system with $2 \;\text{KB}$ direct mapped data cache with a block size of $64 \; \text{bytes}.$ The system has a physical address space of $64 \; \text{KB}$ an...
13 13 votes
7 7 answers
13.0k
13.0k views
How many total bits are required for a direct-mapped cache with $128$ KB of data and $1$ word block size, assuming a $32$-bit address and $1$ word size of $4$ bytes?$2$ M...
0 0 votes
3 3 answers
5.7k
5.7k views
Is there any multiplexer(s) present in the implementation of Direct Mapped Cache?If yes, then the Hit latency would be Multiplexer latency + Comparator Latency?
0 0 votes
1 1 answer
940
940 views
Can we apply LRU policy to direct mapped cache. according to me it doesn't make any sense as eventually it will be like FIFO only as unique memory addresses are assigned ...
0 0 votes
0 0 answers
409
409 views
What does additional memory for tags refer to in Direct Mapping, Associative Mapping and Set- Associative Mapping?
0 0 votes
0 0 answers
1.4k
1.4k views
what’s the answer here ...unable to understand their solution.and also shouldn’t be the reason like this For R to be true: “ A unique cache page is associated with every ...
1 1 vote
0 0 answers
4.9k
4.9k views
https://gateoverflow.in/1851/gate2006-74https://gateoverflow.in/43565/gate2006-75can someone check this questions ?i am not getting, how without help of MULTIPLEXER or DE...
0 0 votes
1 1 answer
4.5k
4.5k views
A : LRU replacement policy is not applicable to direct mapped cachesB : A unique memory page is associated with every cache page in direct mapped cachesOptions:1) Both Tr...
1 1 vote
1 answers 1 answer
1.0k
1.0k views
answer is 1.. but I’m getting more than 1Consider a cache memory with direct mapped. Cache size is 8 words, the cache block size 2 words. A sequence of eight memory reads...
4 4 votes
2 2 answers
1.6k
1.6k views
1 1 vote
0 0 answers
2.0k
2.0k views
What is the size of tag in cache directory for direct and set-associative memory?For set-associative memory do we multiply by no of sets or no of blocks?According to meSi...
0 0 votes
0 0 answers
1.3k
1.3k views
0 0 votes
1 1 answer
1.4k
1.4k views
Assume that we have a two dimensional array of 60 × 60. Each element is of 4 bytes and array is stored in row major order. RAM is 2 MB and cache is 8 KB with each block o...
3 3 votes
1 1 answer
2.9k
2.9k views
The statement " Direct mapped cache, may produce more misses if programs refers to memory words that occupy a same tag value." is true or false ?
1 1 vote
1 answers 1 answer
2.3k
2.3k views
2 2 votes
0 0 answers
715
715 views
The direct mapped cache uses M main memory blocks and N cache blocks, for a given Physical Address it resulted T tag bits and placed in P cache block. Which main memory w...
4 4 votes
1 1 answer
2.0k
2.0k views
I read that if block size increases, then we have fewer blocks so number of conflict misses increases.My doubt is how will the conflict misses increase ? If cache size is...
0 0 votes
2 2 answers
2.9k
2.9k views
Assume a cache of $2K$ blocks ( 1 block size = 4 words= 16 bytes) and $32-bit$ address. Assume this machine is byte addressable.What is the bit length of each field in di...