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

Question Posted / sandi

4 Answers
28703 Views
IBM, I also Faced
E-Mail Answers

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

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

Can chkdsk get stuck?

0 Answers

What is plumbing/piping?

0 Answers

Explain some memory components.

0 Answers

List at least three things that a running process might do that would cause the scheduler not to move it to the ready state when it stops running.