queue.cpp

操作系统——页面置换算法

// Queue.cpp: implementation of the Queue class.
//
//////////////////////////////////////////////////////////////////////
#include"Queue.h"
Queue::Queue()
{
	head=new process(0,0);
	length=0;
	tail=head;
}


void Queue::insert(process* pro)
{	
	tail->next=pro;
	pro->prior=tail;
	pro->next=NULL;
	tail=pro;
}

process* Queue::pop()
{	
	process * pivot=head->next;
	head->next=pivot->next;
	return pivot;	
}

void Queue::delq(process* p)
{
	p->prior->next=p->next;
	if(p->next)
		p->next->prior=p->prior;
//	delete 
}
	
Queue::~Queue()
{

}