CS计算机代考程序代写 PAGE REPLACEMENT EXAMPLE

PAGE REPLACEMENT EXAMPLE

Reference string: ABCABDADBCB

Slide set 8, slide 25

OPT

Page

Reference

Page

Fault

ABC A B C XXX

A A B C

B A B C

D A B D X

A A B D

D A B D

B A B D

C C B D X

B C B D

Total Page

Faults

5

Reference string: ABCABDADBCB

FIFO

Page

Reference

Page

Fault

ABC A B C XXX

A A B C

B A B C

D D B C X

A D A C X

D D A C

B D A B X

C C A B X

B C A B

Total Page

Faults

7

Reference string: ABCABDADBCB

LRU

Page

Reference

Page

Fault

ABC A B C XXX

A A B C

B A B C

D A B D X

A A B D

D A B D

B A B D

C C B D X

B C B D

Total Page

Faults

5