[工学]进程管理.ppt

第 一 节 进程的基本概念 一、程序的顺序执行 二、前趋图 三、程序的并发执行 并发程序的前趋图： 2、程序并发执行带来的影响： 程序运行的间断性； 程序的执行失去了封闭性和以此为基础的可再现性； 程序之间由于资源共享与竞争，形成了相互制约。 四、进程的定义 1、 较典型的进程定义有： (1) 进程是程序的一次执行。 (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 四、进程的定义 2、进程实体：程序段、相关数据、PCB(进程控制块)----管理进程的数据结构 3、进程的特征(p19-22)： (1) 结构特征 (2) 动态性 (3) 并发性 (4) 独立性 (5)异步性 五、进程的三种基本状态(p23-24) 进程基本状态转换图 六、挂起状态 在一般OS中，进程只有以上三种基本状态。而在一些有特殊要求的OS中，由于控制的需要，引入“挂起”状态。 “挂起”状态有静止就绪和静止阻塞两种。“挂起”就意味着暂停对该进程分配CPU资源。 六、挂起状态 引起“挂起”的原因(P26-27)： (1) 终端用户的请求。 (2) 父进程请求。 (3) 负荷调节的需要。 (4) 操作系统的需要。 七、进程控制块(PCB) 1、进程控制块：包含了进程的描述信息、控制信息、资源信息的数据结构。它随进程的创建而产生、在进程执行的过程中记录进程各信息的变化。当一个进程完成其功能后，系统则回收PCB，进程也随之消失。 第 二 节 进 程 控 制 一、进程控制的有关概念 1、进程控制：就是系统用一些具有特定功能的程序段来创建、终止进程，完成进程在各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。 二、进程的创建 1、进程创建的两种方式： (1) 由系统创建：在OS生成时建立的一些系统进程；一个应用系统被启动时最初的一些进程。 3. 引起创建进程的事件(P53-55) (1) 用户登录。 (2) 作业调度。 (3) 提供服务。 (4) 启动应用程序(应用请求)。 4. 进程创建原语的流程(P56-58) (1) 申请空白PCB。 (2) 为新进程分配资源。 (3) 初始化进程控制块。 (4) 将新进程(的PCB)插入就绪队列。 三、进程的终止 1、引起进程终止(Termination of Process)的事件 1) 正常结束 在任何计算机系统中，都应有一个用于表示进程已经运行完成的指示。例如，在批处理系统中，通常在程序的最后安排一条Holt指令或终止的系统调用。当程序运行到Holt指令时，将产生一个中断，去通知OS本进程已经完成。 在分时系统中，用户可利用Logs off去表示进程运行完毕， 此时同样可产生一个中断，去通知OS进程已运行完毕。 2、进程的阻塞： (1) 进程由于等待的某一事件没有发生而自己调用阻塞原语，将本进程置于等待状态。 五、进程的挂起与激活 1、进程的挂起： 由于出现了“挂起事件”，系统执行挂起原语，将某个进程挂起。 2、进程的激活： 当发生“激活事件”时，系统执行激活原语，将指定的进程激活。 关于进程控制的原语，我们应该关注： 什么时候由于什么原因或发生了什么事件要执行； 由谁来执行； 原语的内部处理流程是什么。 第 三 节 进程的同步与互斥 一、进程间的相互制约关系 进程间的相互制约关系是由于并发执行的进程间相互合作和共享资源而引起的。 间接的相互制约关系(进程的互斥)： 进程a--资源--进程b (共享资源) 直接的相互制约关系(进程的同步)： 进程a----进程b (相互合作) 二、进程的互斥 1、临界资源和临界区 一次只允许一个进程使用的资源称为临界资源； 各进程中对临界资源操作的程序段称为临界区； 并发进程中相对同一临界资源的临界区应互斥执行。 2、进程的互斥 两个或以上的进程不能同时使用同一临界资源，只能一个进程使用完了(资源完成了一个任务)另一个再使用，这种现象称为进程的互斥。也就是说，不允许两个以上的共享同一临界资源的并发进程同时进入临界区。 3、整型信号量和简单的P、V操作 整型信号量是一个与资源的物理实体个数有关的整型变量，除初始化外，仅能通过两个标准的原子操作(Atomic Operation) ：wait(S)和signal(S)来访问。这两个操作一直被分别称为P、V操作。 wait和signal操作可