进程状态习题.pptx

4.2 进程状态习题【例】下面所列的进程的3种基本状态之间的转换不正确的是（）。A 就绪状态执行状态B 执行状态就绪状态C 执行状态阻塞状态D 就绪状态阻塞状态【答案】D【例】在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（）A 1B 8C 9D 10【答案】C【例】进程具有3种基本状态：就绪状态，执行状态和阻塞状态。进程在执行过程中，其状态总是不停地发生变换。下面关于进程状态变换的说法中正确的是（）。A 一个进程必须经过的3种基本状态才能结束B 在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态。C 三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种D 进程一旦形成，首先进入的是运行状态【答案】B【例】在任何时刻，一个进程的状态变化（）引起另一个进程的状态变化。A 必定B 一定不C 不一定D 不可能【答案】C【例】一个进程获得了除CPU以外的所需资源，则该进程可能处于（）状态A 运行B 就绪C 等待D B和C【答案】B【例】一个运行进程必须具有的3种基本状态是（）A 就绪状态，挂起状态和执行状态B 挂起状态，阻塞状态和执行状态C 就绪状态，执行状态和阻塞状态D 就绪状态，执行状态和终止状态【答案】C【例】某进程所要求的一次打印输出结束，该进程被（），进程的状态将从（）。A 阻塞B 执行C 唤醒D 运行状态到阻塞状态E 就绪到运行F 阻塞到就绪H 运行到就绪【答案】C F【分析】当某进程在进程输入输出时，进程的状态是处于阻塞或等待状态，输入输出完成后，进程被唤醒，其状态讲从阻塞到就绪。【例】进程被创建后即进入（）队列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个就绪进程(mn)n-m-1个等待进程【例】进程有3个状态：运行态，就绪态和阻塞态。（）【答案】错进程有3种基本状态：运行态，就绪态和阻塞态【例】进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态之间多次转换的过程，但只有处于就绪和执行状态的进程位于内存中。（）【答案】错基本特征还有并发性，异步性，独立性等进程在新建，终止两种状态中只经过一次；进程都在内存中【例】进程的三个基本转换如图，图中1，2，3，4分别代表某种类型状态变迁，请分别回答：1 什么时间引起各状态之间的变迁？2 常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断变迁3-1，2-1，3-2，4-1，3-4，如果有的话，将发生什么因果变迁？3 在什么情况下，如果有的话，上述变迁将不引起其他变迁？运行就绪阻塞3214【解答】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的时间。另外，它还可能引起预料不到的后果。