美文网首页
进程VS线程

进程VS线程

作者: 程猿先生 | 来源:发表于2017-06-12 21:57 被阅读0次
    功能

    • 进程,能够完成多任务,比如 在一台电脑上能够同时运行多个QQ
    • 线程,能够完成多任务,比如 一个QQ中的多个聊天窗口

    定义的不同

    • 进程是系统进行资源分配和调度的一个独立单位.
    • 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.

    区别

    • 一个程序至少有一个进程,一个进程至少有一个线程.
    • 线程的划分尺度小于进程(资源比进程少),使得多线程程序的并发性高。
    • 进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率
    • 线程不能够独立执行,必须依存在进程中

    优缺点

    线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源的管理和保护;而进程正相反。

    同步的概念

    多线程开发可能遇到的问题
    假设两个线程t1和t2都要对num=0进行增1运算,t1和t2都各对num修改10次,num的最终的结果应该为20。
    但是由于是多线程访问,有可能出现下面情况:
    在num=0时,t1取得num=0。此时系统把t1调度为”sleeping”状态,把t2转换为”running”状态,t2也获得num=0。然后t2对得到的值进行加1并赋给num,使得num=1。然后系统又把t2调度为”sleeping”,把t1转为”running”。线程t1又把它之前得到的0加1后赋值给num。这样,明明t1和t2都完成了1次加1工作,但结果仍然是num=1。
    >from threading import Thread
    import time
    g_num=0
    def test1():
    global g_num
    for i in range(1000000):
    g_num+=1
    print('---test1--g_num=%d'%g_num)
    def test2():
    global g_num
    for i in range(1000000):
    g_num+=1
    print('---test2---g_num=%d'%g_num)
    p1=Thread(target=test1)
    p1.start()

    p2=Thread(target=test2)
    p2.start()
    
    print('---g_num--%d--'%g_num)
    
    Paste_Image.png

    什么是同步

    同步就是协同步调,按预定的先后次序进行运行。如:你说完,我再说。
    "同"字从字面上容易理解为一起动作
    其实不是,"同"字应是指协同、协助、互相配合。
    如进程、线程同步,可理解为进程或线程A和B一块配合,A执行到一定程度时要依靠B的某个结果,于是停下来,示意B运行;B依言执行,再将结果给A;A再继续操作。

    解决问题的思路

    对于本小节提出的那个计算错误的问题,可以通过线程同步来进行解决
    思路,如下:

    1. 系统调用t1,然后获取到num的值为0,此时上一把锁,即不允许其他现在操作num
    2. 对num的值进行+1
    3. 解锁,此时num的值为1,其他的线程就可以使用num了,而且是num的值不是0而是1
    4. 同理其他线程在对num进行修改时,都要先上锁,处理完后再解锁,在上锁的整个过程中不允许其他线程访问,就保证了数据的正确性

    互斥锁

    当多个线程几乎同时修改某一个共享数据的时候,需要进行同步控制
    线程同步能够保证多个线程安全访问竞争资源,最简单的同步机制是引入互斥锁。
    互斥锁为资源引入一个状态:锁定/非锁定。
    某个线程要更改共享数据时,先将其锁定,此时资源的状态为“锁定”,其他线程不能更改;直到该线程释放资源,将资源的状态变成“非锁定”,其他的线程才能再次锁定该资源。互斥锁保证了每次只有一个线程进行写入操作,从而保证了多线程情况下数据的正确性。
    threading模块中定义了Lock类,可以方便的处理锁定:

    Paste_Image.png

    其中,锁定方法acquire可以有一个blocking参数。
    • 如果设定blocking为True,则当前线程会堵塞,直到获取到这个锁为止(如果没有指定,那么默认为True)
    • 如果设定blocking为False,则当前线程不会堵塞

    Paste_Image.png Paste_Image.png Paste_Image.png Paste_Image.png
    上锁解锁过程

    当一个线程调用锁的acquire()方法获得锁时,锁就进入“locked”状态。
    每次只有一个线程可以获得锁。如果此时另一个线程试图获得这个锁,该线程就会变为“blocked”状态,称为“阻塞”,直到拥有锁的线程调用锁的release()方法释放锁之后,锁进入“unlocked”状态。
    线程调度程序从处于同步阻塞状态的线程中选择一个来获得锁,并使得该线程进入运行(running)状态。

    总结

    锁的好处:

    • 确保了某段关键代码只能由一个线程从头到尾完整地执行

    锁的坏处:

    • 阻止了多线程并发执行,包含锁的某段代码实际上只能以单线程模式执行,效率就大大地下降了
    • 由于可以存在多个锁,不同的线程持有不同的锁,并试图获取对方持有的锁时,可能会造成死锁

    死锁

    在线程间共享多个资源的时候,如果两个线程分别占有一部分资源并且同时等待对方的资源,就会造成死锁。
    尽管死锁很少发生,但一旦发生就会造成应用的停止响应。下面看一个死锁的例子

    Paste_Image.png Paste_Image.png Paste_Image.png
    避免死锁

    • 程序设计时要尽量避免(银行家算法)
    • 添加超时时间等

    生产者与消费者模式

    Python的Queue模块中提供了同步的、线程安全的队列类,包括FIFO(先入先出)队列Queue,LIFO(后入先出)队列LifoQueue,和优先级队列PriorityQueue。这些队列都实现了锁原语(可以理解为原子操作,即要么不做,要么就做完),能够在多线程中直接使用。可以使用队列来实现线程间的同步。
    用FIFO队列实现上述生产者与消费者问题的代码如下

    Paste_Image.png Paste_Image.png Paste_Image.png Paste_Image.png

    Queue的说明

    1. 对于Queue,在多线程通信之间扮演重要的角色
    2. 添加数据到队列中,使用put()方法
    3. 从队列中取数据,使用get()方法
    4. 判断队列中是否还有数据,使用qsize()方法

    生产者消费者模式的说明

    • 为什么要使用生产者和消费者模式
    在线程世界里,生产者就是生产数据的线程,消费者就是消费数据的线程。在多线程开发当中,如果生产者处理速度很快,而消费者处理速度很慢,那么生产者就必须等待消费者处理完,才能继续生产数据。同样的道理,如果消费者的处理能力大于生产者,那么消费者就必须等待生产者。为了解决这个问题于是引入了生产者和消费者模式。
    • 什么是生产者消费者模式
    生产者消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此之间不直接通讯,而通过阻塞队列来进行通讯,所以生产者生产完数据之后不用等待消费者处理,直接扔给阻塞队列,消费者不找生产者要数据,而是直接从阻塞队列里取,阻塞队列就相当于一个缓冲区,平衡了生产者和消费者的处理能力。
    这个阻塞队列就是用来给生产者和消费者解耦的。纵观大多数设计模式,都会找一个第三者出来进行解耦,

    ThreadLocal

    在多线程环境下,每个线程都有自己的数据。一个线程使用自己的局部变量比使用全局变量好,因为局部变量只有线程自己能看见,不会影响其他线程,而全局变量的修改必须加锁。

    使用函数传参的方法

    Paste_Image.png

    使用全局字典的方法

    如果用一个全局dict存放所有的Student对象,然后以thread自身作为key获得线程对应的Student对象如何?

    Paste_Image.png

    这种方式理论上是可行的,它最大的优点是消除了std对象在每层函数中的传递问题,但是,每个函数获取std的代码有点low。
    有没有更简单的方式?

    使用ThreadLocal的方法

    ThreadLocal应运而生,不用查找dict,ThreadLocal帮你自动做这件事:

    Paste_Image.png Paste_Image.png Paste_Image.png
    说明

    全局变量local_school就是一个ThreadLocal对象,每个Thread对它都可以读写student属性,但互不影响。你可以把local_school看成全局变量,但每个属性如local_school.student都是线程的局部变量,可以任意读写而互不干扰,也不用管理锁的问题,ThreadLocal内部会处理。
    可以理解为全局变量local_school是一个dict,不但可以用local_school.student,还可以绑定其他变量,如local_school.teacher等等。
    ThreadLocal最常用的地方就是为每个线程绑定一个数据库连接,HTTP请求,用户身份信息等,这样一个线程的所有调用到的处理函数都可以非常方便地访问这些资源。

    小结

    一个ThreadLocal变量虽然是全局变量,但每个线程都只能读写自己线程的独立副本,互不干扰。ThreadLocal解决了参数在一个线程中各个函数之间互相传递的问题

    相关文章

      网友评论

          本文标题:进程VS线程

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