处理机调度示例程序.doc

设计一个按时间片轮转法实现处理机调度的程序设计的提示如下：（1） 假设系统有35个进程，每个进程用一个进程控制块（PCB）来表示。 进程控制块的格式如下：（2） 按照进程到达的先后顺序排成一个循环队列，设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行进程指针，指向当前正在运行的进程。（3） 执行处理机调度时，首先选择队首的第一个进程运行。（4） 由于本实验是模拟实验，所以对被选中进程并不实际启动运行，而只是执行： 估计运行时间减1 输出当前运行进程的名字用这个操作来模拟进程的一次运行。（5） 进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的连接指针所指进程，以指示应运行进程，同时还应该判断该进程的剩余运行时间是否为0.若不为0，则等待下一轮的运行；若进程的剩余运行时间为0，则将该进程的状态置为完成状态“C”,并退出循环队列。（6） 若就绪队列不空，则重复上述的步骤（4）和（5）知道所有进程都运行完为止。（7） 在所设计的调度程序中，应包含显示或打印语句，以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。示例代码：#define N 10#include#includetypedef struct pcb /进程控制块定义char pnameN; /进程名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;elserunprocess(); /运行进程的函数/判断就绪队列是否为空的函数int readydata()if(head_input.next=NULL)if(head_run.next=NULL)return 0;elsereturn 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-arrivetimestate=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;elsep1=head_run.next;p2=&head_run;while(p1!=NULL) /由运行队列顺序取一个进程运行p1-runtime-;current+;if(p1-runtimepname);fprintf(f,Time is %4d; Process %s end.n,(current+500)/1000,p1-pname);p1-state=C;p2-next=p1-next;delete p1;p1=NULL;elsep2=p1;p1=p2-next;return 1;/建立进程的函数void inputprocess()PCB *p1,*p2;int num; /要建立的进程数量printf(How many processes do you want to run :);fprintf(f,How many processes do you want to run :);scanf(%d,&num);fprintf(f,%dn,&num);p1=&head_input;p2=p1;p1-next=new PCB;p1=p1-next;for(int i=0;ipname);fprintf(f,%sn,p1-pname);printf( runtime:);fprintf(f, runtime:);scanf(%d,&(p1-runtime);fprintf(f,%dn,&(p1-runtime);printf( arrivetime:);fprintf(f, arrivetime:);scanf(%d,&(p1-arrivetime);fprintf(f,%dn,&(p1-arrivetime);p1-runtime=(p1-runtime)*1000;p1-arrivetime=(p1-arrivetime)*1000;p1-state=R;p1-next=new PCB;p2=p1;p1=p1-next;delete p1;p1=NULL;p2-next=NULL;/主函数void main()f=fopen(result.tx