进程、线程、协程的概念

  进程和线程是操作系统中两个很重要的概念,对于一般的程序,可能有若干个进程,每一个进程有若干个同时执行的线程。进程是资源管理的最小单位,线程是程序执行的最小单位(线程可共享同一进程里的所有资源,进程之间则是独立的),线程和进程的操作是由程序触发系统接口,最后的执行者是系统;协程的操作则是程序员。

线程(threading)

  线程,有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。

  一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不独立拥有系统资源,但它可与同属一个进程的其它线程共享该进程所拥有的全部资源。

  一个线程可以创建和撤消另一个线程,同一进程中的多个线程之间可以并发执行。由于线程之间的相互制约,致使线程在运行中呈现出间断性。线程也有就绪、阻塞和运行三种基本状态。就绪状态是指线程具备运行的所有条件,逻辑上可以运行,在等待处理机;运行状态是指线程占有处理机正在运行;阻塞状态是指线程在等待一个事件(如某个信号量),逻辑上不可执行。每一个应用程序都至少有一个进程和一个线程。线程是程序中一个单一的顺序控制流程。在单个程序中同时运行多个线程完成不同的被划分成一块一块的工作,称为多线程。

  线程是进程的执行单元,对于大部分程序,只有一个主线程,为了提高效率,有些程序会使用多线程,在系统中所有的线程看起来是同时执行的。

  在python中,如果是I/O密集型任务可使用多线程,若是运算密集型任务则不推荐使用多线程,(最好的方法是直接用c语言编写)

GIL

  全局解释器锁(Global Interpreter Lock),是计算机程序设计语言解释器(只有cpython解释器中有)用于同步线程的工具,使得任何时刻仅有一个线程在执行,Python的线程是操作系统的原生线程。

在Linux上为pthread,在Windows上为Win thread,完全由操作系统调度线程的执行。一个python解释器进程内有一条主线程,以及多条用户程序的执行线程。即使在多核CPU

平台上,由于GIL的存在,所以禁止多线程的并行执行。

  1. 为什么要有GIL
  2. 作为解释型语言,Python的解释器必须做到既安全又高效。我们都知道多线程编程会遇到的问题。解释器要留意的是避免在不同的线程操作内部共享的数据。同时它还要保证在管理用户线程时总是有最大化的计算资源。那么,不同线程同时访问时,数据的保护机制是怎样的呢?答案是解释器全局锁GILGIL对诸如当前线程状态和为垃圾回收而用的堆分配对象这样的东西的访问提供着保护。
  3. 为什么不能去掉GIL
  4. 首先,在早期的python解释器依赖较多的全局状态,传承下来,使得想要移除当今的GIL变得更加困难。其次,对于程序员而言,仅仅是想要理解它的实现就需要对操作系统设计、多线程编程、C语言、解释器设计和CPython解释器的实现有着非常彻底的理解。
  5. 1999年,针对Python1.5,一个“freethreading”补丁已经尝试移除GIL,用细粒度的锁来代替。然而,GIL的移除给单线程程序的执行速度带来了一定的负面影响。当用单线程执行时,速度大约降低了40%。虽然使用两个线程时在速度上得到了提高,但这个提高并没有随着核数的增加而线性增长。因此这个补丁没有被采纳。
  6. 另外,在python的不同解释器实现中,如PyPy就移除了GIL,其执行速度更快(不单单是去除GIL的原因)。然而,我们通常使用的CPython占有着统治地位的使用量,所以,你懂的。
  7. Python 3.2中实现了一个新的GIL,并且带着一些积极的结果。这是自1992年以来,GIL的一次最主要改变。旧的GIL通过对Python指令进行计数来确定何时放弃GIL。在新的GIL实现中,用一个固定的超时时间来指示当前的线程以放弃这个锁。在当前线程保持这个锁,且当第二个线程请求这个锁的时候,当前线程就会在5ms后被强制释放掉这个锁(这就是说,当前线程每5ms就要检查其是否需要释放这个锁)。当任务是可行的时候,这会使得线程间的切换更加可预测。
  8. GIL对我们有什么影响?
  9. 最大的影响是我们不能随意使用多线程。要区分任务场景。
  10. 在单核cpu情况下对性能的影响可以忽略不计,多线程多进程都差不多。在多核CPU时,多线程效率较低。GIL对单进程和多进程没有影响。
  11. 在实际使用中有什么好的建议?
  12. 建议在IO密集型任务中使用多线程,在计算密集型任务中使用多进程。深入研究python的协程机制,你会有惊喜的。
文件执行顺序

创建一个简单的线程

非线程程序
  1. import threading
  2. from time import ctime,sleep
  3.  
  4. def music(func):
  5. print("start....%s----%s"%(func,ctime()))
  6. sleep(4)
  7. print("end.....%s----%s"%(func,ctime()))
  8. def move(func):
  9. print("start.....%s----%s"%(func,ctime()))
  10. sleep(8)
  11. print("end......%s----%s"%(func,ctime()))
  12. t1 = threading.Thread(target=music,args=("音乐",))
  13. t2 = threading.Thread(target=move,args=("电影",))
  14.  
  15. if __name__ =="__main__":
  16. t1.start()
  17. t2.start()
  18. print("aaaaaaaaaaaaaaa%s"%ctime())
  19. '''
  20. 执行结果:
  21. start....音乐----Thu Sep 29 15:56:47 2016
  22. start.....电影----Thu Sep 29 15:56:47 2016
  23. aaaaaaaaaaaaaaaThu Sep 29 15:56:47 2016
  24. end.....音乐----Thu Sep 29 15:56:51 2016
  25. end......电影----Thu Sep 29 15:56:55 2016
  26. '''

简单的线程程序

线程的更多方法:

  • start            线程准备就绪,等待CPU调度
  • setName      为线程设置名称
  • getName      获取线程名称
  • setDaemon  设置为后台线程或前台线程(默认)
                      如果是后台线程,主线程执行过程中,后台线程也在进行,主线程执行完毕后,后台线程不论成功与否,均停止
                      如果是前台线程,主线程执行过程中,前台线程也在进行,主线程执行完毕后,等待前台线程也执行完成后,程序停止
  • join             逐个执行每个线程,执行完毕后继续往下执行,该方法使得多线程变得无意义
  • run             线程被cpu调度后自动执行线程对象的run方法
线程锁(Lock、RLock)

  CPU执行任务时,在线程之间是进行随机调度的,并且每个线程可能只执行n条代码后就转而执行另外一条线程。由于在一个进程中的多个线程之间是共享资源和数据的,这就容易造成资源抢夺或脏数据,于是就有了锁的概念,限制某一时刻只有一个线程能访问某个指定的数据。

1、未使用锁

  1. import threading
  2. import time
  3. NUM = 0
  4. def show():
  5. global NUM
  6. NUM += 1
  7. name = t.getName()
  8. time.sleep(1) # 注意,这行语句的位置很重要,必须在NUM被修改后,否则观察不到脏数据的现象。
  9. print(name, "执行完毕后,NUM的值为: ", NUM)
  10.  
  11. for i in range(5):
  12. t = threading.Thread(target=show)
  13. t.start()
  14. print('main thread stop')
  15.  
  16. 上述代码运行后,结果如下:
  17. main thread stop
  18. Thread-1 执行完毕后,NUM的值为: 10
  19. Thread-2 执行完毕后,NUM的值为: 10
  20. Thread-4 执行完毕后,NUM的值为: 10
  21. Thread-3 执行完毕后,NUM的值为: 10
  22. Thread-5 执行完毕后,NUM的值为: 10

由此可见,由于线程同时访问一个数据,产生了错误的结果。为了解决这个问题,python在threading模块中定义了几种线程锁类,分别是:

  1. Lock 普通锁(不可嵌套)
  2. RLock 普通锁(可嵌套)常用
  3. Semaphore 信号量
  4. event 事件
  5. condition 条件

2、普通锁Lock和RLock

类名:Lock或RLock

普通锁,也叫互斥锁,是独占的,同一时刻只有一个线程被放行。

  1. import time
  2. import threading
  3.  
  4. NUM = 10
  5. def func(lock):
  6. global NUM
  7. lock.acquire() # 让锁开始起作用
  8. NUM -= 1
  9. time.sleep(1)
  10. print(NUM)
  11. lock.release() # 释放锁
  12.  
  13. lock = threading.Lock() # 实例化一个锁对象
  14. for i in range(10):
  15. t = threading.Thread(target=func, args=(lock,)) # 记得把锁当作参数传递给func参数
  16. t.start()

以上是threading模块的Lock类,它不支持嵌套锁。RLcok类的用法和Lock一模一样,但它支持嵌套,因此我们一般直接使用RLcok类。

3、 信号量(Semaphore)

类名:BoundedSemaphore

这种锁允许一定数量的线程同时更改数据,它不是互斥锁。比如地铁安检,排队人很多,工作人员只允许一定数量的人进入安检区,其它的人继续排队。

  1. import time
  2. import threading
  3.  
  4. def run(n):
  5. semaphore.acquire()
  6. print("run the thread: %s" % n)
  7. time.sleep(1)
  8. semaphore.release()
  9.  
  10. num = 0
  11. semaphore = threading.BoundedSemaphore(5) # 最多允许5个线程同时运行
  12. for i in range(20):
  13. t = threading.Thread(target=run, args=(i,))
  14. t.start()

4、 事件(Event)

类名:Event

事件主要提供了三个方法 set、wait、clear。

事件机制:全局定义了一个“Flag”,如果“Flag”的值为False,那么当程序执行wait方法时就会阻塞,如果“Flag”值为True,那么wait方法时便不再阻塞。这种锁,类似交通红绿灯(默认是红灯),它属于在红灯的时候一次性阻挡所有线程,在绿灯的时候,一次性放行所有的排队中的线程。
clear:将“Flag”设置为False
set:将“Flag”设置为True

  1. import threading
  2.  
  3. def func(e,i):
  4. print(i)
  5. e.wait() # 检测当前event是什么状态,如果是红灯,则阻塞,如果是绿灯则继续往下执行。默认是红灯。
  6. print(i+100)
  7.  
  8. event = threading.Event()
  9. for i in range(10):
  10. t = threading.Thread(target=func, args=(event, i))
  11. t.start()
  12.  
  13. event.clear() # 主动将状态设置为红灯
  14. inp = input(">>>")
  15. if inp == "":
  16. event.set() # 主动将状态设置为绿灯

5、 条件(condition)

类名:Condition

该机制会使得线程等待,只有满足某条件时,才释放n个线程。

  1. import threading
  2.  
  3. def condition():
  4. ret = False
  5. r = input(">>>")
  6. if r == "yes":
  7. ret = True
  8. return ret
  9.  
  10. def func(conn, i):
  11. print(i)
  12. conn.acquire()
  13. conn.wait_for(condition) # 这个方法接受一个函数的返回值
  14. print(i+100)
  15. conn.release()
  16.  
  17. c = threading.Condition()
  18. for i in range(10):
  19. t = threading.Thread(target=func, args=(c, i,))
  20. t.start()
  21.  
  22. 上面的例子,每输入一次“yes”放行了一个线程。下面这个,可以选择一次放行几个线程。
  23. #!/usr/bin/env python
  24. # -*- coding:utf-8 -*-
  25.  
  26. import threading
  27.  
  28. def run(n):
  29. con.acquire()
  30. con.wait()
  31. print("run the thread: %s" %n)
  32. con.release()
  33.  
  34. if __name__ == '__main__':
  35.  
  36. con = threading.Condition()
  37. for i in range(10):
  38. t = threading.Thread(target=run, args=(i,))
  39. t.start()
  40.  
  41. while True:
  42. inp = input('>>>')
  43. if inp == "q":
  44. break
  45. # 下面这三行是固定语法
  46. con.acquire()
  47. con.notify(int(inp)) # 这个方法接收一个整数,表示让多少个线程通过
  48. con.release()

条件

6、 定时器(Timer)

定时器,指定n秒后执行某操作。很简单但很使用的东西。

  1. from threading import Timer
  2. def hello():
  3. print("hello, world")
  4. t = Timer(1, hello) # 表示1秒后执行hello函数
  5. t.start()

7、 队列

通常而言,队列是一种先进先出的数据结构,与之对应的是堆栈这种后进先出的结构。但是在python中,它内置了一个queue模块,它不但提供普通的队列,还提供一些特殊的队列。具体如下:

  1. queue.Queue :先进先出队列
  2. queue.LifoQueue :后进先出队列
  3. queue.PriorityQueue :优先级队列
  4. queue.deque :双向队列
  1. 1. Queue:先进先出队列
  2. 这是最常用也是最普遍的队列,先看一个例子。
  3. import queue
  4. q = queue.Queue(5)
  5. q.put(11)
  6. q.put(22)
  7. q.put(33)
  8.  
  9. print(q.get())
  10. print(q.get())
  11. print(q.get())
  12.  
  13. Queue类的参数和方法:
  14. maxsize 队列的最大元素个数,也就是queue.Queue(5)中的5。当队列内的元素达到这个值时,后来的元素默认会阻塞,等待队列腾出位置。
  15. def __init__(self, maxsize=0):
  16. self.maxsize = maxsize
  17. self._init(maxsize)
  18. qsize() 获取当前队列中元素的个数,也就是队列的大小
  19. empty() 判断当前队列是否为空,返回True或者False
  20. full() 判断当前队列是否已满,返回True或者False
  21. put(self, block=True, timeout=None)
  22. 往队列里放一个元素,默认是阻塞和无时间限制的。如果,block设置为False,则不阻塞,这时,如果队列是满的,放不进去,就会弹出异常。如果timeout设置为n秒,则会等待这个秒数后才put,如果put不进去则弹出异常。
  23. get(self, block=True, timeout=None)
  24. 从队列里获取一个元素。参数和put是一样的意思。
  25. join() 阻塞进程,直到所有任务完成,需要配合另一个方法task_done
  26. def join(self):
  27. with self.all_tasks_done:
  28. while self.unfinished_tasks:
  29. self.all_tasks_done.wait()
  30. task_done() 表示某个任务完成。每一条get语句后需要一条task_done
  31. import queue
  32. q = queue.Queue(5)
  33. q.put(11)
  34. q.put(22)
  35. print(q.get())
  36. q.task_done()
  37. print(q.get())
  38. q.task_done()
  39. q.join()
  40. 2.LifoQueue:后进先出队列
  41. 类似于“堆栈”,后进先出。也较常用。
  42. import queue
  43. q = queue.LifoQueue()
  44. q.put(123)
  45. q.put(456)
  46. print(q.get())
  47. 上述代码运行结果是:456
  48. 3. PriorityQueue:优先级队列
  49. 带有权重的队列,每个元素都是一个元组,前面的数字表示它的优先级,数字越小优先级越高,同样的优先级先进先出
  50. q = queue.PriorityQueue()
  51. q.put((1,"alex1"))
  52. q.put((1,"alex2"))
  53. q.put((1,"alex3"))
  54. q.put((3,"alex3"))
  55. print(q.get())
  56. 4. deque:双向队列
  57. QueueLifoQueue的“综合体”,双向进出。方法较多,使用复杂,慎用!
  58. q = queue.deque()
  59. q.append(123)
  60. q.append(333)
  61. q.appendleft(456)
  62. q.pop()
  63. q.popleft()

队列

7、 生产者消费者模型

  1. 利用多线程和队列可以搭建一个生产者消费者模型,用于处理大并发的服务。
  2. 在并发编程中使用生产者和消费者模式能够解决绝大多数并发问题。该模式通过平衡生产线程和消费线程的工作能力来提高程序的整体处理数据的速度。
  3. 为什么要使用生产者和消费者模式
  4. 在线程世界里,生产者就是生产数据的线程,消费者就是消费数据的线程。在多线程开发当中,如果生产者处理速度很快,而消费者处理速度很慢,那么生产者就必须等待消费者处理完,才能继续生产数据。同样的道理,如果消费者的处理能力大于生产者,那么消费者就必须等待生产者。为了解决这个问题于是引入了生产者和消费者模式。
  5. 什么是生产者消费者模式
  6. 生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理,直接扔给阻塞队列,消费者不找生产者要数据,而是直接从阻塞队列里取,阻塞队列就相当于一个缓冲区,平衡了生产者和消费者的处理能力。
  7. 这个阻塞队列就是用来给生产者和消费者解耦的。纵观大多数设计模式,都会找一个第三者出来进行解耦,如工厂模式的第三者是工厂类,模板模式的第三者是模板类。在学习一些设计模式的过程中,如果先找到这个模式的第三者,能帮助我们快速熟悉一个设计模式。

概念

  1. 下面是一个简单的厨师做包子,顾客吃包子的例子。
  2. #!/usr/bin/env python
  3. # -*- coding:utf-8 -*-
  4. import time
  5. import queue
  6. import threading
  7.  
  8. q = queue.Queue(10)
  9. def productor(i):
  10. while True:
  11. q.put("厨师 %s 做的包子!"%i)
  12. time.sleep(2)
  13.  
  14. def consumer(k):
  15. while True:
  16. print("顾客 %s 吃了一个 %s"%(k,q.get()))
  17. time.sleep(1)
  18.  
  19. for i in range(3):
  20. t = threading.Thread(target=productor,args=(i,))
  21. t.start()
  22.  
  23. for k in range(10):
  24. v = threading.Thread(target=consumer,args=(k,))
  25. v.start()

8、线程池

  在使用多线程处理任务时也不是线程越多越好,由于在切换线程的时候,需要切换上下文环境,依然会造成cpu的大量开销。为解决这个问题,线程池的概念被提出来了。预先创建好一个较为优化的数量的线程,让过来的任务立刻能够使用,就形成了线程池。在python中,没有内置的较好的线程池模块,需要自己实现或使用第三方模块。

  1. import queue
  2. import time
  3. import threading
  4.  
  5. class MyThreadPool:
  6. def __init__(self, maxsize=5):
  7. self.maxsize = maxsize
  8. self._q = queue.Queue(maxsize)
  9. for i in range(maxsize):
  10. self._q.put(threading.Thread)
  11.  
  12. def get_thread(self):
  13. return self._q.get()
  14.  
  15. def add_thread(self):
  16. self._q.put(threading.Thread)
  17.  
  18. def task(i, pool):
  19. print(i)
  20. time.sleep(1)
  21. pool.add_thread()
  22.  
  23. pool = MyThreadPool(5)
  24. for i in range(100):
  25. t = pool.get_thread()
  26. obj = t(target=task, args=(i,pool))
  27. obj.start()
  28.  
  29. 上面的例子是把线程类当做元素添加到队列内。实现方法比较糙,每个线程使用后就被抛弃,一开始就将线程开到满,因此性能较差。下面是一个相对好一点的例子:
  30. #!/usr/bin/env python
  31. # -*- coding:utf-8 -*-
  32.  
  33. import queue
  34. import threading
  35. import contextlib
  36. import time
  37.  
  38. StopEvent = object() # 创建空对象
  39.  
  40. class ThreadPool(object):
  41.  
  42. def __init__(self, max_num, max_task_num = None):
  43. if max_task_num:
  44. self.q = queue.Queue(max_task_num)
  45. else:
  46. self.q = queue.Queue()
  47. self.max_num = max_num
  48. self.cancel = False
  49. self.terminal = False
  50. self.generate_list = []
  51. self.free_list = []
  52.  
  53. def run(self, func, args, callback=None):
  54. """
  55. 线程池执行一个任务
  56. :param func: 任务函数
  57. :param args: 任务函数所需参数
  58. :param callback: 任务执行失败或成功后执行的回调函数,回调函数有两个参数1、任务函数执行状态;2、任务函数返回值(默认为None,即:不执行回调函数)
  59. :return: 如果线程池已经终止,则返回True否则None
  60. """
  61. if self.cancel:
  62. return
  63. if len(self.free_list) == 0 and len(self.generate_list) < self.max_num:
  64. self.generate_thread()
  65. w = (func, args, callback,)
  66. self.q.put(w)
  67.  
  68. def generate_thread(self):
  69. """
  70. 创建一个线程
  71. """
  72. t = threading.Thread(target=self.call)
  73. t.start()
  74.  
  75. def call(self):
  76. """
  77. 循环去获取任务函数并执行任务函数
  78. """
  79. current_thread = threading.currentThread
  80. self.generate_list.append(current_thread)
  81.  
  82. event = self.q.get()
  83. while event != StopEvent:
  84.  
  85. func, arguments, callback = event
  86. try:
  87. result = func(*arguments)
  88. success = True
  89. except Exception as e:
  90. success = False
  91. result = None
  92.  
  93. if callback is not None:
  94. try:
  95. callback(success, result)
  96. except Exception as e:
  97. pass
  98.  
  99. with self.worker_state(self.free_list, current_thread):
  100. if self.terminal:
  101. event = StopEvent
  102. else:
  103. event = self.q.get()
  104. else:
  105.  
  106. self.generate_list.remove(current_thread)
  107.  
  108. def close(self):
  109. """
  110. 执行完所有的任务后,所有线程停止
  111. """
  112. self.cancel = True
  113. full_size = len(self.generate_list)
  114. while full_size:
  115. self.q.put(StopEvent)
  116. full_size -= 1
  117.  
  118. def terminate(self):
  119. """
  120. 无论是否还有任务,终止线程
  121. """
  122. self.terminal = True
  123.  
  124. while self.generate_list:
  125. self.q.put(StopEvent)
  126.  
  127. self.q.empty()
  128.  
  129. @contextlib.contextmanager
  130. def worker_state(self, state_list, worker_thread):
  131. """
  132. 用于记录线程中正在等待的线程数
  133. """
  134. state_list.append(worker_thread)
  135. try:
  136. yield
  137. finally:
  138. state_list.remove(worker_thread)
  139.  
  140. # How to use
  141. pool = ThreadPool(5)
  142.  
  143. def callback(status, result):
  144. # status, execute action status
  145. # result, execute action return value
  146. pass
  147.  
  148. def action(i):
  149. print(i)
  150.  
  151. for i in range(30):
  152. ret = pool.run(action, (i,), callback)
  153.  
  154. time.sleep(5)
  155. print(len(pool.generate_list), len(pool.free_list))
  156. print(len(pool.generate_list), len(pool.free_list))
  157. # pool.close()
  158. # pool.terminate()

进程(progress)

  直观的说,进程就是正在执行的程序(python中每一个.py文件都可以看作是一个进程),是多任务操作系统中的基本单元,是包含了程序指令和相关资源的集合。

  操作系统隔绝了每个进程可以访问的地址空间,如果进程间想要传递信息,可使用进程间通信或者文件、数据库等方法。      (windows 下进程之间的通信   http://www.360doc.com/content/14/0802/18/3218170_398864589.shtml

  在进程中的调度中,进程之间的切换需要的时间是很多的,为了更好地利用资源共享和节省开销,从进程中演化出了线程这个概念。

1、创建简单的进程

  1. from multiprocessing import Process
  2. import threading
  3. import time
  4.  
  5. def foo(i):
  6. print 'say hi',i
    for i in range(10):
      p = Process(target=foo,args=(i,))
      p.start()

2、每个进程都有自己独立的数据空间,不同进程之间通常是不能共享数据,创建一个进程需要非常大的开销。

  1. from multiprocessing import Process
  2. from multiprocessing import Manager
  3. import time
  4. li = []
  5. def foo(i):
  6. li.append(i)
  7. print 'say hi',li
  8. for i in range(10):
  9. p = Process(target=foo,args=(i,))
  10. p.start()
  11. print 'ending',li

运行上面的代码,你会发现列表li在各个进程中只有自己的数据,完全无法共享。想要进程之间进行资源共享可以使用queues/Array/Manager这三个multiprocess模块提供的类。

  1. 2.1 使用Array共享数据
  2. from multiprocessing import Process
  3. from multiprocessing import Array
  4.  
  5. def Foo(i,temp):
  6. temp[0] += 100
  7. for item in temp:
  8. print(i,'----->',item)
  9.  
  10. if __name__ == '__main__':
  11. temp = Array('i', [11, 22, 33, 44])
  12. for i in range(2):
  13. p = Process(target=Foo, args=(i,temp))
  14. p.start()
  15.  
  16. 对于Array数组类,括号内的“i”表示它内部的元素全部是int类型,而不是指字符i,列表内的元素可以预先指定,也可以指定列表长度。概括的来说就是Array类在实例化的时候就必须指定数组的数据类型和数组的大小,类似temp = Array('i', 5)。对于数据类型有下面的表格对应:
  17. 'c': ctypes.c_char, 'u': ctypes.c_wchar,
  18. 'b': ctypes.c_byte, 'B': ctypes.c_ubyte,
  19. 'h': ctypes.c_short, 'H': ctypes.c_ushort,
  20. 'i': ctypes.c_int, 'I': ctypes.c_uint,
  21. 'l': ctypes.c_long, 'L': ctypes.c_ulong,
  22. 'f': ctypes.c_float, 'd': ctypes.c_double
  23. 2.2 使用Manager共享数据
  24. from multiprocessing import Process,Manager
  25.  
  26. def Foo(i,dic):
  27. dic[i] = 100+i
  28. print(dic.values())
  29.  
  30. if __name__ == '__main__':
  31. manage = Manager()
  32. dic = manage.dict()
  33. for i in range(10):
  34. p = Process(target=Foo, args=(i,dic))
  35. p.start()
  36. p.join()
  37.  
  38. ManagerArray要好用一点,因为它可以同时保存多种类型的数据格式。
  39. 2.3 使用queuesQueue类共享数据
  40. import multiprocessing
  41. from multiprocessing import Process
  42. from multiprocessing import queues
  43.  
  44. def foo(i,arg):
  45. arg.put(i)
  46. print('The Process is ', i, "and the queue's size is ", arg.qsize())
  47.  
  48. if __name__ == "__main__":
  49. li = queues.Queue(20, ctx=multiprocessing)
  50. for i in range(10):
  51. p = Process(target=foo, args=(i,li,))
  52. p.start()
  53.  
  54. 这里就有点类似上面的队列了。从运行结果里,你还能发现数据共享中存在的脏数据问题。另外,比较悲催的是multiprocessing里还有一个Queue,一样能实现这个功能。

进程资源共享

3、 进程锁

  1. 为了防止和多线程一样的出现数据抢夺和脏数据的问题,同样需要设置进程锁。与threading类似,在multiprocessing里也有同名的锁类RLock, Lock, Event, Condition, Semaphore,用法都是一样的!
  2. from multiprocessing import Process
  3. from multiprocessing import queues
  4. from multiprocessing import Array
  5. from multiprocessing import RLock, Lock, Event, Condition, Semaphore
  6. import multiprocessing
  7. import time
  8.  
  9. def foo(i,lis,lc):
  10. lc.acquire()
  11. lis[0] = lis[0] - 1
  12. time.sleep(1)
  13. print('say hi',lis[0])
  14. lc.release()
  15.  
  16. if __name__ == "__main__":
  17. # li = []
  18. li = Array('i', 1)
  19. li[0] = 10
  20. lock = RLock()
  21. for i in range(10):
  22. p = Process(target=foo,args=(i,li,lock))
  23. p.start()

4、进程池

进程池内部维护一个进程序列,当使用时,则去进程池中获取一个进程,如果进程池序列中没有可供使用的进进程,那么程序就会等待,直到进程池中有可用进程为止。

进程池中有以下几个主要方法:

  1. apply:从进程池里取一个进程并执行
  2. apply_async:apply的异步版本
  3. terminate:立刻关闭线程池
  4. join:主进程等待所有子进程执行完毕,必须在close或terminate之后
  5. close:等待所有进程结束后,才关闭线程池
  1. from multiprocessing import Process,Pool
  2. import time
  3.  
  4. def Foo(i):
  5. time.sleep(2)
  6. return i+100
  7.  
  8. def Bar(arg):
  9. print arg
  10.  
  11. pool = Pool(5)
  12. #print pool.apply(Foo,(1,))
  13. #print pool.apply_async(func =Foo, args=(1,)).get()
  14.  
  15. for i in range(10):
  16. pool.apply_async(func=Foo, args=(i,),callback=Bar)
  17.  
  18. print 'end'
  19. pool.close()
  20. pool.join()#进程池中进程执行完毕后再关闭,如果注释,那么程序直接关闭。

协程

线程和进程的操作是由程序触发系统接口,最后的执行者是系统,它本质上是操作系统提供的功能。而协程的操作则是程序员指定的,在python中通过yield,人为的实现并发处理。

协程存在的意义:对于多线程应用,CPU通过切片的方式来切换线程间的执行,线程切换时需要耗时。协程,则只使用一个线程,分解一个线程成为多个“微线程”,在一个线程中规定某个代码块的执行顺序。

协程的适用场景:当程序中存在大量不需要CPU的操作时(IO)。

在不需要自己“造轮子”的年代,同样有第三方模块为我们提供了高效的协程,这里介绍一下greenlet和gevent。本质上,gevent是对greenlet的高级封装,因此一般用它就行,这是一个相当高效的模块。

在使用它们之前,需要先安装,可以通过源码,也可以通过pip3。

greenlet

  1. from greenlet import greenlet
  2.  
  3. def test1():
  4. print 12
  5. gr2.switch()
  6. print 34
  7. gr2.switch()
  8.  
  9. def test2():
  10. print 56
  11. gr1.switch()
  12. print 78
  13.  
  14. gr1 = greenlet(test1)
  15. gr2 = greenlet(test2)
  16. gr1.switch()

gevent

gevent 是基于 greenlet 的一个 python 库,它可以把 python 的内置线程用 greenlet 包装,这样在我们使用线程的时候,实际上使用的是协程

  1. import gevent
  2.  
  3. def foo():
  4. print('Running in foo')
  5. gevent.sleep(0)
  6. print('Explicit context switch to foo again')
  7.  
  8. def bar():
  9. print('Explicit context to bar')
  10. gevent.sleep(0)
  11. print('Implicit context switch back to bar')
  12.  
  13. gevent.joinall([
  14. gevent.spawn(foo),
  15. gevent.spawn(bar),
  16. ])
  17.  
  18. 遇到IO操作自动切换
  19.  
  20. from gevent import monkey; monkey.patch_all()
  21. import gevent
  22. import urllib2
  23.  
  24. def f(url):
  25. print('GET: %s' % url)
  26. resp = urllib2.urlopen(url)
  27. data = resp.read()
  28. print('%d bytes received from %s.' % (len(data), url))
  29.  
  30. gevent.joinall([
  31. gevent.spawn(f, 'https://www.python.org/'),
  32. gevent.spawn(f, 'https://www.yahoo.com/'),
  33. gevent.spawn(f, 'https://github.com/'),
  34. ])

总结

进程拥有自己独立的堆和栈,既不共享堆,亦不共享栈,进程由操作系统调度。

线程拥有自己独立的栈和共享的堆,共享堆,不共享栈,线程亦由操作系统调度(标准线程是的)。

协程和线程一样共享堆,不共享栈,协程由程序员在协程的代码里显示调度。

进程和其他两个的区别还是很明显的。

协程和线程的区别是:协程避免了无意义的调度,由此可以提高性能,但也因此,程序员必须自己承担调度的责任,同时,协程也失去了标准线程使用多CPU的能力。

python学习笔记11 ----线程、进程、协程的更多相关文章

  1. python之并发编程(线程\进程\协程)

    一.进程和线程 1.进程 假如有两个程序A和B,程序A在执行到一半的过程中,需要读取大量的数据输入(I/O操作),而此时CPU只能静静地等待任务A读取完数据才能继续执行,这样就白白浪费了CPU资源.是 ...

  2. 学到了林海峰,武沛齐讲的Day34 完 线程 进程 协程 很重要

    线程 进程 协程 很重要 ...儿子满月回家办酒,学的有点慢,坚持

  3. Python学习笔记整理总结【网络编程】【线程/进程/协程/IO多路模型/select/poll/epoll/selector】

    一.socket(单链接) 1.socket:应用层与TCP/IP协议族通信的中间软件抽象层,它是一组接口.在设计模式中,Socket其实就是一个门面模式,它把复杂的TCP/IP协议族隐藏在Socke ...

  4. python学习笔记12 ----线程、进程

    进程和线程的概念 进程和线程是操作系统中两个很重要的概念,对于一般的程序,可能有若干个进程,每一个进程有若干个同时执行的线程.进程是资源管理的最小单位,线程是程序执行的最小单位(线程可共享同一进程里的 ...

  5. 文成小盆友python-num11-(1) 线程 进程 协程

    本节主要内容 线程补充 进程 协程 一.线程补充 1.两种使用方法 这里主要涉及两种使用方法,一种为直接使用,一种为定义自己的类然后继承使用如下: 直接使用如下: import threading d ...

  6. python学习笔记之线程、进程和协程(第八天)

    参考文档: 金角大王博客:http://www.cnblogs.com/alex3714/articles/5230609.html 银角大王博客:http://www.cnblogs.com/wup ...

  7. python 线程 进程 协程 学习

    转载自大神博客:http://www.cnblogs.com/aylin/p/5601969.html 仅供学习使用···· python 线程与进程简介 进程与线程的历史 我们都知道计算机是由硬件和 ...

  8. 15.python并发编程(线程--进程--协程)

    一.进程:1.定义:进程最小的资源单位,本质就是一个程序在一个数据集上的一次动态执行(运行)的过程2.组成:进程一般由程序,数据集,进程控制三部分组成:(1)程序:用来描述进程要完成哪些功能以及如何完 ...

  9. python中线程 进程 协程

    多线程:#线程的并发是利用cpu上下文的切换(是并发,不是并行)#多线程执行的顺序是无序的#多线程共享全局变量#线程是继承在进程里的,没有进程就没有线程#GIL全局解释器锁#只要在进行耗时的IO操作的 ...

随机推荐

  1. 剑指offer之 二叉搜索树的后续遍历序列

    题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. public class Solution { ...

  2. ubuntu下搭建Scrapy框架简单办法

    1. 先执行以下命令 sudo apt-get install python-lxml sudo apt-get install libxslt1-dev sudo apt-get install p ...

  3. linux 下载rpm包到本地,createrepo:创建本地YUM源

    如何下载rpm包到本地 设置yum安装时,保留rpm包. 1.编辑 /etc/yum.conf 将keepcache的值设置为1; 这样就可以将yum安装时的rpm包保存在 /var/cache/yu ...

  4. java:类集操作总结

    java:类集操作总结 1.List接口允许有重复的元素,Set接口中不允许有重复的元素 2.ArrayList,和Vector的区别 3.set依靠equals和hashCode区分 4.TreeS ...

  5. Android 布局文件

    <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools=&q ...

  6. beans.factory.BeanCreationException beans.factory.annotation.Autowired(required=true)

    主要是这三个方面排查: 1,注入写成这样 @Autowired   private BrandServiceImpl      brandServiceImpl; 2,jar冲突,在pom.xml中 ...

  7. L106 Three things we learned from day one at the World Cup

    Hosts Russia got the World Cup off to a flying start by hammering Saudi Arabia 5-0 in the opening ga ...

  8. Java读取文件的时候,如何让指针重新回到文件的开头

    今天在测试IO流的使用的时候发现在reader读取文件之后,再向文件添加内容,再继续读文件,打印出的结果只能读取追加的文件. 如何才能重新读取呢?试了mark和reset,似乎会报异常.记在这以后看是 ...

  9. poj3252 Round Numbers[数位DP]

    地址 拆成2进制位做dp记搜就行了,带一下前导0,将0和1的个数带到状态里面,每种0和1的个数讨论一下,累加即可. WA记录:line29. #include<iostream> #inc ...

  10. ACM学习历程——ZOJ 3829 Known Notation (2014牡丹江区域赛K题)(策略,栈)

    Description Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathema ...