Question 1

Solaris uses both a local and global page replacement policy.

Accepted Answer

A) True 
 B)False

Question 2

The Second-Chance algorithm

Accepted Answer

A)   is same as FIFO algorithm if all pages in memory have been referenced at least once since the last page fault.
B)   is same as FIFO algorithm if none of the pages in memory have been referenced since the last page fault.
C)   is same as LRU algorithm if all pages in memory have been referenced at least once since the last page fault.
D)   is same as LRU algorithm if none of the pages in memory have been referenced since the last page fault.

Question 3

Optimal page replacement ____.

Accepted Answer

A)   is the page-replacement algorithm most often implemented
B)   is used mostly for comparison with other page-replacement schemes
C)   can suffer from Belady's anomaly
D)   requires that the system keep track of previously used pages

Question 4

Windows uses both a local and global page replacement policy.

Accepted Answer

A) True 
 B)False

Question 5

The instruction that causes a page fault needs to be re-executed after the fault has been handled.

Accepted Answer

A) True 
 B)False

Question 6

Explain the sequence of events that happens when a page-fault occurs.

Accepted Answer

When the operating system cannot load th...

Question 7

A reaper starts reclaiming pages as soon as the number of free frames falls below the maximum threshold.

Accepted Answer

A) True 
 B)False

Question 8

In demand paging,

Accepted Answer

A)   a page loaded in memory may never be accessed.
B)   all pages that a program will access during execution are loaded in memory in the beginning.
C)   a page is loaded in memory only when it is needed during execution.
D)   a page is loaded in memory just before it is needed.

Question 9

If an architecture has a move instruction with more than one word and at most one of the two operands may be an indirect memory reference, the minimum number of frames needed to run a process on this architecture is

Accepted Answer

A)   3
B)   4
C)   5
D)   6

Question 10

Which of the following is true about choosing an appropriate page size?

Accepted Answer

A)   Larger page size results in reducing total I/O.
B)   Smaller page size reduces the number of page faults.
C)   Larger page size reduces I/O time.
D)   Larger page size results in less total allocated memory.

Question 11

Explain the usefulness of a modify bit.

Accepted Answer

A modify bit is associated with each pag...

Question 12

How does the second-chance algorithm for page replacement differ from the FIFO page replacement algorithm?

Accepted Answer

The second-chance algorithm is based on ...

Question 13

Explain the concept behind prepaging.

Accepted Answer

Paging schemes, such as pure demand pagi...

Question 14

The current best practice to avoid thrashing is to include enough physical memory.

Accepted Answer

A) True 
 B)False

Question 15

The dirty (modify)  bit identifies

Accepted Answer

A)   a page that has been corrupted.
B)   a page that needs to be reloaded when accessed.
C)   a page that is shared by multiple processes.
D)   a page that has been modified since it was loaded.

Question 16

What is the benefit of using sparse addresses in virtual memory?

Accepted Answer

Virtual address spaces that include hole...

Question 17

_____ is the algorithm implemented on most systems.

Accepted Answer

A)   FIFO
B)   Least frequently used
C)   Most frequently used
D)   LRU

Question 18

Anonymous memory of a process refers to

Accepted Answer

A)   the pages not associated with the binary executable file of the process.
B)   the pages associated with the binary executable file of the process.
C)   the pages associated with the static data of the process.
D)   the pages that cannot be swapped out of the physical memory.

Question 19

The most preferred method of swapping a process is

Accepted Answer

A)   to swap using the file system.
B)   to copy an entire file to swap space at process startup and then perform demand paging from the swap space.
C)   to demand-page from the file system initially but to write the pages to swap space as they are replaced.
D)   None of the above.

Question 20

Counting based page replacement algorithms are not commonly used, because

Accepted Answer

A)   they only approximate LRU.
B)   they are expensive to implement, even though they incur the least number of page faults.
C)  they do not approximate OPT replacement very well and their implementation is expensive.
D)   they do not approximate OPT replacement very well, even though they are easy to implement.

Exam 10: Virtual Memory

How does the second-chance algorithm for page replacement differ from the FIFO page replacement algorithm?

Correct AnswerverifiedThe second-chance algorithm is based on ...View AnswerShow Answer

Anonymous memory of a process refers to

Correct AnswerverifiedShow Answer

A reaper starts reclaiming pages as soon as the number of free frames falls below the maximum threshold.

Correct AnswerverifiedShow Answer

The Second-Chance algorithm

Correct AnswerverifiedShow Answer

Optimal page replacement ____.

Correct AnswerverifiedShow Answer

What is the benefit of using sparse addresses in virtual memory?

Correct AnswerverifiedVirtual address spaces that include hole...View AnswerShow Answer

Explain the sequence of events that happens when a page-fault occurs.

Correct AnswerverifiedWhen the operating system cannot load th...View AnswerShow Answer

Windows uses both a local and global page replacement policy.

Correct AnswerverifiedShow Answer

Counting based page replacement algorithms are not commonly used, because

Correct AnswerverifiedShow Answer

The dirty (modify) bit identifies

Correct AnswerverifiedShow Answer

The current best practice to avoid thrashing is to include enough physical memory.

Correct AnswerverifiedShow Answer

The instruction that causes a page fault needs to be re-executed after the fault has been handled.

Correct AnswerverifiedShow Answer

Solaris uses both a local and global page replacement policy.

Correct AnswerverifiedShow Answer

Explain the usefulness of a modify bit.

Correct AnswerverifiedA modify bit is associated with each pag...View AnswerShow Answer

The most preferred method of swapping a process is

Correct AnswerverifiedShow Answer

_____ is the algorithm implemented on most systems.

Correct AnswerverifiedShow Answer

Which of the following is true about choosing an appropriate page size?

Correct AnswerverifiedShow Answer

In demand paging,

Correct AnswerverifiedShow Answer

Explain the concept behind prepaging.

Correct AnswerverifiedPaging schemes, such as pure demand pagi...View AnswerShow Answer

If an architecture has a move instruction with more than one word and at most one of the two operands may be an indirect memory reference, the minimum number of frames needed to run a process on this architecture is

Correct AnswerverifiedShow Answer

Correct Answer
verified
The second-chance algorithm is based on ...
View Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
Virtual address spaces that include hole...
View Answer

Correct Answer
verified
When the operating system cannot load th...
View Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
A modify bit is associated with each pag...
View Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
Paging schemes, such as pure demand pagi...
View Answer

Correct Answer
verified