Beruflich Dokumente
Kultur Dokumente
REP L AC EM E N T
RY
WAP -OUT BETW EEN M AIN AND SECONDARY MEMOO
SWAP-IN &S
OVERVIEW
1 2 3 4
Page need FOR page Page Be lady's
replacement replacement replacement anomaly
algorithms
WHAT IS PAGE REPLACEMENT?
• WHAT HAPPENS IF THERE IS NO FREE FRAME TO ALLOCATE?
• HERE COMES THE PAGE REPLACEMENT – FIND SOME PAGE IN THE MEMORY THAT IS “NOT
THE USED” AND SWAP IT OUT. A FREE SPACE IS ALLOCATED AND SWAP IN FRESH PAGES.
Send page
request
Fetch page
STOP
PAGE REPLACEMENT ALGORITRHMS
• IT IS THE TECHNIQUE USED BY OPERATING SYSTEM TO DECIDE WHICH MEMORY
PAGE TO SWAP OUT
• OPTIMAL REPLACEMENT
• SECOND CHANCE
• RANDOM REPLACEMENT
• WORKING SET REPLACEMENT
FIRST-IN FIRST-OUT (FIFO)
• FIFO PAGE REPLACEMET TECHNIQUE IS ONE OF THE SIMPLEST ONE TO
IMPLEMENT AMONGST OTHER PAGE REPLACEMENT ALGORITHMS
• IT IS A CONSERVATIVE ALGORITHM
• IT IS LOW- OVERHEAD ALGORITHM THAT MAINTAINS A QUEUE TO KEEP TRACK
OF ALL THE PAGES IN A MEMORY
• WHEN A PAGE NEED TO BE REPLACED, THE PAGE AT THE FRONT OF THE QUEUE
WILL BE REPLACED.
FIFO EXAMPLE:
• REFERENCE STRING IS : 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
• USING 3 FRAMES
• PAGE FAULT IS: 9
BELADY’S ANOMALY
• A PAGE WHICH IS BEING ACCESSED QUITE OFTEN MAY ALSO GET REPLACED
BECAUSE IT ARRIVED EARLIER THAN THOSE PRESENT