进程
理论角度:是对正在运行的程序过程的抽象
实现角度:是一种数据结构,目的是描述动态系统的内在规律,有效管理、调度计算机系统主存储器运行的程序
进程的特征:
动态性:进程的实质是程序在多道程序系统中的一次执行过程,进程是动态产生,动态消亡的。
并发性:任何进程都可以同其他进程一起并发执行
独立性:进程是一个能独立运行的基本单位,同时也是系统分配资源和调度的独立单位;
异步性:由于进程间的相互制约,使进程具有执行的间断性,即进程按各自独立的、不可预知的速度向前推进
结构特征:进程由程序、数据和进程控制块三部分组成。
多个不同的进程可以包含相同的程序:一个程序在不同的数据集里就构成不同的进程,能得到不同的结果;但是执行过程中,程序不能发生改变。
进程与程序的区别:
程序是指令和数据的有序集合,其本身没有任何运行的含义,是一个静态的概念。
而进程是程序在处理机上的一次执行过程,它是一个动态的概念。
程序可以作为一种软件资料长期存在,而进程是有一定生命期的。
程序是永久的,进程是暂时的。
进程调度
先来先服务调度算法:
先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。FCFS算法比较有利于长作业(进程),而不利于短作业(进程)。由此可知,本算法适合于CPU繁忙型作业,而不利于I/O繁忙型的作业(进程)。
短作业优先调度算法:
短作业(进程)优先调度算法(SJ/PF)是指对短作业或短进程优先调度的算法,该算法既可用于作业调度,也可用于进程调度。但其对长作业不利;不能保证紧迫性作业(进程)被及时处理;作业的长短只是被估算出来的。
时间片轮转法:
时间片轮转(Round Robin,RR)法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。在时间片轮转法中,需要将CPU的处理时间分成固定大小的时间片,如果一个进程在被调度选中之后用完了系统规定的时间片,但又未完成要求的任务,则它自行释放自己所占有的CPU而排到就绪队列的末尾,等待下一次调度。同时,进程调度程序又去调度当前就绪队列中的第一个进程。
多级反馈队列:
应设置多个就绪队列,并为各个队列赋予不同的优先级。当一个新进程进入内存后,首先将它放入第一队列的末尾,按FCFS原则排队等待调度。当轮到该进程执行时,如它能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚未完成,调度程序便将该进程转入第二队列的末尾按照FCFS原则等待调度执行,以此类推,而且仅当第一队列空闲时,调度程序才调度第二队列中的进程运行
同步:
系统功能调用时,在没有得到结果之前,该调用就不会返回。按照这个定义,其实绝大多数函数都是同步调用。但是一般而言,我们在说同步、异步的时候,特指那些需要其他部件协作或者需要一定时间完成的任务。
异步:
异步的概念和同步相对。当一个异步功能调用发出后,调用者不能立刻得到结果。当该异步功能完成后,通过状态、通知或回调来通知调用者。如果异步功能用状态来通知,那么调用者就需要每隔一定时间检查一次,效率就很低(有些初学多线程编程的人,总喜欢用一个循环去检查某个变量的值,这其实是一 种很严重的错误)。如果是使用通知的方式,效率则很高,因为异步功能几乎不需要做额外的操作。至于回调函数,其实和通知没太多区别。
阻塞:
阻塞调用是指调用结果返回之前,当前线程会被挂起(如遇到io操作)。函数只有在得到结果之后才会将阻塞的线程激活。有人也许会把阻塞调用和同步调用等同起来,实际上他是不同的。对于同步调用来说,很多时候当前线程还是激活的,只是从逻辑上当前函数没有返回而已。
非阻塞:
非阻塞和阻塞的概念相对应,指在不能立刻得到结果之前也会立刻返回,同时该函数不会阻塞当前线程。
总结:
同步阻塞形式:
效率最低。一直等待进程结束,其他什么也不做
异步阻塞形式:
异步操作是可以被阻塞住的,只不过它不是在处理消息时阻塞,而是在等待消息通知时被阻塞
同步非阻塞形式:
实际上是效率低下的,因为程序需要在这两种不同的行为之间来回的切换,效率浪费在了程序切换中
异步非阻塞形式:
效率较高,程序没有在两种不同的操作中来回切换
总结:
同步和阻塞混淆很容易混淆,因为很多时候同步操作会以阻塞的形式表现出来,同样很多人也会把异步和非阻塞混淆,因为异步操作一般都不会在真正的I/O操作处被阻塞。
进程的创建的4种形式:
进程的结束
multiprocess不是一个模块而是python中一个操作、管理进程的包,这个包中几乎包含了和进程有关的所有子模块。以下将分为:进程创建部分、进程同步部分、进程间通信部分、进程池部分和进程之间数据共享来介绍
process模块语法简介
Process([group [, target [, name [, args [, kwargs]]]]]),由该类实例化得到的对象,表示一个子进程中的任务(尚未启动)
强调:
- 需要使用关键字的方式来指定参数
- args指定的为传给target函数的位置参数,是一个元组形式,必须有逗号
参数介绍:
- group参数未使用,值始终为None
- target表示调用对象,即子进程要执行的任务
- args表示调用对象的位置参数元组,args=(1,2,’yang’,)
- kwargs表示调用对象的字典,kwargs={‘name’:’yang’,’age’:18}
- name为子进程的名称
子进程常用方法
- 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开启的进程
- p.daemon:默认值为False,如果设为True,代表p为后台运行的守护进程,当p的父进程终止时,p也随之终止,并且设定为True后,p不能创建自己的新进程,必须在p.start()之前设置
- p.name:进程的名称
- p.pid:进程的pid
- p.exitcode:进程在运行时为None、如果为–N,表示被信号N结束(了解即可)
- p.authkey:进程的身份验证键,默认是由os.urandom()随机生成的32字符的字符串。这个键的用途是为涉及网络连接的底层进程间通信提供安全性,这类连接只有在具有相同的身份验证键时才能成功(了解即可)
tips
在Windows操作系统中由于没有fork(linux操作系统中创建进程的机制),在创建子进程的时候会自动 import 启动它的这个文件,而在import的时候又执行了整个文件。因此如果将process()直接写在文件中就会无限递归创建子进程报错。所以必须把创建子进程的部分使用if __name__ ==‘__main__’ 判断保护起来,import 的时候,就不会递归运行了。
面向函数——创建子进程实现并发
import os
from multiprocessing import Process
def func():
print('this is subprocess:{}'.format(os.getpid()))
if __name__ == '__main__':
p = Process(target=func,args=())
p.start()
print('this is parent_process:{}'.format(os.getpid()))
import os
from multiprocessing import Process
def func(i):
print('{}、this is subprocess:{},father:{}'.format(i,os.getpid(), os.getppid()))
if __name__ == '__main__':
for i in range(5):
p = Process(target=func, args=(i+1,))
p.start()
print('this is parent_process:{}'.format(os.getpid()))
import os
import time
from multiprocessing import Process
def func(i):
time.sleep(0.1)
print('{}、this is subprocess:{},father:{}'.format(i,os.getpid(), os.getppid()))
if __name__ == '__main__':
p_lst = []
for i in range(5):
p = Process(target=func, args=(i+1,))
p.start()
p_lst.append(p)
[j.join() for j in p_lst]
print('this is parent_process:{}'.format(os.getpid()))
import os
from multiprocessing import Process
class MyProcess(Process):
def __init__(self, something):
super().__init__()
self.something = something
def run(self):
print('this is subprocess:{}'.format(os.getpid()), self.something)
if __name__ == '__main__':
p1 = MyProcess('我是参数')
p2 = MyProcess('我是参数')
p1.start()
p2.start()
p1.join()
p2.join()
print('this is parent_process:{}'.format(os.getpid()))
from multiprocessing import Process
def work():
global n
n=0
print('子进程内: ',n)
if __name__ == '__main__':
n = 100
p=Process(target=work)
p.start()
print('主进程内: ',n)
锁multiprocess.Lock
加锁可以保证多个进程修改同一块数据时,同时刻只能有一个任务可以进行修改,即串行的修改,这样做虽然牺牲了速度却保证了数据安全。所以可以mutiprocessing模块为我们提供更好的的基于消息的IPC通信机制:队列和管道
应用实例
def search(i):
with open('ticket', mode='r', encoding='utf-8') as f:
print(i, '剩余票数:{}'.format(json.load(f)['ticket_num']))
def get(i):
with open('ticket', mode='r', encoding='utf-8') as f:
num = json.load(f)['ticket_num']
time.sleep(random.random())
if num > 0:
with open('ticket', mode='w', encoding='utf-8') as f_w:
json.dump({'ticket_num': num - 1}, f_w)
print('{}:买到票了!'.format(i))
else:
print('{}:没有买到票!'.format(i))
def task(i, lock):
search(i)
lock.acquire()
get(i)
lock.release()
if __name__ == '__main__':
with open('ticket',mode='w') as f_1:
json.dump({'ticket_num': 5}, f_1)
lock = Lock()
for i in range(10):
p = Process(target=task, args=(i, lock,))
p.start()
信号量multiprocess.Semaphore
介绍:互斥锁同时只允许一个线程更改数据,而信号量Semaphore是同时允许一定数量的线程更改数据
注意:信号量同步基于内部计数器,每调用一次acquire(),计数器减1;每调用一次release(),计数器加1;当计数器为0时,acquire()调用被阻塞。这是迪科斯彻(Dijkstra)信号量概念P()和V()的Python实现。信号量同步机制适用于访问像服务器这样的有限资源。信号量与进程池的概念很像,但是要区分开,信号量涉及到加锁的概念。
应用实例
def sing(i,sem):
sem.acquire()
print('{}:进入>>>>'.format(i))
time.sleep(random.randint(1,3))
print('{}:<<<<出'.format(i))
sem.release()
if __name__ == '__main__':
sem = Semaphore(4)
for i in range(10):
p = Process(target=sing,args=(i,sem))
p.start()
事件multiprocess.Event
介绍:
- 事件用于主线程控制其他线程的执行,事件主要提供了三个方法 e.set()、e.wait()、e.clear()、e.is_set()事件处理的机制:全局定义了一个“Flag”,如果“Flag”值为 False,那么当程序执行 event.wait 方法时就会阻塞,如果“Flag”值为True,那么event.wait 方法时便不再阻塞。
- clear:将“Flag”设置为False
- set:将“Flag”设置为True
应用实例
def traffic_light(e):
while True:
if e.is_set():
time.sleep(1)
print('红灯亮')
e.clear()
else:
time.sleep(1)
print('绿灯亮')
e.set()
def car(i, e):
e.wait()
print('{}:车通过...'.format(i))
if __name__ == '__main__':
e = Event()
traffic = Process(target=traffic_light, args=(e,))
traffic.daemon = True
traffic.start()
for i in range(30):
if i % 6:
time.sleep(random.random())
car_obj = Process(target=car, args=(i, e))
car_obj.start()
队列multiprocess.Queue
语法:
Queue([maxsize]) :创建共享的进程队列
- 参数 :maxsize是队列中允许的最大项数。如果省略此参数,则无大小限制。(底层队列使用管道和锁定实现)
Queue的实例q具有以下方法:
q.get( [ block [ ,timeout ] ] )
- 返回q中的一个项目。如果q为空,此方法将阻塞,直到队列中有项目可用为止。block用于控制阻塞行为,默认为True. 如果设置为False,将引发Queue.Empty异常(定义在Queue模块中)。timeout是可选超时时间,用在阻塞模式中。如果在制定的时间间隔内没有项目变为可用,将引发Queue.Empty异常。
q.get_nowait( )
- 同q.get(False)方法。
q.put(item [, block [,timeout ] ] )
- 将item放入队列。如果队列已满,此方法将阻塞至有空间可用为止。block控制阻塞行为,默认为True。如果设置为False,将引发Queue.Empty异常(定义在Queue库模块中)。timeout指定在阻塞模式中等待可用空间的时间长短。超时后将引发Queue.Full异常。
q.qsize()
- 返回队列中目前项目的正确数量。此函数的结果并不可靠,因为在返回结果和在稍后程序中使用结果之间,队列中可能添加或删除了项目。在某些系统上,此方法可能引发NotImplementedError异常。
q.empty()
- 如果调用此方法时 q为空,返回True。如果其他进程或线程正在往队列中添加项目,结果是不可靠的。也就是说,在返回和使用结果之间,队列中可能已经加入新的项目。
q.full()
- 如果q已满,返回为True. 由于线程的存在,结果也可能是不可靠的(参考q.empty()方法)
应用实例——生产者消费者模型(简单版本)
# 生产者消费者模型
#1.消费者要处理多少数据是不确定的
#2.所以只能用while循环来处理数据 ,但是while循环无法结束
#3.需要生产者发送信号
#4.有多少个消费者 就需要发送多少个信号
#5.但是发送的信号数量需要根据 生产者和消费者的数量进行计算,所以非常不方便
import time
import random
from multiprocessing import Queue
from multiprocessing import Process
def producer(q, name):
for i in range(1, 6):
time.sleep(random.random())
q.put('{}-{}'.format(name, i))
print('生产了{}'.format(name))
q.put(None)
q.put(None)
q.put(None)
def consumer(q, name):
while True:
res = q.get()
if res == None:
break
else:
print('{}消费了:{}'.format(name, res))
if __name__ == '__main__':
q = Queue()
p1 = Process(target=producer, args=(q, '西瓜'))
p1.start()
p2 = Process(target=producer, args=(q, '大香蕉'))
p2.start()
c1 = Process(target=consumer, args=(q, '消费者1'))
c1.start()
c2 = Process(target=consumer, args=(q, '消费者2'))
c2.start()
Joinable队列 multiprocess.JoinableQueue
语法:
JoinableQueue([maxsize]):创建具有Joinable的进程队列
参数 :maxsize是队列中允许的最大项数。
- q.task_done()
使用者使用此方法发出信号,表示q.get()返回的项目已经被处理。如果调用此方法的次数大于从队列中删除的项目数量,将引发ValueError异常。- q.join()
生产者将使用此方法进行阻塞,直到队列中所有项目均被处理。阻塞将持续到为队列中的每个项目均调用- q.task_done()方法为止。下面的例子说明如何建立永远运行的进程,使用和处理队列上的项目。生产者将项目放入队列,并等待它们被处理。
应用实例——生产者消费者模型(进阶版本)
# 生产者生产的数据全部被消费 —— 生产者进程结束 —— 主进程代码执行结束 —— 消费者守护进程结束
import time
import random
from multiprocessing import JoinableQueue
from multiprocessing import Process
def producer(jq, name):
for i in range(1, 6):
time.sleep(random.random())
jq.put('{}-{}'.format(name, i))
print('生产了{}'.format(name))
jq.join()
def consumer(jq, name):
while True:
res = jq.get()
jq.task_done()
print('{}消费了:{}'.format(name, res))
if __name__ == '__main__':
jq = JoinableQueue()
p1 = Process(target=producer, args=(jq, '西瓜'))
p1.start()
p2 = Process(target=producer, args=(jq, '大香蕉'))
p2.start()
c1 = Process(target=consumer, args=(jq, '消费者1'))
c1.daemon = True
c1.start()
c2 = Process(target=consumer, args=(jq, '消费者2'))
c2.daemon = True
c2.start()
p1.join()
p2.join()
管道multiprocess.Pipe(Queue的底层基础)
介绍:Pipe([duplex])在进程之间创建一条管道,并返回元组(conn1,conn2),其中conn1,conn2表示管道两端的连接对象,强调一点:必须在产生Process对象之前产生管道。
语法:
- Pipe([duplex])在进程之间创建一条管道,并返回元组(conn1,conn2),其中元组两元素表示管道两端的连接对象
参数:dumplex:默认管道是全双工的,如果将duplex射成False,conn1只能用于接收,conn2只能用于发送。- conn1.recv()
接收conn2.send(obj)发送的对象。如果没有消息可接收,recv方法会一直阻塞。如果连接的另外一端已经关闭,那么recv方法会抛出EOFError。- conn1.send(obj)
通过连接发送对象。obj是与序列化兼容的任意对象
注意:
应该特别注意管道端点的正确管理问题。如果是生产者或消费者中都没有使用管道的某个端点,就应将它关闭。这也说明了为何在生产者中关闭了管道的输出端,在消费者中关闭管道的输入端。如果忘记执行这些步骤,程序可能在消费者中的recv()操作上挂起。管道是由操作系统进行引用计数的,必须在所有进程中关闭管道后才能生成EOFError异常。因此,在生产者中关闭管道不会有任何效果,除非消费者也关闭了相同的管道端点。
应用实例——生产者消费者模型(Pipe+Lock实现)
# 队列 = 管道+锁 ——基于管道和锁进而实现了队列
# 管道:双向通信
# 管道:数据不安全,没有锁的机制
from multiprocessing import Process
from multiprocessing import Pipe
from multiprocessing import Lock
def consumer(p, name, lock):
produce, consume = p
produce.close()
while True:
lock.acquire()
baozi = consume.recv()
lock.release()
if baozi:
print('%s 收到包子:%s' % (name, baozi))
else:
consume.close()
break
def producer(p, n):
produce, consume = p
consume.close()
for i in range(1, n + 1):
produce.send(i)
produce.send(None)
produce.send(None)
produce.close()
if __name__ == '__main__':
produce, consume = Pipe()
lock = Lock()
c1 = Process(target=consumer, args=((produce, consume), 'c1', lock))
c2 = Process(target=consumer, args=((produce, consume), 'c2', lock))
p1 = Process(target=producer, args=((produce, consume), 10))
c1.start()
c2.start()
p1.start()
produce.close()
consume.close()
c1.join()
c2.join()
p1.join()
print('主进程结束...')
进程池实现—multiprocess.Pool模块
语法:
- Pool([numprocess [,initializer [, initargs]]]):创建进程池
参数:
numprocess:要创建的进程数,如果省略,将默认使用cpu_count()的值
initializer:是每个工作进程启动时要执行的可调用对象,默认为None
initargs:是要传给initializer的参数组
常用方法:
- p.apply(func [, args [, kwargs]]):
在一个池工作进程中执行func(*args,**kwargs),然后返回结果。需要强调的是:此操作并不会在所有池工作进程中并执行func函数。如果要通过不同参数并发地执行func函数,必须从不同线程调用p.apply()函数或者使用p.apply_async()- p.apply_async(func [, args [, kwargs]])
在一个池工作进程中执行func(*args,**kwargs),然后返回结果。此方法的结果是AsyncResult类的实例,callback是可调用对象,接收输入参数。当func的结果变为可用时,将理解传递给callback。callback禁止执行任何阻塞操作,否则将接收其他异步操作中的结果。- p.close()
关闭进程池,防止进一步操作。如果所有操作持续挂起,它们将在工作进程终止前完成- p.join()
等待所有工作进程退出。此方法只能在close()或teminate()之后调用
其他方法介绍
方法apply_async()和map_async()的返回值是AsyncResul的实例obj。实例具有以下方法:
- obj.get()
返回结果,如果有必要则等待结果到达。timeout是可选的。如果在指定时间内还没有到达,将引发异常。如果远程操作中引发了异常,它将在调用此方法时再次被引发。- obj.ready()
如果调用完成,返回True- obj.successful()
如果调用完成且没有引发异常,返回True,如果在结果就绪之前调用此方法,引发异常- obj.wait([timeout])
等待结果变为可用。- obj.terminate()
立即终止所有工作进程,同时不执行任何清理或结束任何挂起工作。如果p被垃圾回收,将自动调用此函数
实例应用
# 进程池map方法应用
import os
import time
from multiprocessing import Pool
def func(i):
time.sleep(0.5)
i += 1
print('i:{},pid:{}'.format(i,os.getpid()))
if __name__ == '__main__':
p = Pool(os.cpu_count()+1) # 创建了核数+1个进程
p.map(func, range(100)) # target = func args=next(iterable) # [(1,2,3),1,2,3,4]
p.close() # 是不允许再向进程池中添加任务
p.join()
# 进程池和多进程效率对比
import os
import time
import random
from multiprocessing import Pool
from multiprocessing import Process
def func(i):
i += 1
if __name__ == '__main__':
p = Pool(os.cpu_count() + 1) # 创建了5个进程
start = time.time()
p.map(func, range(100)) # target = func args=next(iterable) # [(1,2,3),1,2,3,4]
p.close() # 是不允许再向进程池中添加任务
p.join()
print('进程池执行创建100个进程时间:{}'.format(time.time() - start))
start = time.time()
l = []
for i in range(100):
p = Process(target=func, args=(i,)) # 创建了一百个进程
p.start()
l.append(p)
[i.join() for i in l]
print('循环创建100个进程时间:{}'.format(time.time() - start))
>>> 进程池执行创建100个进程时间:0.18101024627685547
>>> 循环创建100个进程时间:5.856334924697876
# 进程池的同步调用—apply()方法
import os, time
from multiprocessing import Pool
def work(n):
print('%s running...' % os.getpid())
time.sleep(3)
return n ** 2
if __name__ == '__main__':
p = Pool(os.cpu_count()+1) # 进程池中从无到有创建三个进程,以后一直是这三个进程在执行任务
res_l = []
for i in range(10):
res = p.apply(work, args=(i,))
# 同步调用,直到本次任务执行完毕拿到res,等待任务work执行的过程中可能有阻塞也可能没有阻塞
# 但不管该任务是否存在阻塞,同步调用都会在原地等着
print(res_l)
# 进程池的异步调用—apply_async()方法
import os
import time
import random
from multiprocessing import Pool
def work(n):
print('%s run' % os.getpid())
time.sleep(random.random())
return n ** 2
if __name__ == '__main__':
p = Pool(os.cpu_count()+1) # 进程池中从无到有创建三个进程,以后一直是这三个进程在执行任务
res_l = []
for i in range(10):
res = p.apply_async(work, args=(i,))
# 异步运行,根据进程池中有的进程数,每次最多3个子进程在异步执行
# 返回结果之后,将结果放入列表,归还进程,之后再执行新的任务
# 需要注意的是,进程池中的三个进程不会同时开启或者同时结束
# 而是执行完一个就释放一个进程,这个进程就去接收新的任务。
res_l.append(res)
# 异步apply_async用法:如果使用异步提交的任务,主进程需要使用jion,等待进程池内任务都处理完,然后可以用get收集结果
# 否则,主进程结束,进程池可能还没来得及执行,也就跟着一起结束了
p.close()
p.join()
for res in res_l:
print(res.get())
# 使用get来获取apply_aync的结果,如果是apply,则没有get方法,因为apply是同步执行,立刻获取结果,也根本无需get
# Manager并不提供数据安全的支持
from multiprocessing import Lock
from multiprocessing import Process
from multiprocessing import Manager
def work(d, lock):
lock.acquire()
d['count'] -= 1
lock.release()
if __name__ == '__main__':
lock = Lock()
m = Manager()
dic = m.dict({'count': 100}) # 共享的数据
l = []
for i in range(10):
p = Process(target=work, args=(dic, lock))
p.start()
print(dic)
l.append(p)
[p.join() for p in l]