操作系统实验一模拟进程状态转换.doc

实验一模拟进程状态转换及其PCB的变化一、实验目的:自行编制模拟程序,通过形象化的状态显示,使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化,理解进程与其PCB间的一一对应关系。二、实验内容及要求:(1)、设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。(2)、独立编写、调试程序。进程的数目、进程的状态模型(三状态、五状态、七状态或其它)以及PCB的组织形式可自行选择。(3)、合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信息、控制信息、资源需求及现场信息。(4)、设计出可视性较好的界面,应能反映出进程状态的变化引起的对应PCB内容、组织结构的变化。(5)、代码书写要规范,要适当地加入注释。(6)、鼓励在实验中加入新的观点或想法,并加以实现。(7)、认真进行预习,完成预习报告。(8)、实验完成后,要认真总结,完成实验报告。三、实现:数据结构structPCB{ charname; intpriority; intneedtime;booloperator<(constPCB&b)const{returnpriority>;}};五状态进程模型最高优先数优先调度算法流程图四、运行结果:图1创建2个进程,因为这时cpu空闲所以内核调度,b优先级高先执行图2超时,因为这时cpu空闲所以内核调度,b优先级还是比a高所以先执行图32个进程均被阻塞,其中一旦进程被阻塞就会引发调度图4唤醒1个进程,从阻塞队列取队首放到就绪队列队尾,由于这时cpu空闲所以内核调度五、源代码:#include<cstdio>#include<algorithm>usingnamespacestd;intReady_len=0;intBlocked_len=0;intCPU_state=0;structPCB{ charname; intpriority; intneedtime;booloperator<(constPCB&b)const{returnpriority>;}};PCBReady[100];PCBBlocked[100];PCBCpu;booldispatch();boolcreat(intNUM){//创建一个新的进程while(NUM--){printf("输入进程名(一个字符)、所需时间(一个整数)、优先级(一个整数):\n");scanf("%s%d%d",&(Ready[Ready_len].name),&(Ready[Ready_len].needtime),&(Ready[Ready_len].priority));getchar();Ready_len++;}if(CPU_state==0)//如果CPU空闲,则调度dispatch();}booldispatch(){ if(CPU_state==0){ if(Ready_len!=0){sort(Ready,Ready+Ready_len);=Ready[0].name;=Ready[0].needtime;=Ready[0].priority;if(Ready_len!=1)//就绪队列剔除队首元素for(intindx=1;indx<Ready_len;indx++){Ready[indx-1].name=Ready[indx].name;Ready[indx-1].needtime=Ready[indx].needtime;Ready[indx-1].priority=Ready[indx].priority;}Ready_len--;CPU_state=1;printf("***%c进程送往CPU执行\n",);--;--;}else{printf("***就绪队列为空,无法调度\n");returnfalse; } }else{printf("***CPU忙,无法调度\n");}}booltime_out(){ if(CPU_state==1){if(==0)printf("***%c时间片用完,并且执行完毕,被释放\n",);else{Ready[Ready_len].name=;Ready[Ready_len].needtime=;Ready[Ready_len].priority=;Ready_len++;printf("***%c时间片用完\n",);}CPU_state=0;=0;