作业_进程_习题课概要1.pptVIP

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