python之select与selector

select/poll/epoll的区别

I/O多路复用的本质就是用select/poll/epoll，去监听多个socket对象。

select是不断轮询去监听的socket，socket个数有限制，一般为1024个（文件描述符为1024，该值可以修改）；随着文件描述符数量增加，轮询一回成本增加。
poll采用轮询方式监听，只不过没有个数限制；
epoll不采用轮询方式去监听，而是当socket有变化时通过回调的方式主动告知用户进程；无最大链接数的限制。

水平触发（Level Triggered），select()和poll()将就绪的文件描述符告诉进程后，如果进程没有对其进行IO操作，那么下次调用select()和poll()的时候将再次报告这些文件描述符，所以它们一般不会丢失就绪的消息，这种方式称为。

边缘触发（Edge Triggered），只告诉进程哪些文件描述符刚刚变为就绪状态，它只说一遍，如果我们没有采取行动，那么它将不会再次告知，这种方式称为边缘触发。

select

参考：https://docs.python.org/3/library/select.html#module-select

参考：https://pymotw.com/2/select/#module-select

Python的select()方法直接调用操作系统的IO接口，它监控sockets,open files, and pipes(所有带fileno()方法的文件句柄)何时变成readable 和writeable, 或者通信错误，select()使得同时监控多个连接变的简单，并且这比写一个长循环来等待和监控多客户端连接要高效，因为select直接通过操作系统提供的C的网络接口进行操作，而不是通过Python的解释器。

select使用

创建两个列表来表示输入输出信息给select： select()方法接收并监控3个通信列表，第一个是所有的输入的data，就是指外部发过来的数据，第2个是监控和接收所有要发出去的data，第3个监控错误信息；
select()返回3个新的list，分别赋值为readable，writable，exceptional。所有在readable list中的socket连接代表有数据可接收(recv)；所有在writable list中的存放着你可以对其进行发送(send)操作的socket连接；当连接通信出现error时会把error写到exceptional列表中。

Readable list 中的socket 3种可能状态

第一种是如果这个socket是main "server" socket,它负责监听客户端的连接，如果这个main server socket出现在readable里，那代表这是server端已经ready来接收一个新的连接进来了，为了让这个main server能同时处理多个连接，在下面的代码里，我们把这个main server的socket设置为非阻塞模式。
socket是已经建立了的连接，它把数据发了过来，这个时候你就可以通过recv()来接收它发过来的数据，然后把接收到的数据放到queue里，这样你就可以把接收到的数据再传回给客户端了。
这个客户端已经断开了，所以你再通过recv()接收到的数据就为空了，所以这个时候你就可以把这个跟客户端的连接关闭了。

writable list中的socket

如果这个客户端连接在跟它对应的queue里有数据，就把这个数据取出来再发回给这个客户端；
否则就把这个连接从output list中移除，这样下一次循环select()调用时检测到outputs list中没有这个连接，那就会认为这个连接还处于非活动状态。

server

import socket

import select

import queue

HOST = ('localhost',9999)

server = socket.socket()

server.setblocking(False)

server.bind(HOST)

server.listen(3)

inputs = [server,]

outputs = []

message_queues = {}

print('inputs:',inputs)

while True:

    print('waiting for next event')

    print('***************inputs:', inputs)

    readable, writeable, exeptional = select.select(inputs,outputs,inputs)

    # 如果没有任何fd就绪，程序一直会阻塞在这

    print('-------------readable:',readable )

    for s in readable:

        if s is server:

            conn,addr = s.accept()

            print('server is %',s)

            print('new connection from %s' % conn)

            conn.setblocking(0)

            inputs.append(conn)

            message_queues[conn] = queue.Queue()

        else:

            data = s.recv(1024)

            if data:

                print('收到来自[%s]的数据：%s' %(s.getpeername()[0],data))

                message_queues[s].put(data)

                if s not in outputs:

                    outputs.append(s)

            else:

                print('客户端断开')

                if s in outputs:

                    outputs.remove(s)

                inputs.remove(s)

                del message_queues[s]

    print('++++++++++++=writeabld:',writeable)

    for s in writeable:

        try:

            next_msg = message_queues[s].get_nowait()

        except queue.Empty:

            print("client [%s]" % s.getpeername()[0], "queue is empty..")

            outputs.remove(s)

        else:

            print("sending msg to [%s]" % s.getpeername()[0], next_msg)

            s.send(next_msg.upper())

    for s in exeptional:

        print("handling exception for ", s.getpeername())

        inputs.remove(s)

        if s in outputs:

            outputs.remove(s)

        s.close()

        del message_queues[s]

client

import socket

import sys

messages = [ b'This is the message. ',

             b'It will be sent ',

             b'in parts.',

             ]

server_address = ('localhost', 9999)

# Create a TCP/IP socket

socks = [ socket.socket(socket.AF_INET, socket.SOCK_STREAM) for i in range(3)]

# Connect the socket to the port where the server is listening

print('connecting to %s port %s' % server_address)

for s in socks:

    s.connect(server_address)

print('***',socks)

for message in messages:

    # Send messages on both sockets

    for s in socks:

        print('%s: sending "%s"' % (s.getsockname(), message) )

        s.send(message)

    # Read responses on both sockets

    for s in socks:

        data = s.recv(1024)

        print( '%s: received "%s"' % (s.getsockname(), data) )

        if not data:

            print(sys.stderr, 'closing socket', s.getsockname() )

selector

参考：https://docs.python.org/3/library/selectors.html

　　这个模块允许高级别和高效的I/O多路复用，建立在select模块之上，相当于epoll。如果不是对精确OS级别的原语控制，推荐使用这个模块。

　　selector定义了一个BaseSelector抽象基类，以及一些具体的实现(KqueueSelector, EpollSelector…)，可以用于在多个文件对象上等待I/O准备通知。

　　DefaultSelector是当前平台上可用的最高效实现的别名：这应该是大多数用户的默认选择。

　　支持的文件对象类型取决于平台：在Windows上，支持套接字，但不支持管道，而在Unix上，两者都得到支持(一些其他类型也可以支持，比如fifos或特殊文件设备)。

　　事件：一个位掩码，指示在给定的文件对象上应该等待哪些I/O事件。它可以是以下模块常用的组合

EVENT_READ：  Available for read

EVENT_WRITE：Available for write

　　class selectors.DefaultSelector 默认选择器类，使用当前平台上可用的最有效的实现。

实例

import selectors

import socket

sel = selectors.DefaultSelector()

def accept(sock, mask):              # sock相当于key.fileobj

    conn, addr = sock.accept()  # Should be ready

    print('accepted', conn, 'from', addr)

    conn.setblocking(False)

    sel.register(conn, selectors.EVENT_READ, read)

def read(conn, mask):

    data = conn.recv(1000)  # Should be ready

    if data:

        print('echoing', repr(data), 'to', conn)

        conn.send(data)  # Hope it won't block

    else:

        print('closing', conn)

        sel.unregister(conn)

        conn.close()

sock = socket.socket()

sock.bind(('localhost', 1234))

sock.listen(100)

sock.setblocking(False)

sel.register(sock, selectors.EVENT_READ, accept)

while True:

    events = sel.select()     # 根据系统是否支持，使用epoll还是select，优先epoll。默认阻塞，有活动连接就返回活动的连接列表

    for key, mask in events:

        callback = key.data    # 相当于回调accept

        callback(key.fileobj, mask)  # key.fileobj相当于建立连接后的conn