Question 1

A page fault occurs when?

Accepted Answer

A) a page gives inconsistent data 
B) a page cannot be accessed due to its absence from memory 
C) a page is invisible 
D) all of the mentioned 
A) a page gives inconsistent data 
B) a page cannot be accessed due to its absence from memory 
C) a page is invisible 
D) all of the mentioned B

Question 2

When using counters to implement LRU, we replace the page with the___________

Accepted Answer

A) smallest time value 
B) largest time value 
C) greatest size 
D) none of the mentioned 
A) smallest time value 
B) largest time value 
C) greatest size 
D) none of the mentioned A

Question 3

A swapper manipulates___________         whereas the pager is concerned with individual___________of a process.

Accepted Answer

A) the entire process, parts 
B) all the pages of a process, segments 
C) the entire process, pages 
D) none of the mentioned 
A) the entire process, parts 
B) all the pages of a process, segments 
C) the entire process, pages 
D) none of the mentioned C

Question 4

LRU page - replacement algorithm associates with each page the___________

Accepted Answer

A) time it was brought into memory 
B) the time of that page's last use 
C) page after and before it 
D) all of the mentioned 
A) time it was brought into memory 
B) the time of that page's last use 
C) page after and before it 
D) all of the mentioned

Question 5

When a process begins execution with no pages in memory?

Accepted Answer

A) process execution becomes impossible 
B) a page fault occurs for every page brought into memory 
C) process causes system crash 
D) none of the mentioned 
A) process execution becomes impossible 
B) a page fault occurs for every page brought into memory 
C) process causes system crash 
D) none of the mentioned

Question 6

What is the Optimal page - replacement algorithm?

Accepted Answer

A) replace the page that has not been used for a long time 
B) replace the page that has been used for a long time 
C) replace the page that will not be used for a long time 
D) none of the mentioned 
A) replace the page that has not been used for a long time 
B) replace the page that has been used for a long time 
C) replace the page that will not be used for a long time 
D) none of the mentioned

Question 7

When a page fault occurs, the state of the interrupted process is___________

Accepted Answer

A) disrupted 
B) invalid 
C) saved 
D) none of the mentioned 
A) disrupted 
B) invalid 
C) saved 
D) none of the mentioned

Question 8

Virtual memory is normally implemented by___________

Accepted Answer

A) demand paging 
B) buses 
C) virtualization 
D) all of the mentioned 
A) demand paging 
B) buses 
C) virtualization 
D) all of the mentioned

Question 9

If the memory access time is denoted by 'ma' and 'p' is the probability of a page fault (0 <= p <= 1). Then the effective access time for a demand paged memory is

Accepted Answer

A) p x ma + (1-p) x page fault time 
B) ma + page fault time 
C) (1-p) x ma + p x page fault time 
D) none of the mentioned 
A) p x ma + (1-p) x page fault time 
B) ma + page fault time 
C) (1-p) x ma + p x page fault time 
D) none of the mentioned

Question 10

The ability to execute a program that is only partially in memory has benefits like

Accepted Answer

A) the amount of physical memory cannot put a constraint on the program 
B) programs for an extremely large virtual space can be created 
C) throughput increases 
D) all of the mentioned 
A) the amount of physical memory cannot put a constraint on the program 
B) programs for an extremely large virtual space can be created 
C) throughput increases 
D) all of the mentioned

Question 11

When the page fault rate is low

Accepted Answer

A) the turnaround time increases 
B) the effective access time increases 
C) the effective access time decreases 
D) turnaround time & effective access time increases 
A) the turnaround time increases 
B) the effective access time increases 
C) the effective access time decreases 
D) turnaround time & effective access time increases

Question 12

Virtual memory allows___________

Accepted Answer

A) execution of a process that may not be completely in memory 
B) a program to be smaller than the physical memory 
C) a program to be larger than the secondary storage 
D) execution of a process without being in physical memory 
A) execution of a process that may not be completely in memory 
B) a program to be smaller than the physical memory 
C) a program to be larger than the secondary storage 
D) execution of a process without being in physical memory

Question 13

Locality of reference implies that the page reference being made by a process

Accepted Answer

A) will always be to the page used in the previous page reference 
B) is likely to be one of the pages used in the last few page references 
C) will always be one of the pages existing in memory 
D) will always lead to page faults 
A) will always be to the page used in the previous page reference 
B) is likely to be one of the pages used in the last few page references 
C) will always be one of the pages existing in memory 
D) will always lead to page faults

Question 14

Users___________that their processes are running on a paged system.

Accepted Answer

A) are aware 
B) are unaware 
C) may unaware 
D) none of the mentioned 
A) are aware 
B) are unaware 
C) may unaware 
D) none of the mentioned

Question 15

Which of the following page replacement algorithms suffers from Belady's Anomaly?

Accepted Answer

A) optimal replacement 
B) lru 
C) fifo 
D) both optimal replacement and fifo 
A) optimal replacement 
B) lru 
C) fifo 
D) both optimal replacement and fifo

Question 16

There is a set of page replacement algorithms that can never exhibit Belady's Anomaly, called___________

Accepted Answer

A) queue algorithms 
B) stack algorithms 
C) string algorithms 
D) none of the mentioned 
A) queue algorithms 
B) stack algorithms 
C) string algorithms 
D) none of the mentioned

Question 17

A memory page containing a heavily used variable that was initialized very early and is in constant use is removed, then the page replacement algorithm used is___________

Accepted Answer

A) lru 
B) lfu 
C) fifo 
D) none of the mentioned 
A) lru 
B) lfu 
C) fifo 
D) none of the mentioned

Question 18

A FIFO replacement algorithm associates with each page the___________

Accepted Answer

A) time it was brought into memory 
B) size of the page in memory 
C) page after and before it 
D) all of the mentioned 
A) time it was brought into memory 
B) size of the page in memory 
C) page after and before it 
D) all of the mentioned

Question 19

A process is thrashing if___________

Accepted Answer

A) it is spending more time paging than executing 
B) it is spending less time paging than executing 
C) page fault occurs 
D) swapping can not take place 
A) it is spending more time paging than executing 
B) it is spending less time paging than executing 
C) page fault occurs 
D) swapping can not take place

Question 20

The valid - invalid bit, in this case, when valid indicates?

Accepted Answer

A) the page is not legal 
B) the page is illegal 
C) the page is in memory 
D) the page is not in memory 
A) the page is not legal 
B) the page is illegal 
C) the page is in memory 
D) the page is not in memory

Exam 18: Understanding Virtual Memory and Page Replacement Algorithms

A page fault occurs when?

When using counters to implement LRU, we replace the page with the___________

A swapper manipulates___________ whereas the pager is concerned with individual___________of a process.

LRU page - replacement algorithm associates with each page the___________

When a process begins execution with no pages in memory?

What is the Optimal page - replacement algorithm?

When a page fault occurs, the state of the interrupted process is___________

Virtual memory is normally implemented by___________

If the memory access time is denoted by 'ma' and 'p' is the probability of a page fault (0 <= p <= 1). Then the effective access time for a demand paged memory is

The ability to execute a program that is only partially in memory has benefits like

When the page fault rate is low

Virtual memory allows___________

Locality of reference implies that the page reference being made by a process

Users___________that their processes are running on a paged system.

Which of the following page replacement algorithms suffers from Belady's Anomaly?

There is a set of page replacement algorithms that can never exhibit Belady's Anomaly, called___________

A memory page containing a heavily used variable that was initialized very early and is in constant use is removed, then the page replacement algorithm used is___________

A FIFO replacement algorithm associates with each page the___________

A process is thrashing if___________

The valid - invalid bit, in this case, when valid indicates?

Operating System

Operating System and Software

Operating System and Computer Basics: Formatting, Clipboard, Radio Buttons, Bankers Algorithm, and More

Computer Software and Operating System

Processor and Memory Fundamentals

Computer Architecture and Memory

Computer Science and Information Technology on Raid, Middleware, and CPU Scheduling

Understanding Process Scheduling in Operating Systems

Operating System and Process Management

Process Scheduling and Synchronization in Multi-Programming Environment

Process Management and Interprocess Communication in Unix

Semaphores, Spinlocks, and Monitors: Understanding Synchronization in Operating Systems

Concurrency Control and Deadlock Prevention in Operating Systems

Deadlock and Resource Allocation in Computer Systems

Memory Management and Swapping Techniques

Memory Management in Operating Systems

Understanding Paging and Memory Management in Operating Systems

Virtual Memory, Segmentation, and Disk Management

Disk Management and I/O Subsystem

Linux Kernel and System Structures

Thread Management and Synchronization in Operating Systems

Operating System Concepts: System Calls, Threads, and Signals

Operating System and Thread Pool

Operating System and Memory Management

Process Control and Memory Management

Linux Kernel, File Systems, Bootloaders and Distributions

Filters

A swapper manipulates_ whereas the pager is concerned with individual_of a process.