操作系统原理 第2节 进程管理.pptVIP

图2.13 银行家算法的基本思想 3. 检测和解除死锁 由于死锁产生的概率总是比较小的，所以在一些相对简单的系统中，为节省预防或避免死锁中所增加的系统开销，系统中允许出现死锁状态。在这种系统中，专门设置了一个检测机构，可以随时检测出死锁的发生，并能确定与死锁有关的进程和资源，然后采用适当的方法解除系统中的死锁状态。 常用的解除死锁的方法有两种：一是强制性地撤销一些死锁进程，并剥夺它们的资源给其他的进程；另一种是使用一个有效的挂起和解除挂起机构来挂起一些进程，以便从被挂起进程中剥夺一些资源，用来解除死锁。 2.7 线程 2.7.1 线程的引入 2.7.2 线程与进程的比较 2.7.3 线程的属性 2.7.4 线程的状态及其转换 2.7.1 线程的引入 如果说在操作系统中引入进程的目的是为了使多个程序并发执行，以改善资源利用率和提高系统吞吐量的话，那么，在操作系统中再引入线程，则是为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的并发性。 2.7.2 线程与进程的比较 (1) 拥有资源 (2) 调度 (3) 并发性 (4) 系统开销 (5) 通信方面 2.7.3 线程的属性 线程有控制表。 线程共享所属进程的资源。 线程是处理机的独立调度单位，多个线程可以并发执行。 线程有动态性。 2.7.4 线程的状态及其转换 1.线程的状态 (1) 就绪状态。