ch3-2.pptVIP

引言 处理机管理是操作系统的基本管理功能之一，它所关心的是处理机的分配问题。也就是说把CPU（中央处理机）的使用权分给某个程序： 通常把这个正准备进入内存的程序称为作业，当这个作业进入内存后我们把它称为进程。 引言 作为资源分配和独立运行的基本单位是进程。操作系统所有的特征都是基于进程而体现的。 我们基于三个部分讨论操作系统对于进程的管理。 进程的描述与控制 进程的引入 进程的定义与特征 进程的状态和进程控制块 进程控制块 进程的引入  1．程序的顺序执行及其特性 由于各类软件的出现及日益复杂化，使得程序设计的概念和方法有了很大的发展，在单道程序工作环境中，我们把一个“程序”理解为“一个在时间上按严格次序前后相继的操作序列”。 进程的引入 一切顺序执行的程序都具有下列特性： （1）顺序性。 （2）资源独占（封闭性）。 （3）结果的无关性（可再现性）。 进程的引入 2．程序的并发执行及其特性 无论是操作系统自身的程序还是用户程序，通常总是存在一些相对独立、但又能并发执行的程序段。由于这些程序段可以被多个用户作业调用，因此可在同一时间间隔内发生。这样一来，某个程序段可能对应多个“计算”，于是程序与“计算”已不具有一一对应关系了。这些“并发程序”就构成了一个“并发环境”。 进程的引入 进程的引入 并发执行的程序有以下特点： （1）程序结果的不可再现性。并发程序执行的结果与其执行的相对速度有关，是不确定的。 （2）间断性。在并发环境下程序的执行是间断性的。 （3）资源共享。系统中资源被多个进程使用，失去封闭性。 进程的定义与特征 程序并发执行时，产生了一些新特征，使得一般的程序不能并发的执行。为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，专门为之配置了一个称为“进程控制块”的数据结构。 其中存放了进程标识符，进程运行的当前状态，程序和数据的地址，以及能保存该程序运行时CPU的环境信息。 进程的定义与特征 进程的定义与特征 由程序段，数据段及进程控制块构成了一个进程的实体。 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。 进程与程序的区别和相互关系 （1）动态性。动态性是进程最基本的特征。 （2）并发性。 （3）独立性。进程实体是一个能独立运行的基本单位。 （4）异步性。进程按照各自独立的，不可预知的速度向前推进。 （5）结构特征。从结构上看，进程实体是由程序段，数据段，及进程控制块三部分组成。 进程的状态和进程控制块 进程的状态及状态变化图 进程控制块 进程的状态及状态变化图 进程通常具有三种基本状态：运行状态（正在使用CPU）、阻塞状态（等待输入/输出）和就绪状态（等待分配CPU）： 1.运行状态：进程正在处理机上运行的状态，该进程已获得必要的资源，也获得了处理机，用户程序正在处理机上运行。 进程的状态及状态变化图 2.阻塞状态：进程等待某种事件完成（例如，等待输入/输出操作的完成）而暂时不能运行的状态，处于该状态的进程不能参加竞争处理机，此时，即使分配给它处理机，它也不能运行。 进程的状态及状态变化图 3.就绪状态：该进程运行所需的一切条件都得到满足，但因处理机资源个数少于进程个数，所以该进程不能运行，而必须等待分配处理机资源，一旦获得处理机就立即投入运行。 进程状态图 进程控制块 （ PCB：process control block ） 进程的同步与通信 进程同步的基本概念 信号量机制 经典的进程同步问题 进程通信 进程同步的基本概念 1．同步和互斥 在多道程序环境下，系统中可能有许多进程，在这些进程之间可能存在以下两种关系： 一是同步关系，并发进程在执行次序上的协调，以达到有效的资源共享和相互合作，使程序执行有可再现性。 。 二是互斥关系，两个并发的进程A、B，如果当A进行某个操作时，B不能做这一操作，进程间的这种限制条件称为进程互斥，这是引起资源不可共享的原因。 进程同步的基本概念 2．临界资源和临界区 在计算机中有许多资源只允许一个进程使用，如果有多个进程同时去使用这类资源就会产生严重的错误，称这样的资源为临界资源或互斥资源。 每个进程中访问临界资源的那段代码称为临界区 . 进程同步的基本概念 在临界区前面增加一段用于进行检查临界资源是否正被访问的代