33 #include "params/SecondChanceRP.hh"
39 namespace replacement_policy
49 const std::shared_ptr<SecondChanceReplData>& replacement_data)
const
55 replacement_data->hasSecondChance =
false;
60 const std::shared_ptr<ReplacementData>& replacement_data)
65 std::static_pointer_cast<SecondChanceReplData>(
66 replacement_data)->hasSecondChance =
false;
71 const std::shared_ptr<ReplacementData>& replacement_data)
const
76 std::static_pointer_cast<SecondChanceReplData>(
77 replacement_data)->hasSecondChance =
true;
82 const std::shared_ptr<ReplacementData>& replacement_data)
const
87 std::static_pointer_cast<SecondChanceReplData>(
88 replacement_data)->hasSecondChance =
false;
95 assert(candidates.size() > 0);
98 for (
const auto& candidate : candidates) {
100 std::shared_ptr<SecondChanceReplData> candidate_replacement_data =
101 std::static_pointer_cast<SecondChanceReplData>(
102 candidate->replacementData);
105 if ((candidate_replacement_data->tickInserted ==
Tick(0)) &&
106 !candidate_replacement_data->hasSecondChance) {
113 bool search_victim =
true;
114 while (search_victim) {
119 std::shared_ptr<SecondChanceReplData> victim_replacement_data =
120 std::static_pointer_cast<SecondChanceReplData>(
124 if (victim_replacement_data->hasSecondChance) {
128 search_victim =
false;
135 std::shared_ptr<ReplacementData>
A replaceable entry is a basic entry in a 2d table-like structure that needs to have replacement func...
std::shared_ptr< replacement_policy::ReplacementData > replacementData
Replacement data associated to this entry.
BaseReplacementPolicyParams Params
void reset(const std::shared_ptr< ReplacementData > &replacement_data) const override
Reset replacement data.
ReplaceableEntry * getVictim(const ReplacementCandidates &candidates) const override
Find replacement victim using insertion timestamps.
void invalidate(const std::shared_ptr< ReplacementData > &replacement_data) override
Invalidate replacement data to set it as the next probable victim.
void touch(const std::shared_ptr< ReplacementData > &replacement_data) const override
Touch an entry to update its replacement data.
std::shared_ptr< ReplacementData > instantiateEntry() override
Instantiate a replacement data entry.
ReplaceableEntry * getVictim(const ReplacementCandidates &candidates) const override
Find replacement victim using insertion timestamps and second chance bit.
void reset(const std::shared_ptr< ReplacementData > &replacement_data) const override
Reset replacement data.
SecondChance(const Params &p)
void useSecondChance(const std::shared_ptr< SecondChanceReplData > &replacement_data) const
Use replacement data's second chance.
void touch(const std::shared_ptr< ReplacementData > &replacement_data) const override
Touch an entry to update its re-insertion tick and second chance bit.
void invalidate(const std::shared_ptr< ReplacementData > &replacement_data) override
Invalidate replacement data to set it as the next probable victim.
Reference material can be found at the JEDEC website: UFS standard http://www.jedec....
uint64_t Tick
Tick count type.
GEM5_DEPRECATED_NAMESPACE(GuestABI, guest_abi)
Copyright (c) 2018-2020 Inria All rights reserved.
Second-Chance-specific implementation of replacement data.