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

实验一：熟悉Linux系统 实验目的： 自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化，理解进程与其PCB间的一一对应关系。 实验要求： 设计并实现一个模拟进程状态转换及其相应PCB组织结构变化的程序； 独立设计、编写、调试程序； 程序界面应能反映出在模拟条件下，进程之间状态转换及其对应的PCB组织的变化。 进程的状态模型（三状态、五状态、七状态或其它）可自行选择 代码书写要规范，要适当地加入注释； 鼓励在实验中加入新的观点或想法，并加以实现； 认真进行预习，完成预习报告； 实验完成后，要认真总结，完成实验报告。 程序流程图： 说明（1）上为运行结果，xy：x为进程号；y为进程结束剩余时间片。 （2）程序中使用队列数据结构，并以结构体process（进程）作为队列元素。 （3） 程序自动进行时间片分配，但每次运行一个进程前需要进行阻塞判断，由操作员手动输入。 （4）程序在等待队列中进程小于4时，自动将阻塞队列中的进程释放出来。 程序源代码： #includeiostream #includequeue #includewindows.h using namespace std; struct process { int id; int hp; process(){} process(int a,int b) { id=a; hp=b; } }; queueprocess re,bl,ru; int main() { void show(queueprocess re,queueprocess ru,queueprocess bl); process p1(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); process x;char ch;int n; 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); } else if(ch==n) { x.hp--; ru.front().hp=x.hp; if(x.hp!=0) { x=ru.front(); ru.pop(); re.push(x); } else ru.pop(); } else cout输入有误endl; n=re.size(); while(n4) { if(bl.empty())break;