sams/src/algorithms/Fifo.js

Some Awsome Memory Scheduler.

var cocktail = require('cocktail');
var Logger = require('../annotations/Logger');
var AlgorithmInterface = require('./AlgorithmInterface');
var Algorithm = require('./Algorithm');
var Queue = require('../common/VictimsStructures/Queue');

cocktail.use(Logger);

cocktail.mix({
	'@exports': module,
	'@as': 'class',
	'@extends': Algorithm,
	'@traits': [AlgorithmInterface],
	'@logger' : [console, "Algorithm Fifo:"],

	constructor: function() {
		this.callSuper("constructor");
		this._victims = new Queue();
		this.log("Created.");
	},

	initialize: function(requirements) {
		this.callSuper("initialize", requirements);
	  this._victims = new Queue();
		this.log("Initialized.");
	},

	addPage: function(requirement) {
  	this._victims.add(requirement.asPage().clearAll());
	},

	getPage: function(page) {
	  return this._victims.pageOf(page);
	},

	update: function(requirement) {

		this.callSuper("update", requirement);

		// A finish requirement doesn't need any other update.
		if (requirement.getMode() === "finish") {
			return;
		}

		if (this._victims.contains(requirement)) {
			this.addPage(requirement);
  		this._victims.pageOf(requirement).setReferenced(true);
			this.log("Updated victim queue, referenced.");
		} else {
			this.addPage(requirement);
		}

		if(requirement.getMode() === "write") {
			this._victims.pageOf(requirement).setModified(true);
			this.log("Updated victim queue, modified.");
		}
	},

	//Just recycle the page.
	recycle: function(requirement) {
		this._victims.recycle(requirement);
	},

});