Contur 2
Educational OS kernel simulator
Loading...
Searching...
No Matches
clock_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
17
class
ClockReplacement
final :
public
IPageReplacementPolicy
18
{
19
public
:
21
ClockReplacement
();
22
24
~ClockReplacement
()
override
;
25
27
ClockReplacement
(
const
ClockReplacement
&) =
delete
;
28
30
ClockReplacement
&
operator=
(
const
ClockReplacement
&) =
delete
;
32
ClockReplacement
(
ClockReplacement
&&) noexcept;
33
35
ClockReplacement
&operator=(
ClockReplacement
&&) noexcept;
36
38
[[nodiscard]] std::string_view
name
() const noexcept override;
39
41
[[nodiscard]]
FrameId
selectVictim
(const
PageTable
&pageTable) override;
42
44
void
onAccess
(
FrameId
frame) override;
45
47
void
onLoad
(
FrameId
frame) override;
48
50
void
reset
() override;
51
52
private:
53
struct Impl;
54
std::unique_ptr<Impl>
impl_
;
55
};
56
57
}
// namespace contur
contur::ClockReplacement::name
std::string_view name() const noexcept override
Returns the name of the algorithm (e.g., "FIFO", "LRU").
contur::ClockReplacement::ClockReplacement
ClockReplacement(ClockReplacement &&) noexcept
Move-constructs policy state.
contur::ClockReplacement::selectVictim
FrameId selectVictim(const PageTable &pageTable) override
Selects a victim frame to evict.
contur::ClockReplacement::ClockReplacement
ClockReplacement()
Creates a clock replacement policy with empty tracking state.
contur::ClockReplacement::operator=
ClockReplacement & operator=(const ClockReplacement &)=delete
Copy assignment is disabled.
contur::ClockReplacement::onAccess
void onAccess(FrameId frame) override
Notifies the policy that a frame was accessed (read or write).
contur::ClockReplacement::reset
void reset() override
Resets the policy's internal state.
contur::ClockReplacement::impl_
std::unique_ptr< Impl > impl_
Definition
clock_replacement.h:54
contur::ClockReplacement::onLoad
void onLoad(FrameId frame) override
Notifies the policy that a new page was loaded into a frame.
contur::ClockReplacement::~ClockReplacement
~ClockReplacement() override
Destroys clock replacement policy.
contur::ClockReplacement::ClockReplacement
ClockReplacement(const ClockReplacement &)=delete
Copy construction is disabled.
contur::IPageReplacementPolicy
Abstract interface for page replacement algorithms.
Definition
i_page_replacement.h:20
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
clock_replacement.h
Generated by
1.16.1