操作系统课件第四版第二章详解.ppt

前趋图中的元素: 结点：表示一个语句、程序段或进程 有向边→ ： 表示结点间的偏序关系（前趋关系） 若(Pi , Pj)∈→ ，可写成 Pi →Pj，称 Pi是 Pj的直接前趋，而 Pj是Pi的直接后继。 前趋图示例 程序顺序执行举例 程序顺序执行前趋图 2. 程序顺序执行时的特征 程序执行的顺序性 处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。 程序执行的封闭性 独占资源，执行过程中不受外界影响 程序结果的可再现性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同 三、程序并发执行1. 程序的并发执行 并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。 程序并发执行举例 (程序并发执行前趋图) 2. 程序并发执行时的特征 （1）在并发环境下程序的执行是间断性的 执行——暂停——执行 （2）程序结果失去封闭性 系统中资源被多个进程使用，其状态由多个程序来改变 （3）程序结果的不可再现性 并发程序执行的结果与其执行的相对速度有关，是不确定的 2.2 进程的描述 一、进程的定义和特征 1. 进程的定义 为了管理和控制进程，系统为每个进程设立一个进程控制块（PCB），这样从结构上看，每个进程实体都由程序段、相关的数据段和PCB三部分组成，也称“进程映像”。 进程的定义 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2. 进程的特征 （1）动态性 进程是程序执行过程，动态性是基本特征。动态性还表现在进程有生命期，有创建、执行、暂停、消亡的过程。 程序是静态的概念，在机内外都存在，而进程只存在于系统内部，引入进程的目的就是为了使程序能并发执行。 （2）并发性 指多个进程实体同时存在于内存中，能在一段时间内同时运行（并发）。 并发性是进程的重要特征，也是操作系统的重要特征。 （3）独立性 指进程是一个能独立运行单位、独立分配资源和独立接受调度的基本单位。 （4）异步性 由于进程共享资源和相互合作形成了相互制约的关系，造成进程执行的间断性，使进程以各自独立的、不可预知的速度向前推进。 二、进程的基本状态及转换 1. 进程的三种基本状态 进程在生命消亡前处于且仅处于三种基本状态之一。 1) 执行态（Running）： 进程占有CPU，并在CPU上运行 2）就绪态（Ready）： 一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行） 3）阻塞态（Blocked）：有时也称为等待状态 指进程因等待某种事件的发生而暂时不能运行的状态 （即使CPU空闲，该进程也不可运行） 2. 三种基本状态的转换 在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换。 【思考题】 1．如果一个单处理机系统中有n个进程并发执行，在不考虑程序状态过渡的情况下，执行的进程最多几个？最少几个？就绪进程最多几个？最少几个？阻塞进程最多几个？最少几个？ 2. 某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有几个？ 3. 有没有这样的状态转换，为什么？ 阻塞 — 执行； 就绪 — 阻塞 4. 一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能。 三、挂起操作和进程状态的转换 挂起操作的引入 （1）终端用户的请求 （2）父进程请求 （3）负载调节的需要 （4）操作系统的需要 四、进程管理中的数据结构 1. 操作系统中用于管理控制的数据结构 在计算机系统中，对于每个资源和每个进程都设置了一个数据结构，用于表征其实体，称之为资源信息表或进程信息表，其中包含了资源或进程的标识、描述、状态等信息以及一批指针。 OS管理的这些数据结构一般分成以下四类： 内存表 设备表 文件表 进程表 2. 进程控制块PCB的作用 概念： 　　 系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。 系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。 进程与PCB是一一对应的 　 PCB在进程创建时建立，并伴随进程运行的全过程，直到进程撤消而撤消。 PCB就象我们的户口。 3. PCB中的信息 1）进程标识符