操作系统程序进程通信实验报告.doc

进 程 通 信 指导老师： 夏 建 一、实验题目 进程通信上机实验（消息缓冲通信） 二、算法思想 1、在进程管理（调度）实验基础上，加入进程通信的功能，采用消息缓冲通信机制进行通信。 2、P1发送数据给P2，P2排序后发送给P3，P3接收数据并输出。 要发送的数据内容由操作者实时输入。 三、小组分工： 四、算法程序 缓冲区结构 typedef struct node {int id; int size; char text[100]; struct node *next; }buftype; 进程控制块PCB struct {int id; char status; int waiter1; int priority; char stack[5]; int sm; buftype *front; buftype *rear; }pcb[4]; 3 .发送、接收、排序程序算法流程 (1)发送函数 send（） 接收进程标识符、信息长度存入缓冲区 接收进程标识符、信息长度存入缓冲区 置链接指针为空，将信息正文从发送区复制到正文区 分配缓冲区空间，由P指向 队列空？ 插在链首 插在链尾 Y N 队尾指针指向新插入缓冲区 队列缓冲区个数计数加1 程序： void send(int rec_id,char a[],int n){ buftype *p; p=(buftype *)malloc(sizeof(buftype)); p-id=rec_id; //接收消息进程id p-size=n; //消息的大小 strcpy(p-text,a); //将消息拷贝到节点之中 p-next=0; if(pcb[rec_id].sm=0)//如果消息缓冲队列空..就将p放在链首 { pcb[rec_id].front=p; } else pcb[rec_id].rear-next=p;//如果不空..放在队尾..rear指针后移一位 pcb[rec_id].rear=p;//队尾指针指向新加入的缓冲区 pcb[rec_id].sm++; //接收进程的消息个数+1 } (2)接收函数 receive（） 队列空？输出 队列空？ 输出“无消息”提示信息，返回 取队首缓冲区，由P指向，队列计数减1 队首 指针为空？ 置队尾指针为空 复制数据到接收区数组b 释放缓冲区 调用参数： rec_id 接收进程标识符 b [ ] 接收区数组 程序： int receive(int rec_id,char b[]) { buftype *p; if(pcb[rec_id].sm=0){ printf(no message!!\n); return 0; }else{ p=pcb[rec_id].front; pcb[rec_id].sm--; pcb[rec_id].front=pcb[rec_id].front-next;//取出来后..front指针后移一位 strcpy(b,p-text); free(p); if(pcb[rec_id].front==NULL) pcb[rec_id].rear=NULL; return 1; } } (3)排序函数 sort（） 调用参数：a[ ] 待排序数组，n 数据个数； 提示用户输入选择字符 提示用户输入选择字符 发送？ N Y 提示用户输入发送数据存入发送区a数组 （不超过100字符） 求出输入字符个数?len 调用发送函数发送信息给P2 程序： void sort(char a[],int n) { int i,j; char temp; for(i=0;in;i++){ for(j=i+1;jn;j++){ if(a[j]a[i]){ temp=a[i]; a[i]=a[j]; a[j]=temp; }//if }//for } } 2.修改P1、P2、P3程序 Process1（）　在阻塞前插入以下操作代码 Process1（）　在阻塞前插入以下操作 提示用户输入选择字符 提示用户输入选择字符 发送？ N Y 提示用户输入发送数据存入发送区a数组 （不超过100字符） 求出输入字符个数?len 调用发送函数发送信息给P2 提示用户输入选择字符 提示用户输入选择字符 接收？ N Y 调用接收函数，接收数据送到接收区b数组 调用排序函数进行排序，输出排序结果 将排序结果发送给