adplus-dvertising
frame-decoration

Question

Recall that Belady’s anomaly is that the pages-fault rate may increase as the number of allocated frames increases. Now consider the following statements:
S1: Random page replacement algorithm (where
a page chosen at random is replaced)
suffers from Belady’s anomaly.

S2: LRU page replacement algorithm suffers
from Belady’s anomaly .
Which of the following is CORRECT?

a.

S1 is true, S2 is true

b.

S1 is true, S2 is false

c.

S1 is false , S2 is true

d.

S1 is false, S2 is false

Posted under Operating System

Answer: (b).S1 is true, S2 is false

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Recall that Belady’s anomaly is that the pages-fault rate may increase as the number of allocated frames increases. Now consider the following statements: S1: Random page...
Add Comment

Similar Questions

Discover Related MCQs

Q. The ……………. Determines when a page should be brought into main memory.

View solution

Q. With …………………. A page is written out to secondary memory only when it has been selected for replacement.

View solution

Q. Which of the following statements is false ?

View solution

Q. Thrashing can be avoided if

View solution

Q. Fragmentation of the file system

View solution

Q. The memory allocation scheme subject to "external" fragmentation is

View solution

Q. Which of the following statements is false?

View solution

Q. If the number of bits in a virtual address of a program is 16 and the page size is 0.5 K bytes, the number of pages in the virtual address space is

View solution

Q. In which of the storage placement strategies a program is placed in the largest available hole in the main memory?

View solution

Q. The problem of thrashing is affected significantly by:

View solution

Q. In which of the storage placement strategies a program is placed in the smallest available hole in the main memory?

View solution

Q. Which policy replace a page if it is not in the favoured subset of a process's pages?

View solution

Q. The function(s) performed by the paging software is (are)

View solution
View All MCQs on Operating System

Suggested Topics

Are you eager to expand your knowledge beyond Operating System? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

Digital Image Processing (DIP)

Delve into the techniques of enhancing digital images with our Digital Image...

PHP

Venture into server-side scripting with our PHP MCQs. Cover everything from syntax...

Reverse Engineering

Strengthen your understanding of Reverse Engineering with our curated set of MCQs....

Digital Logic Design

Understand the foundation of digital computers with our Digital Logic Design MCQs....

JavaScript

Strengthen your web development skills with our JavaScript MCQs. Understand core...

Python

Dive into one of the most popular languages with our Python MCQs. Understand...

HTML

Start your journey in web development with our HTML MCQs. Learn the building blocks...

Object Oriented Programming Using C++

Enhance your programming skills with our MCQs on Object Oriented Programming using...

Cryptography and Network Security

Secure your knowledge of information security with our Cryptography and Network...