《进程状态习题》PPT课件.ppt

4 2进程状态习题 例 下面所列的进程的3种基本状态之间的转换不正确的是 A就绪状态 执行状态B执行状态 就绪状态C执行状态 阻塞状态D就绪状态 阻塞状态 答案 D 例 在单处理器系统中 如果同时存在有10个进程 则处于就绪队列中的进程最多为 A1B8C9D10 答案 C 例 进程具有3种基本状态 就绪状态 执行状态和阻塞状态 进程在执行过程中 其状态总是不停地发生变换 下面关于进程状态变换的说法中正确的是 A一个进程必须经过的3种基本状态才能结束B在分时系统中 一个正在运行进程的时间片如果终结 该进程将转入就绪状态 C三种进程状态是进程运行过程中的基本状态 进程可能同时处于某几种D进程一旦形成 首先进入的是运行状态 答案 B 例 在任何时刻 一个进程的状态变化 引起另一个进程的状态变化 A必定B一定不C不一定D不可能 答案 C 例 一个进程获得了除CPU以外的所需资源 则该进程可能处于 状态A运行B就绪C等待DB和C 答案 B 例 一个运行进程必须具有的3种基本状态是 A就绪状态 挂起状态和执行状态B挂起状态 阻塞状态和执行状态C就绪状态 执行状态和阻塞状态D就绪状态 执行状态和终止状态 答案 C 例 某进程所要求的一次打印输出结束 该进程被 进程的状态将从 A阻塞B执行C唤醒D运行状态到阻塞状态E就绪到运行F阻塞到就绪H运行到就绪 答案 CF 分析 当某进程在进程输入输出时 进程的状态是处于阻塞或等待状态 输入输出完成后 进程被唤醒 其状态讲从阻塞到就绪 例 进程被创建后即进入 队列A阻塞队列B就绪队列C缓冲队列D运行队列 答案 B 例 一进程在某一时刻具有 A一种状态B两种状态C三种状态D四种状态 答案 A 分析 进程可能处于就绪 运行 等待三种基本状态 但进程在任何一时刻只能处于一种状态 例 进程从运行状态变为等待的原因可能是 A输入输出事件发生B时间片到C输入输出时间完成D某个进程被唤醒 答案 A 例 进程分配到必要的资源并获得处理机时的状态是 A就绪状态B运行状态C阻塞状态D中断状态 解答 B 例 一个进程被唤醒 意味着 A该进程重新占有了CPUB进程状态变成就绪C它的优先权变为最大D其PCB移至据许队列的对首 答案 B 例 在下列的进程状态变换中 是不可能发生的 A运行 等待B运行 就绪C等待 运行D就绪 运行 解答 C 例 一个进程释放一种资源有可能导致一个或几个进程 A由就绪变运行B由运行变就绪C由阻塞变运行D由阻塞变就绪 答案 D 例 下列有可能导致一进程从运行变为就绪的事件是 A一次I O操作结束B运行进程需作I O操作C运行进程结束D出现了比现运行进程优先权更高的进程 解答 D 例 进程具有三种基本状态 阻塞态 运行态 就绪态 进程在执行过程中 其状态总是在不停地发生变化 下面关于进程状态变换的说法中正确的是 A进程一旦形成 首先进入的是运行状态B三种进程状态是进程运行过程的基本状态 进程可能同时处于某几种状态中C一个进程必须经过进程的三个基本状态后才能结束D在分时系统中 一个正在运行进程的时间片到 该进程将进入就绪状态 解答 D 例 正在运行的进程 因某种原因而暂时停止运行 等待某个事件的发生 此时处于 状态 答案 阻塞 例 进程被创建后 最初处于 状态 然后经 选中后进入 状态 答案 就绪进程调度程序运行 例 一个进程的生命期可以划分为一组状态 一个进程可能具有 基本状态 这几种状态是 答案 三种运行状态就绪状态等待状态 例 当进程完成I O后 进程的状态由等待变为运行 答案 错误 解析 当进程完成I O后 进程的状态变为就绪 何时运行由进程调度程度决定 例 一个单CPU的操作系统共有n个进程 不考虑进程状态过渡情况 1给出运行进程的个数2给出就绪进程的个数3给出等待进程的个数 解答 一个运行进程m个就绪进程 m n n m 1个等待进程 例 进程有3个状态 运行态 就绪态和阻塞态 答案 错进程有3种基本状态 运行态 就绪态和阻塞态 例 进程是基于多道程序技术而提出的 其基本的特征是动态性 进程的执行是在多个状态之间多次转换的过程 但只有处于就绪和执行状态的进程位于内存中 答案 错基本特征还有并发性 异步性 独立性等进程在新建 终止两种状态中只经过一次 进程都在内存中 例 进程的三个基本转换如图 图中1 2 3 4分别代表某种类型状态变迁 请分别回答 1什么时间引起各状态之间的变迁 2常常由于某一进程的状态变迁引起另一进程也产生状态变迁 试判断变迁3 1 2 1 3 2 4 1 3 4 如果有的话 将发生什么因果变迁 3在什么情况下 如果有的话 上述变迁将不引起其他变迁 运行 就绪 阻塞 3 2 1 4 解答 1引起各变迁的事件如下 变迁1 正在执行的进程从处理机上退下 导致进程调度程序从就绪状态的进程中选取一个进程 变迁2 正在执行的进程所分配的时间片用完 导致进程从处理机上退到就绪状态 或者在可抢占优先级的进程调度中 有更高优先级的进程进入就绪状态 导致正在执行的进程从执行状态退到就绪状态 变迁3 进程需要等待事件的发生变迁4 进程所等待的某时间发生了 如I O完成 2可能发生的因果变迁 3 1 由于处于运行状态的进程转入阻塞状态 进程调度程序根据调度算发 从就绪队列中选择一个进程投入运行 2 1 由于处于运行状态的进程时间片用完 重新转入就绪状态 从而使得进程调度程序又从就绪队列中选择一个进程投入运行 3 2 不存在4 1 4的发生与1的发生没有必然关系3 4 3的发生与4的发生没有必然关系 3无关变迁 变迁1 2 3与处理机有关 必然引起其他变迁 变迁4不设计处理机 不能直接引起其他变迁 例 在多道程序系统 当进程需要等待某种事件发生时 进程将进入何种状态 解答 当进程需要等待某种事件发生时 进程进入某种状态取决于进程程序的处理方式 进程可以调用阻塞原语 将自己阻塞 暂时放弃处理机 进程也可以采用不放弃处理机的循环等待的方式等待某种事件发生 因此 当进程需要等待某种事件发生时 进程并不是一定要进入阻塞状态 例 在什么情况下 可以一次唤醒一个进程和一次唤醒多个进程 解答 在I O中断处理程序中 当唤醒进程时 只唤醒等待该I O结束的那一个进程 当一个进程释放一个系统资源 如I O缓存 时 将要唤醒所有因等待使用该资源而进入阻塞状态的进程 例 什么是 忙等 它有什么缺点 解答 忙等 是指 不让权 的等待 即进程因某事件的发生而无法继续执行时 它仍占有CPU 并通过不断地执行循环测试指令来等待该事件的完成 忙等 的主要缺点是浪费CPU的时间 另外 它还可能引起预料不到的后果