【正确答案】(1)该系统采用的是时间片轮转调度算法。
该调度算法让就绪进程按就绪的先后次序排成队列,每次总是选择就绪队列中的第一个进程占用处理器,但规定只能使用一个时间片。如果一个时间片用完,进程工作尚未结束,则它也必须让出处理器而被重新排到就绪队列的末尾,等待再次运行,当再次轮到运行时,重新开始使用一个新的时间片。这样,就绪队列中的进程就依次轮流地占用处理器运行。
(2)
| 变化 |
变化原因 |
| ① |
进程到达就绪队列头,从就绪状态变为运行状态 |
| ② |
运行的时间片到,从运行状态变为就绪状态,进入就绪队列末尾排队,等待调度 |
| ③ |
运行过程中进程申请I/O,从运行状态变为等待状态,进入等待队列等待I/O完成 |
| ④ |
进程所申请的I/O完成,进入就绪队列末尾排队,等待调度 |