线程(英语:thread)是操做系统可以进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运做单位。同一进程中的多条线程将共享该进程中的所有系统资源,一个进程能够有不少线程,每条线程并行执行不一样的任务。python
四、优缺点算法
一、单线程执行数据库
#coding=utf-8 import time def sayHi(): print("Hello I am Se7eN_HOU") time.sleep(1) if __name__ == "__main__": for i in range(5): sayHi()
运行结果为:安全
二、多线程执行多线程
#coding=utf-8 import threading import time def sayHi(): print("Hello I am Se7eN_HOU") time.sleep(1) if __name__ == "__main__": for i in range(5): t = threading.Thread(target = sayHi) t.start()
运行结果为:并发
说明app
start()
方法来启动三、查看线程数量异步
#coding=utf-8 import threading from time import sleep,ctime def sing(): for i in range(3): print("正在唱歌...%d"%i) sleep(1) def dance(): for i in range(3): print("正在跳舞...%d"%i) sleep(1) if __name__ == '__main__': print("---开始---") t1 = threading.Thread(target=sing) t2 = threading.Thread(target=dance) t1.start() t2.start() while True: length = len(threading.enumerate()) print("当前运行的线程数为:%d"%length) if length<=1: break sleep(0.5)
运行结果为:async
经过使用threading模块能完成多任务的程序开发,为了让每一个线程的封装性更完美,因此使用threading模块时,每每会定义一个新的子类class,只要继承threading.Thread就能够了,而后重写run方法函数
#coding=utf-8 import threading import time class MyThread1(threading.Thread): def run(self): for i in range(3): time.sleep(1) msg = "I'm "+self.name+' @ '+str(i) #name属性中保存的是当前线程的名字 print(msg) class MyThread2(threading.Thread): def run(self): for i in range(3): time.sleep(1) msg = "I'm "+self.name+' @ '+str(i) #name属性中保存的是当前线程的名字 print(msg) if __name__ == '__main__': t1 = MyThread1() t2 = MyThread2() t1.start() t2.start()
运行结果为:
说明
2. 线程的执行顺序
#coding=utf-8 import threading import time class MyThread(threading.Thread): def run(self): for i in range(3): time.sleep(1) msg = "I'm "+self.name+' @ '+str(i) #name属性中保存的是当前线程的名字 print(msg) def test(): for i in range(1,5): t=MyThread() t.start() if __name__ == '__main__': test()
运行结果为:
说明:
从代码和执行结果咱们能够看出,多线程程序的执行顺序是不肯定的。当执行到sleep语句时,线程将被阻塞(Blocked),到sleep结束后,线程进入就绪(Runnable)状态,等待调度。而线程调度将自行选择一个线程执行。上面的代码中只能保证每一个线程都运行完整个run函数,可是线程的启动顺序、run函数中每次循环的执行顺序都不能肯定。
总结:
线程的几种状态
一、共享全局变量
from threading import Thread import time g_num = 100 def work1(): global g_num for i in range(3): g_num += 1 print("----in work1, g_num is %d---"%g_num) def work2(): global g_num print("----in work2, g_num is %d---"%g_num) print("---线程建立以前,g_num is %d---"%g_num) t1 = Thread(target=work1) t1.start() #延时一会,保证t1线程中的事情作完 time.sleep(1) t2 = Thread(target=work2) t2.start()
运行结果为:
---线程建立以前,g_num is 100--- ----in work1, g_num is 101--- ----in work1, g_num is 102--- ----in work1, g_num is 103--- ----in work2, g_num is 103---
二、列表当作实参传递到线程中
from threading import Thread import time def work1(nums): nums.append(44) print("----in work1---",nums) def work2(nums): #延时一会,保证t1线程中的事情作完 time.sleep(1) print("----in work2---",nums) g_nums = [11,22,33] t1 = Thread(target=work1, args=(g_nums,)) t1.start() t2 = Thread(target=work2, args=(g_nums,)) t2.start()
运行结果为:
----in work1--- [11, 22, 33, 44] ----in work2--- [11, 22, 33, 44]
二、不共享局部变量
import threading from time import sleep def test(sleepTime): num=1 sleep(sleepTime) num+=1 print('---(%s)--num=%d'%(threading.current_thread(), num)) t1 = threading.Thread(target = test,args=(5,)) t2 = threading.Thread(target = test,args=(1,)) t1.start() t2.start()
运行结果为:
---(<Thread(Thread-2, started 12236)>)--num=2 ---(<Thread(Thread-1, started 5644)>)--num=2
总结:
一、线程冲突
假设两个线程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() #time.sleep(3) #取消屏蔽以后 再次运行程序,结果会不同 p2 = Thread(target=test2) p2.start() print("---g_num=%d---"%g_num) time.sleep(3) print("---g_num=%d---"%g_num)
运行结果为:
---g_num=138526--- ---test1---g_num=1264273 ---test2---g_num=1374945 ---g_num=1374945---
取消屏蔽以后,再次运行结果以下:
---test1---g_num=1000000 ---g_num=1029220--- ---test2---g_num=2000000 ---g_num=2000000---
问题产生的缘由就是没有控制多个线程对同一资源的访问,对数据形成破坏,使得线程运行的结果不可预期。这种现象称为“线程不安全”。
2. 什么是同步
3. 解决问题的思路
对于上面提出的那个计算错误的问题,能够经过线程同步
来进行解决思路,以下:
1、线程互斥锁介绍
当多个线程几乎同时修改某一个共享数据的时候,须要进行同步控制,线程同步可以保证多个线程安全访问竞争资源,最简单的同步机制是引入互斥锁。
互斥锁为资源引入一个状态:锁定/非锁定
某个线程要更改共享数据时,先将其锁定,此时资源的状态为“锁定”,其余线程不能更改;直到该线程释放资源,将资源的状态变成“非锁定”,其余的线程才能再次锁定该资源。互斥锁保证了每次只有一个线程进行写入操做,从而保证了多线程状况下数据的正确性。
threading模块中定义了Lock类,能够方便的处理锁定:
#建立锁 mutex = threading.Lock() #锁定 mutex.acquire([blocking]) #释放 mutex.release()
其中,锁定方法acquire能够有一个blocking参数。
使用互斥锁实现上面的例子的代码以下:
from threading import Thread, Lock import time g_num = 0 def test1(): global g_num for i in range(1000000): #True表示堵塞 即若是这个锁在上锁以前已经被上锁了,那么这个线程会在这里一直等待到解锁为止 #False表示非堵塞,即无论本次调用可以成功上锁,都不会卡在这,而是继续执行下面的代码 mutexFlag = mutex.acquire(True) if mutexFlag:#锁住 g_num += 1 mutex.release()#解锁 print("---test1---g_num=%d"%g_num) def test2(): global g_num for i in range(1000000): mutexFlag = mutex.acquire(True) #True表示堵塞 if mutexFlag:#锁住 g_num += 1 mutex.release()#解锁 print("---test2---g_num=%d"%g_num) #建立一个互斥锁 #这个所默认是未上锁的状态 mutex = Lock() p1 = Thread(target=test1) p1.start() p2 = Thread(target=test2) p2.start() time.sleep(5) print("---g_num=%d---"%g_num)
运行结果为:
---test1---g_num=1942922 ---test2---g_num=2000000 ---g_num=2000000---
二、上锁解锁过程
总结
锁的好处:
锁的坏处:
三、死锁
在线程间共享多个资源的时候,若是两个线程分别占有一部分资源而且同时等待对方的资源,就会形成死锁。
尽管死锁不多发生,但一旦发生就会形成应用的中止响应。下面看一个死锁的例子
#coding=utf-8 import threading import time class MyThread1(threading.Thread): def run(self): if mutexA.acquire(): print(self.name+'----do1---up----') time.sleep(1) if mutexB.acquire(): print(self.name+'----do1---down----') mutexB.release() mutexA.release() class MyThread2(threading.Thread): def run(self): if mutexB.acquire(): print(self.name+'----do2---up----') time.sleep(1) if mutexA.acquire(): print(self.name+'----do2---down----') mutexA.release() mutexB.release() mutexA = threading.Lock() mutexB = threading.Lock() if __name__ == '__main__': t1 = MyThread1() t2 = MyThread2() t1.start() t2.start()
运行结果为:
Thread-1----do1---up----
Thread-2----do2---up----
此时已经进入到了死锁状态
from threading import Thread,Lock from time import sleep class Task1(Thread): def run(self): while True: if lock1.acquire(): print("------Task 1 -----") sleep(0.5) lock2.release() class Task2(Thread): def run(self): while True: if lock2.acquire(): print("------Task 2 -----") sleep(0.5) lock3.release() class Task3(Thread): def run(self): while True: if lock3.acquire(): print("------Task 3 -----") sleep(0.5) lock1.release() #使用Lock建立出的锁默认没有“锁上” lock1 = Lock() #建立另一把锁,而且“锁上” lock2 = Lock() lock2.acquire() #建立另一把锁,而且“锁上” lock3 = Lock() lock3.acquire() t1 = Task1() t2 = Task2() t3 = Task3() t1.start() t2.start() t3.start()
运行结果为:
可使用互斥锁完成多个任务,有序的进程工做,这就是线程的同步
在多线程环境下,每一个线程都有本身的数据。一个线程使用本身的局部变量比使用全局变量好,由于局部变量只有线程本身能看见,不会影响其余线程,而全局变量的修改必须加锁。
import threading # 建立全局ThreadLocal对象: local_school = threading.local() def process_student(): # 获取当前线程关联的student: std = local_school.student print('Hello, %s (in %s)' % (std, threading.current_thread().name)) def process_thread(name): # 绑定ThreadLocal的student: local_school.student = name process_student() t1 = threading.Thread(target= process_thread, args=("Se7eN",), name='Thread-A') t2 = threading.Thread(target= process_thread, args=("HOU",), name='Thread-B') t1.start() t2.start() t1.join() t2.join()
运行结果为:
Hello, Se7eN (in Thread-A) Hello, HOU (in Thread-B)
说明:
def test(): print("---进程池中的进程---pid=%d,ppid=%d--"%(os.getpid(),os.getppid())) for i in range(3): print("----%d---"%i) time.sleep(1) return "hahah" def test2(args): print("---callback func--pid=%d"%os.getpid()) print("---callback func--args=%s"%args) pool = Pool(3) pool.apply_async(func=test,callback=test2) time.sleep(5) print("----主进程-pid=%d----"%os.getpid())
运行结果为:
---进程池中的进程---pid=9401,ppid=9400--
----0---
----1---
----2---
---callback func--pid=9400
---callback func--args=hahah
----主进程-pid=9400----
不管是并行仍是并发,在用户看来都是'同时'运行的,无论是进程仍是线程,都只是一个任务而已,真是干活的是cpu,cpu来作这些任务,而一个cpu同一时刻只能执行一个任务。
并发是伪并行,即看起来是同时运行。单个cpu+多道技术就能够实现并发,(并行也属于并发),简单的能够理解为快速在多个线程来回切换,感受好像同时在作多个事情。
只有具有多个cpu才能实现并行,单核下,能够利用多道技术,多个核,每一个核也均可以利用多道技术(多道技术是针对单核而言的)。
有四个核,六个任务,这样同一时间有四个任务被执行,假设分别被分配给了cpu1,cpu2,cpu3,cpu4,一旦任务1遇到I/O就被迫中断执行,此时任务5就拿到cpu1的时间片去执行,这就是单核下的多道技术 ,而一旦任务1的I/O结束了,操做系统会从新调用它(需知进程的调度、分配给哪一个cpu运行,由操做系统说了算),可能被分配给四个cpu中的任意一个去执行。
多道技术:内存中同时存入多道(多个)程序,cpu从一个进程快速切换到另一个,使每一个进程各自运行几十或几百毫秒,这样,虽然在某一个瞬间,一个cpu只能执行一个任务,但在1秒内,cpu却能够运行多个进程,这就给人产生了并行的错觉,即伪并发,以此来区分多处理器操做系统的真正硬件并行(多个cpu共享同一个物理内存)
举个例子,打电话时就是同步通讯,发短息时就是异步通讯。