bm_policies.h

Go to the documentation of this file.

/*
 * SwatDB
 *
 * @authors: See Contributors.doc for code contributors
 *
 * Copyright (c) 2020, 2024 Swarthmore College Computer Science Department
 * Swarthmore PA, Professors Tia Newhall, Ameet Soni
 */
 
// @@@@ SWATDB_ASSIGNMENT: ADDTODODATE
 
#ifndef _SWATDB_BM_POLICIES_H_
#define  _SWATDB_BM_POLICIES_H_
 
#include <utility>
#include <list>
#include <queue>
 
#include "swatdb_types.h"
#include "bm_replacement.h"     // base class def
 
 
class Clock: public ReplacementPolicy {
 
 
  public:
 
 
    Clock(Frame *frame_table);
 
    ~Clock();
 
    FrameId replace();
 
 
    void pin(FrameId frame_id);
 
    void unpin(FrameId frame_id);
 
 
    void getRepStats(struct BufferState::ReplacementStats *rep_stats);
 
 
    void freeFrame(FrameId frame_id);
 
 
    void printFrame(FrameId frame_id);
 
 
    void printStats();
 
 
  private:
 
 
    std::uint32_t clock_hand;
 
 
    bool ref_table[BUF_SIZE];
 
 
    void _advanceClock();
 
 
    RepType _getType();
 
 
};
 
 
class Random: public ReplacementPolicy {
 
 
  public:
 
 
    Random(Frame *frame_table);
 
    ~Random();
 
 
    FrameId replace();
 
 
    void pin(FrameId frame_id);
 
    void unpin(FrameId frame_id);
 
 
    void printStats();
 
 
  private:
 
 
    RepType _getType();
 
 
    int times_chosen[BUF_SIZE];
 
 
};
 
 
class MRU: public ReplacementPolicy {
 
 
  public:
 
 
    MRU(Frame *frame_table);
   
    ~MRU();
 
    FrameId replace();
 
 
    void pin(FrameId frame_id);
 
 
    void unpin(FrameId frame_id);
 
 
    void freeFrame(FrameId frame_id);
 
    void printStats();
 
 
  private:
 
 
    std::list<FrameId> stack;
 
 
    RepType _getType();
 
 
    int remove_calls;
 
};
 
 
 
class LRU: public ReplacementPolicy {
 
 
  public:
 
 
    LRU(Frame *frame_table);
 
    ~LRU();
 
    FrameId replace();
 
 
    void pin(FrameId frame_id);
 
 
    void unpin(FrameId frame_id);
 
 
    void freeFrame(FrameId frame_id);
 
 
    void printStats();
 
 
  private:
 
 
    std::list<FrameId> queue;
 
 
    RepType _getType();
 
 
    int remove_calls;
 
};
 
 
// @@@@ SWATDB_ASSIGNMENT: CUT_START
#ifndef BUFMGR_LAB_SOL_OMIT
 
class ClockRandom: public ReplacementPolicy {
 
 
  public:
 
 
    ClockRandom(Frame *frame_table);
 
    ~ClockRandom();
 
    FrameId replace();
 
 
    void pin(FrameId frame_id);
 
    void unpin(FrameId frame_id);
 
 
    void printStats();
 
 
  private:
 
 
    RepType _getType();
 
 
    int times_chosen[BUF_SIZE];
 
 
};
// endif for ifndef BUFMGR_LAB_SOL_OMIT
#endif
// @@@@ SWATDB_ASSIGNMENT: CUT_END
 
 
// endif gaurd for .h file
#endif