Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged least-recently-used
132
views
0
answers
1
votes
Page replacement policy
For a certain page trace starting with no page in the memory, a demand-paged memory system operated under the LRU replacement policy results in 9 and 11 page faults when the primary memory ... a) 9 and 7(b) 7 and 9(c) 10 and 12(d) 6 and 7
Reetu Chaudhary
132
views
Reetu Chaudhary
asked
May 6
Operating System
operating-system
demand-paging
page-replacement
least-recently-used
page-fault
+
–
11.4k
views
4
answers
23
votes
GATE CSE 2023 | Question: 47
Consider the following two-dimensional array $\text{D}$ in the $\text{C}$ programming language, which is stored in row-major order:int D[128] ... number of page faults generated during the execution of this code snippet is _______________.
admin
11.4k
views
admin
asked
Feb 15, 2023
Operating System
gatecse-2023
operating-system
page-replacement
least-recently-used
page-fault
numerical-answers
2-marks
+
–
582
views
1
answers
2
votes
DRDO CSE 2022 Paper 2 | Question: 6
Compute the hit rate and miss/fault rate in least recently used page replacement algorithm for the given reference string with $4$ page frames. String: $7 \; 0 \; 1 \; 2 \; 0 \; 3 \; 4 \; 2 \; 3 \; 0 \; 3 \; 2 \; 1 \; 2 \; 0 \; 1$
admin
582
views
admin
asked
Dec 15, 2022
Operating System
drdocse-2022-paper2
operating-system
page-replacement
least-recently-used
page-fault
4-marks
descriptive
+
–
327
views
0
answers
0
votes
William Stallings - Computer Organization and Architecture D
A computer system contains a main memory of 32KB. It also has a 4KB cache divided into four-lines/set with 64B per line. Assume that thecache is initially ... Assume an LRUpolicy for block replacement. Show the state of cache at the end.
lucifer069
327
views
lucifer069
asked
Sep 15, 2021
CO and Architecture
co-and-architecture
pipelining
control-unit
least-recently-used
+
–
1.0k
views
2
answers
0
votes
NIELIT 2016 MAR Scientist B - Section C: 38
Determine the number of page faults when references to pages occur in the following order: $1,2,4,5,2,1,2,4$. Assume that the main memory can accommodate $3$ pages ... earlier than page $2$.(LRU algorithm is used).$3$5$4$None of these.
admin
1.0k
views
admin
asked
Mar 31, 2020
Operating System
nielit2016mar-scientistb
operating-system
page-replacement
page-fault
least-recently-used
+
–
376
views
0
answers
1
votes
Andrew S. Tanenbaum (OS) Edition 4 Exercise 3 Question 31 (Page No. 257)
Give a simple example of a page reference sequence where the first page selected for replacement will be different for the clock and $LRU$ page replacement algorithms. ... reference string contains page numbers from the set $0, 1, 2, 3.$
admin
376
views
admin
asked
Oct 26, 2019
Operating System
tanenbaum
operating-system
memory-management
page-replacement
least-recently-used
descriptive
+
–
4.6k
views
4
answers
1
votes
UGC NET CSE | June 2019 | Part 2 | Question: 43
Consider that a process has been allocated $3$ frames and has a sequence of page referencing as $1, 2, 1, 3, 7, 4, 5, 6, 3, 1$. What shall be ... $0$1$3$
Arjun
4.6k
views
Arjun
asked
Jul 2, 2019
Operating System
ugcnetcse-june2019-paper2
page-replacement
least-recently-used
+
–
401
views
0
answers
0
votes
ME TEST
A byte addressable computer has a small data cache capable of holding 16 32-bit words. Each cache block consist of four 32 bits words. For the following sequence of main memory ... like. 1.tag(7)set(1)offset(4) 2.tag(7)set(1)offset(2)
newdreamz a1-z0
401
views
newdreamz a1-z0
asked
Jan 21, 2019
CO and Architecture
co-and-architecture
cache-memory
least-recently-used
+
–
174
views
0
answers
0
votes
Self doubt
Can anyone explain me the working of NRU & SECOND CHANCE REPLACEMENT ALGORITHM.
Jyoti Kumari97
174
views
Jyoti Kumari97
asked
Jan 15, 2019
Operating System
operating-system
page-replacement
least-recently-used
+
–
448
views
0
answers
0
votes
Gate forum work book
Assume that we have three scenariosl. a fully associative cache,2. a two way set associative cache and3. a direct mapped cache.The cache size is 256 bytes. The cache line size ... set associative cache?(A)11 (B) 19 (C) 35 (D) None of these
pream sagar
448
views
pream sagar
asked
Oct 19, 2018
CO and Architecture
co-and-architecture
cache-memory
least-recently-used
gateforum-booklet
+
–
507
views
1
answers
3
votes
LRU page replacement policy
Self doubt:What is the rule or keyb point we should keep in mind while solving problems on LRU page replacement algorithm? Please explain with examples.
Sona Barman
507
views
Sona Barman
asked
Jan 18, 2018
Operating System
operating-system
page-replacement
least-recently-used
page-fault
+
–
997
views
0
answers
6
votes
OS Galvin - Doubt
Strangely, if we let $S^R$ be the reverse of a reference string S, then the page-fault rate for the OPT algorithm on S is the same as the page-fault rate for the OPT ... it be:page-fault-rate(OPT($S$)) = page-fault-rate(LRU($S^R$))???
Rishabh Gupta 2
997
views
Rishabh Gupta 2
asked
Nov 26, 2017
Operating System
paging
operating-system
page-replacement
least-recently-used
optimal
+
–
409
views
0
answers
1
votes
Operating Systems Concepts Page fault using LRU
if you have 10 Frames and using LRU how many page fault will be there in both below: for (int j = 0; j < 100; j++) for (int i = 0; i < 100; i++) A[i][j] = A[i][j] + A[j][i] ... ++) for (int j = 0; j < 100; j++) A[i][j] = A[i][j] + A[j][i];
ashu0316
409
views
ashu0316
asked
Nov 13, 2017
Operating System
operating-system
page-fault
least-recently-used
+
–
421
views
1
answers
0
votes
LRU replacement
" In the case of LRU, ( and particularly the stack implementation thereof ), the top N pages of the stack will be the same for all frame set ... ?Please refer : https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/9_VirtualMemory.html
Warlock lord
421
views
Warlock lord
asked
Aug 25, 2017
Operating System
least-recently-used
+
–
331
views
0
answers
0
votes
set associative cache
debanjan sarkar
331
views
debanjan sarkar
asked
Jan 24, 2017
CO and Architecture
least-recently-used
cache-memory
+
–
769
views
1
answers
0
votes
ace operating system
Answer given is B, but I think it should be D. Stack will pop the least recently used page from the top. How can having most recently used page on top help in LRU implementation?
Purple
769
views
Purple
asked
Nov 29, 2016
Operating System
operating-system
paging
least-recently-used
page-replacement
+
–
2.2k
views
6
answers
0
votes
UGC NET CSE | August 2016 | Part 2 | Question: 37
Suppose that the virtual Address space has eight pages and physical memory with four page frames. If $LRU$ page replacement algorithm is used, ______ number of page faults occur with the reference ... $ $12$10$ $9$
makhdoom ghaya
2.2k
views
makhdoom ghaya
asked
Sep 28, 2016
Operating System
ugcnetcse-aug2016-paper2
operating-system
least-recently-used
page-replacement
+
–
563
views
1
answers
2
votes
GATE Overflow | Operating Systems | Test 1 | Question: 25
There is a 4 way set associative cache memory with 8 cache blocks. The main memory consists of 256 blocks and the request for memory blocks is in ... following memory block will not be in cache if LRU replacement policy is used?159812948
Bikram
563
views
Bikram
asked
Sep 3, 2016
Operating System
go-os-1
operating-system
co-and-architecture
cache-memory
least-recently-used
+
–
539
views
2
answers
1
votes
GATE Overflow | Operating Systems | Test 1 | Question: 16
Determine the number of page faults when references to pages occur in the sequence -$1,2,4,5,2,1,2,4$. Assume that the main memory can accommodate 3 ... 1 having been brought earlier than page 2 and LRU being the replacement strategy used.
Bikram
539
views
Bikram
asked
Sep 3, 2016
Operating System
go-os-1
operating-system
numerical-answers
page-replacement
least-recently-used
+
–
657
views
1
answers
0
votes
LRU policy
In LRU policy for cache replacement. the least recently used block is replaced. So, what happens when all the slots are empty at beginning?Is LRU or MRU easier to implement? Why?
Arjun
657
views
Arjun
asked
Jan 11, 2016
CO and Architecture
least-recently-used
cache-memory
+
–
3.5k
views
3
answers
9
votes
page replacement
An 8 byte, 2-way set associative (using LRU replacement) with 2 byte blocks receives requests for the following addresses (represented in binary): 0110, 0000, ... page replacement is done?What are the types of misses occured in this case?
Sara
3.5k
views
Sara
asked
Oct 18, 2015
CO and Architecture
co-and-architecture
cache-memory
least-recently-used
misses
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register