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

完美.格式.编辑

实验一：熟悉Linux系统

实验目的：

自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化，理解进程与其PCB间的一一对应关系。

实验要求：

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

独立设计、编写、调试程序；

程序界面应能反映出在模拟条件下，进程之间状态转换及其对应的

PCB组织的变化。

进程的状态模型（三状态、五状态、七状态或其它）可自行选择

运行

运行

Running

Dis

patch

Tim

eout

EveWaint

t

就绪

Ready

Event

Occurs

等待

Blocked

基本状态间的转换

专业.资料.整理

完美.格式.编辑

代码书写要规范，要适当地加入注释；

鼓励在实验中加入新的观点或想法，并加以实现；认真进行预习，完成预习报告；

实验完成后，要认真总结，完成实验报告。程序流程图：

专业.资料.整理

完美.格式.编辑

,/-－\

|\1

开始 / l

初始化等待和阻塞队列

等待队列为空？是结束

等待队列为

空？

是

等得队列首个进程进入运行队列否

等得队列首个进程进入运行队列

、,.

显示所有队列信息

显示所有队列信息

r`是否阻塞？

r`

是否阻塞？

否 时间片

运行进程是否

运行进程进入等待队列结束 否

运行进程进入等待队列

是 是

正在执行进程

进入阻塞队列 运行队列清空

等待队列进程数小于4？

等待队列进程

数小于4？

是

阻塞队列首个进程

进入等待队列

专业.资料.整理

完美.格式.编辑

说明（1）上为运行结果，xy：x为进程号；y为进程结束剩余时间片。

程序中使用队列数据结构，并以结构体process（进程）作为队列元素。

程序自动进行时间片分配，但每次运行一个进程前需要进行阻塞判断，由操作员手动输入。

程序在等待队列中进程小于4时，自动将阻塞队列中的进程释放出来。程序源代码：

#includeiostream#includequeue#includewindows.husingnamespacestd;structprocess

{

intid;inthp;

process(){}process(inta,intb)

{

id=a;hp=b;

}

};

queueprocessre,bl,ru;intmain()

{

专业.资料.整理

完美.格式.编辑

voidshow(queueprocessre,queueprocessru,queueprocessbl);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(queueprocessre,queueprocessru,queueprocessbl)

{

cout运行任务：;processy;

if(ru.empty())cout空endl;else

{

y=ru.front();

ru.pop();couty.id(y.hp)endl;

}

cou