2016___操作系统PPT进程及其实现.pptVIP

CPU上执行的进程所处的活动范围 用户空间中，处于进程上下文，用户进程在运行，使用用户栈； 内核空间中，处于进程上下文，内核代表某进程在运行，使用核心栈； 内核空间中，处于中断上下文，与任何进程无关，（借用核心栈）； 内核空间中，内核线程运行于内核态； 核心态 运行 系统调用或中断(隐含模式切换) 模式切换 用户态 运行 等待 状态 就绪 状态 发生 事件 唤醒 调度 进程 中断、 中断返回 允许的上下文切换切换 UNIX/Linux中上下文切换和模式切换 2.3.5 进程的控制和管理(1) 处理器管理的一个主要工作是对进程的控制，包括：创建进程、阻塞进程、唤醒进程、挂起进程、激活进程、终止进程和撤销进程等。这些控制和管理功能由操作系统中的原语实现。 原语和机器指令类似，其特点是执行过程中不允许被中断，是一个不可分割的基本单位，原语的执行是顺序的而不可能是并发的。 进程的控制和管理(2) 进程创建 进程撤销 进程阻塞 进程唤醒 进程挂起 进程激活 2.3 进程及其实现 2.3.1 进程的定义和属性 2.3.2 进程的状态和转换 2.3.3 进程的描述和组成 2.3.4 进程切换与模式切换 2.3.5 进程的控制和管理 2.3.1 进程的定义和性质 1.进程的定义 进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单位。 进程是一个既能用来共享资源，又能描述程序并发执行过程的一个基本单位。 2.操作系统为什么要引入进程概念? 原因1-刻画系统的动态性，发挥系统的并发性，提高资源利用率。 原因2-它能解决系统的“共享性”，正确描述程序的执行状态。 “可再用” 程序 “可再入” 程序 “可再入”程序具有的性质 编译程序P (P的入口,处理源程序乙) (P把源程序甲的信息记盘等磁盘完成) A B 源程序甲 源程序乙 “可再入” 程序举例 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.进程映象 进程控制块 进程程序块 进程核心栈 进程数据块 进程—用户线程—内核线程 进程有四个要素组成 进程控制块:进程的标识、控制和现场信息 ?进程程序块：进程一次执行完成的功能 ?进程数据块：进程的加工处理对象 ?进程堆栈：过程调用或系统调用中的信息存储