Contur 2
Educational OS kernel simulator
Loading...
Searching...
No Matches
lru_replacement.h
Go to the documentation of this file.
1
3
4
#pragma once
5
6
#include <memory>
7
8
#include "
contur/memory/i_page_replacement.h
"
9
10
namespace
contur
{
11
16
class
LruReplacement
final :
public
IPageReplacementPolicy
17
{
18
public
:
20
LruReplacement
();
21
23
~LruReplacement
()
override
;
24
26
LruReplacement
(
const
LruReplacement
&) =
delete
;
27
29
LruReplacement
&
operator=
(
const
LruReplacement
&) =
delete
;
31
LruReplacement
(
LruReplacement
&&) noexcept;
32
34
LruReplacement
&operator=(
LruReplacement
&&) noexcept;
35
37
[[nodiscard]] std::string_view
name
() const noexcept override;
38
40
[[nodiscard]]
FrameId
selectVictim
(const
PageTable
&pageTable) override;
41
43
void
onAccess
(
FrameId
frame) override;
44
46
void
onLoad
(
FrameId
frame) override;
47
49
void
reset
() override;
50
51
private:
52
struct Impl;
53
std::unique_ptr<Impl>
impl_
;
54
};
55
56
}
// namespace contur
contur::IPageReplacementPolicy
Abstract interface for page replacement algorithms.
Definition
i_page_replacement.h:20
contur::LruReplacement::selectVictim
FrameId selectVictim(const PageTable &pageTable) override
Selects a victim frame to evict.
contur::LruReplacement::onLoad
void onLoad(FrameId frame) override
Notifies the policy that a new page was loaded into a frame.
contur::LruReplacement::reset
void reset() override
Resets the policy's internal state.
contur::LruReplacement::LruReplacement
LruReplacement(const LruReplacement &)=delete
Copy construction is disabled.
contur::LruReplacement::operator=
LruReplacement & operator=(const LruReplacement &)=delete
Copy assignment is disabled.
contur::LruReplacement::LruReplacement
LruReplacement(LruReplacement &&) noexcept
Move-constructs policy state.
contur::LruReplacement::~LruReplacement
~LruReplacement() override
Destroys LRU replacement policy.
contur::LruReplacement::LruReplacement
LruReplacement()
Creates an LRU replacement policy with empty history state.
contur::LruReplacement::onAccess
void onAccess(FrameId frame) override
Notifies the policy that a frame was accessed (read or write).
contur::LruReplacement::name
std::string_view name() const noexcept override
Returns the name of the algorithm (e.g., "FIFO", "LRU").
contur::LruReplacement::impl_
std::unique_ptr< Impl > impl_
Definition
lru_replacement.h:53
contur::PageTable
Page table mapping virtual page numbers to physical frames.
Definition
page_table.h:27
i_page_replacement.h
IPageReplacementPolicy interface — pluggable page replacement algorithms.
contur
Definition
block.h:15
contur::FrameId
std::uint32_t FrameId
Frame number in physical memory.
Definition
types.h:43
include
contur
memory
lru_replacement.h
Generated by
1.16.1