Struct ClockPageReplacer 

pub struct ClockPageReplacer<T: Page> { /* private fields */ }

A page replacer based on the clock page replacement algorithm.

Usage

Every time you allocate a physical memory page, you should call register to register it to the replacer.

You don’t need to unregister a page when it’s evicted from the physical memory, because the replacer will automatically remove it when it becomes invalid.

When you need to replace a page, call the replace method to get the page to replace. The page is automatically removed from the replacer.

Implementations

impl<T: Page> ClockPageReplacer<T>

pub fn new() -> Self

Create a new ClockPageReplacer.

pub fn register(&mut self, page: T)

Register a page to the replacer.

pub fn replace(&mut self) -> Option<T>

Find a page to replace.

Returns

The algorithm always finds a page to replace, so it returns Some(Page) unless the page list is empty.

Trait Implementations

impl<T: Default + Page> Default for ClockPageReplacer<T>

fn default() -> ClockPageReplacer<T>

Returns the “default value” for a type.