3.系统中各进程状态的分布和管理 处于运行态进程:如系统有一个处理机,则在任何一时刻, 最多只有一个进程处于运行态 处于就绪态进程:一般处于就绪态的进程按照一定的算法 (如先来的进程排在前面,或采用优先权高的进程排在前 面)排成一个就绪队列。 处于阻塞态进程:处于阻塞态的进程排在阻塞队列中。由 于等待事件原因不同,阻塞队列也按事件分成几个队列 2001年9月20日8时51分 计算机操作系统216
2001年9月20日8时51分 计算机操作系统 2.16 3.系统中各进程状态的分布和管理 处于运行态进程:如系统有一个处理机，则在任何一时刻， 最多只有一个进程处于运行态。 处于就绪态进程:一般处于就绪态的进程按照一定的算法 （如先来的进程排在前面，或采用优先权高的进程排在前 面）排成一个就绪队列。 处于阻塞态进程:处于阻塞态的进程排在阻塞队列中。由 于等待事件原因不同，阻塞队列也按事件分成几个队列
4新状态和终止状态 新状态:进程刚建立,还未将它送入就绪队列时的状态 终止状态:当进程已结東(正常/异常),OS已将它从就绪队 列中移出,但尚未将它撤消时的状态。 接纳 新状态 就绪态入时间片已用完 终止状态 等待的事件已发生 进程调度 完成或发生 错误 阻塞态,等待某一事件发生(执行态 2001年9月20日8时51分 计算机操作系统217
2001年9月20日8时51分 计算机操作系统 2.17 4 新状态和终止状态 新状态：进程刚建立，还未将它送入就绪队列时的状态。 终止状态：当进程已结束（正常/异常），OS已将它从就绪队 列中移出，但尚未将它撤消时的状态。 进程调度 时间片已用完 等待的事件已发生 就 绪 态 阻 塞 态 等待某一事件发生 执 行 态 新状态 接纳 终止状态 完成或发生 错误
5挂起状态的引入 指人为的把正在执行或没有执行的进程挂起,人为的暂停。 引入挂起的原因: 1)在程序执行期间,用户能发现某些可疑问题—>暂停以 便检查。 2)系统在程序执行期间,想了解一下资源使用情况- 暂 停某些(就绪/执行)进程以便评估。 执行一>暂停 →引进工个有别于就绪的 就绪一>暂不接受调度 执行态挂静止就挂起状态 挂起 就绪态 激活 2001年9月20日8时51分 计算机操作系统218
2001年9月20日8时51分 计算机操作系统 2.18 5 挂起状态的引入 指人为的把正在执行或没有执行的进程挂起，人为的暂停。 引入挂起的原因： 1）在程序执行期间，用户能发现某些可疑问题——＞暂停以 便检查。 2）系统在程序执行期间，想了解一下资源使用情况——＞暂 停某些（就绪/执行）进程以便评估。 执行—＞暂停 就绪—＞暂不接受调度 引进一个有别于就绪的 状态—＞静止就绪 就绪态 执行态 挂起 静止就绪 挂起 激活 挂起状态
3)内存不够时,把某些阻塞的进程调至外存,所以当引起阻 塞的事件完成时,因为它在外存,要先由外存一>内存, 再等待调度,有一定时延。该进程也不能立刻进入就绪, 所以有别于阻塞,称为静止阻塞 事件出现 静止阻塞 静止就绪 挂起 阻塞态 激活 可以画7种状态的完整转换图。(不同0S所设状态转换不 同) 2001年9月20日8时51分 计算机操作系统219
2001年9月20日8时51分 计算机操作系统 2.19 3）内存不够时，把某些阻塞的进程调至外存，所以当引起阻 塞的事件完成时，因为它 在外存，要先由外存—＞内存， 再等待调度，有一定时延。该进程也不能立刻进入就绪， 所以有别于阻塞，称为静止阻塞。 可以画7种状态的完整转换图。（不同OS所设状态转换不 同） 阻塞态 静止阻塞 挂起 激活 静止就绪 事件出现
五个状态进程状态图 行一 阻塞 活 活动 动就绪 阻塞 挂起唤醒 激活 静止就绪 (静止 阻塞 2001年9月20日8时51分 计算机操作系统220
2001年9月20日8时51分 计算机操作系统 2.20 五个状态进程状态图 静 止 就 绪 活 动 就 绪 活动 阻塞 运 行 静止 阻塞 阻塞 挂起 唤醒 激活