queue.h

一个内含进程管理、内存管理、文件管理的操作系统设计实现方案

//可执行文件结构


//进程控制块结构
typedef struct pcb
{
    int status;                         //0:new,1:ready,2:running,3:wating,4:end
	int pid;			                // process's id;
	int wait_time;                      //等待设备时间
	pointer base;                       //可执行文件的首址
	pointer  ppc;                       //可执行文件的下一条指令
	char temp_result[4];                //中间结果,ac to temp_result;
	struct pcb *next;                   //指向下一个进程控制块
}pcb,*link;

typedef struct
{
	link head,tail;
	int len;
}linklist;                              //pcb队列
Status InitList(linklist *l)
{   //初始队列为空
	l->head=l->tail=(link)malloc(sizeof(pcb));
	l->head->next=NULL;
	l->len=0;
	return OK;
}
Status InsertList(linklist *l,link p)
{  //插入队尾
	link s;
	s=l->head;
	while(s!=l->tail) s=s->next;	
	p->next=s->next;
	s->next=p;
	l->tail=p;
	l->len++;
	return OK;
}
link DeleteList(linklist *l)
{   //删除队头
	link q,s;
	if(l->head==l->tail) return s=NULL;
	else{
		q=l->head;
		s=q->next;
		q->next=s->next;
		l->len--;
		if(l->len==0)l->tail=l->head;
		return s;}	
}