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

实验一 并发程序设计实验报告 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() { coutbegin count=countendl; cobegin{pa();pb();} countend count=countendl; } 程序运行结果： 第二题： 一开始堆栈的初始值都为-1。 原程序执行3次的截图 可见该程序是错的。 修改完的代码： int stack[20]; int top; semaphore s; void getspace() { int x; p(s); x=stack[top]; top--; cout Out : xendl; v(s); } void release(int ad) { p(s); top++; stack[top]=ad; cout In : adendl; v(s); } void main() { int i; initialsem(s,1); for(i=0;i20;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);} coutTop =topendl; for(i=0;i=top;i++) coutStack[i] = stack[i]endl; ｝ 修改完的执行结果： 第三题： 程序： semaphore s; semaphore n1; semaphore n2; semaphore s3; int x; void R(){ p(empty); coutx=; cinx; if(x%2==0) v(n2); else v(n1);} } void W1(){ p(n1); p(s3); coutW1 print x=xendl; v(s3); v(empty); } void W2(){ p(n2); p(s3); coutW2 print x=xendl; v(s3); v(empty); } void main(){ initialsem(empty,1); initialsem(n1,0); initialsem(n2,0); initialsem(s3,1); cobegin{R();W1();W2();} } 执行结果： 实验心得体会：我的底子很差，做起实验很吃力 在做实验前,一定要将课本上的知识吃透,因为这是做实验的基础,否则,在老师讲解时就会听不懂,这将使你在做实验时的难度加大,浪费做实验的宝贵时间.比如,你要清楚,如果你不清楚,在做实验时才去摸索,这将使你极大地浪费时间,使你事倍功半.做实验时,一定要每个细节弄清楚,弄明白,实验后,还要复习,思考,这样,你的印象才深刻,记得才牢固,否则,过后不久你就会忘得一干二净,这还不如不做.做实验时,老师还会根据自己的亲身体会,将一些课本上没有的知识教给我们,拓宽我们的眼界,使我们认识到这门课程在生活中的应用是那么的广泛. 通过这次测试技术的实验,使我学到了不少实用的知识,更重要的是,做实验的过程,思考问题的方法,这与做其他的实验是通用的,真正使我们受益匪浅.