contur::FifoReplacement Class Reference

First-In First-Out page replacement. More...

#include <fifo_replacement.h>

Inheritance diagram for contur::FifoReplacement:

Public Member Functions
	FifoReplacement ()
	Creates a FIFO replacement policy with empty queue state.
	~FifoReplacement () override
	Destroys FIFO replacement policy.
	FifoReplacement (const FifoReplacement &)=delete
	Copy construction is disabled.
FifoReplacement &	operator= (const FifoReplacement &)=delete
	Copy assignment is disabled.
	FifoReplacement (FifoReplacement &&) noexcept
	Move-constructs policy state.
FifoReplacement &	operator= (FifoReplacement &&) noexcept
	Move-assigns policy state.
std::string_view	name () const noexcept override
	Returns the name of the algorithm (e.g., "FIFO", "LRU").
FrameId	selectVictim (const PageTable &pageTable) override
	Selects a victim frame to evict.
void	onAccess (FrameId frame) override
	Notifies the policy that a frame was accessed (read or write).
void	onLoad (FrameId frame) override
	Notifies the policy that a new page was loaded into a frame.
void	reset () override
	Resets the policy's internal state.
Public Member Functions inherited from contur::IPageReplacementPolicy
virtual	~IPageReplacementPolicy ()=default

Private Attributes
std::unique_ptr< Impl >	impl_

Detailed Description

First-In First-Out page replacement.

Maintains a queue of loaded frames in order of arrival. On eviction, selects the frame that was loaded earliest.

Definition at line 16 of file fifo_replacement.h.

Constructor & Destructor Documentation

FifoReplacement() [1/3]

contur::FifoReplacement::FifoReplacement

(

)

Creates a FIFO replacement policy with empty queue state.

Referenced by FifoReplacement(), FifoReplacement(), operator=(), and operator=().

~FifoReplacement()

contur::FifoReplacement::~FifoReplacement ( )

override

Destroys FIFO replacement policy.

FifoReplacement() [2/3]

contur::FifoReplacement::FifoReplacement ( const FifoReplacement & )

delete

Copy construction is disabled.

References FifoReplacement().

FifoReplacement() [3/3]

contur::FifoReplacement::FifoReplacement ( FifoReplacement && )

noexcept

Move-constructs policy state.

References FifoReplacement().

Member Function Documentation

name()

std::string_view contur::FifoReplacement::name ( ) const

nodiscardoverridevirtualnoexcept

Returns the name of the algorithm (e.g., "FIFO", "LRU").

Implements contur::IPageReplacementPolicy.

References name().

Referenced by name().

onAccess()

void contur::FifoReplacement::onAccess ( FrameId frame )

overridevirtual

Notifies the policy that a frame was accessed (read or write).

Implements contur::IPageReplacementPolicy.

References onAccess().

Referenced by onAccess().

onLoad()

void contur::FifoReplacement::onLoad ( FrameId frame )

overridevirtual

Notifies the policy that a new page was loaded into a frame.

Implements contur::IPageReplacementPolicy.

References onLoad().

Referenced by onLoad().

operator=() [1/2]

FifoReplacement & contur::FifoReplacement::operator= ( const FifoReplacement & )

delete

Copy assignment is disabled.

References FifoReplacement().

operator=() [2/2]

FifoReplacement & contur::FifoReplacement::operator= ( FifoReplacement && )

noexcept

Move-assigns policy state.

References FifoReplacement().

reset()

void contur::FifoReplacement::reset ( )

overridevirtual

Resets the policy's internal state.

Implements contur::IPageReplacementPolicy.

References reset().

Referenced by reset().

selectVictim()

FrameId contur::FifoReplacement::selectVictim ( const PageTable & pageTable )

nodiscardoverridevirtual

Selects a victim frame to evict.

Parameters

pageTable

The current page table state.

Returns

The FrameId of the frame to evict.

Implements contur::IPageReplacementPolicy.

References selectVictim().

Referenced by selectVictim().

Member Data Documentation

impl_

std::unique_ptr<Impl> contur::FifoReplacement::impl_

private

Definition at line 53 of file fifo_replacement.h.

---

The documentation for this class was generated from the following file:

• include/contur/memory/fifo_replacement.h