Page "Page replacement algorithm" Paragraph 22

If ALG is a marking algorithm with a cache of size k, and OPT is the optimal algorithm with a cache of.

Then ALG is-competitive.

So every marking algorithm attains the-competitive ratio.