Homework $5-$ Demand paging problems $($page replacement algorithms$)$:

$1.$ For the following reference string apply the FIFO page replacement algorithm.

Reference string $2456751452365345356$

Physical frame $02222$

Physical frame $1444$

Physical frame $255$

Physical frame $36$

Page faults F F F F

Victim frames

$2.$ For the following reference string apply the OPT page replacement algorithm.

Reference string $2456751452365345356$

Physical frame $02222$

Physical frame $1444$

Physical frame $255$

Physical frame $36$

Page faults F F F F

Victim pages

$3.$ For the following reference string apply the LRU page replacement algorithm.

Reference string $2456751452365345356$

Physical frame $02222$

Physical frame $1444$

Physical frame $255$

Physical frame $36$

Page faults F F F F

Victim pages

$4.$ For the following reference string apply the LFU page replacement algorithm.

Reference string $2456751452365345356$

Physical frame $02222$

Physical frame $1444$

Physical frame $255$

Physical frame $36$

Page faults F F F F

Victim pages