操作系统并发程序设计与进程通信实验报告.docVIP

《计算机操作系统》 实验报告 学号： 姓名： 学院： 专业： 计算机 年级： 班级： 实验时间：2011－2012学年第一学期 指导教师： 实验一 并发程序设计 1．目的 在单处理器环境下，实现多任务的核心是并发程序设计，进程的并发执行提高了CPU的利用率，使得CPU与设备并行、设备与设备并行成为可能。但并发执行也存在许多单任务中所没有的问题，其中之一是互斥和同步的控制。 2．要求 在BACI环境下，对程序并发执行的实验：（1）没有控制时正确的程序执行的结果不正确；（2）BACI中PV操作的并发控制的实现。 要求： （1）熟悉教材中有关进程并发执行的内容。 （2）设计并实现：没有控制时正确的程序执行的结果不正确。 （3）BACI中PV操作的并发控制的实现。 （4）将课堂和习题中的同步、互斥的并发程序设计的习题的设计与实现。 3.题目 堆栈内容为10 20 25 30 40，getspace为栈顶元素出栈，release（100）为100入栈。getspace()和release(100)各执行一次的结果（堆栈） int stack[10]; 4.代码 int top=4; void getspace() { int free; free=stack[top]; top=top-1; coutfree=freeendl; } void release(int ad) { top=top+1; stack[top]=ad; } main() { int i; stack[0]=10;stack[1]=20;stack[2]=25; stack[3]=30;stack[4]=40; cobegin{getspace();release(100);} couttop=topendl; for(i=0;i=top;i++) coutstack[i]=stack[i]endl; } 实验结果与分析 图1 图2 图1为正确结果，图2是错误结果。图2中，因为先运行了release(100)，即先往堆栈里面入栈100，然后getspace将100出栈。使得堆栈里面的元素没有发生改变。 实验二 进程通信 1．目的 进程通信是多任务协作的基础，具有广泛的应用。熟悉Linux的基于消息队列的进程通信的系统调用，并实现一个简单的C/S结构的实例。 2．要求 Linux进程通信及C/S结构应用。 （1）熟悉教材中有关进程通信方式。 （2）熟悉Linux的使用（常用shell命令、VI、CC等）。 （3）熟悉Linux的消息结构定义， msgget(）、msgrcv(msgqid,…)、msgsnd(msgqid,…)的系统使用，C/S结构的工作过程 。 （4）C/S结构的简单实例。 题目 client向server发送一个字符串,server将字符串按照从小到大排序后，返回给client。 代码 服务端： #include stdio.h #include sys/types.h #include sys/ipc.h #include sys/msg.h #includestring.h #define MSGKEY 75 struct msgform { long mtype; char mtext[256]; }msg; int msgqid; main() { int i,pid,*pint; extern cleanup(); for(i=0;i20;i++) signal(i,cleanup); msgqid = msgget(MSGKEY,0777|IPC_CREAT); printf(server pid is ready ... \n); //for(;;) //{ msgrcv(msgqid,msg,256,1,0); printf(server has received \n); msg.mtype=2; paixu(); msgsnd(msgqid,msg,256,0); //} } paixu() { int i,j,len; char a[256],mid; l