第四章 PV习题课.ppt

进 程 概 念（一） 问题：如果系统中有N个进程， 运行进程最多几个，最少几个？ 就绪进程最多几个，最少几个？ 等待进程最多几个，最少几个？ 进 程 概 念（一） 解答：运行进程最多1个，最少0个； 就绪进程最多N-1个，最少0个； 等待进程最多N个，最少0个； 概念： (1)进程、进程的基本状态； 单CPU；进程切换瞬间； 系统进程、用户进程； (2)死锁（不是“死机”）； 进 程 概 念（二） 问题： 进程有无如下状态转换，为什么？ （1）阻塞—运行 （2）就绪—阻塞 进 程 概 念（二） 问题： 进程有无如下状态转换，为什么？ （1）阻塞—运行 （2）就绪—阻塞 解答： （1）不能：阻塞－就绪－运行 （2）不能：就绪－运行－阻塞 进 程 概 念（三） 问题：一个转换发生，是否另一个转换一定发生？找出所有的可能。 进 程 概 念（三） 问题：一个转换发生，是否另一个转换一定发生？找出所有的可能。 解答： ? 就绪—运行: 不一定（系统中仅一个进程） 转换条件：被调度程序选中 ? 运行—就绪: 一定（讨论就绪队列的长度） 转换条件：时间片到时,或有更高优先级 的进程出现 进 程 概 念（三） 解答： ? 运行—阻塞: 不一定（考虑死锁） 转换条件：等待某事件发生