操作系统课程设计进程调度模拟源代码.docVIP

// experiment1.cpp : Defines the entry point for the console application. // #include stdio.h #include stdlib.h #include time.h typedef struct PCB { int name; int runtime; int runedtime; // int state; int killtime; int waitpoint; int waittime; struct PCB *next; }PCB; #define NUM 10 int main(int argc, char* argv[]) { int n=0; int timeslice=3; PCB *runqueue=NULL; //运行队列 PCB *top=NULL,*tail=NULL,*temp; //就绪队列 PCB *top_wait=NULL,*tail_wait=NULL,*p; int i; srand(10);//给定随机数种子srand((int)time(NULL)); for(i=0;iNUM;i++)//创建进程 { temp=new PCB; temp-name=i; temp-runtime=rand()%20+1; temp-runedtime=0; temp-next=NULL; temp-killtime=0; temp-waitpoint=rand()%temp-runtime+1; temp-waittime=rand()%20+1; if(i==0) {top=temp; tail=temp;} else{ tail-next=temp; tail=temp; } printf(create name %d, runtime=%d, runedtime=%d,killtime=%d, waitpoint=%d,waittime=%d\n ,tail-name,tail-runtime,tail-runedtime,tail-killtime,tail-waitpoint,tail-waittime); } while(top!=NULL||top_wait!=NULL) { if(top==NULL) goto flag; runqueue=top; top=top-next; runqueue-next=NULL;//从就绪队列选一个节点，插入运行队列 runqueue-killtime=timeslice;//计算消耗的时间 runqueue-runedtime=runqueue-runedtime+runqueue-killtime;//计算总共运行时间 runqueue-runtime=runqueue-runtime-timeslice;//计算剩余运行时间 if((runqueue-runedtime-runqueue-waitpoint=0)(runqueue-runedtime-runqueue-waitpointtimeslice)){//判断是否到达等待时间点如果是，则从运行队列上删除节点，插入阻塞队列 runqueue-runtime=runqueue-runtime+runqueue-runedtime-runqueue-waitpoint; runqueue-killtime=timeslice-(runqueue-runedtime-runqueue-waitpoint); runqueue-runedtime=runqueue-waitpoint; if(top_wait==NULL){//判断阻塞队列是否为空 top_wait=runqueue; tail_wait=top_wait;//插入阻塞队列 }else{ tail_wait-next=runqueue; tail_wait=tail_wait-next;//插入阻塞队列 } printf(runtowait name %d,runtime=%d,runedtime=%d,killtime=%d\n ,runqueue-name,runqueue-runtime,runqueue-runedtime,runqueue-killtime); } else