先来先服务、短作业优先、时间片轮转、高优先权算法.doc

#includeiostream #define N 4 #include string //时间片系列 #includestdio.h #includestdlib.h #define MAX 4 //进程数量 #define RR 4 //时间片大小 //时间片系列 using namespace std; struct time{ string name; float arriveTime; float runTime; float finishTime; float totalTime; float weightTotalTime; }; //时间片系列 struct pro { char num; int arriveTime; int burst; int rt; //记录进程被运行的次数 struct pro *next; }; int TOTALTIME; //记录所有进程的总时间 //时间片系列 //函数声明 struct pro* creatList(); void insert(struct pro *head,struct pro *s); struct pro* searchByAT(struct pro *head,int AT); void del(struct pro* p); int getCount(struct pro *head,int time); struct pro* searchEnd(struct pro *head); void move(struct pro *headF,struct pro *headT,int n); struct pro* creatList() //创建链表，按照进程的到达时间排列,记 录所有进程的信息 { struct pro* head=(struct pro*)malloc(sizeof(struct pro)); head-next=NULL; struct pro* s; int i; TOTALTIME=0; cout输入进程名 到达时间 运行时间(example:a 0 0):endl; coutname arrivetime runtimeendl; for(i=0;iMAX;i++) { s=(struct pro*)malloc(sizeof(struct pro)); cins-num; cins-arriveTime; cins-burst; TOTALTIME+=s-burst; //计算总时间 s-rt=1; //rt的初始值为1 s-next=NULL; insert(head,s); } return head; //到达队列中的进程按照其到达时间的先后顺序排列 } void insert(struct pro *head,struct pro *s) //插入节点 { struct pro *p=searchByAT(head,s-arriveTime); s-next=p-next; p-next=s; return; } struct pro* searchByAT(struct pro *head,int AT) //查找第一个 到达时间大于等于AT的节点，返回其前一个指针 { struct pro *p,*q; p=head; q=head-next; while(q!=NULLq-arriveTime=AT) { p=q; q=q-next; } return p; } void del(struct pro* p) //删除p的下一个节点 { struct pro *tmp; tmp=p-next; p-next=tmp-next; free(tmp); return; } int getCount(struct pro *head,int time) //察看在time之前到达 但未移动到运行队列的进程数量 { int count=0; struct pro *s,*t; s=head; t=s-next; while(t!=NULLt-arriveTime=time) { s=t; t=t-next; count++; //count记录当前时刻到达的进程数 } return count; } struct pro* searchEnd(struct pro *head) //查找并返回循坏队列 的尾节点的前一个节点 { struct pro *p,*q; p=head; q=head-next;