pcb.cpp

处理机调度

#include "PCB.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 /*attern:this algorithm only has effets while the pcbList with an empty head*/
 void sortPCB(PCBList inPCBList)
 {
 		ptrPCBNode outerP,innerP,a,b;		
 		int flag=1;
 		if(inPCBList==NULL||inPCBList->next==NULL)
 			{
 				printf("in sortPCB,inPCBList is null\n");
 			}
 		outerP=inPCBList;
 		
 		while(outerP->next!=NULL)
 		{
 			flag=1;
			innerP=inPCBList;

				//Correction: should be:while(p->next!=NULL&&p->next->next!=NULL)//in C Language Usage.
 			while(innerP->next!=NULL&&innerP->next->next!=NULL)//Correction: not innerP->next!=NULL
 				{
 					if(innerP->next->priorityNum>innerP->next->next->priorityNum)
 					{	flag=0;
 						a=innerP->next;
 						b=innerP->next->next;
 						a->next=b->next;
 						innerP->next=b;
 						b->next=a;
						innerP=a;//Correction: add this to re point to new pos of innerP. 
 					}
					else
						innerP=innerP->next;
				}
			
			if(flag)
				break;	
			outerP=outerP->next;
		}
 	}
 	
 	void updatePCBList(PCBList pcbList,ptrProcess runProcess)
	{	
			PCBList tmpNode;
			tmpNode=pcbList;
			tmpNode=tmpNode->next;
			if(tmpNode==NULL||runProcess==NULL)
			{		printf("in updataPCBList,null ptr pass in\n!");return;}
			while(tmpNode!=NULL)
			{
				if(tmpNode->processID==runProcess->processID)
				{
						tmpNode->remainSecs=runProcess->remainSecs;
						tmpNode->priorityNum=runProcess->priorityNum;
						tmpNode->staturs=runProcess->staturs;
						strcpy(tmpNode->processName,runProcess->processName);
						break;
				}
				tmpNode=tmpNode->next;
			}
	}