39 - 同步-异步-IO多路复用

目录

• 1 同步与异步
• 2 阻塞与非阻塞
• 3 什么是IO
  • 3.1 内核态用户态
  • 3.2 IO两个阶段
  • 3.3 IO模型
    • 3.3.1 同步阻塞IO
    • 3.3.2 同步非阻塞IO
    • 3.3.3 IO多路复用
    • 3.3.4 异步IO
• 4 Python中的IO多路复用
  • 4.1 selectors库
  • 4.2 register方法
  • 4.3 利用selectors完成IO多路复用版本的EchoServer
  • 4.4 聊天室

1 同步与异步

同步和异步关注的是程序在执行时的状态：

• 同步，能够理解为在执行完一个函数或方法以后，一直等待系统返回值或消息，这时程序是出于阻塞的，只有接收到返回的值或消息后才往下执行其余的命令。
  

• 异步，执行完函数或方法后，没必要阻塞性地等待返回值或消息，只须要向系统委托一个异步过程，那么当系统接收到返回值或消息时，系统会自动触发委托的异步过程，从而完成一个完整的流程。
  

  例如:

• 同步如打电话，通讯双方不能断（咱们是同时进行，同步），你一句我一句，这样的好处是，对方想表达的信息我立刻能收到，可是，我在打着电话，我没法作别的事情。

• 异步如收发收短信，对比打电话，打电话我必定要在电话的旁边听着，保证双方都在线，而收发短信，对方不用保证此刻我必定在手机旁，同时，我也不用时刻留意手机有没有来短信。这样的话，我看着视频，而后来了短信，我就处理短信（也能够不处理），接着再看视频。

        对于写程序，同步每每会阻塞，没有数据过来，我就等着，异步则不会阻塞，没数据来我干别的事，有数据来去处理这些数据。一句话总结一下就是：函数或方法被调用时，调用者是否获得最终结果的。

• 直接获得最终结果的就是同步调用；
• 获得中间结果而非最终结果的，就是异步调用

2 阻塞与非阻塞

阻塞和非阻塞关注的是程序在等待调用结果（消息，返回值）时的状态.

• 阻塞调用是指调用结果返回以前，当前线程会被挂起。调用线程只有在获得结果以后才会返回。
• 非阻塞调用指在不能马上获得结果以前，该调用不会阻塞当前线程。

一句话总结一下就是：函数或方法被调用时，是否马上返回

• 当即返回就是非阻塞调用
• 不当即返回就是阻塞调用

3 什么是IO

linux系统中，全部的设备读写均可以看作文件的读写来操做，对文件的读写通常要通过内核态和用户态的切换，正由于有切换才致使了IO有同步和异步的说法。

3.1 内核态用户态

在i386以前，CPU工做在实模式下，以后开始支持保护模式，一般用保护环（ring）来描述特权级，分为四个运行级别：Ring0 ~ Ring3.

实模下，软件能够直接访问BIOS例程以及周边硬件，没有任何硬件等级的存储器保护观念或多任务。

CPU 在某个时刻运行在特定的特权级，等级约束了CPU了能够作什么，不能够作什么。x86(如今最流行的PC/Server CPU架构) CPU 只用了两个特权级：0 和 3：

• Ring 0: 能够执行特权指令，能够访问说有级别数据，能够访问IO设备等(级别最高)
• Ring 3：只能访问本级别数据(级别最低)

针对于Linux来讲，

• ring0 就是内核态，运行内核代码
• ring3 就是用户态，运行用户代码

当用户的应用程序想访问某些硬件资源时，就须要经过操做系统提供的 系统调用 ，系统调用可使用特权指令运行在内核空间，此时进程陷入内核态运行。系统调用完成，进程将回到用户态继续执行用户空间代码。

现代操做系统采用虚拟存储器，对于32位操做系统来讲，进程对虚拟内存地址的内存寻址空间为4G(2^32)。操做系统中，内核程序独立且运行在较高的特权级别上，它们驻留在被保护的内存空间上，拥有访问硬件设备的权限，这部份内存称为内核空间(内核态，最高1G)。

3.2 IO两个阶段

一般来说IO能够分红两种类型：

• 来自网络的IO
• 来自文件或者设备的IO

IO过程能够分为两个阶段：

• 数据准备阶段(内核从IO设备读写数据)
• 内核空间复制回用户空间进程缓冲区阶段(进程从内核复制数据)

3.3 IO模型

主要分为同步IO和异步IO，而同步IO又能够分为：同步阻塞IO、同步非阻塞IO、IO多路复用。

3.3.1 同步阻塞IO

进程等待(阻塞)，直到读写完成。(全程等待)

3.3.2 同步非阻塞IO

进程调用read操做，若是IO设备没准备好，当即返回ERROR，进程不阻塞。用户能够再次发起系统调用，若是内核已经准备好，就阻塞，而后复制数据到用户空间

1. 第一阶段数据没有准备好，就先忙别的，等会再来看看。检查数据是否准备好了的过程是非阻塞的。
2. 第二阶段是阻塞的，即内核空间和用户空间之间复制数据是阻塞的。

3.3.3 IO多路复用

所谓IO多路复用，就是同时监控多个IO，有一个准备好了，就不须要等了当即开始处理，提升了同时处理IO的能力。主要的IO多路复用有：

• select: 几乎全部操做系统平台都支持，poll是对select的升级
• epoll：Linux系统内核2.5+开始支持，对select和poll的加强，在监视的基础上，增长回调机制。（BSD、Mac平台有kqueue，Windows有iocp）

例如:

• select：食堂供应不少菜（众多IO），你须要吃某三菜一汤，大师傅（操做系统）说要现作，须要等。你只好等待大师傅叫，其中同样菜好了，大师傅叫你，说你点的菜有的好了，你得本身遍历找找看哪同样好了。请服务员打给你。
• epool:是有菜准备好了，大师傅喊你去几号窗口直接打菜，不用本身找菜了。

通常状况下，select最多能监听1024个fd(能够修改，但不建议)，可是因为select采用轮询的方式，当管理的IO多了，每次都要遍历所有fd，效率低下。epoll没有管理的fd的上限，且是回调机制，不须要遍历，效果很高。

3.3.4 异步IO

进程发起异步IO请求，当即返回。内核完成IO的两个阶段，后给进程发信号

Linux的aio的系统调用，内核从2.6版本开始支持。

4 Python中的IO多路复用

Python的select库实现了select、poll系统调用，这个基本上操做系统都支持，部分实现了epoll，它是底层的IO多路复用模块。

• select维护一个文件描述符数据结构，单个进程使用于上限，一般是1024，线性扫描这个数据结构，效率低。
• pool和select的区别是内部数据结构使用链表，没有这个最大限制，可是依然是线性遍历才知道哪一个设备就绪了。

• epoll使用事件通知机制，使用回调机制提升效率

  select/pool 还有从内核空间复制消息到用户空间，而epoll经过内核空间和用户空间共享一块内存来减小复制。

4.1 selectors库

Python 3.4 提供 selectors库，高级IO复用库。它的类层次结构以下

BaseSelector
+-- SelectSelector
+-- PollSelector
+-- EpollSelector
+-- DevpollSelector
+-- KqueueSelector

观察模块原码倒数几行咱们知道，selecors.DefaultSelector会返回当前平台最有效、性能最高的实现，可是因为没有实现 Windows下的IOCP，因此windows下只能退化为select。

4.2 register方法

selectorsobj.register为当前selectors实例注册一个文件对象，监视它的IO实现，返回一个selectKey对象。它的参数以下：

register(self, fileobj, events, data=None):

• fileobj: 被监视的文件对象，好比socket对象
• events: 事件，该文件对象必须等待的事件
• data：可选的与此文件对象关联的不透明的属性，例如：关联用来存储每一个客户端的会话ID，关联方法。经过这个参数在关注的事件产生后让selector干什么事。

经常使用的Event事件

• EVENT_READ: 可读0b01，内核已经准备好输入输出设备，能够开始读了。
• EVENT_WRITE: 可写0b10，内核准备好了，能够往里写了。

返回的selectKey对象对象具备如下方法：

• fileobj: 注册的文件对象(socket)
• fd：文件描述符
• events：等待fd标识的文件对象触发的事件类型
• data：注册时关联的数据(标识回调函数)

4.3 利用selectors完成IO多路复用版本的EchoServer

下面是代码:

import socket
import selectors
import logging
import threading
import time

FORMAT = '%(asctime)s %(message)s'
logging.basicConfig(level=logging.INFO, format=FORMAT)

class EchoServer:

    def __init__(self, ip, port):
        self.ip = ip
        self.port = port
        self.sock = socket.socket()
        self.selector = selectors.DefaultSelector()
        self.evnet = threading.Event()

    def start(self):
        self.sock.bind((self.ip, self.port))
        self.sock.listen()
        self.sock.setblocking(False)   # 事件被触发，说明有连接进来，那么不须要阻塞等待
        self.selector.register(self.sock, selectors.EVENT_READ, data=self.accept)  # 注册accept函数
        threading.Thread(target=self.select, name='select', daemon=True).start()   # 启动监视进程


    # 启动selector，用于监视事件的发生
    def select(self):
        while not self.evnet.is_set():
            events = self.selector.select()
            for key, event in events:
                key.data(key.fileobj)


    def accept(self, sock: socket.socket):
        sock, client = sock.accept()
        # 将client的读写也加入到监事列表中
        self.selector.register(sock, selectors.EVENT_READ, self.recv)

    # 当对应的socket有写操做，会直接直接触发执行，因此这里根本不须要死循环
    def recv(self, sock: socket.socket):
        client_ip = sock.getpeername()
        data = sock.recv(1024)
        if data == b'quit' or data == b'':
            self.evnet.set()
            sock.close()
            return
        msg = '{}:{} {}'.format(*client_ip, data.decode()).encode()
        sock.send(msg)

    # 关闭进程时，将selectors中注册的事件取消掉，再关闭监视器
    def stop(self):
        self.evnet.set()
        event_list = set()
        for event in self.selector.get_map():
            event_list.add(event)
        for event in event_list:
            self.selector.unregister(event)
        self.selector.close()


if __name__ == '__main__':
    es = EchoServer('127.0.0.1', 9999)
    es.start()

    while True:
        cmd = input('>>>:').strip()
        if cmd == 'quit':
            es.stop()
            break

4.4 聊天室

这里是每次client进来时，经过记录client的socket来完成的。

import socket
import selectors
import logging
import threading

FORMAT = '%(asctime)s %(message)s'
logging.basicConfig(level=logging.INFO, format=FORMAT)


class ChatSocketServer:

    def __init__(self, ip, port):
        self.ip = ip
        self.port = port
        self.sock = socket.socket()
        self.selector = selectors.DefaultSelector()
        self.event = threading.Event()
        self.clients = {}   # 用于记录链接的client

    def start(self):
        self.sock.bind((self.ip, self.port))
        self.sock.listen()
        self.sock.setblocking(False)  # 事件被触发，说明有连接进来，那么不须要阻塞等待
        self.selector.register(self.sock, selectors.EVENT_READ, data=self.accept)  # 注册accept函数
        threading.Thread(target=self.select, name='select', daemon=True).start()  # 启动监视进程

    # 启动selector，用于监视事件的发生
    def select(self):
        while not self.event.is_set():
            events = self.selector.select()
            for key, event in events:
                key.data(key.fileobj)

    def accept(self, sock: socket.socket):
        sock, client = sock.accept()

        # 添加已链接客户端列表
        self.clients[client] = sock

        # 将client的读写也加入到监事列表中
        self.selector.register(sock, selectors.EVENT_READ, self.recv)

    # 当对应的socket有写操做，会直接直接触发执行，因此这里根本不须要死循环
    def recv(self, sock: socket.socket):
        client_ip = sock.getpeername()
        data = sock.recv(1024)
        if data == b'quit' or data == b'':
            self.clients.pop(client_ip)   # 退出后弹出client地址
            self.event.set()
            sock.close()
            return
        msg = '{}:{} {}'.format(*client_ip, data.decode())
        logging.info(msg)
        for clients in self.clients.values():
            clients.send(msg.encode())

    # 关闭进程时，将selectors中注册的事件取消掉，再关闭监视器
    def stop(self):
        self.event.set()
        event_list = set()
        for event in self.selector.get_map():
            event_list.add(event)
        for event in event_list:
            self.selector.unregister(event)
        for client in self.clients.values():    # 关闭因此已链接的client的socket
            client.close()
        self.selector.close()


if __name__ == '__main__':
    es = ChatSocketServer('127.0.0.1', 9999)
    es.start()

    while True:
        cmd = input('>>>:').strip()
        if cmd == 'quit':
            es.stop()
            break

固然还能够经过selector来处理，为何呢？由于每当有请求进来，selector都会监视当前链接的recv，那么咱们只须要在selector中的recv拿出来，就知道到底有多少链接了。

import socket
import selectors
import logging
import threading

FORMAT = '%(asctime)s %(message)s'
logging.basicConfig(level=logging.INFO, format=FORMAT)


class ChatSocketServer:

    def __init__(self, ip, port):
        self.ip = ip
        self.port = port
        self.sock = socket.socket()
        self.selector = selectors.DefaultSelector()
        self.event = threading.Event()

    def start(self):
        self.sock.bind((self.ip, self.port))
        self.sock.listen()
        self.sock.setblocking(False)  # 事件被触发，说明有连接进来，那么不须要阻塞等待
        self.selector.register(self.sock, selectors.EVENT_READ, data=self.accept)  # 注册accept函数
        threading.Thread(target=self.select, name='select', daemon=True).start()  # 启动监视进程

    # 启动selector，用于监视事件的发生
    def select(self):
        while not self.event.is_set():
            events = self.selector.select()
            for key, event in events:
                key.data(key.fileobj)

    def accept(self, sock: socket.socket):
        sock, client = sock.accept()

        # 将client的读写也加入到监事列表中
        self.selector.register(sock, selectors.EVENT_READ, self.recv)

    # 当对应的socket有写操做，会直接直接触发执行，因此这里根本不须要死循环
    def recv(self, sock: socket.socket):
        client_ip = sock.getpeername()
        data = sock.recv(1024)
        if data == b'quit' or data == b'':
            self.selector.unregister(sock)   # 客户端退出，则取消监控当前 socket 事件
            sock.close()
            return
        msg = '{}:{} {}'.format(*client_ip, data.decode())
        logging.info(msg)

        # 群发消息，若是data绑定的是recv(排除accept)，那么就经过socket群发消息
        for sock in self.selector.get_map().values():
            if sock.data == self.recv:
                sock.fileobj.send(msg.encode())

    # 关闭进程时，将selectors中注册的事件取消掉，再关闭监视器
    def stop(self):
        self.event.set()
        event_list = set()
        for event in self.selector.get_map():
            event_list.add(event)
        for event in event_list:
            self.selector.unregister(event)
        self.selector.close()


if __name__ == '__main__':
    es = ChatSocketServer('127.0.0.1', 9999)
    es.start()

    while True:
        cmd = input('>>>:').strip()
        if cmd == 'quit':
            es.stop()
            break