Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Slides
A Simple Illustration
Cache Memory
Recent questions tagged cache-memory
11
votes
1
answer
121
GATE Overflow Test Series | Mock GATE | Test 2 | Question: 62
Consider a $2$-way set-associative cache of size $32$ KB and block size $64$ ... times. If the number of conflict misses and compulsory misses are $A$ and $B$ respectively, $A + 2B =$ _________
Consider a $2$-way set-associative cache of size $32$ KB and block size $64$ bytes and using LRU replacement. Initially the cache is empty. The following sequence of acce...
gatecse
694
views
gatecse
asked
Jan 17, 2021
CO and Architecture
go2025-mockgate-2
numerical-answers
cache-memory
cache-misses
+
–
4
votes
2
answers
122
GATE Overflow Test Series | Operating Systems | Test 2 | Question: 23
A typical program has $10\%$ memory instructions. Assume there are $2\%$ data TLB misses, each requiring $100$ extra cycles to be handled. Also assume that each instruction requires $1$ cycle to execute, data TLB access ... takes $45$ extra cycles to be handled. How long (in cycles) would it take to execute $100$ instructions?
A typical program has $10\%$ memory instructions. Assume there are $2\%$ data TLB misses, each requiring $100$ extra cycles to be handled. Also assume that each instructi...
gatecse
548
views
gatecse
asked
Dec 7, 2020
Operating System
go2025-os-2
numerical-answers
cache-memory
+
–
1
votes
1
answer
123
UGC NET CSE | October 2020 | Part 2 | Question: 5
Consider a machine with a byte addressable main memory of $2^{16}$ bytes block size of $8$ bytes. Assume that a direct mapped cache consisting of $32$ lines used with this machine. How many bits will be there in Tag, line and word field of format of main memory addresses? $8,5,3$ $8,6,2$ $7,5,4$ $7,6,3$
Consider a machine with a byte addressable main memory of $2^{16}$ bytes block size of $8$ bytes. Assume that a direct mapped cache consisting of $32$ lines used with thi...
go_editor
3.6k
views
go_editor
asked
Nov 20, 2020
CO and Architecture
ugcnetcse-oct2020-paper2
co-and-architecture
cache-memory
+
–
7
votes
2
answers
124
GATE Overflow Test Series | Data Structures | Test 1 | Question: 30
Consider the following two structure declarations and their initialization in C language. struct node1 { int a1, a2; }mynode1[10000]; for(i = 0; i < 10000; i++) { mynode1[i].a1 = rand(); mynode1[i].a2 = rand( ... $(n_1 - n_2) = $ _____
Consider the following two structure declarations and their initialization in C language.struct node1 { int a1, a2; }mynode1[10000]; for(i = 0; i < 10000; i++) { mynode1[...
gatecse
529
views
gatecse
asked
Aug 9, 2020
DS
go2025-ds-1
numerical-answers
cache-memory
array
+
–
3
votes
1
answer
125
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 4
Which one of the following is/are INCORRECT? (Mark all the appropriate choices) Compulsory misses can be reduced by increasing the total cache size. Capacity misses can be reduced by increasing the ... increasing the value of associativity. Compulsory misses can be reduced by increasing the cache block size.
Which one of the following is/are INCORRECT? (Mark all the appropriate choices)Compulsory misses can be reduced by increasing the total cache size.Capacity misses can be ...
gatecse
526
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
easy
cache-memory
multiple-selects
+
–
3
votes
1
answer
126
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 5
A computer system has a $8\; K$ word cache organized in block-set-associative manner with $8$ blocks per set and $32$ words per block. The number of bits in the SET and WORD fields of the main memory address format is: $6, 4$ $4, 5$ $5, 5$ $8, 5$
A computer system has a $8\; K$ word cache organized in block-set-associative manner with $8$ blocks per set and $32$ words per block. The number of bits in the SET and W...
gatecse
167
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
easy
cache-memory
+
–
2
votes
1
answer
127
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 6
The main memory of a computer has $N$ blocks while the cache has $N/m$ blocks. If the cache uses set associative mapping scheme with $4$ blocks per set, then block $k$ of the main memory maps to the set: $(k \mod (N/m))$ ... $(4k \mod 4m)$ of the cache $(k \mod 4m)$ of the cache
The main memory of a computer has $N$ blocks while the cache has $N/m$ blocks. If the cache uses set associative mapping scheme with $4$ blocks per set, then block $k$ of...
gatecse
165
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
cache-memory
+
–
7
votes
1
answer
128
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 21
In a C program, an array is declared as $\text{double arr[8192]}$. The starting address of the array is $\textsf{0x}00000000$. This program is run on a computer that has a $4$-way set associative cache ... empty and that no other data or instruction accesses are to be considered.) $2048$ $1536$ $256$ $1024$
In a C program, an array is declared as $\text{double arr[8192]}$. The starting address of the array is $\textsf{0x}00000000$. This program is run on a computer that has ...
gatecse
464
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
normal
cache-memory
+
–
6
votes
1
answer
129
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 25
Consider a direct mapped cache of size $16$ KB and block size $64$ ... the number of conflict misses and compulsory misses are $A$ and $B$ respectively, $2A + B =$ _____
Consider a direct mapped cache of size $16$ KB and block size $64$ bytes and using LRU replacement. Initially the cache is empty. The following sequence of access to memo...
gatecse
549
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
numerical-answers
cache-memory
+
–
7
votes
2
answers
130
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 26
Assume a main memory access time of $64\;ns$ and a memory system capable of a sustained transfer rate of $16$ GBps. If the block size is $64$ bytes, what is the maximum number of ... the peak bandwidth given the request stream and that accesses never conflict. For simplicity, ignore the time between misses.
Assume a main memory access time of $64\;ns$ and a memory system capable of a sustained transfer rate of $16$ GBps. If the block size is $64$ bytes, what is the maximum n...
gatecse
613
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
numerical-answers
cache-memory
+
–
6
votes
1
answer
131
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 27
For the C code below, determine the number of data cache misses assuming an $8$ KB direct-mapped data cache with $64$-byte blocks, and a write-back cache that does write allocate. The elements of $a$ and $b$ are $4$ bytes. Let's also assume they ... for (j = 0; j < 96; j++) a[i][j] = b[j][0] * b[j+1][0];
For the C code below, determine the number of data cache misses assuming an $8$ KB direct-mapped data cache with $64$-byte blocks, and a write-back cache that does write ...
gatecse
552
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
cache-memory
numerical-answers
+
–
4
votes
1
answer
132
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 28
Consider a cache of size $256$ KB, $4$-way set associative, with a block size of $64$ bytes. If the byte addressable main memory size is $4\;GB,$ what is the tag memory size for the cache in bytes?
Consider a cache of size $256$ KB, $4$-way set associative, with a block size of $64$ bytes. If the byte addressable main memory size is $4\;GB,$ what is the tag memory s...
gatecse
274
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
numerical-answers
cache-memory
+
–
10
votes
1
answer
133
GATE Overflow Test Series | Computer Organization and Architecture | Test 1 | Question: 30
Consider a CPU with an average CPI of $1.4$ ... allocate policy with the probability of a cache block being dirty being $0.15$ (round off to $2$ decimal places).
Consider a CPU with an average CPI of $1.4$ when all memory accesses hit on the cache.Assume an instruction mix$$\begin{array}{|c | c|}\hline\text{ALU }& 45\%\\\text{LOAD...
gatecse
825
views
gatecse
asked
Aug 3, 2020
CO and Architecture
go2025-coa-1
numerical-answers
normal
cache-memory
+
–
1
votes
2
answers
134
NIELIT 2017 OCT Scientific Assistant A (IT) - Section B: 22
In time division switches if each memory access takes $100\;ns $ and one frame period is $125\;\mu s,$ then the maximum number of lines that can be supported is $625$ lines $1250$ lines $2300$ lines $318$ lines
In time division switches if each memory access takes $100\;ns $ and one frame period is $125\;\mu s,$ then the maximum number of lines that can be supported is$625$ line...
admin
1.9k
views
admin
asked
Apr 1, 2020
CO and Architecture
nielit2017oct-assistanta-it
co-and-architecture
cache-memory
+
–
1
votes
3
answers
135
NIELIT 2017 DEC Scientific Assistant A - Section B: 56
In a particular system it is observed that, the cache performance gets improved as a result of increasing the block size of the cache. The primary reason behind this is : Programs exhibits temporal locality Programs have small working set Read operation is frequently required rather than write operation Programs exhibits spatial locality
In a particular system it is observed that, the cache performance gets improved as a result of increasing the block size of the cache. The primary reason behind this is :...
admin
2.0k
views
admin
asked
Mar 31, 2020
Operating System
nielit2017dec-assistanta
operating-system
cache-memory
+
–
0
votes
3
answers
136
NIELIT 2016 DEC Scientist B (CS) - Section B: 37
The principle of locality of reference justifies the use of Non reusable Cache memory Virtual memory None of the above
The principle of locality of reference justifies the use ofNon reusableCache memoryVirtual memoryNone of the above
admin
1.0k
views
admin
asked
Mar 31, 2020
Operating System
nielit2016dec-scientistb-cs
operating-system
cache-memory
+
–
0
votes
4
answers
137
NIELIT 2017 DEC Scientist B - Section B: 4
In a cache memory if total number of sets are ‘$s$’, then the set offset is: $2^8$ $\log_2s$ $s^2$ $s$
In a cache memory if total number of sets are ‘$s$’, then the set offset is:$2^8$$\log_2s$$s^2$$s$
admin
1.6k
views
admin
asked
Mar 30, 2020
CO and Architecture
nielit2017dec-scientistb
co-and-architecture
cache-memory
+
–
1
votes
2
answers
138
NIELIT 2017 DEC Scientist B - Section B: 16
Which of the following is added to the page table in order to track whether a page of cache has been modified since it was read from the memory? Reference bit Dirty bit Tag bit Valid bit
Which of the following is added to the page table in order to track whether a page of cache has been modified since it was read from the memory?Reference bitDirty bitTag ...
admin
3.2k
views
admin
asked
Mar 30, 2020
Operating System
nielit2017dec-scientistb
operating-system
memory-management
paging
cache-memory
+
–
18
votes
5
answers
139
GATE CSE 2020 | Question: 21
A direct mapped cache memory of $1$ MB has a block size of $256$ bytes. The cache has an access time of $3$ ns and a hit rate of $94 \%$. During a cache miss, it takes $2$0 ns to bring the first word of a block from the main memory, while ... word takes $5$ ns. The word size is $64$ bits. The average memory access time in ns (round off to $1$ decimal place) is______.
A direct mapped cache memory of $1$ MB has a block size of $256$ bytes. The cache has an access time of $3$ ns and a hit rate of $94 \%$. During a cache miss, it takes $2...
Arjun
15.6k
views
Arjun
asked
Feb 12, 2020
CO and Architecture
gatecse-2020
numerical-answers
co-and-architecture
cache-memory
1-mark
+
–
21
votes
3
answers
140
GATE CSE 2020 | Question: 30
A computer system with a word length of $32$ bits has a $16$ MB byte- addressable main memory and a $64$ KB, $4$-way set associative cache memory with a block size of $256$ ... set. $A3$ and $A4$ are mapped to the same cache set. $A1$ and $A3$ are mapped to the same cache set.
A computer system with a word length of $32$ bits has a $16$ MB byte- addressable main memory and a $64$ KB, $4$-way set associative cache memory with a block size of $25...
Arjun
16.3k
views
Arjun
asked
Feb 12, 2020
CO and Architecture
gatecse-2020
co-and-architecture
cache-memory
2-marks
+
–
7
votes
5
answers
141
ISRO2020-47
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$ Mbits $1.7$ Mbits $2.5$ Mbits $1.5$ Mbits
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...
Satbir
6.1k
views
Satbir
asked
Jan 13, 2020
CO and Architecture
isro-2020
co-and-architecture
cache-memory
direct-mapping
normal
+
–
2
votes
3
answers
142
ISRO2020-43
Which of the following is an efficient method of cache updating? Snoopy writes Write through Write within Buffered write
Which of the following is an efficient method of cache updating?Snoopy writesWrite throughWrite withinBuffered write
Satbir
3.7k
views
Satbir
asked
Jan 13, 2020
CO and Architecture
isro-2020
co-and-architecture
cache-memory
normal
+
–
0
votes
0
answers
143
Andrew S. Tanenbaum (OS) Edition 4 Exercise 4 Question 32 (Page No. 335)
The performance of a file system depends upon the cache hit rate (fraction of blocks found in the cache). If it takes $1\: msec$ to satisfy a request from the cache, but $40\: msec$ to satisfy a request if a disk read is needed ... request if the hit rate is $h.$ Plot this function for values of $h$ varying from $0$ to $1.0.$
The performance of a file system depends upon the cache hit rate (fraction of blocks found in the cache). If it takes $1\: msec$ to satisfy a request from the cache, but ...
admin
332
views
admin
asked
Oct 27, 2019
Operating System
tanenbaum
operating-system
file-system
cache-memory
descriptive
+
–
1
votes
0
answers
144
Andrew S. Tanenbaum (OS) Edition 4 Exercise 2 Question 10 (Page No. 174)
In the text it was stated that the model of Fig. $2-11(a)$ was not suited to a file server using a cache in memory. Why not? Could each process have its own cache?
In the text it was stated that the model of Fig. $2-11(a)$ was not suited to a file server using a cache in memory. Why not? Could each process have its own cache?
admin
359
views
admin
asked
Oct 24, 2019
Operating System
tanenbaum
operating-system
process-and-threads
cache-memory
descriptive
+
–
0
votes
2
answers
145
Andrew S. Tanenbaum (OS) Edition 4 Exercise 1 Question 4 (Page No. 81)
To use cache memory, main memory is divided into cache lines, typically $32$ or $64$ bytes long. An entire cache line is cached at once. What is the advantage of caching an entire line instead of a single byte or word at a time?
To use cache memory, main memory is divided into cache lines, typically $32$ or $64$ bytes long. An entire cache line is cached at once. What is the advantage of caching ...
admin
1.0k
views
admin
asked
Oct 20, 2019
Operating System
tanenbaum
operating-system
cache-memory
descriptive
+
–
1
votes
1
answer
146
WEST BENGAL SET COMPUTER SCIENCE
A CPU has 32 bit-memory address and eacch word has size of 1 byte.
A CPU has 32 bit-memory address and eacch word has size of 1 byte.
Jit Saha 1
459
views
Jit Saha 1
asked
Sep 22, 2019
CO and Architecture
co-and-architecture
cache-memory
+
–
0
votes
0
answers
147
set associative (carl hamacher)
Block set associative cache consists of a total of 64blocks divided into 4blocks sets .The main memory contains 4096blocks ,each consisting of 128 words. how many bits for Main memory how many bits for TAG,SET,WORD . solution: MM=block size*words 2^12 * 2^7=19 bits TAG=9 SET=4 WORD=6 is this correct method or not please correct me
Block set associative cache consists of a total of 64blocks divided into 4blocks sets .The main memory contains 4096blocks ,each consisting of 128 words.how many bits for...
altamash
479
views
altamash
asked
May 13, 2019
CO and Architecture
co-and-architecture
cache-memory
+
–
0
votes
1
answer
148
Self-doubt
How to improve cache hit rate in case of transfer of element from 2-D array to matrix.? (Consider the column major order in 2D array)
How to improve cache hit rate in case of transfer of element from 2-D array to matrix.? (Consider the column major order in 2D array)
Anuranjan
252
views
Anuranjan
asked
Mar 17, 2019
CO and Architecture
co-and-architecture
cache-memory
hit-ratio
array
+
–
0
votes
0
answers
149
Cache Memory and Arrays
Can someone please provide a link to an article or a video explaining cache and arrays concept. Im having a hard time understanding that concept.
Can someone please provide a link to an article or a video explaining cache and arrays concept. Im having a hard time understanding that concept.
amitqy
305
views
amitqy
asked
Mar 16, 2019
CO and Architecture
co-and-architecture
cache-memory
array
+
–
1
votes
1
answer
150
Self-doubt
What is meant by cache index? Please state by example.
What is meant by cache index? Please state by example.
Anuranjan
270
views
Anuranjan
asked
Mar 13, 2019
CO and Architecture
co-and-architecture
cache-memory
+
–
Page:
« prev
1
2
3
4
5
6
7
8
9
10
...
25
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register