问答题
某分时系统中的进程可能出现如图所示的状态变化,请回答下列问题:
问答题
根据图,该系统应采用什么进程调度策略?
【正确答案】
根据题意,该系统采用的是时间片轮转法调度进程策略。
【答案解析】
[分析] 根据题意,首先由图2-3分析,进程由运行状态可以直接回到就绪队列的末尾,而且,就绪队列中是先来先服务。那么,什么情况才能发生这样的变化呢?只有采用单一的时间片轮转的调度系统,当分配的时间片用完时,才会发生上述情况。所以,该系统一定是采用的时间片轮转调度算法,采用时间片轮转算法的操作系统一般均为交互式操作系统。在图2-3中可以知道,当进程阻塞时,分别可以进入不同的阻塞队列,等待打印机输出结果和等待磁盘读取文件。所以,它是一个多阻塞队列的时间片轮转法的调度系统。
问答题
把图中的每一个状态变化可能的原因填在表2-2中。
表2-2 状态变化
变化
原因
1
2
3
4
5
6
【正确答案】
可能的变化见下表:
变化
原因
1
进程被凋度,获得CPU,进入运行状态
2
进程需要读文件,因I/O操作进入阻塞
3
进程打印输出结果,因打印机未结束放阻塞
4
打印机打印结束,进程重新回归就绪状态,并排在尾部
5
进程所需数据已经从磁盘进入内存,进程回到就绪状态
6
运行的进程因为时间片用完而让出CPU,排到就绪队列尾部
【答案解析】
提交答案
关闭