minix管道实现小究

在考研复习时候遇到的问题，很想写下来，虽然时间已经很紧张，但是在我们师生的问答互助之间，学术似乎更显神圣了，比起肮脏的考试制度来说……（请配合代码看）

问题表述：

      在minix里面，使用如下命令会使系统在2个进程之间建立管道用来进行进程之间的通讯：

      #cat file1 file2|sort

     那么它的作用显而易见，列出file1和2的内容并排序放入另一文件。那么在内核当中是如何实现的呢？道理很简单，这条指令被shell接受以后会产生一个系统调用sys_call，名字是PIPE。调用的格式首先是使用库函数（minix的系统调用使用库函数）pipe(&fd[0]);其中fd[ ]这个数组的声明是这样子的：

int fd[2]

它是文件引用的数组，由于在2个进程当中，所以对文件使用2个引用定向到不同进程的输入输出就可以了。那么pipe建好了，其内容就是一个内存块m(实际上是消息机制的消息结构块，m_i1,m_i2)，m的2个域赋值给fd的2个cell，当然一读一写。好，然后我们开始fork系统调用，这次我们会得到2个进程，一对父子。下面我们假设从父亲发出信息，儿子取消息。我们会怎么做呢？

问题解决：

1.我们会关闭管道的读写，以备下面给父子分配读写引用

2.父子进程会由管道方向安排读写的放弃，例如，在这里，父亲放弃读引用STD_OUTPUT,儿子自然放弃

   STD_INPUT,注意，这个时候有一个关键问题，也是我误解的问题，文件下面会使用dup函数重新连接2个

   引用，机制是选择文件描述符的整数值最低的1个。那么文件描述符究竟是怎么分配的呢？经过林老师的指点

   发现在每个进程有3个文件引用0-stdin，1-stdout，2-stderr，那么放弃1的父亲和放弃0的儿子就会分别

   将新的文件引用dup到1和0上面

3.自然就是dup挂接引用了。注意dup里面使用了fcntl所以你将看到这个连接的方式就是从0开始找到最小的

空闲的描述连接他。至此pipe就建立了。特嫩鲍姆说他的minix的pipe最大时4096+3072，并且可以自行分配

空间大小，如果溢出，就会在loop当中死锁，这是显然的，呵呵。

#include STD_INPUT 0
#include STD_OUTPUT 1
 

 pipeline(process1,porcess2)
 char *process1,*process2;//旧的C标准参数声明吧~~~~~
 {
  int fd[2]; //存储读写的文件引用
  
  pipe(&fd[0]);//create a pipe
  if(fork()!=0){
    //父进程的语句
    close(fd[0]);   //关闭管道读
    close(STD_OUTPUT);
   dup(fd[1]);   //标准输出指向fd[1] 

/*===============================================================================

/*这里是dup的原形*/

PUBLIC int dup(fd)
{
  return(fcntl(fd,F_DUPFD,0));
}

==============================================================================*/  
    close(fd[1]);  //不再需要描述符
   execl(process1,process1,0);
   }
   else
   {
     //子进程的代码
    close(fd[1]);
    close(STD_INPUT);
   dup(fd[0]);
    close(fd[0]);
  execl(process2,process2,0);
  }
 }
 //===========================================================================================

copyright of all code used in this text belongs to Dr.Andrew S. Tanenbaum

thank you very much.

鸣谢：我的老师 林丰波先生，感谢他在百忙之中回答我的问题。

最后，祝愿包括自己在内天下考研同学成功~~~~~