第2章进程管理1——进程描述与控制.pptVIP

第二章 进程控制与描述 程序的顺序执行 程序的并发执行 进程状态转换的时序 五种状态的进程状态转换图 挂起（Suspend）：把一个进程从内存转到外存；可能有以下几种情况： 阻塞到阻塞挂起：没有进程处于就绪状态或就绪进程要求更多内存资源时，会进行这种转换，以提交新进程或运行就绪进程； 就绪到就绪挂起：当有高优先级阻塞（系统认为会很快就绪的）进程和低优先级就绪进程时，系统会选择挂起低优先级就绪进程； 运行到就绪挂起：对抢先式分时系统，当有高优先级阻塞挂起进程因事件出现而进入就绪挂起时，系统可能会把运行进程转到就绪挂起状态； 激活（Activate）：把一个进程从外存转到内存；可能有以下几种情况： 就绪挂起到就绪：没有就绪进程或挂起就绪进程优先级高于就绪进程时，会进行这种转换； 阻塞挂起到阻塞：当一个进程释放足够内存时，系统会把一个高优先级阻塞挂起（系统认为会很快出现所等待的事件）进程； 用户级线程与内核级线程 用户级线程状态与进程状态的关系 跳转到第一页 * 跳转到第一页 * ●引入进程 本章要点 ●进程的控制 ●引入线程 特点 ●顺序性：处理机的操作严格按规定顺序执行 ●封闭性：程序执行时，独占系统资源 ●可再现性：当初始条件相同时，程序多次执行的结果相同 P1：a=x+y P2: b=a-5 P3: c=b+1 ● 2.1程序的执行 P1： a=5 P2： b=6 P3： c=a+b P4： d=c+1 特点 ●间断性：程序在并发执行时，形成了相互制约关系。相互制约将导致并发程序具有“执行—暂停—执行”这种间断性的活动规律 ●失去封闭性：系统中的资源供多个程序共享，致使程序的运行失去了封闭性 ●失去可再现性： 例子 有2个循环程序A和B，它们共享一个变量N，程序A每执行次时，都要做N:=N+1; B则每次要执行Print(N), 然后N:=0. 若程序A,B以不同的速度运行有以下三种不同的结果如下： N:=N+1在print(N)和N:=0之前，则N值分别n+1,n+1,0. N:=N+1在print(N)和N:=0之后，则N值分别为n,0，1. N:=N+1在print(N)和N:=0之间，则N值分别为n,n+1,0. ● 2.2 进程的描述和进程的状态 进程的定义 可并发执行的，具有独立功能的程序 在一个数据集合上的一次执行过程，是操作系统进 行资源分配和调度的基本单位. 进程的特征 进程 程序 ●动态的 静态的 ●暂时的 永久的 ●并发的 顺序 ●数据结构=程序+数据+PCB ●程序与进程不是一一对应关系 实质 进程的状态及转换图 进程的挂起及转换 具有挂起状态的进程状态转换图 进程控制块PCB ●引入PCB的作用：就是使程序能成为独立运行的单位，并可和其他进程并发执行。 进程的组成 PCB的作用 ●进程控制块PCB ●程序段 ●数据段 ●堆栈 PCB是进程实体的一部分，是OS中最重要的数据结构 ●标识信息 ●进程名 ●进程标识符 ●用户名 ●进程组 ●处理机状态信息 ●通用寄存器 ●指令计数器 ●程序状态字 ●用户栈指针 ●进程调度信息 ●进程状态 ●进程优先级 ●运行统计信息。如CPU运行时间、等待时间。 ●事件。如阻塞原因。 ●进程控制信息 ●程序或数据地址 ●进程同步、通信机制 ●资源清单 ●链接指针 进程控制块PCB的内容 进程控制块PCB的组织 ●链接方式 进程控制块PCB的组织 ●索引方式 ●具有较高的特权，能执行一切命令，访问所有寄存器和存储区。 ● 处理机的状态 2.2 进程控制 核心态 用户态 ●具有较低特权，只能执行规定的命令， 访问指定的寄存器和存储区。 ●硬件的第一次延伸。 ●系统将一些与硬件紧密相关的模块 ●中断处理程 ●设备驱动程序 ●时钟管理 ●内核在执行某些基本操作时，往往是利用原语操作实现的。 内核与原语 内核 原语 ●原语由若干条指令构成、用于完成一定功能的过程。 ●原语是“原子操作”。即一个操作中的所有动作，要么全做，要么全不做。换言之，原子操作是一个不可分割的操作。 进程的创建与撤消 进程家族树 ●OS初始化 ●提供用户服务 ●用户登录 ●应用请求 ●执行创建新进程的系统调用 ●批处理作业的初始化和调度 进程创建 引起进程创建的事件 创建原语要做的工作 ●申请空白PCB ●为进程分配资源 ●初始化PCB ●初始化进程描述信息 ●初始化处理机状态信息 ●初始化进程控制信息 ●将新进程插入就绪队列 进程的撤消 ●进程正常结束 ●操作异常退出 ●时间指标超限引起的进程异常退出 ●多个进程之间竞争资源 ●内存的使用出错 ●父进程的结束 ●操作系统结束 引起进程撤消的事件 撤消原语要做的工作 ●查找撤消进程的P