操作系统

（3）异步性：各进程都以不可预知的速度向前推进。

六、综合应用题

1． 某系统中进程有如下的状态变化图：

请回答下列问题：

（1）该系统采用了怎样的进程调度算法？说明理由。

（2）把图中发生①-④的状态变化原因填入下表中。

变化 变化原因

①

②

③

④

【参考答案】

（1）该系统采用的是“时间片轮转调度算法”。

该调度算法让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理器，但规定只能使用一个“时间片”。如果一个时间片用完，进程工作尚未结束，则它也必须让出处理器而被重新排到就绪队列的末尾，等待再次运行，当再次轮到运行时，重新开始使用一个新的时间片。这样，就绪队列中的进程就依次轮流地占用处理器运行。

（2）

变化 变化原因

① 进程到达就绪队列头，从就绪状态变为运行状态。

② 运行的时间片到，从运行状态变为就绪状态，进入就绪队列末尾排队，等待调度。

③ 运行过程中，进程申请IO，从运行状态变为等待状态，进入等待队列等待IO完成。

④ 进程所申请的IO完成，进入就绪队列末尾排队，等待调度。

2．设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I/O所需时间如下表所示：

进程 进程就绪时刻 计算时间 I/O操作时间 计算时间