Homework 5 - Demand paging problems (page replacement algorithms):
1. For the following reference string apply the FIFO page replacement algorithm.
Reference string
2
4
5
6
7
5
1
4
5
2
3
6
5
3
4
5
3
5
6
Physical frame 0
2
2
2
2
Physical frame 1
4
4
4
Physical frame 2
5
5
Physical frame 3
6
Page faults
F
F
F
F
Victim frames
2. For the following reference string apply the OPT page replacement algorithm.
Reference string
2
4
5
6
7
5
1
4
5
2
3
6
5
3
4
5
3
5
6
Physical frame 0
2
2
2
2
Physical frame 1
4
4
4
Physical frame 2
5
5
Physical frame 3
6
Page faults
F
F
F
F
Victim pages
3. For the following reference string apply the LRU page replacement algorithm.
Reference string
2
4
5
6
7
5
1
4
5
2
3
6
5
3
4
5
3
5
6
Physical frame 0
2
2
2
2
Physical frame 1
4
4
4
Physical frame 2
5
5
Physical frame 3
6
Page faults
F
F
F
F
Victim pages
4. For the following reference string apply the LFU page replacement algorithm.
Reference string
2
4
5
6
7
5
1
4
5
2
3
6
5
3
4
5
3
5
6
Physical frame 0
2
2
2
2
Physical frame 1
4
4
4
Physical frame 2
5
5
Physical frame 3
6
Page faults
F
F
F
F
Victim pages
@® Login | UMGC x
« Cc
@ Homework 5- CMSC4126381C X
Ru
ic Name: Homework 5
Criteria
FIFO
(25%)
OPT
(25%)
LRU
(25%)
Meets
25 points
The table showing the results for the FIFO algorithm is
filled co
ectly.
Page faults are reported co
ectly.
Victim pages are indicated co
ectly.
The table showing the results for the OPT algorithm is
filled co
ectly.
Page faults are reported co
ectly.
Victim pages are indicated co
ectly.
The table showing the results for the LRU algorithm is
filled co
ectly.
Page faults are reported co
ectly.
Victim pages are indicated co
ectly.
Cancel
fot
A https
www.eduworldusa.com
X. | +
@ learnumgc.edu/d2)/Ims/dropbox/use
folder_submit files.d21?db=1453661&grpid=0&isprv=0&bp=08&ou=730014
Does Not Meet
0 points
The table showing the results for the FIFO algorithm is
filled inco
ectly.
Page faults are reported inco
ectly.
Victim pages are indicated inco
ectly.
The table showing the results for the OPT algorithm is
filled inco
ectly.
Page faults are reported inco
ectly.
Victim pages are indicated inco
ectly.
The table showing the results for the LRU algorithm is
filled inco
ectly.
Page faults are reported inco
ectly.
Victim pages are indicated inco
ectly.
& Print Ru
ic
Criterion
Score
25
25
25
ISRO =]
8:08 PM
2/11/2023
@ Login |UMGC X @ Homework 5-cMsC4126381C x | [A] https
wwweduworldusacom/n X | + ~ — o X
« C @ learn.umgcedu/d2l/Ims/dropbox/use
folder_submit files.d21?db=14536618grpid=08&isprv=0&bp=0&ou= XXXXXXXXXX * 0 D i
Page faults are reported co
ectly. Page faults are reported inco
ectly. -
Victim pages are indicated co
ectly. Victim pages are indicated inco
ectly.
LRU The table showing the results for the LRU algorithm is The table showing the results for the LRU algorithm is /25
(25%) filled co
ectly. filled inco
ectly.
Page faults are reported co
ectly. Page faults are reported inco
ectly.
Victim pages are indicated co
ectly. Victim pages are indicated inco
ectly.
LFU The table showing the results for the LFU algorithm is The table showing the results for the LFU algorithm is /25
(25%) filled co
ectly. filled inco
ectly.
Page faults are reported co
ectly. Page faults are reported inco
ectly.
Victim pages are indicated co
ectly. Victim pages are indicated inco
ectly.
Total /100
Overall Score
Level 4 Level 3 Level 2 Level 1
90 points minimum 80 points minimum 60 points minimum 0 points minimum
Cancel
8:08 PM
2/11/2023
Joli] KOON]