SecondChanceAlgorithm.cpp

#include "SecondChanceAlgorithm.h"
#include <iostream>

using namespace std;

SecondChanceAlgorithm::SecondChanceAlgorithm(int number_of_frames, int page_size) : Algorithm(number_of_frames, page_size) {
	pointer = pages.end();
}

void SecondChanceAlgorithm::_access(long long page, MemoryReference::AccessType accessType) {
	for(list<PageEntity>::iterator it = pages.begin(); it != pages.end(); ++it) {
		if(it->page() == page) {
			it->set_reference_bit();
			return;
		}
	}

	this->page_faults++;

	if (pages.size() == 0) {
		pages.push_back(PageEntity (page));
		pointer = pages.begin();
	} else {
		if(pages.size() >= number_of_frames) {
			while (pointer->reference_bit()) {
				pointer->reset_reference_bit();
				pointer++;
				if (pointer == pages.end())
					pointer = pages.begin();
			}
			*pointer = PageEntity(page);
		} else {
			pages.push_back(PageEntity (page));
		}
	}
}