第6讲 第3章 进程管理.pptVIP

2 3.3 进程的状态及状态变迁 1. 进程的基本状态 (1) 运行状态(running) 该进程已获得运行所必需的资源，它的程序正在处理机上执行。 (2) 等待状态(wait) 进程正等待着某一事件的发生而暂时停止执行。这时，即使给它CPU控制权，它也无法执行，则称该进程处于等待状态。 (3) 就绪状态(ready) 进程已获得除CPU之外的运行所必需的资源，一旦得到CPU控制权，立即可以运行。 ★ 2. 进程状态的变迁 进程的状态随着自身的推进和外界条件的变化而发生变化。 ⒈就绪状态的进程被进程调度程序选中后，被分配到处理机来运行。于是进程状态由就绪变为运行。 ⒉处于运行状态的进程在其运行过程中需等待某一事件发生后，才能继续运行。于是该进程由运行状态变为阻塞状态（等待状态）。 ⒊ 处于运行状态的进程在其运行过程中，因分给它的处理机时间量（时间片）已用完而不得不让出处理机。于是进程有运行状态变为就绪状态。 ⒋ 处于阻塞状态的进程，若其等待的事件已经发生。于是进程由阻塞状态变为就绪状态。 执行 阻塞 就绪 执行? 例1： 设有3个排序程序。 程序A：采用冒泡排序算法，在屏幕的左1/3处开设一个窗口显示其排序过程。 程序B：采用堆排序算法，在屏幕的中1/3处开设一个窗口显示其排序过程。 程序C：采用快速排序算法，在屏幕的右1/3处开设一个窗口显示其排序过程。 考虑： (1) 在不支持进程运行环境的操作系统下运行 (2) 在支持进程运行环境的操作系统下运行 ★ (1) 在不支持进程运行的环境下 依次运行程序A、程序B、程序C。 建立进程A、B、C，分别对应程序A、B、C。 　 若系统按时间片轮转执行这3个进程，则在屏幕上有3个窗口，同时显示3个程序的排序过程。 例2：设有2个程序，程序C是打印工资报表(多I/O)的程序；程序D是计算1000以内所有素数，并显示最后结果(多计算)的程序。 　(1) 在不支持进程运行的环境下： 依次执行程序C、程序D。 　 可以看到: 先是打印机不停地打印工资报表； 打完后，接着运行程序C，不停地计算， 最后显示所计算的结果。 　　　　 ★ (2) 在多进程运行的环境下： 创建进程C和进程D。 　　由于进程C是I/O量较大的进程，而进程D是计算量较大的进程，故在系统进程调度的控制下，两个进程并发，同时执行。 可以看到： 打印机不断打印工资报表； 处理机同时不停地计算， 最后屏幕显示计算的结果。 ★ 3. 根据优先级调度用的进程状态变迁图 例：某系统的进程状态变迁图如下 （1） 队列结构 ? I/O等待队列—— 一个进程如果请求I/O，则进入I/O等待队列； ?低优先就绪队—— 一个进程如果在运行中超过了分配给它的时间片，就进入低优先就绪， ? 高优先就绪队列—— 当进程从等待状态变为就绪状态时，则进入高优先就绪队列。 ★ (2)CPU的分派(当CPU空闲时) (a) 若高优先就绪队列非空，则从高优先就绪队 列中选择一个进程运行，分配时间片为100ms。 (b) 若高优先就绪队列为空、低优先就绪队列非 空，则从中选择一个进程运行，分配时间片为 500ms。 (3) 调度策略 　采用优先调度与时间片调度相结合的调度策略 优先照顾了I∕O量大的进程； 适当照顾了计算量大的进程。 为什么？★ 5. 具有挂起操作的进程状态转换图 有的系统有时希望能人为地把进程挂起，使 之处于静止状态，以便研究其执行情况或对它进行修 改。下图示出了具有挂起状态的进程状态演变图。 状态进程模型 状态进程模型 系统使用一些具有特定功能的程序段来撤消进程以及完成进程各状态间的转换，从而达到多进程高效率并发执行和协调，实现资源共享的目的。 这种控制是通过原语来实现的。 原语：是机器指令的延伸，是由若干条 机器指令构成的用以完成特定功能的一段程 序。 区分特权指令的原因：避免用户使用而使系统陷 于混乱；方便用户，不必了解硬件细节。 特权指令：只能由操作系统内核部分使用，不允 许用户直接使用的指令。如，I/O指令、置终端屏蔽 指令、清内存、建存储保护、设置时钟指令。 非特权指令：所有程序均可直接使