操作系统上机实验二

大连理工大学操作系统上机

实验二

一,实验目的

通过 Linux 系统中管道通信机制,加深对于进程通信概念的理解,观察和体验 并发进程间的通信和协作的效果 ,练习利用无名管道进行进程通信的编程和调试 技术。

二,实验过程

2.1实验题目要求

在这里插入图片描述

2.2 程序

2.2.1 实验代码
#include <stdio.h>

#include <unistd.h>

\#include <stdlib.h>

 

int main()

{

  int pid1,pid2,pid_xy,pid_x,pid_y;   //进程号

  int pipe_xy_x1[2];      //存放F_xy和F_x的第一个无名管道标号

  int pipe_xy_x2[2];      //存放F_xy和F_x的第二个无名管道标号

  int pipe_xy_y1[2];      //存放F_xy和F_y的第一个无名管道标号

  int pipe_xy_y2[2];      //存放F_xy和F_y的第二个无名管道标号

  int independent_variable_x,independent_variable_y;  //自变量x和y

  int dependent_variable_xy,dependent_variable_x,dependent_variable_y;   //因变量,在F_xy代表最终结果F_xy,F_x进程代表F_x,F_y进程代表F_y

 

  //使用pipe()系统调用建立无名管道,建立不成功则程序退出,执行终止

  if(pipe(pipe_xy_x1) < 0)

  {perror("pipe not create");exit(EXIT_FAILURE);

  }  

  if(pipe(pipe_xy_x2) < 0)

  {perror("pipe not create");exit(EXIT_FAILURE);

  }

 

  if(pipe(pipe_xy_y1) < 0)

  {perror("pipe not create");exit(EXIT_FAILURE);

  }

   if(pipe(pipe_xy_y2) < 0)

  {perror("pipe not create");exit(EXIT_FAILURE);

  }

 

  //使用fork()系统调用建立子进程

​    pid1=fork();//printf("创建进程pid1成功的进程号pid1=%d\n",pid1);if(pid1 <0)

  {perror("process not create");exit(EXIT_FAILURE); 

  }

  else if (pid1==0)    //子进程F_y,负责计算F_y的值,通过管道pipe_xy_y1管道,得到自变量y的值,通过pipe_xy_y2将F_y写给F_xy进程;

  {//F_y通过pipe_xy_y1的0端口读,pipe_xy_y2的1端口写;//因此关闭pipe_xy_y1的1端口,pipe_xy_y2的0端口;printf("first child pid is :%d\n",getpid());close(pipe_xy_y1[1]);close(pipe_xy_y2[0]);read(pipe_xy_y1[0],&independent_variable_y,sizeof(int));

​    dependent_variable_y=Fy(independent_variable_y);write(pipe_xy_y2[1],&dependent_variable_y,sizeof(int));//读写结束,关闭管道close(pipe_xy_y1[0]);close(pipe_xy_y2[1]);

​    pid_y=getpid();printf("F_y进程的进程号pid_y=%d\n",pid_y);exit(EXIT_SUCCESS); 

  }

  else {printf("first parent pid is :%d\n",getpid());

​    pid2=fork();//printf("创建进程pid2成功的进程号pid2=%d\n",pid2);if(pid2 <0)

  {perror("process not create");exit(EXIT_FAILURE); 

  }

  else if (pid2==0) //子进程F_x,负责计算F_x

  {//F_x通过pipe_xy_x1的0端口读,pipe_xy_x2的1端口写;//因此关闭pipe_xy_x1的1端口,pipe_xy_x2的0端口;printf("second child pid is :%d\n",getpid());close(pipe_xy_x1[1]);close(pipe_xy_x2[0]);read(pipe_xy_x1[0],&independent_variable_x,sizeof(int));

​    dependent_variable_x=Fx(independent_variable_x);write(pipe_xy_x2[1],&dependent_variable_x,sizeof(int));//读结束,关闭管道close(pipe_xy_x1[0]);close(pipe_xy_x2[1]);

​    pid_x=getpid();printf("F_x进程的进程号pid_x=%d\n",pid_x);exit(EXIT_SUCCESS); 

  }

  else{printf("second parent pid is :%d\n",getpid());close(pipe_xy_x1[0]);close(pipe_xy_x2[1]);close(pipe_xy_y1[0]);close(pipe_xy_y2[1]);printf("输入自变量x,y的值:\n");scanf("%d%d",&independent_variable_x,&independent_variable_y);write(pipe_xy_x1[1],&independent_variable_x,sizeof(int));write(pipe_xy_y1[1],&independent_variable_y,sizeof(int));read(pipe_xy_x2[0],&dependent_variable_x,sizeof(int));    //获取F_x的函数结果值read(pipe_xy_y2[0],&dependent_variable_y,sizeof(int));    //获取F_y的函数结果值

​    dependent_variable_xy=dependent_variable_x+dependent_variable_y;printf("f(x)+f(y)=%d\n",dependent_variable_xy);close(pipe_xy_x1[1]);close(pipe_xy_x2[0]);close(pipe_xy_y1[1]);close(pipe_xy_y2[0]);exit(EXIT_SUCCESS);

  }

  }

}

 

int Fx(int x)

{

  if(x<2)

  return 1;

  else

  return Fx(x-1)*x;

}

 

int Fy(int y)

{

  if(y<3)

  return 1;

  else

  return Fy(y-1)+Fy(y-2);

} ;
2.2.2 代码理解

思路:父进程是函数F_xy=F_x+F_y,第一个子进程第一层fork()负责计算F_y,并与父进程F_xy通信;

在fork>0时,即F_xy进程的内部再fork(),再创建一个子进程F_x;

F_xy将参数x和y分别传递给F_x,F_y,进程F_x,F_y计算出函数结果后将结果传递给F_xy,再输出到屏幕上。

2.2.3 程序截图

在这里插入图片描述

三,实验总结

在本次实验中,我学习了解如何创建一个子进程,并通过管道实现进程间的通信,交换数据;通过本次实验,我对于进程间协作了解更加的透彻,对于进程在管道交换数据的过程也有了更加直观的理解。

y通信;

在fork>0时,即F_xy进程的内部再fork(),再创建一个子进程F_x;

F_xy将参数x和y分别传递给F_x,F_y,进程F_x,F_y计算出函数结果后将结果传递给F_xy,再输出到屏幕上。

三,实验总结

在本次实验中,学习了解如何创建一个子进程,并参照示例代码了解管道通信原理,通过管道实现进程间的数据交换;通过本次实验,我对于进程间协作了解更加的透彻,对于进程在管道交换数据的过程也有了更加直观的理解。

  • 0
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
$$完整代码+22页实验报告$$。#大车埋土#进程调度算法包括先来先服务调度算法 FCFS、最短作业时间优先 SJF(抢占式 和非抢占式)、最高响应比调度 HRN 算法 4 种。(每个人必须做非抢占式 SJF, 然后在后面的三种中任选一种,即每个人必须做 2 种调度算法的模拟。) [2]. 衡量算法性能的参数 计算进程的平均周转时间和平均带权周转时间。 3. 实验内容 (1)编程实现本实验的程序,要求: [1]. 建立进程的进程控制块,进程控制块至少包括: a) 进程名称; b) 进程需要执行时间; c) 进入就绪队列时间; d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入,也可以从文件读 取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时,程序应该提供计 算时间的方法。一种最简单的方法是使用键盘,比如每敲一次空格代表一个 2 时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕,打印出结果信息。程序需要计算出每个进程的开始 执行时间、结束时间、周转时间和带权周转时间,并为整个进程序列计算平 均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算 机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。 (2)对下列就绪进程序列分别使用上面的几种算法进行调度,计算每种算 法下的平均周转时间和平均带权周转时间。 进程号 到达时间 要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31 15 26 1

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值