基础概念

一、进程、程序和线程

• 程序：程序只是一堆代码而已
• 进程：指的是程序的运行过程，是对正在运行程序的一个抽象。进程是一个资源单位
• 线程：每个进程有一个地址空间，而且默认就有一个控制线程。线程才是cpu上的执行单位

二、并发与并行

无论是并行还是并发，在用户看来都是'同时'运行的，不管是进程还是线程，都只是一个任务而已，真是干活的是cpu，cpu来做这些任务，而一个cpu同一时刻只能执行一个任务

• 并发：是伪并行，即看起来是同时运行。单个cpu+多道技术就可以实现并发，（并行也属于并发）
• 并行：同时运行，只有具备多个cpu才能实现并行

三、同步与异步

• 同步：发出一个功能调用时，在没有得到结果之前，该调用就不会返回。
• 异步：异步功能调用发出后，不会等返回，而是继续往下执行当，当该异步功能完成后，通过状态、通知或回调函数来通知调用者。

四、阻塞与非阻塞

• 阻塞：调用结果返回之前，当前线程会被挂起（如遇到io操作）。函数只有在得到结果之后才会将阻塞的线程激活。
• 非阻塞：在不能立刻得到结果之前也会立刻返回，同时该函数不会阻塞当前线程。

五、总结

• 同步与异步针对的是函数/任务的调用方式：同步就是当一个进程发起一个函数（任务）调用的时候，一直等到函数（任务）完成，而进程继续处于激活状态。而异步情况下是当一个进程发起一个函数（任务）调用的时候，不会等函数返回，而是继续往下执行当，函数返回的时候通过状态、通知、事件等方式通知进程任务完成。
• 阻塞与非阻塞针对的是进程或线程：阻塞是当请求不能满足的时候就将进程挂起，而非阻塞则不会阻塞当前进程

多进程

一、进程的状态

二、multiprocessing模块介绍

• python中的多线程无法利用多核优势，如果想要充分地使用多核CPU的资源（os.cpu_count()查看），在python中大部分情况需要使用多进程。
• multiprocessing模块用来开启子进程，并在子进程中执行我们定制的任务（比如函数），该模块与多线程模块threading的编程接口类似。
• 与线程不同，进程没有任何共享状态，进程修改的数据，改动仅限于该进程内。

三、Process类

1、方法介绍

• p.start()：启动进程，并调用该子进程中的p.run()
• p.run():进程启动时运行的方法，正是它去调用target指定的函数，我们自定义类的类中一定要实现该方法
• p.terminate():强制终止进程p，不会进行任何清理操作，如果p创建了子进程，该子进程就成了僵尸进程，使用该方法需要特别小心这种情况。如果p还保存了一个锁那么也将不会被释放，进而导致死锁
• p.is_alive():如果p仍然运行，返回True
• p.join([timeout]):主线程等待p终止（强调：是主线程处于等的状态，而p是处于运行的状态）。timeout是可选的超时时间，需要强调的是，p.join只能join住start开启的进程，而不能join住run开启的进程

2、属性介绍

• p.daemon：默认值为False，如果设为True，代表p为后台运行的守护进程，当p的父进程终止时，p也随之终止，并且设定为True后，p不能创建自己的新进程，必须在p.start()之前设置
• p.name:进程的名称
• p.pid：进程的pid

3、开启子进程的两种方式

注意：在windows中Process()必须放到# if __name__ == '__main__':下

11. 在UNIX中该系统调用是：fork，fork会创建一个与父进程一模一样的副本，二者有相同的存储映像、同样的环境字符串和同样的打开文件（在shell解释器进程中，执行一个命令就会创建一个子进程）
2
3　　2. 在windows中该系统调用是：CreateProcess，CreateProcess既处理进程的创建，也负责把正确的程序装入新进程。
4
5　　关于创建子进程，UNIX和windows
6
7　　1.相同的是：进程创建后，父进程和子进程有各自不同的地址空间（多道技术要求物理层面实现进程之间内存的隔离），任何一个进程的在其地址空间中的修改都不会影响到另外一个进程。
8
9　　2.不同的是：在UNIX中，子进程的初始地址空间是父进程的一个副本，提示：子进程和父进程是可以有只读的共享内存区的。但是对于windows系统来说，从一开始父进程与子进程的地址空间就是不同的。
10
11在Windows操作系统中由于没有fork(linux操作系统中创建进程的机制)，在创建子进程的时候会自动 import 启动它的这个文件，而在 import 的时候又执行了整个文件。因此如果将process()直接写在文件中就会无限递归创建子进程报错。所以必须把创建子进程的部分使用if __name__ ==‘__main__’ 判断保护起来，import 的时候  ，就不会递归运行了。

在windows中使用process模块的注意事项

1#方式一：
2from multiprocessing import Process
3import time,os
4 
5def task(name):
6    print('%s %s is running,parent id is <%s>' %(name,os.getpid(),os.getppid()))
7    time.sleep(3)
8    print('%s %s is running,parent id is <%s>' % (name, os.getpid(), os.getppid()))
9 
10if __name__ == '__main__':
11    # Process(target=task,kwargs={'name':'子进程1'})
12    p=Process(target=task,args=('子进程1',))
13    p.start() #仅仅只是给操作系统发送了一个信号
14 
15    print('主进程', os.getpid(), os.getppid())
16 
17#方式二
18from multiprocessing import Process
19import time,os
20 
21class MyProcess(Process):
22    def __init__(self,name):
23        super().__init__()
24        self.name=name
25 
26    def run(self):
27        print('%s %s is running,parent id is <%s>' % (self.name, os.getpid(), os.getppid()))
28        time.sleep(3)
29        print('%s %s is running,parent id is <%s>' % (self.name, os.getpid(), os.getppid()))
30 
31if __name__ == '__main__':
32    p=MyProcess('子进程1')
33    p.start()
34    print('主进程', os.getpid(), os.getppid())

View Code

四、守护进程

主进程创建守护进程

• 守护进程会在主进程代码执行结束后就终止
• 守护进程内无法再开启子进程,否则抛出异常：AssertionError: daemonic processes are not allowed to have children
• 注意：进程之间是互相独立的，主进程代码运行结束，守护进程随即终止
• 一定要在p.start()前设置,设置p为守护进程,禁止p创建子进程,并且父进程代码执行结束,p即终止运行

1from multiprocessing import Process
2 
3import time
4def foo():
5    print(123)
6    time.sleep(1)
7    print("end123")
8 
9def bar():
10    print(456)
11    time.sleep(3)
12    print("end456")
13 
14if __name__ == '__main__':
15    p1=Process(target=foo)
16    p2=Process(target=bar)
17 
18    p1.daemon=True
19    p1.start()
20    p2.start()
21    # p2.join()
22    print("main-------")
23 
24"""
25#主进程代码运行完毕,守护进程就会结束
26main-------
27456
28end456
29"""

View Code

五、互斥锁

进程之间数据不共享,但是共享同一套文件系统,所以访问同一个文件,或同一个打印终端,是没有问题的, 而共享带来的是竞争，竞争带来的结果就是错乱，如何控制，就是加锁处理

1from multiprocessing import Process
2
3def work():
4    global n
5    n=0
6    print('子进程内: ',n)
7
8
9if __name__ == '__main__':
10    n = 100
11    p=Process(target=work)
12    p.start()
13    print('主进程内: ', n)
14    p.join()
15    print('主进程内: ',n)
16
17"""
18主进程内:  100
19子进程内:  0
20主进程内:  100
21"""

进程之间的数据隔离问题

1"""
2db.txt的内容为：{"count":1}
3"""
4from multiprocessing import Process, Lock
5import json
6import time
7
8
9def search(name):
10    time.sleep(1)
11    dic = json.load(open('db.txt', 'r', encoding='utf-8'))
12    print('<%s> 查看到剩余票数【%s】' % (name, dic['count']))
13
14
15def get(name):
16    time.sleep(1)
17    dic = json.load(open('db.txt', 'r', encoding='utf-8'))
18    if dic['count'] > 0:
19        dic['count'] -= 1
20        time.sleep(3)
21        json.dump(dic, open('db.txt', 'w', encoding='utf-8'))
22        print('<%s> 购票成功' % name)
23
24####方式一：
25def task(name, mutex):
26    search(name)
27    mutex.acquire()  # =============
28    get(name)
29    mutex.release()  # =============
30    
31    
32####方式二 推荐：
33def task(name, mutex):
34    search(name)
35    with mutex: # =============
36        get(name)
37    
38if __name__ == '__main__':
39    mutex = Lock()  # =============
40    for i in range(10):
41        p = Process(target=task, args=('路人%s' % i, mutex))
42        p.start()

View Code

1#加锁可以保证多个进程修改同一块数据时，同一时间只能有一个任务可以进行修改，即串行的修改，没错，速度是慢了，但牺牲了速度却保证了数据安全。
2虽然可以用文件共享数据实现进程间通信，但问题是：
31.效率低（共享数据基于文件，而文件是硬盘上的数据）
42.需要自己加锁处理
5
6#因此我们最好找寻一种解决方案能够兼顾：1、效率高（多个进程共享一块内存的数据）2、帮我们处理好锁问题。这就是mutiprocessing模块为我们提供的基于消息的IPC通信机制：队列和管道。这两种方式都是使用消息传递的。
71 队列和管道都是将数据存放于内存中
82 队列又是基于（管道+锁）实现的，可以让我们从复杂的锁问题中解脱出来，
9我们应该尽量避免使用共享数据，尽可能使用消息传递和队列，避免处理复杂的同步和锁问题，而且在进程数目增多时，往往可以获得更好的可获展性。

六、队列（推荐使用）

1、Queue

• Queue([maxsize]):创建共享的进程队列，Queue是多进程安全的队列，可以使用Queue实现多进程之间的数据传递。
• maxsize是队列中允许最大项数，省略则无大小限制。
• q.put方法用以插入数据到队列中，put方法还有两个可选参数：blocked和timeout。如果blocked为True（默认值），并且timeout为正值，该方法会阻塞timeout指定的时间，直到该队列有剩余的空间。如果超时，会抛出Queue.Full异常。如果blocked为False，但该Queue已满，会立即抛出Queue.Full异常。
• q.get方法可以从队列读取并且删除一个元素。同样，get方法有两个可选参数：blocked和timeout。如果blocked为True（默认值），并且timeout为正值，那么在等待时间内没有取到任何元素，会抛出Queue.Empty异常。如果blocked为False，有两种情况存在，如果Queue有一个值可用，则立即返回该值，否则，如果队列为空，则立即抛出Queue.Empty异常.
• q.empty():调用此方法时q为空则返回True，该结果不可靠，比如在返回True的过程中，如果队列中又加入了项目。
• q.full()：调用此方法时q已满则返回True，该结果不可靠，比如在返回True的过程中，如果队列中的项目被取走。
• q.qsize():返回队列中目前项目的正确数量，结果也不可靠，理由同q.empty()和q.full()一样

1"""
2基本用法
3"""
4from multiprocessing import Process, Queue
5import time
6 
7q = Queue(3)
8 
9# put ,get ,put_nowait,get_nowait,full,empty
10q.put(3)
11q.put(3)
12q.put(3)
13 
14print(q.full())  # 满了 True
15print(q.get())
16print(q.get())
17print(q.get())
18print(q.empty())  # 空了 True
19 
20"""
21基于队列来实习一个生产者消费者模型
22问题是主进程永远不会结束，原因是：生产者p在生产完后就结束了，
23但是消费者c在取空了q之后，则一直处于死循环中且卡在q.get()这一步。
24"""
25from multiprocessing import Process,Queue
26import time,random
27def consumer(q,name):
28    while True:
29        res=q.get()
30        time.sleep(random.randint(1,3))
31        print('%s 吃 %s' %(name,res))
32 
33def producer(q,name,food):
34    for i in range(3):
35        time.sleep(random.randint(1,3))
36        res='%s%s' %(food,i)
37        q.put(res)
38        print('%s 生产了 %s' %(name,res))
39 
40if __name__ == '__main__':
41    q=Queue()
42    #生产者们:即厨师们
43    p1=Process(target=producer,args=(q,'egon','包子'))
44    #消费者们:即吃货们
45    c1=Process(target=consumer,args=(q,'alex'))
46    #开始
47    p1.start()
48    c1.start()
49    print('主')
50 
51"""
52解决方式:让生产者在生产完毕后，往队列中再发一个结束信号，这样消费者在接收到结束信号后就可以break出死循环
53"""
54from multiprocessing import Process,Queue
55import time,random,os
56def consumer(q,name):
57    while True:
58        res=q.get()
59        if res is None:break
60        time.sleep(random.randint(1,3))
61        print('%s 吃 %s' %(name,res))
62 
63def producer(q,name,food):
64    for i in range(3):
65        time.sleep(random.randint(1,3))
66        res='%s%s' %(food,i)
67        q.put(res)
68        print('%s 生产了 %s' %(name,res))
69 
70if __name__ == '__main__':
71    q=Queue()
72    #生产者们:即厨师们
73    p1=Process(target=producer,args=(q,'egon','包子'))
74 
75    #消费者们:即吃货们
76    c1=Process(target=consumer,args=(q,'alex'))
77 
78    #开始
79    p1.start()
80    c1.start()
81 
82    p1.join()
83    q.put(None)
84    print('主')
85 
86 
87"""
88有多个生产者和多个消费者时,有几个消费者就需要发送几次结束信号：相当low，需要使用JoinableQueue
89"""
90from multiprocessing import Process,Queue
91import time,random,os
92def consumer(q,name):
93    while True:
94        res=q.get()
95        if res is None:break
96        time.sleep(random.randint(1,3))
97        print('\%s 吃 %s' %(name,res))
98 
99def producer(q,name,food):
100    for i in range(3):
101        time.sleep(random.randint(1,3))
102        res='%s%s' %(food,i)
103        q.put(res)
104        print('%s 生产了 %s' %(name,res))
105 
106if __name__ == '__main__':
107    q=Queue()
108    #生产者们:即厨师们
109    p1=Process(target=producer,args=(q,'egon1','包子'))
110    p2=Process(target=producer,args=(q,'egon2','骨头'))
111    p3=Process(target=producer,args=(q,'egon3','泔水'))
112 
113    #消费者们:即吃货们
114    c1=Process(target=consumer,args=(q,'alex1'))
115    c2=Process(target=consumer,args=(q,'alex2'))
116 
117    #开始
118    p1.start()
119    p2.start()
120    p3.start()
121    c1.start()
122    c2.start()
123 
124    p1.join()
125    p2.join()
126    p3.join()
127    q.put(None)
128    q.put(None)
129    q.put(None)
130    print('主')

生产者消费者模型

2、JoinableQueue

JoinableQueue([maxsize])：这就像是一个Queue对象，但队列允许项目的使用者通知生成者项目已经被成功处理。通知进程是使用共享的信号和条件变量来实现的。

• maxsize是队列中允许最大项数，省略则无大小限制。
• JoinableQueue的实例p除了与Queue对象相同的方法之外还具有：
• q.task_done()：使用者使用此方法发出信号，表示q.get()的返回项目已经被处理。如果调用此方法的次数大于从队列中删除项目的数量，将引发ValueError异常
• q.join():生产者调用此方法进行阻塞，直到队列中所有的项目均被处理。阻塞将持续到队列中的每个项目均调用q.task_done（）方法为止

1from multiprocessing import Process,JoinableQueue
2import time
3 
4def producer(q):
5    for i in range(2):
6        res='包子%s' %i
7        time.sleep(0.5)
8        print('生产者生产了%s' %res)
9 
10        q.put(res)
11    q.join()
12 
13def consumer(q):
14    while True:
15        res=q.get()
16        if res is None:break
17        time.sleep(1)
18        print('消费者吃了%s' % res)
19        q.task_done()  #向q.join()发送一次信号,证明一个数据已经被取走了
20 
21 
22if __name__ == '__main__':
23    #容器
24    q=JoinableQueue()
25 
26    #生产者们
27    p1=Process(target=producer,args=(q,))
28    p2=Process(target=producer,args=(q,))
29    p3=Process(target=producer,args=(q,))
30 
31    #消费者们
32    c1=Process(target=consumer,args=(q,))
33    c2=Process(target=consumer,args=(q,))
34    c1.daemon=True
35    c2.daemon=True
36 
37    # p1.start()
38    # p2.start()
39    # p3.start()
40    # c1.start()
41    # c2.start()
42 
43    # 开始
44    p_l = [p1, p2, p3, c1, c2]
45    for p in p_l:
46        p.start()
47 
48    p1.join()
49    p2.join()
50    p3.join()
51    print('主')
52 
53#主进程等--->p1,p2,p3等---->c1,c2
54#p1,p2,p3结束了,证明c1,c2肯定全都收完了p1,p2,p3发到队列的数据
55#因而c1,c2也没有存在的价值了,应该随着主进程的结束而结束,所以设置成守护进程

View Code

七、进程池

1"""
2服务端多进程
3"""
4from socket import *
5from multiprocessing import Process
6 
7server=socket(AF_INET,SOCK_STREAM)
8server.setsockopt(SOL_SOCKET,SO_REUSEADDR,1)
9server.bind(('127.0.0.1',8080))
10server.listen(5)
11 
12def talk(conn,client_addr):
13    while True:
14        try:
15            msg=conn.recv(1024)
16            if not msg:break
17            conn.send(msg.upper())
18        except Exception:
19            break
20 
21if __name__ == '__main__': #windows下start进程一定要写到这下面
22    while True:
23        conn,client_addr=server.accept()
24        p=Process(target=talk,args=(conn,client_addr))
25        p.start()
26 
27"""
28服务端进程池
29#Pool内的进程数默认是cpu核数，假设为4（查看方法os.cpu_count()）
30#开启6个客户端，会发现2个客户端处于等待状态
31#在每个进程内查看pid，会发现pid使用为4个，即多个客户端公用4个进程
32"""
33from socket import *
34from multiprocessing import Pool
35import os
36 
37server=socket(AF_INET,SOCK_STREAM)
38server.setsockopt(SOL_SOCKET,SO_REUSEADDR,1)
39server.bind(('127.0.0.1',8080))
40server.listen(5)
41 
42def talk(conn,client_addr):
43    print('进程pid: %s' %os.getpid())
44    while True:
45        try:
46            msg=conn.recv(1024)
47            if not msg:break
48            conn.send(msg.upper())
49        except Exception:
50            break
51 
52if __name__ == '__main__':
53    p=Pool()
54    while True:
55        conn,client_addr=server.accept()
56        p.apply_async(talk,args=(conn,client_addr))
57        # p.apply(talk,args=(conn,client_addr)) #同步的话，则同一时间只有一个客户端能访问
58 
59"""
60客户端都一样
61"""
62from socket import *
63 
64client=socket(AF_INET,SOCK_STREAM)
65client.connect(('127.0.0.1',8080))
66 
67 
68while True:
69    msg=input('>>: ').strip()
70    if not msg:continue
71 
72    client.send(msg.encode('utf-8'))
73    msg=client.recv(1024)
74    print(msg.decode('utf-8'))

View Code

多线程

多线程指的是，在一个进程中开启多个线程，简单的讲：如果多个任务共用一块地址空间，那么必须在一个进程内开启多个线程。

一、进程与线程的区别

• 开进程的开销远大于开线程
• 同一进程内的多个线程共享该进程的地址空间
• from multiprocessing import Process p1=Process(target=task,) 换成 from threading import Thread t1=Thread(target=task,)
• 计算密集型的多线程不能增强性能，多进程才可以，I/O密集型的多线程会加快程序的执行速度

二、threading模块介绍

multiprocess模块的完全模仿了threading模块的接口，二者在使用层面，有很大的相似性

1、Thread实例对象的方法

• isAlive(): 返回线程是否活动的。
• getName(): 返回线程名。
• setName(): 设置线程名。

2、threading模块提供的一些方法：

• threading.currentThread(): 返回当前的线程变量。
• threading.enumerate(): 返回一个包含正在运行的线程的list。正在运行指线程启动后、结束前，不包括启动前和终止后的线程。
• threading.activeCount(): 返回正在运行的线程数量，与len(threading.enumerate())有相同的结果。

1from threading import Thread,currentThread,active_count,enumerate
2import time
3 
4def task():
5    print('%s is ruuning' %currentThread().getName())
6    time.sleep(2)
7    print('%s is done' %currentThread().getName())
8 
9if __name__ == '__main__':
10    # 在主进程下开启线程
11    t=Thread(target=task,name='子线程1')
12    t.start()
13    t.setName('儿子线程1')
14    # t.join()
15    print(t.getName())
16 
17    currentThread().setName('主线程')
18    print(t.isAlive())
19 
20    print('主线程',currentThread().getName())
21    print(active_count())
22    print(enumerate()) #连同主线程在内有两个运行的线程
23 
24"""
25子线程1 is ruuning
26儿子线程1
27True
28主线程 主线程
292
30[<_MainThread(主线程, started 8672)>, <Thread(儿子线程1, started 7512)>]
31儿子线程1 is done
32"""

View Code

3、开启子线程的两种方式

注意：在windows中Process()必须放到# if __name__ == '__main__':下

1#方式一
2from threading import Thread
3import time
4def sayhi(name):
5    time.sleep(2)
6    print('%s say hello' %name)
7 
8if __name__ == '__main__':
9    t=Thread(target=sayhi,args=('egon',))
10    t.start()
11    print('主线程')
12     
13#方式二
14from threading import Thread
15import time
16class Sayhi(Thread):
17    def __init__(self,name):
18        super().__init__()
19        self.name=name
20    def run(self):
21        time.sleep(2)
22        print('%s say hello' % self.name)
23 
24 
25if __name__ == '__main__':
26    t = Sayhi('egon')
27    t.start()
28    print('主线程')

View Code

三、守护线程

• 无论是进程还是线程，都遵循：守护xxx会等待主xxx运行完毕后被销毁，需要强调的是：运行完毕并非终止运行
• 对主进程来说，运行完毕指的是主进程代码运行完毕---主进程在其代码结束后就已经算运行完毕了（守护进程在此时就被回收）,然后主进程会一直等非守护的子进程都运行完毕后回收子进程的资源(否则会产生僵尸进程)，才会结束，
• 对主线程来说，运行完毕指的是主线程所在的进程内所有非守护线程统统运行完毕，主线程才算运行完毕---主线程在其他非守护线程运行完毕后才算运行完毕（守护线程在此时就被回收）。因为主线程的结束意味着进程的结束，进程整体的资源都将被回收，而进程必须保证非守护线程都运行完毕后才能结束。
• 一定要在t.start()前设置,设置t为守护线程

1from threading import Thread
2import time
3def foo():
4    print(123)
5    time.sleep(1)
6    print("end123")
7 
8def bar():
9    print(456)
10    time.sleep(3)
11    print("end456")
12 
13t1=Thread(target=foo)
14t2=Thread(target=bar)
15 
16t1.daemon=True
17t1.start()
18t2.start()
19print("main-------")
20"""
21123
22456
23main-------
24end123
25end456
26"""

View Code

四、 GIL

• 在Cpython解释器中，同一个进程下开启的多线程，因为有GIL的存在，同一时刻同一进程中只能有一个线程被执行

• GIL本质就是一把互斥锁，既然是互斥锁，所有互斥锁的本质都一样，都是将并发运行变成串行，以此来控制同一时间内共享数据只能被一个任务所修改，进而保证数据安全。

• 保护不同的数据的安全，就应该加不同的锁。

• 在一个python的进程内，不仅有test.py的主线程或者由该主线程开启的其他线程，还有解释器开启的垃圾回收等解释器级别的线程，总之，所有线程都运行在这一个进程内

• 所有数据都是共享的，这其中，代码作为一种数据也是被所有线程共享的（test.py的所有代码以及Cpython解释器的所有代码）

• 所有线程的任务，都需要将任务的代码当做参数传给解释器的代码去执行，即所有的线程要想运行自己的任务，首先需要解决的是能够访问到解释器的代码。

• GIL 与Lock是两把锁，保护的数据不一样，前者是解释器级别的（当然保护的就是解释器级别的数据，比如垃圾回收的数据），后者是保护用户自己开发的应用程序的数据，很明显GIL不负责这件事，只能用户自定义加锁处理，即Lock

  如果多个线程的target=work，那么执行流程是:

  多个线程先访问到解释器的代码，即拿到执行权限，然后将target的代码交给解释器的代码去执行

  解释器的代码是所有线程共享的，所以垃圾回收线程也可能访问到解释器的代码而去执行，这就导致了一个问题:对于同一个数据100，可能线程1执行x=100的同时，而垃圾回收执行的是回收100的操作，解决这种问题没有什么高明的方法，就是加锁处理，如下图的GIL，保证python解释器同一时间只能执行一个任务的代码

1#分析：
2我们有四个任务需要处理，处理方式肯定是要玩出并发的效果，解决方案可以是：
3方案一：开启四个进程
4方案二：一个进程下，开启四个线程
5
6#单核情况下，分析结果: 
7　　如果四个任务是计算密集型，没有多核来并行计算，方案一徒增了创建进程的开销，方案二胜
8　　如果四个任务是I/O密集型，方案一创建进程的开销大，且进程的切换速度远不如线程，方案二胜
9
10#多核情况下，分析结果：
11　　如果四个任务是计算密集型，多核意味着并行计算，在python中一个进程中同一时刻只有一个线程执行用不上多核，方案一胜
12　　如果四个任务是I/O密集型，再多的核也解决不了I/O问题，方案二胜
13
14 
15#结论：现在的计算机基本上都是多核，python对于计算密集型的任务开多线程的效率并不能带来多大性能上的提升，甚至不如串行(没有大量切换)，但是，对于IO密集型的任务效率还是有显著提升的。
16
17因为Python解释器帮你自动定期进行内存回收，你可以理解为python解释器里有一个独立的线程，
18每过一段时间它起wake up做一次全局轮询看看哪些内存数据是可以被清空的，此时你自己的程序 里的线程和 py解释器自己的线程是并发运行的，
19假设你的线程删除了一个变量，py解释器的垃圾回收线程在清空这个变量的过程中的clearing时刻，
20可能一个其它线程正好又重新给这个还没来及得清空的内存空间赋值了，结果就有可能新赋值的数据被删除了，
21为了解决类似的问题，python解释器简单粗暴的加了锁，即当一个线程运行时，其它人都不能动，这样就解决了上述的问题，  
22这可以说是Python早期版本的遗留问题。　
23
24
25应用：
26
27多线程用于IO密集型，如socket，爬虫，web
28多进程用于计算密集型，如金融分析

五、互斥锁

• 线程抢的是GIL锁，GIL锁相当于执行权限，拿到执行权限后才能拿到互斥锁Lock，其他线程也可以抢到GIL，但如果发现Lock仍然没有被释放则阻塞，即便是拿到执行权限GIL也要立刻交出来

• join是等待所有，即整体串行，而锁只是锁住修改共享数据的部分，即部分串行，要想保证数据安全的根本原理在于让并发变成串行，join与互斥锁都可以实现，毫无疑问，互斥锁的部分串行效率要更高

  过程分析：所有线程抢的是GIL锁，或者说所有线程抢的是执行权限

  　　线程1抢到GIL锁，拿到执行权限，开始执行，然后加了一把Lock，还没有执行完毕，即线程1还未释放Lock，有可能线程2抢到GIL锁，开始执行，执行过程中发现Lock还没有被线程1释放，于是线程2进入阻塞，被夺走执行权限，有可能线程1拿到GIL，然后正常执行到释放Lock。。。这就导致了串行运行的效果

  　　既然是串行，那我们执行

  　　t1.start()

  　　t1.join

  　　t2.start()

  　　t2.join()

  　　这也是串行执行啊，为何还要加Lock呢，需知join是等待t1所有的代码执行完，相当于锁住了t1的所有代码，而Lock只是锁住一部分操作共享数据的代码。

1from threading import Thread, Lock
2import time
3
4n = 10
5
6def task(mutex):
7    global n
8    mutex.acquire()
9    temp = n
10    time.sleep(0.1)
11    n = temp - 1
12    mutex.release()
13
14if __name__ == '__main__':
15    mutex = Lock()
16    t_l = []
17    for i in range(10):
18        t = Thread(target=task,args=(mutex,))
19        t_l.append(t)
20        t.start()
21
22    for t in t_l:
23        t.join()
24
25    print('主', n)  #主 0

View Code

六、死锁现象与递归锁

• 进程也有死锁与递归锁
• 所谓死锁： 是指两个或两个以上的进程或线程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程
• 解决方法，递归锁，在Python中为了支持在同一线程中多次请求同一资源，python提供了可重入锁RLock。 这个RLock内部维护着一个Lock和一个counter变量，counter记录了acquire的次数，从而使得资源可以被多次require。直到一个线程所有的acquire都被release，其他的线程才能获得资源。上面的例子如果使用RLock代替Lock，则不会发生死锁

1# 死锁
2from threading import Thread,Lock
3import time
4 
5mutexA=Lock()
6mutexB=Lock()
7 
8class MyThread(Thread):
9    def run(self):
10        self.f1()
11        self.f2()
12 
13    def f1(self):
14        mutexA.acquire()
15        print('%s 拿到了A锁' %self.name)
16 
17        mutexB.acquire()
18        print('%s 拿到了B锁' %self.name)
19        mutexB.release()
20 
21        mutexA.release()
22 
23 
24    def f2(self):
25        mutexB.acquire()
26        print('%s 拿到了B锁' % self.name)
27        time.sleep(0.1)
28 
29        mutexA.acquire()
30        print('%s 拿到了A锁' % self.name)
31        mutexA.release()
32 
33        mutexB.release()
34 
35if __name__ == '__main__':
36    for i in range(10):
37        t=MyThread()
38        t.start()
39 
40 
41#互斥锁只能acquire一次
42from threading import Thread,Lock
43 
44mutexA=Lock()
45 
46mutexA.acquire()
47mutexA.release()
48 
49 
50# 递归锁:可以连续acquire多次，每acquire一次计数器+1，只有计数为0时，才能被抢到acquire
51from threading import Thread,RLock
52import time
53 
54mutexB=mutexA=RLock()  #一个线程拿到锁，counter加1,该线程内又碰到加锁的情况，则counter继续加1，这期间所有其他线程都只能等待，等待该线程释放所有锁，即counter递减到0为止
55 
56class MyThread(Thread):
57    def run(self):
58        self.f1()
59        self.f2()
60 
61    def f1(self):
62        mutexA.acquire()
63        print('%s 拿到了A锁' %self.name)
64 
65        mutexB.acquire()
66        print('%s 拿到了B锁' %self.name)
67        mutexB.release()
68 
69        mutexA.release()
70 
71 
72    def f2(self):
73        mutexB.acquire()
74        print('%s 拿到了B锁' % self.name)
75        time.sleep(7)
76 
77        mutexA.acquire()
78        print('%s 拿到了A锁' % self.name)
79        mutexA.release()
80 
81        mutexB.release()
82 
83if __name__ == '__main__':
84    for i in range(10):
85        t=MyThread()
86        t.start()

View Code

七、信号量Semaphore

1信号量与进程池的概念很像，但是要区分开，信号量涉及到加锁的概念
2进程池Pool(4)，最大只能产生4个进程，而且从头到尾都只是这四个进程，不会产生新的，而信号量是产生一堆线程/进程
3
4同进程的一样
5Semaphore管理一个内置的计数器，
6每当调用acquire()时内置计数器-1；
7调用release() 时内置计数器+1；
8计数器不能小于0；当计数器为0时，acquire()将阻塞线程直到其他线程调用release()。
9
10互斥锁同时只允许一个线程更改数据，而Semaphore是同时允许一定数量的线程更改数据

1from threading import Thread,Semaphore,currentThread
2import time,random
3 
4sm=Semaphore(3)
5 
6def task():
7    # sm.acquire()
8    # print('%s in' %currentThread().getName())
9    # sm.release()
10    with sm:
11        print('%s in' %currentThread().getName())
12        time.sleep(random.randint(1,3))
13 
14if __name__ == '__main__':
15    for i in range(4):
16        t=Thread(target=task)
17        t.start()

View Code

八、Event

1线程的一个关键特性是每个线程都是独立运行且状态不可预测。
2如果程序中的其他线程需要通过判断某个线程的状态来确定自己下一步的操作,这时线程同步问题就会变得非常棘手。
3为了解决这些问题,我们需要使用threading库中的Event对象。 对象包含一个可由线程设置的信号标志,它允许线程等待某些事件的发生。
4在初始情况下,Event对象中的信号标志被设置为假。如果有线程等待一个Event对象,而这个Event对象的标志为假,那么这个线程将会被一直阻塞直至该标志为真。
5一个线程如果将一个Event对象的信号标志设置为真,它将唤醒所有等待这个Event对象的线程。如果一个线程等待一个已经被设置为真的Event对象,那么它将忽略这个事件, 继续执行

• event.isSet()：返回event的状态值；
• event.wait()：如果 event.isSet()==False将阻塞线程；
• event.set()： 设置event的状态值为True，所有阻塞池的线程激活进入就绪状态， 等待操作系统调度；
• event.clear()：恢复event的状态值为False。

1from threading import Thread,Event
2import time
3 
4event=Event()
5 
6def student(name):
7    print('学生%s 正在听课' %name)
8    event.wait(2)
9    print('学生%s 课间活动' %name)
10 
11def teacher(name):
12    print('老师%s 正在授课' %name)
13    time.sleep(7)
14    event.set()
15 
16if __name__ == '__main__':
17    stu1=Thread(target=student,args=('tom',))
18    stu2=Thread(target=student,args=('rose',))
19    stu3=Thread(target=student,args=('jack',))
20    t1=Thread(target=teacher,args=('tony',))
21 
22    stu1.start()
23    stu2.start()
24    stu3.start()
25    t1.start()
26 
27 
28from threading import Thread,Event,currentThread
29import time
30 
31event=Event()
32 
33def conn():
34    n=0
35    while not event.is_set():
36        if n == 3:
37            print('%s try too many times' %currentThread().getName())
38            return
39        print('%s try %s' %(currentThread().getName(),n))
40        event.wait(0.5)
41        n+=1
42 
43    print('%s is connected' %currentThread().getName())
44 
45def check():
46    print('%s is checking' %currentThread().getName())
47    time.sleep(5)
48    event.set()
49 
50if __name__ == '__main__':
51    for i in range(3):
52        t=Thread(target=conn)
53        t.start()
54    t=Thread(target=check)
55    t.start()

View Code

九、定时器

1"""
260s后换验证码
3"""
4from threading import Timer
5import random
6 
7class Code:
8    def __init__(self):
9        self.make_cache()
10 
11    def make_cache(self,interval=60):
12        self.cache=self.make_code()
13        print(self.cache)
14        self.t=Timer(interval,self.make_cache)
15        self.t.start()
16 
17    def make_code(self,n=4):
18        res=''
19        for i in range(n):
20            s1=str(random.randint(0,9))
21            s2=chr(random.randint(65,90))
22            res+=random.choice([s1,s2])
23        return res
24 
25    def check(self):
26        while True:
27            code=input('请输入你的验证码>>: ').strip()
28            if code.upper() == self.cache:
29                print('验证码输入正确')
30                self.t.cancel()
31                break
32 
33obj=Code()
34obj.check()

View Code

十、线程queue

1import queue
2 
3q=queue.Queue(3) #先进先出->队列
4 
5q.put('first')
6q.put(2)
7q.put('third')
8# q.put(4)
9# q.put(4,block=False) #q.put_nowait(4)
10# q.put(4,block=True,timeout=3)
11 
12print(q.get())
13print(q.get())
14print(q.get())
15# print(q.get(block=False)) #q.get_nowait()
16# print(q.get_nowait())
17# print(q.get(block=True,timeout=3))
18 
19#======================================
20q=queue.LifoQueue(3) #后进先出->堆栈
21q.put('first')
22q.put(2)
23q.put('third')
24 
25print(q.get())
26print(q.get())
27print(q.get())
28 
29#======================================
30q=queue.PriorityQueue(3) #优先级队列
31 
32q.put((10,'one'))
33q.put((40,'two'))
34q.put((30,'three'))
35 
36print(q.get())
37print(q.get())
38print(q.get())

View Code

十一、线程池

1#1 介绍
2concurrent.futures模块提供了高度封装的异步调用接口
3ThreadPoolExecutor：线程池，提供异步调用
4ProcessPoolExecutor: 进程池，提供异步调用
5Both implement the same interface, which is defined by the abstract Executor class.
6
7#2 基本方法
8#submit(fn, *args, **kwargs)
9异步提交任务
10
11#map(func, *iterables, timeout=None, chunksize=1) 
12取代for循环submit的操作
13
14#shutdown(wait=True) 
15相当于进程池的pool.close()+pool.join()操作
16wait=True，等待池内所有任务执行完毕回收完资源后才继续
17wait=False，立即返回，并不会等待池内的任务执行完毕
18但不管wait参数为何值，整个程序都会等到所有任务执行完毕
19submit和map必须在shutdown之前
20
21#result(timeout=None)
22取得结果
23
24#add_done_callback(fn)
25回调函数

1"""
2shutdown
3把ProcessPoolExecutor换成ThreadPoolExecutor，其余用法全部相同
4"""
5from concurrent.futures import ThreadPoolExecutor, ProcessPoolExecutor
6import os, time, random
7
8
9def task(n):
10    print('%s is runing' % os.getpid())
11    time.sleep(random.randint(1, 3))
12    return n ** 2
13
14
15if __name__ == '__main__':
16    pool = ProcessPoolExecutor(max_workers=3)
17    futures = []
18    for i in range(11):
19        future = pool.submit(task, i)
20        futures.append(future)
21    pool.shutdown(True)
22    print('+++>')
23    for future in futures:
24        print(future.result())
25
26"""
27map方法（参数）
28"""
29from concurrent.futures import ThreadPoolExecutor, ProcessPoolExecutor
30
31import os, time, random
32
33
34def task(n):
35    print('%s is runing' % os.getpid())
36    time.sleep(random.randint(1, 3))
37    return n ** 2
38
39
40if __name__ == '__main__':
41    pool = ThreadPoolExecutor(max_workers=3)
42    ret = pool.map(task, range(1, 12))  # map取代了for+submit
43    for i in ret:
44        print(i) #i就是返回值
45"""
46add_done_callback
47"""
48from concurrent.futures import ThreadPoolExecutor, ProcessPoolExecutor
49import requests
50import os
51
52
53def get_page(url):
54    print('<进程%s> get %s' % (os.getpid(), url))
55    respone = requests.get(url)
56    if respone.status_code == 200:
57        return {'url': url, 'text': respone.text}
58
59
60def parse_page(res):
61    res = res.result()
62    print('<进程%s> parse %s' % (os.getpid(), res['url']))
63    parse_res = 'url:<%s> size:[%s]\n' % (res['url'], len(res['text']))
64    with open('db.txt', 'a') as f:
65        f.write(parse_res)
66
67
68if __name__ == '__main__':
69    urls = [
70        'https://www.baidu.com',
71        'https://www.python.org',
72        'https://www.openstack.org',
73        'https://help.github.com/',
74        'http://www.sina.com.cn/'
75    ]
76
77    p = ProcessPoolExecutor(3)
78    for url in urls:
79        p.submit(get_page, url).add_done_callback(parse_page)  # parse_page拿到的是一个future对象obj，需要用obj.result()拿到结果

View Code

1#基于多线程实现
2from socket import *
3from threading import Thread          #多线程
4# from multiprocessing import Process  #多进程
5 
6def communicate(conn):
7    while True:
8        try:
9            data=conn.recv(1024)
10            if not data:break
11            conn.send(data.upper())
12        except ConnectionResetError:
13            break
14 
15    conn.close()
16 
17def server(ip,port):
18    server = socket(AF_INET, SOCK_STREAM)
19    server.bind((ip,port))
20    server.listen(5)
21 
22    while True:
23        conn, addr = server.accept()
24        t=Thread(target=communicate,args=(conn,))       # 多线程
25        # t = Process(target=communicate,args=(conn,))  # 多进程
26        t.start()
27 
28    server.close()
29 
30if __name__ == '__main__':
31    server('127.0.0.1', 8081)
32 
33 
34#基于线程池实现
35from socket import *
36from concurrent.futures import ThreadPoolExecutor   #线程池
37# from concurrent.futures import ProcessPoolExecutor #进程池
38 
39def communicate(conn):
40    while True:
41        try:
42            data=conn.recv(1024)
43            if not data:break
44            conn.send(data.upper())
45        except ConnectionResetError:
46            break
47 
48    conn.close()
49 
50def server(ip,port):
51    server = socket(AF_INET, SOCK_STREAM)
52    server.bind((ip,port))
53    server.listen(5)
54 
55    while True:
56        conn, addr = server.accept()
57        pool.submit(communicate,conn)                      # #####
58 
59    server.close()
60 
61if __name__ == '__main__':
62    pool=ThreadPoolExecutor(2)    #线程池
63    #pool=ProcessPoolExecutor()   #进程池
64    server('127.0.0.1', 8081)

View Code