操作系统原理第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) 就绪状态。 (2) 备用状态。 (3) 转换状态。 (4) 运行状态。 (5) 等待状态。 (6) 终止状态。 2.线程状态的转换 图2.14 线程的状态及其转换 2.8 Linux中的进程管理 2.8.1 Linux进程概述 2.8.2 Linux的进程控制 2.8.3 Linux的进程调度 2.8.4 Linux进程的同步和通信 2.8.1 Linux进程概述 1. 进程实体的组成 Linux进程由3部分组成：正文段、用户数据段和系统数据段。 （1) 正文段是只能读不能修改的指令代码，它允许系统中多个进程共享这一代码段。 （2）用户数据段是进程执行时直接操作的所有数据(包括全部变量在内)，这些信息是可以被修改的。 （3）系统数据段存放着进程的控制信息，即进程控制块(PCB)，它存放了程序的运行环境。 2. 进程的状态 (1) 运行状态(task_running) 运行状态的进程是指正在运行的进程或者是处于等待调度程序将CPU分配给它的进程(即就绪状)。 (2) 等待状态 等待状态是指进程正在等待某个事件发生或等待某种资源时的状态。Linux系统的等待状态可以分为两种：可中断等待状态(task_interruptible)和不可中断等待状态(task_uninterruptible)。 (3) 暂停状态(task_stopped) 暂停状态指进程暂时停止运行，接受某种处理。正在被调试的进程可能处于暂停状态。 (4) 僵死状态(task_zombie) 僵死状态表示进程结束但尚未消亡的一种状态。此时，进程已经结束运行并已释放大部分资源，但进程尚未释放其task_struct结构。 图2.15 Linux进程状态转换 3. 进程的结构 进程当前的状态。 调度信息。 进程标识符。 进程通信信息。 进程的家族关系。 时间和定时信息。 文件系统信息。 存储管理信息。 CPU现场信息。 2.8.2 Linux的进程控制 Linux中的进程控制是通过系统调度来实现的。 (1)进程的创建 fork( ) (2)进程的执行 exec( ) (3)进程的等待 wait( ) (4)进程的终止 exit( ) 2.8.3 Linux的进程调度 Linux的run_queue队列中包含了系统中所有处于运行状态的进程(该队列包括正在执行的进程和可以执行的等待CPU资源的进程)，进程调度的任务就是在run_queue队列中选出一个进程在处理机上运行。进程调度策略决定了系统对资源，特别是CPU资源的分配策略，进程调度策略会对系统的性能产生直接的影响。 Linux将进程分为两类：普通进程和实时进程。普通进程没有特殊的响应要求，实时进程一般要求系统立即做出响应，要求实时进程总能优先于普通进程被执行。总的来说，Linux系统使用的调度策略有：用于实时进程的先进先出算法(FIFO)和轮转算法(RR)，用于普通进程的基于优先级的轮转算法。实际上，Linux是将这些进程调度算法融合在一起使用。 和进程调度相关的信息（上） (1) policy(策略)。是系统对该进程实施的调度策略。在Linux系统中，每个进程都可以有一个调度策略，这在它的task_struct结构中的policy属性中规定，如表2.8所示。进程的调度策