实验一 并发程序设计实验报告1

实验一并发程序设计实验报告
1．目的
在单处理器环境下，实现多任务的核心是并发程序设计，进程的并发执行提高了CPU 的利用率，使得CPU与设备并行、设备与设备并行成为可能。

但并发执行也存在许多单任务中所没有的问题，其中之一是互斥和同步的控制。

2．要求
题目：在BACI环境下，对程序并发执行的实验：（1）没有控制时正确的程序执行的结果不正确；（2）BACI中PV操作的并发控制的实现。

内容：
第一题
程序：
semaphore s=1;
int count=100;
void pa()
{
int x;
p(s);
x=count;
x=x+1;
count=x;
v(s);
}
void pb()
{
int y;
p(s);
y=count;
y=y-1;
count=y;
v(s);
}
void main()
{
cout<<"begin count="<<count<<endl;
cobegin{pa();pb();}
count<<"end count="<<count<<endl;
}
程序运行结果：
第二题：
（1）一开始堆栈的初始值都为-1。

（2）原程序执行3次的截图
（3）可见该程序是错的。

（4）修改完的代码：
int stack[20];
int top;
semaphore s;
void getspace()
{
int x;
p(s);
x=stack[top];
top--;
cout<<" Out : "<<x<<endl;
v(s);
}
void release(int ad)
{
p(s);
top++;
stack[top]=ad;
cout<<" In : "<<ad<<endl;
v(s);
}
void main()
{
int i;
initialsem(s,1);
for(i=0;i<20;i++)
stack[i]=-1;
stack[0]=0;
stack[1]=156;
stack[2]=254;
stack[3]=129;
stack[4]=23;
top=4;
cobegin{getspace();release(100);}
cout<<"Top ="<<top<<endl;
for(i=0;i<=top;i++)
cout<<"Stack["<<i<<"] = "<<stack[i]<<endl;｝
（1）修改完的执行结果：
第三题：
程序：
semaphore s;
semaphore n1;
semaphore n2;
semaphore s3;
int x;
void R(){
p(empty);
cout<<"x=";
cin>>x;
if(x%2==0)
v(n2);
else v(n1);}
}
void W1(){
p(n1);
p(s3);
cout<<"W1 print x="<<x<<endl; v(s3);
v(empty);
}
void W2(){
p(n2);
p(s3);
cout<<"W2 print x="<<x<<endl; v(s3);
v(empty);
}
void main(){
initialsem(empty,1); initialsem(n1,0);
initialsem(n2,0);
initialsem(s3,1);
cobegin{R();W1();W2();}
}
执行结果：
实验心得体会：我的底子很差，做起实验很吃力在做实验前,一定要将课本上的知识吃透,因为这是做实验的基础,否则,在老师讲解时就会听不懂,这将使你在做实验时的难度加大,浪费做实验的宝贵时间.比如运行时候,你要清楚各个运行的指令,如果你不清楚,在做实验时才去摸索,这将使你极大地浪费时间,使你事倍功半.做实验时,一定要耐心仔细每个细节弄清楚,弄明白,实验后,还要复习,思考,这样,你的印象才深刻,记得才牢固,否则,过后不久你就会忘得一干二净,这还不如不做.做实验时,老师还会根据自己的亲身体会,将一些课本上没有的知识教给我们,拓宽我们的眼界,使我们认识到这门课程在生活中的应用是那么的广泛.
通过这次测试技术的实验,使我学到了不少实用的知识,更重要的是,做实验的过程,思考问题的方法,这与做其他的实验是通用的,真正使我们受益匪浅.。