Memory has 3 frames containing pages 0, 1, and 2, where O is the oldest page. RS is the page Referencing String for time t from 0 to 11. (1) Using optimal page replace algorithm, how many page faults will occur? Which page is in page frame O when this program runs to completion? (put your answer in the following blanks from left to right, answer only) A A (2) Using FIFO page replace algorithm, how many page faults will occur? Which page is in page frame O when this program runs to completion? (put your answer in the following blanks from left to right, answer only) A A (3) Using LRU page replace algorithm, how many page faults will occur? Which page is at the end of the queue when this program runs to completion? (put your answer in the following blanks from left to right, answer only) A A

Np Ms Office 365/Excel 2016 I Ntermed
1st Edition
ISBN:9781337508841
Author:Carey
Publisher:Carey
Chapter6: Managing Multiple Worksheets And Workbooks
Section: Chapter Questions
Problem 18RA
icon
Related questions
Question

Opearating system

 

LIMITIV L
Frame 2 2
Pg fault
Memory has 3 frames containing pages 0, 1, and 2, where O is the oldest page. RS is
the page Referencing String for time t from 0 to 11.
(1) Using optimal page replace algorithm, how many page faults will occur? Which
page is in page frame O when this program runs to completion? (put your answer in
the following blanks from left to right, answer only)
(2) Using FIFO page replace algorithm, how many page faults will occur? Which page
is in page frame O when this program runs to completion? (put your answer in the
following blanks from left to right, answer only)
(3) Using LRU page replace algorithm, how many page faults will occur? Which page
is at the end of the queue when this program runs to completion? (put your answer
in the following blanks from left to right, answer only)
Transcribed Image Text:LIMITIV L Frame 2 2 Pg fault Memory has 3 frames containing pages 0, 1, and 2, where O is the oldest page. RS is the page Referencing String for time t from 0 to 11. (1) Using optimal page replace algorithm, how many page faults will occur? Which page is in page frame O when this program runs to completion? (put your answer in the following blanks from left to right, answer only) (2) Using FIFO page replace algorithm, how many page faults will occur? Which page is in page frame O when this program runs to completion? (put your answer in the following blanks from left to right, answer only) (3) Using LRU page replace algorithm, how many page faults will occur? Which page is at the end of the queue when this program runs to completion? (put your answer in the following blanks from left to right, answer only)
H
Time t
RS
0
Frame 0
Frame 1
Frame 2 2
Pg fault
O
OHC
(2) Leine I DU
Q Search
1
1
3
2
1
3
1
4
2
5
3
160
7
4
8
1
9
0
10 11
2
0
Memory has 3 frames containing pages 0, 1, and 2, where O is the oldest page. RS is
the page Referencing String for time t from 0 to 11.
(1) Using optimal page replace algorithm, how many page faults will occur? Which
page is in page frame O when this program runs to completion? (put your answer in
the following blanks from left to right, answer only)
(2) Using FIFO page replace algorithm, how many page faults will occur? Which page
is in page frame O when this program runs to completion? (put your answer in the
following blanks from left to right, answer only)
Transcribed Image Text:H Time t RS 0 Frame 0 Frame 1 Frame 2 2 Pg fault O OHC (2) Leine I DU Q Search 1 1 3 2 1 3 1 4 2 5 3 160 7 4 8 1 9 0 10 11 2 0 Memory has 3 frames containing pages 0, 1, and 2, where O is the oldest page. RS is the page Referencing String for time t from 0 to 11. (1) Using optimal page replace algorithm, how many page faults will occur? Which page is in page frame O when this program runs to completion? (put your answer in the following blanks from left to right, answer only) (2) Using FIFO page replace algorithm, how many page faults will occur? Which page is in page frame O when this program runs to completion? (put your answer in the following blanks from left to right, answer only)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 3 images

Blurred answer
Knowledge Booster
Fundamentals of Memory
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Np Ms Office 365/Excel 2016 I Ntermed
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:
9781337508841
Author:
Carey
Publisher:
Cengage
Oracle 12c: SQL
Oracle 12c: SQL
Computer Science
ISBN:
9781305251038
Author:
Joan Casteel
Publisher:
Cengage Learning
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
New Perspectives on HTML5, CSS3, and JavaScript
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:
9781305503922
Author:
Patrick M. Carey
Publisher:
Cengage Learning
MIS
MIS
Computer Science
ISBN:
9781337681919
Author:
BIDGOLI
Publisher:
Cengage
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781305627482
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning