Page replacement

Page Replacement Sashikanta Taorem MTech – CSE 1 st Semester Presented by:

Overview ,[object Object],[object Object],[object Object]

Basic Page Replacement ,[object Object],[object Object],[object Object],[object Object],[object Object]

Basic Page Replacement (Contd) ,[object Object],[object Object]

Overhead ,[object Object],[object Object]

Replacement Policy ,[object Object],[object Object],[object Object]

Page faults versus number of frames ,[object Object],Number of page faults

Replacement Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object]

FIFO Page Replacement ,[object Object],[object Object],[object Object]

Drawbacks - FIFO ,[object Object],[object Object]

Optimal Page Replacement ,[object Object],[object Object]

Optimal Page Replacement (contd) ,[object Object],[object Object],[object Object]

LRU Page Replacement ,[object Object],[object Object],[object Object],[object Object],[object Object]

LRU – Approximation Page Replacement ,[object Object],[object Object],[object Object]

Additional-Reference-Bits Algorithm ,[object Object],[object Object],[object Object],[object Object]

Second-Chance Algorithm ,[object Object],[object Object],[object Object]

Enhanced Second-Chance Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Counting-Based Page Replacement ,[object Object],[object Object],[object Object]

Page-Buffering algorithm ,[object Object],[object Object],[object Object]

Ans: C ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ans: C ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

CLOCK algorithm ,[object Object]

Reference String ,[object Object],[object Object]

Belady’s Anomaly ,[object Object],[object Object]

Page fault increases with increase in number of frames. ,[object Object]

TRUE ,[object Object],[object Object]

The reference bit and the modify bit ,[object Object],[object Object]

Recommended