处理机调度实验.docVIP

//实验时间：2011、10、12 //崔平平 // *************************** 单处理机调度算法*************************************** #includestdio.h #includestdlib.h #include conio.h #includemath.h #define N 20 #define MAX 100 typedef struct PCB //pcb进程控制块定义 { int num[N]; //进程序号 char name[10]; //进程名 char state; //进程状态 int tijiaotime; //进程到达时间 int runtime; //进程开始时间 int finishtime; //进程结束时间 int needtime; //服务时间 int pro;//进程优先级 struct PCB *next; //链接指针 指向下个作业的 }pcb; struct PCB *head_input; struct PCB *head_run; struct PCB *head_run_pre; unsigned long current; //记录系统当前时间的变量 int time=10000,n; //计时器 pcb *head=NULL,*p,*q; void getInfo() //创建进程 { int num; printf(\n请输入要建立的进程个数:); scanf(%d,n); for(num=0;numn;num++) { p=(pcb *)malloc(sizeof(pcb)); if(head==NULL) {head=p;q=p;} printf(依次输入：\n进程号 进程名 到达时间 服务时间 \n); scanf(%s\t%s\t%d\t%d,p-num,p-name,p-tijiaotime,p-needtime); if(p-tijiaotime time) time=p-tijiaotime; q-next=p; p-runtime=0; p-finishtime=0; p-next=NULL; p-state=W; q=p; } } // *********************1.先来先服务调度算法******************************* void run_fcfo(pcb *p1)//定义先来先到服务的算法 { time = p1-tijiaotime time? p1-tijiaotime:time; p1-runtime=time; printf(\n现在时间是%d,开始运行进程%s\n,time,p1-name); time+=p1-needtime; p1-state=F; p1-finishtime=time; printf(进程名 开始时间 所需时间 结束时间\n); printf(%s %d %d %d ,p1-name,p1-runtime,p1-needtime,p1-finishtime); } void fcfo()//定义运行进程函数 { int i,j,t; for(j=0;jn;j++) { p=head; t=10000; for(i=0;in;i++) //找到当前未完成的进程 { if(p-tijiaotimet p-state==W) { t=p-tijiaotime; q=p; //标记当前未完成的进程 } p=p-next; } run_fcfo(q); } } // ************************2.优先级调度服务算法************************************ int readydata() { //建立就绪队列 if(head_input-next==NULL) { return 0; } struct PCB *p1=head_input-next,*pmax,*p2; int maxpro=0xffff; pmax=p1; p2=head_input; while(p1!=NULL) {