python基础之IO模型
IO模型分类
五种IO Model
blocking IO 阻塞IO
nonblocking IO 非阻塞IO
IO multiplexing IO多路复用
signal driven IO 信号驱动IO
asynchronous IO 异步IO
signal driven IO（信号驱动IO）在实际中并不常用，所以只剩下四种IO Model。
网络IO的两个过程
对于一个network IO ，会涉及到两个系统对象，一个是调用这个IO的process (or thread)，另一个就是系统内核(kernel)。当一个read操作发生时，它会经历两个阶段：
- 等待数据准备 (Waiting for the data to be ready)：等待系统接收数据
- 将数据从内核拷贝到进程中 (Copying the data from the kernel to the process)：进程从系统缓存中拿到数据
同步IO：在这两个过程中有任意阶段出现阻塞状态。
阻塞IO、非阻塞IO、IO多路复用都是同步IO
异步IO：全程无阻塞的IO
异步IO属于异步IO（真的没毛病）
阻塞IO（Blocking IO）
UDP包：当用户进程调用了recvfrom这个系统调用，kernel就开始了IO的第一个阶段：准备数据。对于network io来说，很多时候数据在一开始还没有到达（比如，还没有收到一个完整的UDP包），这个时候kernel就要等待足够的数据到来。而在用户进程这边，整个进程会被阻塞。当kernel一直等到数据准备好了，它就会将数据从kernel中拷贝到用户内存，然后kernel返回结果，用户进程才解除block的状态，重新运行起来。
blocking IO的特点就是在IO执行的两个阶段都被block了。
示例：
1 #服务端
2 import socket
3 sock=socket.socket() #默认是TCP
4 sock.bind(("127.0.0.1",8088))
5
6 sock.listen(5)
7 while True:
8 conn,addr=sock.accept() #默认是就是阻塞的方式，监听等待客户端连接（阶段一）：等待中的阻塞
9 #客户端连接后接收数据（阶段二）：socket对象和客户端地址，虽然接收数据的过程很快但是实际上也是阻塞
10 while True:
11 data=conn.recv(1024) #也是两个阶段的阻塞
12 print(data.decode('utf8'))
13 if data.decode('utf8') =='q':
14 break
15 respnse=input('>>>>')
16 conn.send(respnse.encode('utf8'))
17
18
19 #客户端
20 import socket
21 sock=socket.socket()
22 sock.connect(("127.0.0.1",8088))
23
24 while True:
25 data=input('>>>').strip()
26 sock.send(data.encode('utf8'))
27 s_data = sock.recv(1024) #两个阶段的阻塞
28 print(s_data.decode('utf8'))
非阻塞IO（Non-blocking IO）
当用户进程发出read操作时，如果kernel中的数据还没有准备好，那么它并不会block用户进程，而是立刻返回一个error。所以用户进程不需要等待，而是马上就得到了一个结果，用户进程判断结果是一个error时，它就知道数据还没有准备好，于是它可以再次发送read操作。一旦kernel中的数据准备好了，并且又再次收到了用户进程的system call，那么它马上就将数据拷贝到了用户内存，然后返回。这个过程中，用户进程是需要不断的主动询问kernel数据好了没有。
非阻塞实际上是将大的整片时间的阻塞分成N多的小的阻塞，每次recvform系统调用之间，可以干点别的事情，然后再发起recvform系统调用，重复的过程通常被称之为轮询。轮询检查内核数据，直到数据准备好，再拷贝数据到进程，进行数据处理。需要注意，拷贝数据整个过程，进程仍然是属于阻塞的状态。
优点：能够在等待任务完成的时间里干其他活了（包括提交其他任务，也就是 “后台” 可以有多个任务在同时执行）。
缺点：任务完成的响应延迟增大了，因为每过一段时间才去轮询一次read操作，而任务可能在两次轮询之间的任意时间完成。这会导致整体数据吞吐量的降低。
1 #服务端
2
3 import socket
4 import time
5 sock=socket.socket(socket.AF_INET,socket.SOCK_STREAM) #默认是TCP
6 sock.bind(("127.0.0.1",8088))
7 sock.listen(5)
8 sock.setblocking(False)
9
10 while True:
11 try:
12 print('server waiting')
13 conn, addr = sock.accept() # 默认是个阻塞的方式，等待客户端连接
14 while True:
15 data = conn.recv(1024) #这边也是阻塞的IO
16 print(data.decode('utf8'))
17 if data.decode('utf8') == 'q':
18 break
19 respnse = input('>>>>')
20 conn.send(respnse.encode('utf8'))
21 except Exception as e:
22 print (e)
23 time.sleep(4)
24
25 #客户端
26 import socket
27 sock=socket.socket(socket.AF_INET,socket.SOCK_STREAM) #默认是TCP
28
29 while True:
30 sock.connect(("127.0.0.1", 8088)) #因为服务端recv也是非阻塞，所以要不断重新连接
31 data=input('>>>').strip()
32 sock.send(data.encode('utf8'))
33 s_data = sock.recv(1024)
34 print(s_data.decode('utf8'))
IO多路复用（IO multiplexing）
IO多路复用，也叫做event driven IO，实现方式：select，poll或epoll
IO多路复用的好处就在于单个process就可以同时处理多个网络连接的IO
用户进程调用了select，那么整个进程会被block，而同时，kernel会“监视”所有select负责的socket，当任何一个socket中的数据准备好了，select就会返回。这个时候用户进程再调用read操作，将数据从kernel拷贝到用户进程。这个过程中有两次system call（系统调用） select阻塞时候 和 recvfrom阻塞时候。用多路复用的的优势在于它可以同时处理大批量的connection，不适用单个或少量，少量还不如multi-threading + blocking IO。
select示例：
1 #服务端
2 import socket
3 import select
4 sock=socket.socket()
5 sock.bind(("127.0.0.1",8088))
6 sock.listen(5)
7
8 inp=[sock,] #定义监听的套接字对象列表，列表列表里可以有多个对象
9
10 while True:
11 #字段顺序：input list 、output list、error list、date(可以不写)
12 r=select.select(inp,[],[],None) #对比的是sock.accept(),这一步只做了监听的事情，监听哪个socket对象活动，当没有客户端连接时候会阻塞
13 # 当监听到有活动的socket对象时候，将返回值给r
14 print('r',r)
15 print('r',r[0])
16 #r接收的返回是一个元组，r[0]是活动的对象列表
17
18 for obj in r[0]:
19 if obj == sock: #如果活动的对象是sock，那么将客户端对象加入监听列表，客户端再发数据时候，触发客户端的对象活动
20 conn,addr=obj.accept() #accept只做第二个阶段的事情，取回数据：client的socket对象和地址
21 print(conn,addr)
22 inp.append(conn)
23 else:
24 data=obj.recv(1024)
25 print(data.decode('utf8'))
26 resp=input('>>>')
27 obj.send(resp.encode('utf8'))
28
29 #客户端
30 import socket
31 sock=socket.socket()
32 sock.connect(("127.0.0.1", 8088))
33 while True:
34 data=input('>>>').strip()
35 sock.send(data.encode('utf8'))
36 s_data = sock.recv(1024)
37 print(s_data.decode('utf8'))
因为使用的是for循环，当多个客户端发消息给服务端，只能一个个顺序处理。
在windows下只能用select实现多路复用
在Linux可以使用select、poll、epoll实现，推荐使用epoll，对比：
select和poll的监听方式为轮询方式，即每次都要循环一遍监听列表，效率低，另外select有连接数限制，poll无限
epoll连接数无限，区别在于监听方式不同，每个socket对象绑定一个回调函数，当socket对象活动了就触发回调函数，把自己写到活动列表中，epoll直接调用活动列表
信号驱动IO（signal driven IO）
不常用，不做说明
异步IO（Asynchronous I/O）
用户进程发起read操作之后，立刻就可以开始去做其它的事。而另一方面，从kernel的角度，当它受到一个asynchronous read之后，首先它会立刻返回，所以不会对用户进程产生任何block。然后，kernel会等待数据准备完成，然后将数据拷贝到用户内存，当这一切都完成之后，kernel会给用户进程发送一个signal，告诉它read操作完成了。
IO模型区别
selectors模块
该模块能够按照系统平台，自动选择多路复用的方式。
1 #服务端
2 import selectors
3 import socket
4
5 sel=selectors.DefaultSelector()
6
7 def accept(sock,mask):
8 conn,addr=sock.accept() #4、获取客户端的conn对象和地址
9 print('accetped',conn,'from',addr)
10 conn.setblocking(False)
11 sel.register(conn,selectors.EVENT_READ,read) #5、注册conn对象，将conn对象和函数read绑定
12
13 def read(conn,mask):
14 data=conn.recv(1024) #9、服务端通过conn对象接收消息，进行下面的逻辑处理
15 if data:
16 print('echoing',repr(data),'to',conn)
17 conn.send(data)
18 else:
19 print('closing',conn)
20 sel.unregister(conn)
21 conn.close()
22
23 sock=socket.socket()
24 sock.bind(('127.0.0.1',8088))
25 sock.listen(100)
26 sock.setblocking(False)
27 sel.register(sock,selectors.EVENT_READ,accept) #sock对象注册绑定accept函数
28
29 while True:
30 #不管是哪个方式，都是使用select方法监听活动的socket对象
31 events=sel.select() #1、执行sel阻塞监听，当有客户端连接，激活sock对象，返回一个存放活动sock对象相关信息的列表
32 #6、客户端通过conn对象发送消息，激活sel监听列表中的的conn对象，返回一个存放活动conn对象相关信息的列表
33 print(events,type(events))
34 for key,mask in events:
35 print(mask)
36 print(key.data) #socket对象注册绑定的accept函数
37 print(key.fileobj)
38 callback=key.data #2、取得返回的sock绑定的函数
39 #7、取得返回conn绑定的函数
40 callback(key.fileobj,mask) #3、key.fileobj是sock对象，执行函数
41 #8、执行函数read，并传入conn对象
42
43
44 #客户端
45 import socket
46 sock=socket.socket()
47 sock.connect(("127.0.0.1", 8088))
48 while True:
49 data=input('>>>').strip()
50 sock.send(data.encode('utf8'))
51 s_data = sock.recv(1024)
52 print(s_data.decode('utf8'))
