Question $10$

a$)$ Given a paging system with $4,$ initially empty, page frames, show the effects of using the LRU page replacement algorithm on the reference string below. Show the contents of the frames after every fault. b$)$ How many page faults occurred? c$)$ Repeat using the Optimal d$)$ How many page faults occurred?

You can copy the table below into the answer box $($twice$)$ and fill it in there.

$\backslash$table$[[$Ref$,1,0,2,2,1,7,6,7,0,1,,],[$F$1,,,,,,,,,,,,],[$F$2,,,,,,,,,,,,],[$F$3,,,,,,,,,,,,],[$F$4,,,,,,,,,,,,],[$Fault$?,,,,,,,,,,,,]]$

Edit

Format

Table

$12pt$

Paragraph

B

$I$

$u$

$T^2$