管道，FIFO的实现

管道：

 

    利用inode里面的i_pipe指向的 pipe_inode_info结构来表示管道的特殊信息（缓冲区，等待队列，当前待读数据信息等），相关的VFS对象被组织为pipefs特殊文件系统以加速它们的处理。

    pipe()创建管道，在pipefs中分配新的索引结点并初始化，初始化pipe_inode_info结构。分配一个只读文件对象和一个只写文件对象，    

它们的f_op字段分别初始化成read_pipe_fops和write_pipe_fops表的地址。分配一个目录项对象把两个文件对象和索引结点对象连接在一起。最后返回两个文件描述符。

    read()从管道中读数据，调用的是read_pipe_fops表中的pipe_read()，获取索引结点i_sem信号量， 检测管道写端是否关闭（判断pipe_inode_info中的writers是否为0），如果关闭则返回0。否则检测pipe_inode_info结构nrbufs字段表示的管道大小是否为0。检测O_NONBLOCK标志，是直接返回，否的话阻塞直到有数据可读。映射缓冲区页框读取数据到用户缓冲区中，唤醒阻塞中的写进程。最后是一些释放i_sem信号量的工作。返回读取的字节数或错误信息。

    write()类似read()， 没有读进程时（判断pipe_inode_info中的writers是否为0），发送SIGPIPE信号并返回-EPIPE。同样是检查阻塞标志，等待缓冲区可写入全部数据，唤醒读进程，最后是一些释放i_sem信号量的工作。返回写入的字节数或错误信息。（ 为什么规定多个进程并发写入一个管道时任何少于4096个字节的写操作必须是原子的？）

 

 

FIFO:

 

    与管道几乎相同，两点只要区别：1.FIFO索引结点出现在系统目录树上而不是pipefs特殊文件系统中。2.FIFO是一种双向通信管道，可以以读写模式打开一个FIFO。

    mkfifo()创建FIFO（调用mknod())， FIFO作为某个文件系统中的特殊文件而存在，这提供给了用户可见的接口。

    open()打开FIFO， VFS执行一些与设备文件所执行的操作相同的操作,read_inode()超级块方法初始化索引结点，该方法总检查磁盘上的索引结点是否表示一个特殊文件，并在必要时调用init_special_inode()函数。这个函数又把索引节点对象的i_fop字段设置为def_fifo_fops表的地址，文件对象的f_op也同样设置。接着执行fifo_open()，最终f_op指向read_pipe_fops或write_pipe_fops或rdwr_info_fops（读写模式）。

    读写操作和管道基本相同。