• Linux中的pipe(管道)与named pipe(FIFO 命名管道)


    catalogue

    1. pipe匿名管道
    2. named pipe(FIFO)有名管道

    1. pipe匿名管道

    管道是Linux中很重要的一种通信方式,是把一个程序的输出直接连接到另一个程序的输入,常说的管道多是指无名管道,无名管道只能用于具有亲缘关系的进程之间,这是它与有名管道的最大区别。管道是Linux支持的最初Unix IPC形式之一,具有以下特点

    1. 管道是半双工的,数据只能向一个方向流动; 需要双方通信时,需要建立起两个管道  
    2. 只能用于父子进程或者兄弟进程之间(具有亲缘关系的进程)
    3. 单独构成一种独立的文件系统: 管道对于管道两端的进程而言,就是一个文件,但它不是普通的文件,它不属于某种文件系统,而是自立门户,单独构成一种文件系统,并且只存在与内存中 
    4. 数据的读出和写入: 一个进程向管道中写的内容被管道另一端的进程读出。写入的内容每次都添加在管道缓冲区的末尾,并且每次都是从缓冲区的头部读出数据 

    0x1: 管道的读写规则

    管道两端可分别用描述字fd[0]、fd[1]来描述,需要注意的是,管道的两端是固定了任务的

    1. 即一端只能用于读,由描述字fd[0]表示,称其为管道读端
    2. 另一端则只能用于写,由描述字fd[1]来表示,称其为管道写端

    如果试图从管道写端读取数据,或者向管道读端写入数据都将导致错误发生。一般文件的I/O函数都可以用于管道,如close、read、write等等

    1. 从管道中读取数据

    1. 如果管道的写端不存在,则认为已经读到了数据的末尾,读函数返回的读出字节数为0 
    2. 当管道的写端存在时,如果请求的字节数目大于PIPE_BUF,则返回管道中现有的数据字节数,如果请求的字节数目不大于PIPE_BUF,则返回管道中现有数据字节数 

    pycode

    import os, sys
    
    if __name__ == '__main__':
        print "The child will write text to a pipe and "
        print "the parent will read the text written by child..."
    
        # file descriptors r, w for reading and writing
        r, w = os.pipe()
    
        processid = os.fork()
        if processid:
            # This is the parent process
            # Closes file descriptor w
            os.close(w)
            r = os.fdopen(r)
            print "Parent reading"
            str = r.read()
            print "text =", str
            sys.exit(0)
        else:
            # This is the child process
            os.close(r)
            w = os.fdopen(w, 'w')
            print "Child writing"
            w.write("Text written by child...")
            w.close()
            print "Child closing"
            sys.exit(0)

    2. 向管道中写入数据

    1. 向管道中写入数据时,linux将不保证写入的原子性,管道缓冲区一有空闲区域,写进程就会试图向管道写入数据。如果读进程不读走管道缓冲区中的数据,那么写操作将一直阻塞 
    2. 只有在管道的读端存在时,向管道中写入数据才有意义。否则,向管道中写入数据的进程将收到内核传来的SIFPIPE信号,应用程序可以处理该信号,也可以忽略(默认动作则是应用程序终止)

    pycode: 写端对读端存在的依赖性

    import os, sys
    
    if __name__ == '__main__':
        print "The child will write text to a pipe and "
        print "the parent will read the text written by child..."
    
        # file descriptors r, w for reading and writing
        r, w = os.pipe()
    
        processid = os.fork()
        if processid:
            # This is the parent process
            os.close(w)
            os.close(r)
            sys.exit(0)
        else:
            # This is the child process
            os.close(r)
            w = os.fdopen(w, 'w')
            print "Child writing"
            w.write("Text written by child...")
            w.close()
            print "Child closing"
            sys.exit(0)

    则输出结果为: Broken pipe,原因就是该管道以及它的所有fork()产物的读端都已经被关闭。因此,在向管道写入数据时,至少应该存在某一个进程,其中管道读端没有被关闭,否则就会出现上述错误(管道断裂,进程收到了SIGPIPE信号,默认动作是进程终止)

    从原理上,管道利用fork机制建立,从而让两个进程可以连接到同一个PIPE上。最开始的时候,上面的两个箭头都连接在同一个进程Process 1上(连接在Process 1上的两个箭头)。当fork复制进程的时候,会将这两个连接也复制到新的进程(Process 2)。随后,每个进程关闭自己不需要的一个连接 (两个黑色的箭头被关闭; Process 1关闭从PIPE来的输入连接,Process 2关闭输出到PIPE的连接),这样,剩下的红色连接就构成了如上图的PIPE

    0x2: 管道应用实例

    1. 用于shell

    管道可用于输入输出重定向,它将一个命令的输出直接定向到另一个命令的输入,当在某个shell程序(Bourne shell或C shell等)键入who │ wc -l后,相应shell程序将创建who以及wc两个进程和这两个进程间的管道。考虑下面的命令行

    kill -l | grep SIGRTMIN  
    30) SIGPWR    31) SIGSYS    32) SIGRTMIN    33) SIGRTMIN+1
    34) SIGRTMIN+2    35) SIGRTMIN+3    36) SIGRTMIN+4    37) SIGRTMIN+5
    38) SIGRTMIN+6    39) SIGRTMIN+7    40) SIGRTMIN+8    41) SIGRTMIN+9
    42) SIGRTMIN+10    43) SIGRTMIN+11    44) SIGRTMIN+12    45) SIGRTMIN+13
    46) SIGRTMIN+14    47) SIGRTMIN+15    48) SIGRTMAX-15    49) SIGRTMAX-14

    2. 用于具有亲缘关系的进程间通信

    0x3: 管道实现细节

    在 Linux 中,管道的实现并没有使用专门的数据结构,而是借助了文件系统的file结构和VFS的索引节点inode。通过将两个 file 结构指向同一个临时的 VFS 索引节点,而这个 VFS 索引节点又指向一个物理页面而实现的

    有两个 file 数据结构,但它们定义文件操作例程地址是不同的,其中一个是向管道中写入数据的例程地址,而另一个是从管道中读出数据的例程地址。这样,用户程序的系统调用仍然是通常的文件操作,而内核却利用这种抽象机制实现了管道这一特殊操作

    0x4: 管道的局限性

    管道的主要局限性正体现在它的特点上

    1. 只支持单向数据流 
    2. 只能用于具有亲缘关系的进程之间 
    3. 没有名字
    4. 管道的缓冲区是有限的(管道制存在于内存中,在管道创建时,为缓冲区分配一个页面大小)
    5. 管道所传送的是无格式字节流,这就要求管道的读出方和写入方必须事先约定好数据的格式,比如多少字节算作一个消息(或命令、或记录)等等 

    Relevant Link:

    https://linux.die.net/man/2/pipe
    https://www.cnblogs.com/chengmo/archive/2010/10/21/1856577.html
    http://ryanstutorials.net/linuxtutorial/piping.php
    http://hwchiu.logdown.com/posts/1733-c-pipe
    https://www.tutorialspoint.com/python/os_pipe.htm

    2. named pipe(FIFO)有名管道

    为了解决飞亲属进程间通信这一问题,Linux提供了FIFO方式连接进程。FIFO又叫做命名管道(named PIPE)

    FIFO (First in, First out)为一种特殊的文件类型,它在文件系统中有对应的路径。当一个进程以读(r)的方式打开该文件,而另一个进程以写(w)的方式打开该文件,那么内核就会在这两个进程之间建立管道,所以FIFO实际上也由内核管理,不与硬盘打交道

    。之所以叫FIFO,是因为管道本质上是一个先进先出的队列数据结构,最早放入的数据被最先读出来,从而保证信息交流的顺序。FIFO只是借用了文件系统(file system,命名管道是一种特殊类型的文件,因为Linux中所有事物都是文件,它在文件系统中以文件名的形式存在)来为管道命名。写模式的进程向FIFO文件中写入,而读模式的进程从FIFO文件中读出。当删除FIFO文件时,管道连接也随之消失

    0x1: 有名管道的操作规则

    1. 有名管道的打开规则

    1. 如果当前打开操作是为读而打开FIFO时
        1) 若已经有相应进程为写而打开该FIFO,则当前打开操作将成功返回
        2) 否则,可能阻塞直到有相应进程为写而打开该FIFO(当前打开操作设置了阻塞标志)
        3) 或者,成功返回(当前打开操作没有设置阻塞标志)
    2. 如果当前打开操作是为写而打开FIFO时
        1) 如果已经有相应进程为读而打开该FIFO,则当前打开操作将成功返回
        2) 否则,可能阻塞直到有相应进程为读而打开该FIFO(当前打开操作设置了阻塞标志)
        3) 或者,返回ENXIO错误(当前打开操作没有设置阻塞标志)

    2. 有名管道的读写规则

    1. 从FIFO中读取数据: 如果一个进程为了从FIFO中读取数据而阻塞打开FIFO,那么称该进程内的读操作为设置了阻塞标志的读操作。
        1) 如果有进程写打开FIFO,且当前FIFO内没有数据,则对于设置了阻塞标志的读操作来说,将一直阻塞。对于没有设置阻塞标志读操作来说则返回-1,当前errno值为EAGAIN,提醒以后再试 
        2) 对于设置了阻塞标志的读操作说,造成阻塞的原因有两种,解阻塞的原因则是FIFO中有新的数据写入,不论信写入数据量的大小,也不论读操作请求多少数据量 
            2.1) 当前FIFO内有数据,但有其它进程在读这些数据
            2.2) 另外就是FIFO内没有数据 
        3) 读打开的阻塞标志只对本进程第一个读操作施加作用,如果本进程内有多个读操作序列,则在第一个读操作被唤醒并完成读操作后,其它将要执行的读操作将不再阻塞,即使在执行读操作时,FIFO中没有数据也一样(此时,读操作返回0)
        4) 如果没有进程写打开FIFO,则设置了阻塞标志的读操作会阻塞 
     
    2. 向FIFO中写入数据: 如果一个进程为了向FIFO中写入数据而阻塞打开FIFO,那么称该进程内的写操作为设置了阻塞标志的写操作 
        1) 对于设置了阻塞标志的写操作 
            1.1) 当要写入的数据量不大于PIPE_BUF时,linux将保证写入的原子性。如果此时管道空闲缓冲区不足以容纳要写入的字节数,则进入睡眠,直到当缓冲区中能够容纳要写入的字节数时,才开始进行一次性写操作 
            1.2) 当要写入的数据量大于PIPE_BUF时,linux将不再保证写入的原子性。FIFO缓冲区一有空闲区域,写进程就会试图向管道写入数据,写操作在写完所有请求写的数据后返回 
        2) 对于没有设置阻塞标志的写操作 
            2.1) 当要写入的数据量大于PIPE_BUF时,linux将不再保证写入的原子性。在写满所有FIFO空闲缓冲区后,写操作返回 
            2.2) 当要写入的数据量不大于PIPE_BUF时,linux将保证写入的原子性。如果当前FIFO空闲缓冲区能够容纳请求写入的字节数,写完后成功返回;如果当前FIFO空闲缓冲区不能够容纳请求写入的字节数,则返回EAGAIN错误,提醒以后再写 

    pycode1

    from subprocess import *
    import os
    
    if __name__ == '__main__':
        FIFO_PATH = '/tmp/my_fifo'
    
        if os.path.exists(FIFO_PATH):
            os.unlink(FIFO_PATH)
    
        if not os.path.exists(FIFO_PATH):
            os.mkfifo(FIFO_PATH)
            my_fifo = open(FIFO_PATH, 'w+')
            print "my_fifo:", my_fifo
    
        pipe = Popen('/bin/date', shell=False, stdin=PIPE, stdout=my_fifo, stderr=PIPE)
    
        print open(FIFO_PATH, 'r').readline()
    
        os.unlink(FIFO_PATH)

    pycode2

    # -*- coding: utf-8 -*-
    
    import io,win32file,win32pipe, win32api
    import msvcrt as ms # for fd magic
    
    class pipe(io.IOBase):
        def __init__(self, name, pipetype = 'server', openmode = win32pipe.PIPE_ACCESS_DUPLEX|win32file.FILE_FLAG_OVERLAPPED,
                         pipemode = win32pipe.PIPE_TYPE_BYTE|win32pipe.PIPE_NOWAIT,maxinstances=255,outbuffersize=1000000,inbuffersize=1000000,
                         defaulttimeout=50, securityattrib = None):
                    """ An implementation of a file-like python object pipe. Documentation can be found at https://msdn.microsoft.com/en-us/library/windows/desktop/aa365150(v=vs.85).aspx"""
                    self.pipetype = pipetype
                    self.name = name
                    self.openmode = openmode
                    self.pipemode = pipemode
                    self.__enter__ = self.connect
                    if pipetype == 'server':
                        self.handle = win32pipe.CreateNamedPipe(r"\.pipe\%s" % name,
                                                                    openmode,      # default PIPE_ACCESS_DUPLEX|FILE_FLAG_OVERLAPPED
                                                                    pipemode,      # default PIPE_TYPE_BYTE|PIPE_NOWAIT
                                                                    maxinstances,  # default 255
                                                                    outbuffersize, # default 1000000
                                                                    inbuffersize,  # default 1000000
                                                                    defaulttimeout,# default 50
                                                                    securityattrib)# default None
                    elif pipetype == 'client':
                        # it doesn't matter what type of pipe the server is so long as we know the name
                        self.handle = win32file.CreateFile(r"\.pipe\%s" % name,
                                  win32file.GENERIC_READ | win32file.GENERIC_WRITE,
                                  0, None,
                                  win32file.OPEN_EXISTING,
                                  0, None)
                    self.fd = ms.open_osfhandle(self.handle,0)
                    self.is_connected = False
                    self.flags,self.outbuffersize,self.inbuffersize,self.maxinstances = win32pipe.GetNamedPipeInfo(self.handle)
        def connect(self): # TODO: WaitNamedPipe ?
            win32pipe.ConnectNamedPipe(self.handle,None)
            self.is_connected = True
        def __del__(self):
            print("del initiated")
            try:
                self.write(b'') # try to clear up anyone waiting
            except win32pipe.error: # no one's listening
                pass
            self.close()
        def __exit__(self):
            print("exit started")
            self.__del__()
        def isatty(self): #Return True if the stream is interactive (i.e., connected to a terminal/tty device).
            return False
        def seekable(self):
            return False
        def fileno(self):
            return self.fd
        def seek(self): # seek family
            raise IOError("Not supported")
        def tell(self): # Part of the seek family. Not supported
            raise IOError("Not supported")
        def write(self,data): # WriteFileEx impossible due to callback issues.
            if not self.is_connected and self.pipetype == 'server':
                    self.connect()
            if type(data).__name__ != 'bytes': # if we don't get bytes, make it bytes
                    data = bytes(data)
            win32file.WriteFile(self.handle,data)
            return len(data)
        def close(self):
            print("closure started")
            win32pipe.DisconnectNamedPipe(self.handle)
        def read(self,length=None):
            if length == None:
                    length=self.inbuffersize
            resp = win32file.ReadFile(self.handle,length)
            if resp[0] != 0:
                raise __builtins__.BrokenPipeError(win32api.FormatMessage(resp[0]))
            else:
                return resp[1]
    
    if __name__ == '__main__':
        server = pipe("mypipename")
        client = pipe("mypipename", "client")
        client.write("hello")
        print server.read()
    
        server.write("words")
        print client.read()

    Relevant Link:

    http://quickies.seriot.ch/?id=241
    https://www.ibm.com/developerworks/cn/linux/l-ipc/part1/
    https://codereview.stackexchange.com/questions/88672/python-wrapper-for-windows-pipes 
    https://bytes.com/topic/python/answers/28069-sharing-pipes-win32
    https://msdn.microsoft.com/en-us/library/windows/desktop/aa365783(v=vs.85).aspx
    https://kodedevil.wordpress.com/2015/11/11/2-linux-fifo-in-python-autonomous-robot/
    http://blog.csdn.net/gexueyuan/article/details/6428584
    http://liwei.life/2016/07/18/pipe/
    http://www.cnblogs.com/biyeymyhjob/archive/2012/11/03/2751593.html

    Copyright (c) 2017 LittleHann All rights reserved

  • 相关阅读:
    个人总结
    第三次个人作业
    第二次结对作业
    第一次结对作业
    第二次个人编程作业
    第一次博客编程作业
    第一次随笔作业
    BUAA_2020_软件工程_提问回顾与总结
    BUAA_2020_软件工程_软件案例分析作业
    BUAA_2020_软件工程_结对项目作业
  • 原文地址:https://www.cnblogs.com/LittleHann/p/6906164.html
Copyright © 2020-2023  润新知