一、进程
1、多任务原理
多任务是指操作系统同时可以运行多个任务。
- 单核CPU实现多任务原理:操作系统轮流让各个任务交替执行;
- 多核CPU实现多任务原理:真正的执行多任务只能在多核CPU上实现,多出来的任务轮流调度到每个核心上执行。
- 并发:看上去一起执行,任务数多于CPU核心数;
- 并行:真正的一起执行,任务数小于等于CPU核心数。
实现多任务的方式:
1、多进程模式
2、多线程模式
3、协程模式
4、多进程+多线程模式
2、进程
对于操作系统而言,一个任务就是一个进程;
进程是系统中程序执行和资源分配的基本单元,每个进程都有自己的数据段、代码段、堆栈段。
下面是一小段程序,一个单任务的例子。在其中,有两个输出语句分别在在两个不同的循环当中,单任务的执行方式,也就是最初学习时,当一个循环没有结束的时候,无法执行到下面的程序当中。如果想要让两个循环可以同时在执行,就是在实现多任务,当然不是说同时输出,而是两个循环都在执行着。
1 from time import sleep 2 # 只能执行到那一个循环,执行不了run,所以叫单任务 3 def run(): 4 while True: 5 print("&&&&&&&&&&&&&&&") 6 sleep(1.2) 7 8 if __name__ == "__main__": 9 while True: 10 print("**********") 11 sleep(1) 12 run()
接下来启用多任务,通过进程来实现。
multiprocessing库:跨平台版本的多进程模块,提供了一个Process类来代表一个进程对象(fork仅适用于Linux)。
下面的程序是在一个父进程中创建一个子进程,让父进程和子进程可以都在执行,创建方式程序中已经很简洁了。可以自己把这两段程序复制下来运行一下,看看输出的效果。
1 from multiprocessing import Process 2 from time import sleep 3 import os 4 5 def run(str): 6 # os.getpid()获取当前进程id号 7 # os.getppid()获取当前进程的父进程id号 8 while True: 9 print("&&&&&&&&&&&&&&&%s--%s--%s" % (str, os.getpid(), os.getppid())) 10 sleep(0.5) 11 12 if __name__ == "__main__": 13 print("主(父)进程启动 %s" % (os.getpid())) 14 # 创建子进程 15 # target说明进程执行的任务 16 p = Process(target=run, args=("nice",)) 17 # 启动进程 18 p.start() 19 20 while True: 21 print("**********") 22 sleep(1)
我想第一个单任务的程序就不必说了吧,就是一个死循环,一直没有执行到下面的run函数。第二段程序是通过多进程实现的多任务,两个循环都能执行到,我把结果截图放下面,最好自己去试一下。
3、父子进程的先后顺序
上面的多进程的例子中输出了那么多,我们使用的时候究竟是先执行哪个后执行哪个呢?根据我们的一般思维来说,我们写的主函数其实就是父进程,在主函数中间,要调用的也就是子进程。
1 from multiprocessing import Process 2 from time import sleep 3 import os 4 5 def run(): 6 print("启动子进程") 7 print("子进程结束") 8 sleep(3) 9 10 if __name__ == "__main__": 11 print("父进程启动") 12 p = Process(target=run) 13 p.start() 14 15 # 父进程的结束不能影响子进程,让进程等待子进程结束再执行父进程 16 p.join() 17 18 print("父进程结束")
4、全局变量在多个进程中不能共享
在多进程的程序当中定义的全局变量在多个进程中是不能共享的,篇幅较长在这里就不举例子了,可以自己试一下。这个也是和稍后要说的线程的一个区别,在线程中,变量是可以共享的,也因此衍生出一些问题,稍后再说。
5、启动多个进程
在正常工作使用的时候,当然不止有有个一个两个进程,毕竟这一两个也起不到想要的效果。那么就需要采用更多的进程,这时候需要通过进程池来实现,就是在进程池中放好你要建立的进程,然后执行的时候,把他们都启动起来,就可以同时进行了,在一定的环境下可以大大的提高效率。当然这个也和起初提到的有关,如果你的CPU是单核的,那么多进程也只是起到了让几个任务同时在执行着,并没有提高效率,而且启动进程的时候还要花费一些时间,因此在多核CPU当中更能发挥优势。
在multiprocessing中有个Pool方法,可以实现进程池。在利用进程池时可以设置要启动几个进程,一般情况下,它默认和你电脑的CPU核数一致,也可以自己设置,如果设置的进程数多于CPU核数,那多出来的进程会轮流调度到每个核心上执行。下面是启动多个进程的过程。
1 from multiprocessing import Pool 2 import os 3 import time 4 import random 5 6 7 def run(name): 8 print("子进程%s启动--%s" % (name, os.getpid())) 9 start = time.time() 10 time.sleep(random.choice([1,2,3,4,5])) 11 end = time.time() 12 print("子进程%s结束--%s--耗时%.2f" % (name, os.getpid(), end-start)) 13 14 if __name__ == "__main__": 15 print("启动父进程") 16 17 # 创建多个进程 18 # Pool 进程池 :括号里的数表示可以同时执行的进程数量 19 # Pool()默认大小是CPU核心数 20 pp = Pool(4) 21 for i in range(5): 22 # 创建进程,放入进程池,统一管理 23 pp.apply_async(run, args=(i,)) 24 25 # 在调用join之前必须先调用close,调用close之后就不能再继续添加新的进程了 26 pp.close() 27 # 进程池对象调用join还等待进程池中所有的子进程结束 28 pp.join() 29 30 print("结束父进程")
6、文件拷贝(单进程与多进程对比)
(1)单进程实现
View Code
(2)多进程实现
View Code
上面两个程序是两种方法实现同一个目标的程序,可以将其中的文件路径更换为你自己的路径,可以看到最后计算出的耗时是多少。也许有人发现并不是多进程的效率就高,说的的确没错,因为创建进程也要花费时间,没准启动进程的时间远多让这一个核心运行所有核心用的时间要多。这个例子也只是演示一下如何使用,在大数据的任务下会有更深刻的体验。
7、进程对象
我们知道Python是一个面向对象的语言。而且Python中万物皆对象,进程也可以封装成对象,来方便以后自己使用,只要把他封装的足够丰富,提供清晰的接口,以后使用时会快捷很多,这个就根据自己的需求自己可以试一下,不写了。
8、进程间通信
上面提到过进程间的变量是不能共享的,那么如果有需要该怎么办?通过队列的方式进行传递。在父进程中创建队列,然后把队列传到每个子进程当中,他们就可以共同对其进行操作。
1 from multiprocessing import Process, Queue 2 import os 3 import time 4 5 6 def write(q): 7 print("启动写子进程%s" % (os.getpid())) 8 for chr in ['A', 'B', 'C', 'D']: 9 q.put(chr) 10 time.sleep(1) 11 print("结束写子进程%s" % (os.getpid())) 12 13 def read(q): 14 print("启动读子进程%s" % (os.getpid())) 15 while True: 16 value = q.get() 17 print("value = "+value) 18 print("结束读子进程%s" % (os.getpid())) 19 20 if __name__ == "__main__": 21 # 父进程创建队列,并传递给子进程 22 q = Queue() 23 pw = Process(target=write, args=(q,)) 24 pr = Process(target=read, args=(q,)) 25 26 pw.start() 27 pr.start() 28 # 写进程结束 29 pw.join() 30 # pr进程里是个死循环,无法等待期结束,只能强行结束 31 pr.terminate() 32 print("父进程结束")
二、线程
1、线程
- 在一个进程内部,要同时干多件事,就需要运行多个"子任务",我们把进程内的多个"子任务"叫做线程
- 线程通常叫做轻型的进程,线程是共享内存空间,并发执行的多任务,每一个线程都共享一个进程的资源
- 在此我向大家推荐一个架构学习交流圈:609164807 帮助突破瓶颈 提升思维能力
- 线程是最小的执行单元而进程由至少一个线程组成。如何调度进程和线程,完全由操作系统来决定,程序自己不能决定什么时候执行,执行多长时间
模块:
1、_thread模块 低级模块(更接近底层)
2、threading模块 高级模块,对_thread进行了封装
2、启动一个线程
同样,先给一个多线程的例子,其中,仍然使用run函数作为其中的一个子线程,主函数为父线程。通过threading的Thread方法创建线程并开启,join来等待子线程。
1 import threading 2 import time 3 4 5 def run(): 6 print("子线程(%s)启动" % (threading.current_thread().name)) 7 8 # 实现线程的功能 9 time.sleep(1) 10 print("打印") 11 time.sleep(2) 12 13 print("子线程(%s)结束" % (threading.current_thread().name)) 14 15 16 if __name__ == "__main__": 17 # 任何进程都默认会启动一个线程,称为主线程,主线程可以启动新的子线程 18 # current_thread():返回线程的实例 19 print("主线程(%s)启动" % (threading.current_thread().name)) 20 21 # 创建子线程 22 t = threading.Thread(target=run, name="runThread") 23 t.start() 24 25 # 等待线程结束 26 t.join() 27 28 print("主线程(%s)结束" % (threading.current_thread().name))
3、线程间数据共享
多线程和多进程最大的不同在于,多进程中,同一个变量,各自有一份拷贝存在每个进程中,互不影响。
而多线程所有变量都由所有线程共享。所以任何一个变量都可以被任何一个线程修改,因此,线程之间共享数据最大的危险在于多个线程同时修改一个变量,容易把内容改乱了。
1 import threading 2 3 4 num = 10 5 6 def run(n): 7 global num 8 for i in range(10000000): 9 num = num + n 10 num = num - n 11 12 if __name__ == "__main__": 13 t1 = threading.Thread(target=run, args=(6,)) 14 t2 = threading.Thread(target=run, args=(9,)) 15 16 t1.start() 17 t2.start() 18 t1.join() 19 t2.join() 20 21 print("num = ",num)
4、线程锁
在第三小点中已经提到了,多线程的一个缺点就是数据是共享的,如果有两个线程正同时在修改这个数据,就会出现混乱,它自己也不知道该听谁的了,尤其是在运算比较复杂,次数较多的时候,这种错误的机会会更大。
当然,解决办法也是有的,那就是利用线程锁。加锁的意思就是在其中一个线程正在对数据进行操作时,让其他线程不得介入。这个加锁和释放锁是由人来确定的。
- 确保了这段代码只能由一个线程从头到尾的完整执行
- 阻止了多线程的并发执行,要比不加锁时候效率低。包含锁的代码段只能以单线程模式执行
- 由于可以存在多个锁,不同线程持有不同的锁,并试图获取其他的锁,可能造成死锁导致多个线程挂起,只能靠操作系统强制终止
1 def run(n): 2 global num 3 for i in range(10000000): 4 lock.acquire() 5 try: 6 num = num + n 7 num = num - n 8 finally: 9 # 修改完释放锁 10 lock.release() 11 12 if __name__ == "__main__": 13 t1 = threading.Thread(target=run, args=(6,)) 14 t2 = threading.Thread(target=run, args=(9,)) 15 16 t1.start() 17 t2.start() 18 t1.join() 19 t2.join() 20 21 print("num = ",num)
上面这段程序是循环多次num+n-n+n-n的过程,变量n分别设为6和9是在两个不同的线程当中,程序中已经加了锁,你可以先去掉试一下,当循环次数较小的时候也许还能正确,但次数一旦取的较高就会出现混乱。
加锁是在循环体当中,依次执行加减法,定义中说到确保一个线程从头到尾的完整执行,也就是在计算途中,不会有其他的线程打扰。你可以想一下,如果一个线程执行完加法,正在执行减法,另一个线程进来了,它要先进行加法时的初始sum值该是多少呢,线程二不一定在线程一的什么时候进来,万一刚进来时候,线程一恰好给sum赋值了,而线程二仍然用的是正准备进来时候的sum值,那从这里开始岂不已经分道扬镳了。所以,运算的次数越多,结果会越离谱。
这个说完了,还有一个小小的改进。你是否记得读写文件时候书写的一种简便形式,通过with来实现,可以避免我们忘记关闭文件,自动帮我们关闭。当然还有一些其他地方也用到了这个方法。这里也同样适用。
1 # 与上面代码功能相同,with lock可以自动上锁与解锁 2 with lock: 3 num = num + n 4 num = num - n
5、ThreadLocal
- 创建一个全局的ThreadLocal对象
- 每个线程有独立的存储空间
- 每个线程对ThreadLocal对象都可以读写,但是互不影响
根据名字也可以看出,也就是在本地建个连接,所有的操作在本地进行,每个线程之间没有数据的影响。
1 import threading 2 3 4 num = 0 5 local = threading.local() 6 7 def run(x, n): 8 x = x + n 9 x = x - n 10 11 def func(n): 12 # 每个线程都有local.x 13 local.x = num 14 for i in range(10000000): 15 run(local.x, n) 16 print("%s-%d" % (threading.current_thread().name, local.x)) 17 18 19 if __name__ == "__main__": 20 t1 = threading.Thread(target=func, args=(6,)) 21 t2 = threading.Thread(target=func, args=(9,)) 22 23 t1.start() 24 t2.start() 25 t1.join() 26 t2.join() 27 28 print("num = ",num)
6、控制线程数量
1 ''' 2 控制线程数量是指控制线程同时触发的数量,可以拿下来这段代码运行一下,下面启动了5个线程,但是他们会两个两个的进行 在此我向大家推荐一个架构学习交流圈:609164807 帮助突破瓶颈 提升思维能力 3 ''' 4 import threading 5 import time 6 7 # 控制并发执行线程的数量 8 sem = threading.Semaphore(2) 9 10 def run(): 11 with sem: 12 for i in range(10): 13 print("%s---%d" % (threading.current_thread().name, i)) 14 time.sleep(1) 15 16 17 if __name__ == "__main__": 18 for i in range(5): 19 threading.Thread(target=run).start()
上面的程序是有多个线程,但是每次限制同时执行的线程,通俗点说就是限制并发线程的上限;除此之外,也可以限制线程数量的下限,也就是至少达到多少个线程才能触发。
1 import threading 2 import time 3 4 5 # 凑够一定数量的线程才会执行,否则一直等着 6 bar = threading.Barrier(4) 7 8 def run(): 9 print("%s--start" % (threading.current_thread().name)) 10 time.sleep(1) 11 bar.wait() 12 print("%s--end" % (threading.current_thread().name)) 13 14 15 if __name__ == "__main__": 16 for i in range(5): 17 threading.Thread(target=run).start()
7、定时线程
1 import threading 2 3 4 def run(): 5 print("***********************") 6 7 # 延时执行线程 8 t = threading.Timer(5, run) 9 t.start() 10 11 t.join() 12 print("父线程结束")
8、线程通信
1 import threading 2 import time 3 4 5 def func(): 6 # 事件对象 7 event = threading.Event() 8 def run(): 9 for i in range(5): 10 # 阻塞,等待事件的触发 11 event.wait() 12 # 重置阻塞,使后面继续阻塞 13 event.clear() 14 print("**************") 15 t = threading.Thread(target=run).start() 16 return event 17 18 e = func() 19 20 # 触发事件 21 for i in range(5): 22 time.sleep(2) 23 e.set()
9、一个小栗子
这个例子是用了生产者和消费者来模拟,要进行数据通信,还引入了队列。先来理解一下。
1 import threading 2 import queue 3 import time 4 import random 5 6 7 # 生产者 8 def product(id, q): 9 while True: 10 num = random.randint(0, 10000) 11 q.put(num) 12 print("生产者%d生产了%d数据放入了队列" % (id, num)) 13 time.sleep(3) 14 # 任务完成 15 q.task_done() 16 17 # 消费者 18 def customer(id, q): 19 while True: 20 item = q.get() 21 if item is None: 22 break 23 print("消费者%d消费了%d数据" % (id, item)) 24 time.sleep(2) 25 # 任务完成 26 q.task_done() 27 28 29 if __name__ == "__main__": 30 # 消息队列 31 q = queue.Queue() 32 33 # 启动生产者 34 for i in range(4): 35 threading.Thread(target=product, args=(i, q)).start() 36 37 # 启动消费者 38 for i in range(3): 39 threading.Thread(target=customer, args=(i, q)).start()
10、线程调度
1 import threading 2 import time 3 4 5 # 线程条件变量 6 cond = threading.Condition() 7 8 9 def run(): 10 with cond: 11 for i in range(0, 10, 2): 12 print(threading.current_thread().name, i) 13 time.sleep(1) 14 cond.wait() # 阻塞 15 cond.notify() # 告诉另一个线程可以执行 16 17 18 def run2(): 19 with cond: 20 for i in range(1, 10, 2): 21 print(threading.current_thread().name, i) 22 time.sleep(1) 23 cond.notify() 24 cond.wait() 25 26 27 threading.Thread(target=run).start() 28 threading.Thread(target=run2).start()
三、协程
1、协程
- 子程序/子函数:在所有语言中都是层级调用,比如A调用B,在B执行的工程中又可以调用C,C执行完毕返回,B执行完毕返回最后是A执行完毕。是通过栈实现的,一个线程就是一个子程序,子程序调用总是一个入口,一次返回,调用的顺序是明确的
- 协程:看上去也是子程序,但执行过程中,在子程序的内部可中断,然后转而执行别的子程序,不是函数调用,有点类似CPU中断
1 # 这是一个子程序的调用 2 def C(): 3 print("C--start") 4 print("C--end") 5 6 def B(): 7 print("B--start") 8 C() 9 print("B--end") 10 11 def A(): 12 print("A--start") 13 B() 14 print("A--end") 15 16 A()
- 协程与子程序调用的结果类似,但不是通过在函数中调用另一个函数
- 在此我向大家推荐一个架构学习交流圈:609164807 帮助突破瓶颈 提升思维能力
- 协程执行起来有点像线程,但协程的特点在于是一个线程
- 与线程相比的优点:协程的执行效率极高,因为只有一个线程,也不存在同时写变量的冲突,在协程中共享资源不加锁,只需要判断状态
2、协程的原理
1 # python对协程的支持是通过generator实现的 2 def run(): 3 print(1) 4 yield 10 5 print(2) 6 yield 20 7 print(3) 8 yield 30 9 10 # 协程的最简单风格,控制函数的阶段执行,节约线程或者进程的切换 11 # 返回值是一个生成器 12 m = run() 13 print(next(m)) 14 print(next(m)) 15 print(next(m))
3、数据传输
1 # python对协程的支持是通过generator实现的 2 def run(): 3 print(1) 4 yield 10 5 print(2) 6 yield 20 7 print(3) 8 yield 30 9 10 # 协程的最简单风格,控制函数的阶段执行,节约线程或者进程的切换 11 # 返回值是一个生成器 12 m = run() 13 print(next(m)) 14 print(next(m)) 15 print(next(m))
4、小栗子
1 def product(c): 2 c.send(None) 3 for i in range(5): 4 print("生产者产生数据%d" % (i)) 5 r = c.send(str(i)) 6 print("消费者消费了数据%s" % (r)) 7 c.close() 8 9 10 def customer(): 11 data = "" 12 while True: 13 n = yield data 14 if not n: 15 return 16 print("消费者消费了%s" % (n)) 17 data = "200" 18 19 20 c = customer() 21 product(c)