原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
实验一：熟悉Linux系统
实验目的：
自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化，理解进程与其PCB间的一一对应关系。
实验要求：
设计并实现一个模拟进程状态转换及其相应PCB组织结构变化的程序；
独立设计、编写、调试程序；
程序界面应能反映出在模拟条件下，进程之间状态转换及其对应的PCB组织的变化。
进程的状态模型（三状态、五状态、七状态或其它）可自行选择
运行
Running
运行
Running
就绪
Ready
等待
Blocked
?
Dispatch
?
Timeout
?
Event
Wait
?
Event
Occurs
基本状态间的转换
代码书写要规范，要适当地加入注释；
鼓励在实验中加入新的观点或想法，并加以实现；
认真进行预习，完成预习报告；
实验完成后，要认真总结，完成实验报告。
程序流程图：
SKIPIF 1 0
说明（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
文档评论（0）