处理机调度例程序.docVIP

设计一个按时间片轮转法实现处理机调度的程序 设计的提示如下： 假设系统有3~5个进程，每个进程用一个进程控制块（PCB）来表示。 进程控制块的格式如下： 按照进程到达的先后顺序排成一个循环队列，设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行进程指针，指向当前正在运行的进程。 执行处理机调度时，首先选择队首的第一个进程运行。 由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而只是执行： 估计运行时间减1 输出当前运行进程的名字 用这个操作来模拟进程的一次运行。 进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的连接指针所指进程，以指示应运行进程，同时还应该判断该进程的剩余运行时间是否为0.若不为0，则等待下一轮的运行；若进程的剩余运行时间为0，则将该进程的状态置为完成状态“C”,并退出循环队列。 若就绪队列不空，则重复上述的步骤（4）和（5）知道所有进程都运行完为止。 在所设计的调度程序中，应包含显示或打印语句，以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。 示例代码： #define N 10 #includestdio.h #includeconio.h typedef struct pcb //进程控制块定义 { char pname[N]; //进程名 int runtime; //运行时间 int arrivetime; //到达时间 char state; //进程状态 struct pcb *next;//连接指针 }PCB; PCB head_input; //就绪队列头指针 PCB head_run; //运行队列头指针 PCB *pcb_input; static char R=r,C=c; unsigned long current; //记录系统当前时间的变量 void inputprocess(); //建立进程的函数 int readydata(); //判断是否有就绪进程的函数 int runprocess(); //运行进程的函数 int readyprocess(); //检查就绪队列并准备运行进程的函数 FILE *f; //生命一个文件指针 //检查就绪队列并准备运行进程的函数 int readyprocess() { while(1) { if(readydata()==0) //判断就绪队列是否为空的函数 return 1; else runprocess(); //运行进程的函数 } } //判断就绪队列是否为空的函数 int readydata() { if(head_input.next==NULL) { if(head_run.next==NULL) return 0; else return 1; } PCB *p1,*p2,*p3; p1=head_run.next; p2=head_run; while(p1!=NULL) //判断队列是否为空 { p2=p1; p1=p2-next; } p1=p2; p3=head_input.next; p2=head_input; while(p3!=NULL) //判断就绪队列不空时，将他们移到运行队列 { if(((unsigned long)p3-arrivetime=current)(p3-state==R)) { printf(Time is %4d; Process %s start,\n,(current+500)/1000,p3-pname); fprintf(f,Time is %4d; Process %s start,\n,(current+500)/1000,p3-pname); p2-next=p3-next; p3-next=p1-next; p1-next=p3; p3=p2; } p2=p3; p3=p3-next; } return 1; } //运行进程的函数 int runprocess() { PCB *p1,*p2; if(head_run.next=NULL) //运行队列为空时，修改当前时间 { current++; return 1; } else { p1=head_run.next; p2=head_run; while(p1!=NULL) //由运行队列顺序取一个进