equeue.h

处理机调度

#ifndef EQUEUE_H
	#define EQUEUE_H
	#include "PCB.h"
	typedef  ptrProcess	PtrQueueType;  
	typedef  struct Process QueueDataType;
	
	typedef struct 
	{
		PtrQueueType head;
		PtrQueueType rear;
		PtrQueueType emptyHead;
	}ptrQueue;
	
	typedef ptrQueue* pQueue;
	
	pQueue createNullQueue();
	
	pQueue createNullQueueWithHead();
	
	int isEmpty(pQueue inQueue);
	
	PtrQueueType deQueue(pQueue inQueue);
	
	void enQueue(pQueue inQueue,PtrQueueType inNode);
	
	/*attention :this insert algorithm has effects only on the queue with an empty head*/
	void insert(pQueue inQueue,PtrQueueType inNode);
	
	
#endif