在单处理机系统中，采用先来先服务调度算法。系统中有4个进程P1、P2、P3、P4 (假设进程按此顺序到达)，其中P1为运行状态，P2为就绪状态，P3 和P4为等待状态，且P3等待打印机，P4等待扫描仪

在单处理机系统中，采用先来先服务调度算法。系统中有4个进程P1、P2、P3、P4 (假设进程按此顺序到达)，其中P1为运行状态，P2为就绪状态，P3 和P4为等待状态，且P3等待打印机，P4等待扫描仪。若P1 ()，则P1、P2、P3和P4的状态应分别为（）（2019年软件设计师上半年）
A.时间片到
B.释放了扫描仪
C.释放了打印机
D.已完成

A. 等待、就绪、等待和等待
B.运行、就绪、运行和等待
C.就绪、运行、等待和等待
D.就绪、就绪、等待和运行

参考答案：A  C
参考解析：首先，这里采用的是先来先服务调度算法，即按照申请的顺序来安排运行，申请顺序已在题干假设为P1-P2-P3-P4。其次，单个空无法判断结构，那么结合第二空的选项来分析。首先不能两个进程同时运行，因此《释放了扫描仪》选项排除。再根据原本P1-P2-P3-P4的状态分别是(运行、就绪、等待、等待)，因此接下来能够在运行态的，要么是保持运行未改变的P1，否则应该是已经进入就绪态的P2(依据先来先服务的调度原则)第二空4个选项中，符合的只有《释放了打印机》选项，此时P1-P2-P3-P4的状态分别是(就绪、运行、等待、等待)据此再来分析第一空，P1由运行态转变为就绪态，条件应该是时间片到，所以选择《时间片到》