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

计算机操作系统实验报告 学号： 姓名： 学院： 专业： 计算机 年级： 班级： 实验时间：20112012学年第一学期指导教师：实验一 并发程序设计 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 stack10;4.代码int top=4;void getspace() int free; free=stacktop; top=top-1; coutfree=freeendl; void release(int ad) top=top+1; stacktop=ad; main() int i; stack0=10;stack1=20;stack2=25; stack3=30;stack4=40; cobegingetspace();release(100); couttop=topendl; for(i=0;i=top;i+) coutstacki=stackiendl; 5. 实验结果与分析 图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结构的简单实例。3. 题目 client向server发送一个字符串,server将字符串按照从小到大排序后，返回给client。4. 代码 服务端：#include #include #include #include #include#define MSGKEY 75struct msgform long mtype;char mtext256;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 a256,mid; len=strlen(msg.mtext);for(j=0;jlen-1;j+)for(i=0;imsg.mtexti+1) mid=msg.mtexti;msg.mtexti=msg.mtexti+1; msg.mtexti+1=mid;cleanup()msgctl(msgqid,IPC_RMID,0); 客户端：#include#include #include #include #define MSGKEY 75struct msgform long mtype;char mtext256;main()struct msgform msg;int msgqid,pid;msgqid = msgget(MSGKEY,0777); pid=getpid(); msg.mtype=1; printf(write your message:n); fgets(msg.mtext,256,stdin);msgsnd(msgqid,&msg,256,0);msgrcv(msgqid,&msg,256,2,0); printf(%sn,msg.mtext);5. 结果 图1 图2实验心得： 在做完操作系统这两个