第3章_进程与进程管理.ppt

3.4 线程 拥有资源 不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立单位，它可以拥有自己的资源。一般地说，线程自己不拥有系统资源（也有一点必不可少的资源），但它可以访问其隶属进程的资源 系统开销 创建、撤销以至于切换进程时付出的系统开销显著大于创建、撤销、切换线程时的系统开销 3-4-4 线程的实现机制 用户级线程 仅存在于用户级中，对于这种线程的创建、撤销和切换，都不利用系统调用来实现，因而这种线程与内核无关。相应地，内核也并不知道有用户级线程的存在 内核支持线程 依赖于内核，它们的创建、撤销和切换都由内核实现。在内核中保留了一张线程控制块，内核根据该控制块而感知该线程的存在并对线程进行控制 3.4 线程 用户级线程和内核支持线程的比较 －线程的调度与切换速度 用户级线程的调度切换速度高于内核支持线程的速度 －系统调用 用户级线程的系统调用将看作整个进程的行为，该进程将被阻塞；内核支持线程的系统调用看作该线程的行为，仅仅阻塞该线程 －线程执行时间 对于只设置了用户级线程的系统，调度是以进程为单位进行的 ；设置的内核支持线程的系统，其调度是以线程为单位进行的 小结 本章主要讲述进程和线程的基本概念，具体包括进程的引入、进程的控制、进程的调度和线程等内容。 1.程序的并发执行是指两个或者两个以上的程序或程序段可在同一时间间隔内同时执行。程序的并发执行卓有成效地提高了系统的吞吐量，也产生了一些与顺序执行时不同的新特征：间断性、失去封闭性、可再现性和程序和计算不再一一对应。进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。进程具有动态性、并发性、独立性、异步性和结构特征等特征。 2.进程控制块是进程实体的一部分，是操作系统中最重要的数据结构。进程控制的主要任务是创建和撤销进程以及实现进程的状态转换。进程控制一般由操作系统的内核来实现。本章详细分析了进程创建、撤销、阻塞和唤醒的引起事件和执行步骤。 3.进程调度就是系统按照某种算法把处理机动态地分配给某一就绪进程。进程调度工作是通过进程调度程序来完成的。本章详细介绍了先进先出（FIFO）算法、最短CPU运行期优先调度算法、最高响应比优先调度算法、优先级调度算法、时间片轮转调度算法、前后台调度算法和多级反馈队列轮转算法的思想，分析了它们各自的优缺点和适用环境。 4.线程：20世纪80年代中期，人们又提出了比进程更小的能独立运行的基本单位——线程。在引入线程的操作系统中，线程是进程的一个实体，是被系统独立调度和分派的基本单位。线程可分为两类：一类是内核支持线程，它们是依赖于内核的。本章最后介绍了linux的进程管理。 2010年6月22日 * 操作系统 第三章 进程与进程管理 第三章 进程与进程管理 3-1 进程的引入 3-2 进程 3-3 进程调度 3-4 线程的基本概念 3-5 Linux的进程与进程管理 3.1 进程的引入 3-1-1前趋图的定义 前趋图（Procedence Graph）是一个有向无循环图（DAG）。图中的每个结点可用于表示一条语句、一个程序段或进程；结点间的有向边则表示在两结点之间存在的偏序或前趋关系“→”，→={(Pi，Pj)| Pi必须在Pj开始前完成}。 3.1 进程的引入 3-1-2 程序顺序执行 定义 程序在执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作 程序顺序执行的特征 －程序执行的顺序性 处理机的操作严格按程序规定的顺序执行，即只有前一操作结束后才能执行后继操作 －程序执行的封闭性 程序一旦开始运行，其执行结果不受外界因素的影响 3.1 进程的引入 －程序执行结果的确定性 程序执行的结果与它的执行速度、时间无关 －程序结果的可再现性 程序执行时的环境和初始条件相同，当程序多次重复执行时，都将获得相同的结果 3-1-3 程序并发执行 定义 在上图中的输入程序、计算程序和打印程序三者之间，存在着Ii→Ci→Pi这样的前趋关系，以致 对一个作业的输入、计算和打印三 个操作必须顺序执行，但并不存在 Pi→Ii+1关系，因而在对一批程序进 行处理时，可使它们并发执行 3.1 进程的引入 程序并发执行特征 －程序执行的间