美文网首页Java 杂谈
进程、线程和协程

进程、线程和协程

作者: Java架构_师 | 来源:发表于2018-11-25 16:31 被阅读0次

    一、进程

    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)

    相关文章

      网友评论

        本文标题:进程、线程和协程

        本文链接:https://www.haomeiwen.com/subject/flwpqqtx.html