操作系统,第2章进程管理.ppt

第二章 进程管理 2.1 进程管理 2.2 线程 2.3 作业管理 2.4 作业与进程的区别 本章目标 理解和掌握进程的定义、状态、进程控制块和进程队列等知识。 理解和掌握进程的调度算法。 理解线程知识。 理解作业管理和作业调度。 2.1 进程管理 2.并发执行 进程与程序的关系 1.程序是静态的概念，进程是动态的概念； 2.进程是一个能独立运行的单位，能与其他进程并发执行而程序则不能 3.程序和进程无一一对应的关系 4.各进程在并发执行中会产生相互制约，而程序本身是静态的，没有这种异步特征。 进程是一个程序在一个数据集上的一次运行。 进程的特征 动态性：进程有一定的生命期，“它由创建而产生，由调度而执行，由撤消而消亡”。 并发性：多个进程并发执行。 独立性：能独立运行、独立分配资源和独立调度的基本单位。 异步性：进程按各自独立的、不可预知的速度向前推进，按异步方式运行。 结构特征：进程实体包括程序段、数据集和进程控制块。 2.1.3、进程的状态及其转换 进程的基本状态：就绪态、运行态、阻塞态。 各状态的相互转换： 就绪——运行 运行——阻塞 阻塞——就绪 运行——就绪 2.1.4、进程控制块 进程组成：进程控制块，程序段，数据集合。 进程控制块 进程标识信息、说明信息、现场信息和管理信息（进程名、 状态信息、调度优先权、通信信息、现场保护区、资源供求和分配控制信息、族关系信息等） 程序段 各种基本结构组成的指令集合 数据集合 各种类型的数据 PCB是进程存在的唯一标识 思考题： 为什么PCB是进程存在的唯一标识？ 提示：操作系统根据PCB对进程实施控制和管理； 2.1.5 进程队列 线性方式：线性队列 链接方式：链接表 索引方式：索引表 2.1.6 进程控制 原语操作：机器指令编制的一段完成特殊功能的系统程序。 进程控制的作用：系统对所有进程整个生命期的有效管理和控制。 1、创建原语 2、撤销原语 3、阻塞原语 4、唤醒原语 2.1.7 进程调度 调度算法 先来先服务（FCFS）调度算法：这种调度算法是按照进程进入就绪队列的先后次序来选择可占用处理器的进程。 时间片轮转：将所有的就绪进程按到达的先后顺序排队，并将CPU的时间分成固定大小的时间片，如果一个进程被调度选中后用完了时间片，但并未完成要求的任务，则它将自行释放自己所占的CPU而重新排列就绪队列的末尾，等待下一次调度。 优先级调度算法：为进程设置不同的优先级，就绪队列按进程优先级的不同而排列，每次总是从就绪队列中选取优先级最高的进程运行。 2.2 线程 2.2.1 线程的概念 1.定义：线程是进程中的一个可执行实体，是系统进行调度和执行的基本单位。 2.状态：就绪、运行、阻塞。 3.线程与进程比较 2.2.2 线程的种类与实现（了解） 线程与进程的区别可以归纳为以下几点： 1）地址空间和其它资源（如打开文件）：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。 2）通信：线程间可以直接读写进程数据段（如全局变量）来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。 3）调度和切换：线程上下文切换比进程上下文切换要快得多。 4）在多线程OS中，进程不是一个可执行的实体。 2.3 作业管理 2.3.1 什么是作业和作业步 从用户角度说，作业是要求计算机系统处理的一个问题或一个事务处理过程中要求计算机系统所做工作的集合，包括用户程序、所需的数据及命令等。 把计算机系统在完成一个作业过程中所做一些相对独立的工作称为作业步。 2.3.2 作业的状态 2.3.3 作业调度 1.处理器的两级调度 （1）高级调度 高级调度又称为作业调度。其主要功能是根据一定的算法，把处于后备队列中的那些作业调入内存，分配必要的资源，并为它们建立相应的用户作业进程和为其服务的系统的进程（如输入/输出进程），然后将创建的进程送入就绪队列，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作，回收系统资源。 （2）低级调度 低级调度又称进程调度，这在前面我们已经介绍过。这里就不再重复讲述。 2.作业调度 作业调度的主要功能是按照某种原则从后备作业队列中选取作业进入内存，并为作业做好运行前的准备工作和作业完成后的处理工作。 常见的作业调度算法有： （1）先来先服务（FCFS） （2）短作业优先（SJF） （3）响应比高者优先（HRN） （4）优先级法 2.4 作业