What do you mean by Belady's Anomaly. - Describe with example.
Answers were Sorted based on User's Feedback
Answer / ajith
Also called FIFO anomaly. Usually, on increasing the number
of frames allocated to a process' virtual memory, the
process execution is faster, because fewer page faults
occur. Sometimes, the reverse happens, i.e., the execution
time increases even when more frames are allocated to the
process. This is Belady's Anomaly. This is true for certain
page reference patterns.
Is This Answer Correct ? | 58 Yes | 11 No |
Answer / assi
normally, increasing the number of frames allocated to a
process will reduce the number of page faults
however, not always the case
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
with this reference string, actually have more page faults
with 4 frames than with 3
this rare but highly undesirable situation is known as
Belady's anomaly
Is This Answer Correct ? | 20 Yes | 3 No |
Answer / sunil kumar
normally, increasing the number of frames allocated to a
process will reduce the number of page faults
however, not always the case
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
with this reference string, actually have more page faults
with 4 frames than with 3
this rare but highly undesirable situation is known as
Belady's anomaly
Is This Answer Correct ? | 8 Yes | 3 No |
Answer / geethika
In computer storage Beladay's anamoly means increasing the number of memory frames will increase the number of page faults for certain memory access patterns. This anamoly is commonly experienced in FIFO page replacement algorithm.
Is This Answer Correct ? | 0 Yes | 0 No |
What is a cache memory?
Is intel core i5 64 bit or 32 bit?
Can a 64 bit computer run 32 bit programs?
Does chkdsk work for ssd?
Tell us something about mutex.
What are the different synchronization mechanisms?
Explain an idle thread?
What is context-switching in multi-threading?
Explain the difference between demand-paging and pre-paging?
What is cycle stealing?
Explain Scheduling?
If A>B then F=F(G); else B>C then F=G(G); in this , for 75% times A>B and 25% times B>C then,is 10000 instructions are there ,then the ratio of F to G [a] 7500:2500 [b] 7500:625 [c] 7500:625 if a=b=c else 7500:2500