实验2进程状态转换及其PCB的变化.docVIP

实验2 进程状态转换及其PCB的变化 1.目的 自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化，理解进程与其PCB间的一一对应关系。 2. 内容及要求 1）设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。 2）独立编写、调试程序。进程的数目、进程的状态模型（三状态、五状态、七状态或其它）以及PCB的组织形式可自行选择。 3）合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信息、控制信息、资源需求及现场信息。 4）设计出可视性较好的界面，应能反映出进程状态的变化引起的对应PCB内容、组织结构的变化。 5）代码书写要规范，要适当地加入注释。 6）鼓励在实验中加入新的观点或想法，并加以实现。 7）认真进行预习，完成预习报告。 8）实验完成后，要认真总结，完成实验报告。 3.程序流程图 进程的三种基本状态及其转换如下图所示。 数据结构及说明 在本实验中，主要的数据结构是PCB的数据结构，具体如下： struct process{ char name; int needtime; //进程所需要的运行时间 int priority; //进程的优先级 }; 5.源程序 #includestdio.h #includestdlib.h #includestring.h struct process{ char name; int needtime; int priority; }; struct process readyQueue[5]; struct process run; struct process blockedQueue[5]; const struct process null={NULL,0,0}; int readyQueueHead=0; int blockedQueueHead=0; int cpuState=0; int cpuTime=0; void Order(struct process parameter[],int head);//将队列中的进程按优先级排列 int Creat(); void Dispath(); int Timeout(); int EventWait(); int EventOccur(); void Order(struct process parameter[],int head){ int k,i; struct process temp; for(k=0;khead-1;k++){ for(i=0;ihead-k-1;i++){ if(parameter[i].priority=parameter[i+1].priority){ temp=parameter[i]; parameter[i]=parameter[i+1]; parameter[i+1]=temp; } } } } int Creat(){ if(readyQueueHead=5){ printf(The Ready Queue has been full\n); return 0; } label1: printf( input new process name(must be a letter): \n); scanf(%c,(readyQueue[readyQueueHead].name));getchar(); int k; for( k=0;kreadyQueueHead;k++) if(readyQueue[readyQueueHead].name==readyQueue[k].name||readyQueue[readyQueueHead].name==readyQueue[k].name+32||readyQueue[readyQueueHead].name==readyQueue[k].name-32) { printf(the process is already exist!\n); goto label1; } for( k=0;kblockedQueueHead;k++) if(readyQueue[readyQueueHead]