操作系统习题2.2.pptVIP

第二章 进程管理 2.1进程的基本概念 2.1.1 程序的顺序执行及特征 一、程序执行有固定的时序。（图2-1p27） I表示输入，C表示计算，P表示打印 S1: a:=x+y; S2: b:=a-5; S3: c:=b+1 二、特征： 顺序性、封闭性、可再现性 2.1.2前趋图定义 有向无循环图DAG,描述进程间执行的前后关系。 表示方式： （1）p1--p2 （2）--={(p1,p2)| p1 必须在p2开始前完成} 节点表示：一条语句，一个程序段，一进程。 没有前驱的结点称初始结点，没有后继的结点称为 终止结点。 2.1.3 程序的并发执行 一、多个程序的并发执行（可能性分析） 2.1.3 程序的并发执行 举例：现有四个语句 S1: a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+b 程序的并发执行(2) 二、特征 间断性 程序间相互制约导致并发程序具有“执行—暂停—执行”这种间断性的活动。 失去封闭性 主要由共享资源引起 不可再现性：P29例，设N的初值为n。 有2个循环程序A和B，它们共享一个变量N，程序A每执行一次时，都要做N:=N+1; B则每次要执行Print(N), 然后再做N:=0. 若程序A,B以不同的速度运行有以下三种不同的结果 程序的并发执行(3) N:=N+1在print(N)和N:=0之前. N:=N+1在print(N)和N:=0之后， N:=N+1在print(N)和N:=0之间， 2.1.4进程的特征和状态 1. 进程的特征和定义 一、定义： 进程实体的运行过程，是系统进程资源分配和调度的一个独立单位 1.结构特征 进程：由程序段、数据段及进程控制块（PCB）三部分构成，总称“进程实体”——UNIX“进程映像” 2.动态性 由“创建”而产生，由“调度”而执行；由得不到资源而阻塞；由撤消而消亡。（而程序是静态的,只是一组有序的指令的集合）。 2.1.4进程的特征和状态(2) 3.并发性 是进程的重要特征 只有建立了进程，才能并发执行（程序因为没有建立PCB是不能并发执行的）。 4.独立性。 指进程实体是一个能独立运行，独立获得资源和独立接受调度的基本单位。 5.异步性：（间断性） 2.1.4进程的特征和状态(3) 2. 进程的三种基本状态（图2-5） 就绪状态 进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行的状态 处于就绪状态的进程可能有多个==就绪队列 执行状态 进程已获得CPU，其程序正在执行 阻塞状态（等待状态） 正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即进程的执行收到阻塞的状态 如请求I/O，申请缓冲空间等 处于阻塞状态的进程有一列，或者多个列。 2.1.4进程的特征和状态(3) 进程的三种基本状态的转换 2.1.4进程的特征和状态(4) 3. 挂起状态（被换出内存的状态） 引入原因(了解) 终端用户请求 父进程请求 负荷调节需要 操作系统需要 进程状态的转换(图2-6) 图2－6 具有挂起状态的进程状态图 2.1.5进程控制块（PCB） 1.进程控制块的作用 （使进程并发） PCB(process control block)常驻内存 是进程存在的唯一标志； 为系统提供可并发的独立运行单位 为OS管理和控制提供一切信息 2.进程控制块中的信息 标识、处理机状态，进程调度信息，进程控制信息 2.1.5进程控制块（PCB） 进程控制块中的信息 进程标识符 惟一标示一个进程 通常分两种 内部标识符===OS赋予，为方便系统使用 外部标识符===创建者提供，由用户在访问该进程时使用 用户标识 家族关系描述 处理机状态 通用寄存器（用户可视寄存器） 用户程序可以访问，暂存信息 指令计数器 存放要访问的下一条指令的地址 状态寄存器PSW 如条件码、执行方式、中断屏蔽标志 用户栈指针 指每个用户进程都有一个或若干个与之相关的系统栈，用于存放过程和系统调用参数及调用地址。 2.1.5进程控制块（PCB） 进程控制块中的信息 进程调度信息 进程状态 进程优先级 进程调度所需的其他信息 进程执行状态转变为阻塞状态所等待发生的事件 进程控制信息 程序和数据的地址（内存或外存地【首】址） 进程同步和通信机制 资源清单 链接指针 本进程（PCB）所在队列中的下一个进程的PCB的首地址 2.1.5进程控制块(2) 3.PCB的组织 链接（p33图2-7） 2.1.5进程控制块(3) 3.PCB的组织 索引(p34图2-8) 2. 2 进程控制 处理机的执行状态分成两种： 系统态 又称核心态，管态 具有较高的特权 能执行一切指令 访