second_chance_rp.hh

Go to the documentation of this file.

#ifndef __MEM_CACHE_REPLACEMENT_POLICIES_SECOND_CHANCE_RP_HH__
#define __MEM_CACHE_REPLACEMENT_POLICIES_SECOND_CHANCE_RP_HH__

#include "mem/cache/replacement_policies/base.hh"
#include "mem/cache/replacement_policies/fifo_rp.hh"

struct SecondChanceRPParams;

class SecondChanceRP : public FIFORP
{
  protected:
    struct SecondChanceReplData : public FIFOReplData
    {
        bool hasSecondChance;

        SecondChanceReplData() : FIFOReplData(), hasSecondChance(false) {}
    };

    void useSecondChance(
        const std::shared_ptr<SecondChanceReplData>& replacement_data) const;

  public:
    typedef SecondChanceRPParams Params;

    SecondChanceRP(const Params *p);

    ~SecondChanceRP() {}

    void invalidate(const std::shared_ptr<ReplacementData>& replacement_data)
                                                              const override;

    void touch(const std::shared_ptr<ReplacementData>& replacement_data) const
                                                                     override;

    void reset(const std::shared_ptr<ReplacementData>& replacement_data) const
                                                                     override;

    ReplaceableEntry* getVictim(const ReplacementCandidates& candidates) const
                                                                     override;

    std::shared_ptr<ReplacementData> instantiateEntry() override;
};

#endif // __MEM_CACHE_REPLACEMENT_POLICIES_SECOND_CHANCE_RP_HH__