What do you mean by Belady's Anomaly. - Describe with example.

Answers were Sorted based on User's Feedback



What do you mean by Belady's Anomaly. - Describe with example...

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

What do you mean by Belady's Anomaly. - Describe with example...

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

What do you mean by Belady's Anomaly. - Describe with example...

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

What do you mean by Belady's Anomaly. - Describe with example...

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

Post New Answer

More Operating Systems General Concepts Interview Questions

What are the different types of process termination?

0 Answers  


What is medium term scheduling in operating system (os)?

0 Answers  


process means?

2 Answers   BFL,


How do I see all files on my mac?

0 Answers  


Can two different ram speed modules be used together?

0 Answers  






Enumerate the different RAID levels.

0 Answers  


How many types of file systems are there?

0 Answers  


Explain what is a semaphore?

0 Answers   BPL,


What is cascading termination?

0 Answers  


Can ram affect fps?

0 Answers  


How much ram do I need for gaming?

0 Answers  


Can you tell me the difference between semaphore and mutex.

0 Answers  


Categories