3进程及处理机管理分解.ppt

计算机操作系统 可能的状态变化如下: NULL→New：一个新进程被产生出来执行一个程序。 New→Ready：当进程被创建完成并初始化后，一切就绪准备运行时，变为就绪状态。有的系统限制进程数。 Ready→Running：处于就绪状态的进程被进程调度程序选中后，就分配到处理机上来运行. Running→Exit：当进程表示它已经完成或者因错流产，当前运行进程会由操作系统作结束处理。 Running→Ready：有两种情况: 有更高优先级的进程出现。 (2)处理机时间片用完或没有申请到资源暂时放弃。 Runing→Blocked：当进程请求某样东西且必须等待时。如：进程请求一个输入/输出操作；进程要与其他进程通信。 Blocked→Ready：当进程要等待某事件到来时，它从阻塞状态变到就绪状态。 Ready→Exit：有些系统中支持父进程可以中止没有运行的子进程或特权进程中止其他进程。 Blocked→Exit：同上。 计算机操作系统 接收进程 就绪队列1 就绪队列2 ... 就绪队列n 超时 事件1发生 事件2发生 等待事件1 等事件2 ... 处理机 终止进程 事件m发生 等事件m 现代操作系统中进程状态表示方法: 计算机操作系统 3.2.3 进程挂起 进程在挂起状态时，意味着进程没有占用内存空间。处在挂起状态的进程映像在磁盘上。 引入原因: 支持进程交换； 有时将可能引起出错的进程挂起； 一个交互式用户可能因调试或其他原因挂起程序的执行； 一个进程可能是周期性执行，如记账和系统监督进程，等待下一次执行周期时挂起； 计算机操作系统 创建 就绪 挂起 等待 挂起 就绪 等待 运行 结束 接收 事件发生 解挂 挂起 解挂 挂起 事件发生 挂起 接收 调度 时间片完 等事件 结束 具有挂起状态的进程状态转换图: 计算机操作系统 状态变换情形: 　阻塞 阻塞挂起:定时进行进程交换； 　阻塞挂起 就绪挂起：阻塞并挂起的进程等待事件发生时； 　就绪挂起 就绪：进程交换时，高优先级的就绪挂起状态的进程可以解挂． 　就绪 就绪挂起：必要时可以发生以释放内存，或将低优先级进程挂起； 　创建 就绪挂起或创建 就绪： 　阻塞挂起　　阻塞：高优先级阻塞挂起进程所要等待的事件马上要发生； 　运行 就绪挂起：时间片到时变成就绪； 　任一状态　　结束状态： * 计算机操作系统 计算机操作系统 计算机操作系统 计算机操作系统 计算机操作系统 计算机操作系统 知识点：进程概念，进程状态及转换，进程控制，进程切换与模式切换，线程，进程调度。 重点：进程的概念，进程控制块的结构、组织方式，进程控制，进程调度。 难点：进程状态及其转换，调度算法 第3章 进程及处理机 计算机操作系统 进程的引入 产生背景： 1）程序概念已刻划不清系统的并发特征，反映不了它们的活动规律和状态变化。 2）动态地研究操作系统的需要； 3.1 进程概念 P1 P2 Pn …… 处理机 I/O设备 文件 物理内存 I/O设备 进程与资源 计算机操作系统 3.1.1 进程的定义与特征 进程的提出：进程这个名词最早是1960年在麻省理工学院（MIT）的MULTICS系统和IBM公司的TSS/360系统中提出的。也称为任务或活动。 进程的定义： 进程是一个具有一定独立功能的程序关于某个数据集合的一次可以并发执行的运行活动。由四个方面组成： 可执行程序及处理数据; 一片独立的进程用户空间; 一个栈区(一个用户栈,一个核心栈); 进程使用的其他系统资源，如I/o设备。 三个概念：共享程序，纯代码，进程映像 1. 进程(process)的定义 计算机操作系统 2. 进程的特征 进程的特征 动 态 性 并 发 性 独立性 制约性 异步性 结构性 计算机操作系统 进程是动态的，程序是静态的。进程是程序的执行，程序是有序代码的集合。 进程是暂时的，程序是永久的。进程的生命是有限的，而程序可以长久保存。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块。 3. 进程与程序的关系 计算机操作系统 进程能逼真地描述并发活动，而程序则不明显。 进程具有创建其他进程的功能，而程序不能创建新的程序。 进程与程序的关系（续） 进程与程序是密切相关的。通过多次执行，一个程序可以对应多个进程；通过调用关系，一个进程可以包括多个程序。 主程序 子程序1 子程序2 组成一次运行活动 计算机操作系统 （1）系统进程和用户进程 一般来讲，在核心态（管态）下执行的进程称为系统进程；在用户态（目态）下执行的进程称为用户进程。 系统进程主要执行操作系统程