2016___操作系统PPT进程及其实现汇编.ppt

2.3 进程及其实现 2.3.1 进程的定义和属性 2.3.2 进程的状态和转换 2.3.3 进程的描述和组成 2.3.4 进程切换与模式切换 2.3.5 进程的控制和管理 2.3.1 进程的定义和性质 1.进程的定义 进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单位。 进程是一个既能用来共享资源，又能描述程序并发执行过程的一个基本单位。 2.操作系统为什么要引入进程概念? 原因1-刻画系统的动态性，发挥系统的并发性，提高资源利用率。 原因2-它能解决系统的“共享性”，正确描述程序的执行状态。 “可再用” 程序 “可再入” 程序 “可再入”程序具有的性质 “可再入” 程序举例 3.进程的属性 结构性：由程序段、数据段和进程控制块（PCB)组成 共享性：多个不同的进程可以共享相同的程序 动态性：进程的实质是进程实体的一次执行过程 独立性：进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位 异步性(制约性)：进程按各自独立的、不可预知的速度向前推进 并发性：多个进程同存于内存中，能在一段时间内同时运行。 2.3.2 进程的状态和转换1.进程三态模型及其状态转换 三种状态 就绪态：进程已经获得除CPU之外的所有资源 运行态：进程已获得CPU，正在CPU上运行 等待态（阻塞态）：由于发生某事件而暂时无法继续执行时处于的暂停状态。 2.进程五态模型及其转换 3.进程的挂起与七态模型 进程为什么要有“挂起”状态? 由于进程的不断创建，系统资源已不能满足进程运行的要求，就必须把某些进程挂起（suspend），对换到磁盘镜像区中，暂时不参与进程调度，起到平滑系统操作负荷的目的。 具有挂起功能的进程状态及其转换 具有挂起进程功能的进程状态 进程增加了两个新状态： 挂起就绪态（ready suspend）表明进程具备运行条件但目前在二级存储器中，当它被对换到主存才能被调度执行。 挂起等待态（blocked suspend） 表明进程正在等待某一个事件且在二级存储器中。 具有挂起进程功能进程状态的转换 活动就绪→静止就绪 使用挂起原语Suspend将进程挂起之后 活动阻塞→静止阻塞 使用挂起原语Suspend将进程挂起之后 静止就绪→活动就绪 使用激活原语Active进程激活之后 静止阻塞→活动阻塞 使用激活原语Active进程激活之后 挂起进程具有如下特征 该进程不能立即被执行。 ?挂起进程可能会等待事件，但所等待事件是独立于挂起条件的，事件结束并不能导致进程具备执行条件。 ?进程进入挂起状态是由于操作系统、父进程或进程本身阻止它的运行。 ?结束进程挂起状态的命令只能通过操作系统或父进程发出。 2.3.3?进程的描述和组成(1) 1.进程映象 进程控制块 进程程序块 进程核心栈 进程数据块 进程—用户线程—内核线程 进程有四个要素组成 进程控制块:进程的标识、控制和现场信息 ?进程程序块：进程一次执行完成的功能 ?进程数据块：进程的加工处理对象 ?进程堆栈：过程调用或系统调用中的信息存储和参数传递 进程的描述和组成(2) 操作系统中把进程物理实体和支持进程运行的环境合称为进程上下文。 当系统调度新进程占有处理器时，新老进程随之发生上下文切换。进程的运行被认为是在上下文中执行。 进程上下文组成 ?用户级上下文：由用户程序块、用户数据块和用户堆栈组成等组成； ?系统级上下文：包括进程控制块（标识信息、现场信息和控制信息），内存管信息，核心栈等（管理进程所需的）信息； ?寄存器上下文：由PSW寄存器、指令计数器、栈指针以及通用寄存器等组成。 2进程控制块 进程控制块PCB，是操作系统用于记录和刻划进程状态及有关动态信息的数据结构。 PCB的作用：使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位。OS是根据PCB来对并发执行的进程进行控制和管理的。PCB是进程存在的唯一标识。 进程控制块的信息 标识信息：唯一的标识一个进程，包括用户使用的外部标识符和系统使用的内部标识符。 现场信息：进程运行时的处理器现场信息。常用的现场信息：通用寄存器、控制寄存器、用户堆栈指针、系统堆栈指针等 控制信息：程序和数据的地址，进程同步和通信机制，资源清单，连接指针 ?3 进程队列及其管理(1) 处于同一状态的所有PCB链接在一起的数据结构称为进程队列。 同一状态进程的PCB既可按先来先到的原则排成队列;也可按优先数或其它原则排成队列。 通用队列组织方式： 链接方式 索引方式。 进程队列及其管理(2) 索引方式 进程队列及其管理(3) L