设计并实现一个模拟进程状态转换及其相应PCB组织结构变化的程序.docx

实验一：熟悉Linux系统实验目的：自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化，理解进程与其PCB间的一一对应关系。实验要求：设计并实现一个模拟进程状态转换及其相应PCB组织结构变化的程序；独立设计、编写、调试程序；程序界面应能反映出在模拟条件下，进程之间状态转换及其对应的PCB组织的变化。进程的状态模型（三状态、五状态、七状态或其它）可自行选择运行RunningDispatchjTimeojjEventutWait就绪ReadyjEventOccurs等待Blocked基本状态间的转换代码书写要规范，要适当地加入注释；鼓励在实验中加入新的观点或想法，并加以实现；认真进行预习，完成预习报告；实验完成后，要认真总结，完成实验报告。程序流程图：开始初始化等待和阻塞队列等待队列为空？否等得队列首个进程进入运行队列是结束显示所有队列信息是否阻塞？否运行进程消耗一个时间片运行进程是否结束否运行进程进入等待队列是正在执行进程进入阻塞队列是运行队列清空等待队列进程数小于4？是阻塞队列首个进程进入等待队列说明（1）上为运行结果，x：x为进程号；y为进程结束剩余时间片。（2）程序中使用队列数据结构，并以结构体process（进程）作为队列元素。（3）程序自动进行时间片分配，但每次运行一个进程前需要进行阻塞判断，由操作员手动输入。（4）程序在等待队列中进程小于4时，自动将阻塞队列中的进程释放出来。程序源代码：#include#include#includeusingnamespacestd;structprocessintid;inthp;process()process(inta,intb)id=a;hp=b;queuere,bl,ru;intmain()voidshow(queuere,queueru,queuebl);processp1(1,2),p2(2,1),p3(3,1),p4(4,3),p5(5,2),p6(6,1);re.push(p1);re.push(p2);re.push(p3);bl.push(p4);bl.push(p5);bl.push(p6);processx;charch;intn;cout初始化中.;Sleep(2000);cout.;Sleep(2000);cout.endlendl;show(re,ru,bl);coutendl开始执行！endlendl;while(!re.empty()x=re.front();re.pop();ru.push(x);x=ru.front();show(re,ru,bl);coutendl是否阻塞？(y/n)endl;ch=getchar();getchar();if(ch=y)x=ru.front();ru.pop();bl.push(x);elseif(ch=n)x.hp-;ru.front().hp=x.hp;if(x.hp!=0)x=ru.front();ru.pop();re.push(x);elseru.pop();elsecout输入有误endl;n=re.size();while(n4)if(bl.empty()break;x=bl.front();bl.pop();re.push(x);n+;return0;voidshow(queuere,queueru,queuebl)cout运行任务：;processy;if(ru.empty()cout空endl;elsey=ru.front();ru.pop();couty.id(y.hp)endl;cout队列中的任务：;if(!re.empty()while(!re.empty()y=re.front();re.pop();couty.id(y.hp);elsecout空;coutendl阻塞中的任务：;if