Data Structures Algorithms-II MCQs

Page No. 144

When all software that runs on a system is known beforehand, optimal page replacement algorithm can be used in a general-purpose operating system.


aTrue

✓


bFalse

✖


cA & B

✖


d None of the above

✖


View Answer True

In a stack algorithm, the set of pages in a k-frame memory is always a subset of pages in a __________ frame memory.


ak-1

✖


bK

✖


ck+1

✓


dk(k+1)

✖


View Answer k+1

Optimal page replacement algorithm is said to satisfy __________


aOnline algorithm

✖


bStack algorithm

✓


cQueue algorithm

✖


dArray algorithm

✖


View Answer Stack algorithm

Optimal page replacement algorithm is implemented in __________


aGeneral-purpose operating system

✖


bSpecial-purpose operating system

✓


c In any kind of operating system

✖


d In Windows only

✖



Analysis of the optimal paging problem has been done through___________


aDeterministic algorithm

✖


bOnline algorithm

✓


cEuclid algorithm

✖


dOptimal algorithm

✖


View Answer Online algorithm

A page that is not going to be used for the next 7 seconds will be swapped out over a page that is going to be used within the next 0.7 seconds.


aTrue

✓


b False

✖


cA & B

✖


d None of the above

✖


View Answer True

In a optimal page replacement algorithm, when a page is to be replaced, which of the following pages is chosen?


aOldest page

✖


bewest page

✖


cFrequently occurred page in the future

✖


dNot frequently occurred page in the future

✓



Optimal page replacement algorithm is also called as __________


aLIFO

✖


bNRU

✖


cClairvoyant replacement algorithm

✓


dPage buffering

✖



__________ has the lowest fault rate of all the page replacement algorithms.


aOptimal page replacement algorithm

✓


bLRU replacement algorithm

✖


cFIFO

✖


dCounting based

✖



_________ states that, on a page fault, the frame that has been in memory the longest is replaced.


aBelady’s anomaly

✓


bSecond chance algorithm

✖


cPartial second chance algorithm

✖


dLRU replacement algorithm

✖


View Answer Belady’s anomaly

Goto Page No.

Page 144 of 149

Alphabetical MCQs Categories
—

Here below You find all kind of categories of MCQs in alphabetical order.


"Comprehensive Collection of MCQs: Alphabetically Organized by Subject"
—

"Discover an extensive collection of multiple-choice questions (MCQs) neatly categorized by subject from A to Z. This resource is designed for anyone eager to explore various topics in a straightforward and organized manner. Whether you're a student preparing for exams, an educator seeking supplementary materials, or simply curious about different subjects, this compilation offers a convenient way to learn and assess your knowledge. With questions arranged alphabetically, navigation is effortless, allowing you to delve into subjects of interest at your own pace. Engage, learn, and expand your understanding with this accessible and comprehensive repository of MCQs!"


BolPakistan

bolpakistan.com.pk includes Job Mcqs and Pak Mcqs is the Top Largest Mcqs Forum in World, in which you can read Mcqs of All Subjects, PPSC test preparation, FPSC, NTS and PPSC PAST PAPERS, PPSC PAST MCQS. A Collection of Repeated MCQs for JOBs seekers.

Copyright © 2024, Designed & Developed by BolPakistan