多任务-单:多线程-同步-死锁

多任务简介,同步的概念,互斥锁

多任务:
操作系统轮流让各个任务交替执行,CPU的执行速度很快,感觉上就像所有任务都在同时执行.
真正的多任务执行只能在多核CPU上实现.

并发:
并发指任务数多于CPU核数,通过操作系统分配执行.

并行:
并行指任务数小于CPU核数,任务真的是一起执行.

线程:
1.使用threading模块
t = threading.Tread(target=函数名, args=(参数)) # 参数要为元组类型
多线程并发操作比单线程执行操作,花费事件更少.
当调用start()时才会真正的创建线程,并开始执行.

2.主线程会等待所有的子线程结束后才结束.

3.线程执行代码的封装
    为了让每个线程的封装性更完美,所以使用threading模块时,往往会定义一个新的子类class,只要继承threading.Tread就可以了,然后重新run方法执行所需的功能.创建线程还是调用start方法.


4.多线程程序的执行顺序是不确定的.

总结:
    1)每个线程默认有一个名字，尽管上面的例子中没有指定线程对象的name，但是python会自动为线程指定一个名字。
    2)当线程的run()方法结束时该线程完成。
    3)无法控制线程调度程序，但可以通过别的方式来影响线程调度的方式。

多线程共享全局变量:
global关键字声明全局变量
如果多个线程同时对同一个全局变量操作,会出现资源竞争问题,从而数据结果会不正确.

同步:
同步就是协同步调,按预定的先后次序进行运行.

解决线程同时修改全局变量的方式:
可以通过线程同步来进行解决.
思路如下:
1)系统调用t1，然后获取到g_num的值为0，此时上一把锁，即不允许其他线程操作g_num
2)t1对g_num的值进行+1
3)t1解锁，此时g_num的值为1，其他的线程就可以使用g_num了，而且是g_num的值不是0而是1
4)同理其他线程在对g_num进行修改时，都要先上锁，处理完后再解锁，在上锁的整个过程中不允许其他线程访问，就保证了数据的正确性

互斥锁:
当多个线程几乎同时修改某一个共享数据的时候,需要进行同步控制.
某个线程要更改共享数据时，先将其锁定，此时资源的状态为“锁定”，其他线程不能更改；直到该线程释放资源，将资源的状态变成“非锁定”，其他的线程才能再次锁定该资源。互斥锁保证了每次只有一个线程进行写入操作，从而保证了多线程情况下数据的正确性。

总结:
    锁的好处：
        确保了某段关键代码只能由一个线程从头到尾完整地执行

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

死锁:
在线程间共享多个资源的时候，如果两个线程分别占有一部分资源并且同时等待对方的资源，就会造成死锁。此时可以按ctrl+c退出.

避免死锁:
1)程序设计时尽量避免(使用银行家算法)
2)添加超时时间等