时间片调度实验报告.doc

操作系统实验报告 实验名称：时间轮转法进行CPU调度 实验时间:2014-03-27 姓名：吴泽元 班级：计122 学号：1213023057 实验目的：设计一个按时间片轮转法实现处理机调度的程序 实验内容： 假设系统有3~5个进程，每个进程用一个进程控制块（PCB）来代表。 按照进程到达的先后顺序排成一个循环队列，设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行进程指针，指向当前正运行的进程。 执行处理机调度时，首先选择队首的第一个进程运行。 由于是模拟实验，所以选中并不实际运行，只是执行： 进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程，同时还应判断该进程的剩余时间是否为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) { p1-runtime--; current++; if(p1-runtime=0) { printf(Time is %4d;Process %s end.\n,(current+500)/1000,p1-pname); 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; } else