Page Replacement Algorithms
Quiz
•
Computers
•
University
•
Practice Problem
•
Hard
Salmiah Amin
Used 78+ times
FREE Resource
Enhance your content in a minute
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
Consider the following sequence of page references:
1 2 3 4 4 2 1 4 1 3 4
Determine how many page faults will occur for the "Optimal" algorithms, assuming there are only "2 frames".
10 page faults
8 page faults
6 page faults
4 page faults
2.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
Consider the following sequence of page references:
1 2 3 4 4 2 1 4 1 3 4
Determine how many page faults will occur for the "FIFO" algorithms, assuming there are only "2 frames".
9 page faults
7 page faults
5 page faults
3 page faults
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following page replacement algorithms suffer from “Belady’s anomaly?
Second Chance
FIFO
LRU
Optimal
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the algorithms requires future knowledge of the reference string?
FIFO
Random
LRU
Optimal
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Second chance algorithm is actually a FIFO replacement algorithm with a small modification that causes it to be similar to least recently used
True
False
6.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
Consider the following sequence of page references:
7 0 1 2 0 3 0 4 2 3 0
Determine how many page faults will occur for the "FIFO" algorithms, assuming there are only "3 frames".
12 page faults
10 page faults
8 page faults
6 page faults
7.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
Consider the following sequence of page references:
7 0 1 2 0 3 0 4 2 3 0
Determine how many page faults will occur for the "LRU" algorithms, assuming there are only "3 frames".
10 page faults
9 page faults
8 page faults
7 page faults
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
20 questions
โครงการเพิ่มศักยภาพโปรแกรม Microsoft Power point
Quiz
•
University
10 questions
Algorithm analysis: divide & conquer theory
Quiz
•
University
13 questions
Five Nights At Freddy's: Security Breach Quiz
Quiz
•
KG - Professional Dev...
15 questions
Firewall and Network Security
Quiz
•
University
10 questions
Information systems concepts
Quiz
•
University
13 questions
L1 - Computer Networks
Quiz
•
University
15 questions
DBC CHAPTER 3 - REVISION
Quiz
•
University
15 questions
4.6.4 Logic Gates
Quiz
•
10th Grade - Professi...
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
