操作系统PV习题课.pptVIP

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