操作系统教程彭德林电子教案 第2章进程管理.pptVIP

2.1进程的基本概念 程序的执行与特征 进程的概念与特征 进程的状态及状态转换 进程控制块 2.1.1程序的执行与特征 程序顺序执行 程序顺序执行 ：一个较大的程序通常都由若干个程序段组成。程序在执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作。 程序顺序执行时的特征 顺序性 可再现性 封闭性 2.1.2进程的概念与特性 进程的概念与特征 进程的概念:可并发执行的程序在一个数据集合上的运行过程 进程和程序是两个既有联系又有区别的概念，它们的区别和联系可简述如下： 进程是一个动态概念，而程序则是一个静态概念。程序是指令的有序集合，没有任何执行的含义；而进程则强调执行过程，它动态地被创建，并被调度执行后消亡。 2.1.3进程的状态及状态转换 进程的状态 在进程的生命期内，一个进程至少具有三种基本状态，它们是：执行状态、等待状态和就绪状态。 进程的状态转换 进程的状态反映进程执行过程的变化。这些状态随着进程的执行和外界条件发生变化和转换。那么，是什么样的条件使得进程各状态发生转换呢？图2.3 给出了三个基本状态，即就绪状态、执行状态与等待状态之间的转换关系。 2.1.4进程控制块PCB 从处理机的活动角度来看，如何识别、描述进程呢？显然，系统中需要有描述进程存在和能够反映其变化的物理实体，即进程的静态描述。进程的静态描述由三部分组成：进程控制块PCB，有关程序段和该程序段对其进行操作的数据结构集。进程控制块包含了有关进程的描述信息、控制信息以及资源信息，是进程动态特征的集中反映。系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。由于进程的PCB 是系统感知进程的唯一实体，因此，在几乎所有的多道操作系统中，一个进程的PCB结构都是全部或部分常驻内存的。 2.2进程控制 操作系统内核简介 建立进程 进程的撤消 进程的阻塞 进程的唤醒 进程的挂起和激活 2.2.1操作系统内核简介 进程从产生到消亡的整个过程都是由操作系统来控制的，为了实现对进程的有效控制，操作系统必须设置一套控制机制，它应具有创建一个新进程，撤消一个已经运行结束的进程，以及具有改变进程状态、实现进程间通信的能力。这样的机构属于操作系统的内核。 内核中所包含的原语主要有进程控制原语、进程通信原语、资源管理原语以及其他方面的原语。 2.2.2建立进程 在多道程序环境中，只有（作为）进程（时）才能在系统中运行。因此，为使程序能运行就必须为它创建进程。导致一个进程去创建另一进程的典型事件，可有以下四类： 用户登录 作业调度 提供服务 应用请求 2.2.3进程的撤消 以下几种情况导致进程被撤消： 该进程已完成所要求的功能而正常终止。 由于某种错误导致非正常终止。 祖先进程要求撤消某个子进程。 无论哪一种情况导致进程被撤消，进程都必须释放它所占用的各种资源和PCB 结构本身，以利于资源的有效利用。另外，当一个祖先进程撤消某个子进程时，还需审查该子进程是否还有自己的子孙进程，若有的话，还需撤消其子孙进程的 PCB结构和释放它们所占有的资源。 2.2.4进程的阻塞 阻塞原语在一个进程期待某一事件发生，但发生条件尚不具备时，被该进程自己调用来阻塞自己。阻塞原语在阻塞一个进程时，由于该进程正处于执行状态，故应先中断处理机和保存该进程的CPU现场。然后将被阻塞进程置“阻塞”状态后插入等待队列中，再转进程调度程序选择新的就绪进程投入运行。这里，转进程调度程序是很重要的，否则，处理机将会出现空转而浪费资源。 2.2.5进程的唤醒 当等待队列中的进程所等待的事件发生时，等待该事件的所有进程都将被唤醒。唤醒一个进程有两种方法：一种是由系统进程唤醒。另一种是由事件发生进程唤醒。当由系统进程唤醒等待进程时，系统进程统一控制事件的发生并将“事件发生”这一消息通知等待进程。从而使得该进程因等待事件已发生而进入就绪队列。由事件发生进程唤醒时，事件发生进程和被唤醒进程之间是合作关系。 2.2.6进程的挂起和激活 进程挂起:当出现了引起进程挂起的事件时，系统将利用挂起原语将处于阻塞状态的进程挂起。挂起原语的执行过程是，检查被挂起进程的状态，若正处于活动就绪状态，便将其改为静止就绪，对于活动阻塞状态的进程，则将其改为静止阻塞。为了方便用户或父进程考查该进程的运行情况，而把该进程的PCB复制到某指定的内存区域。最后，如被挂起的进程正在执行，则转调试程序重新调度。 2.3进程互斥、同步和通信 进程的同步 进程的互斥 信号量和P、V操作 进程通信 2.3.1进程的同步 把异步环境下的一组并发进程，因直接制约而互相发送消息进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程