正确答案: B
题目:若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。
解析:根据试题条件,画出数据处理流水线时空图如图1-5所示。从时空图1-5可以看到,4个数据的处理时间为15,其吞吐率为4/(15)。4个数据的实际使用时空区为4×6而总的时空区为4×15。故该流水线的效率为(4×6)/(4×15)=2/5对于看不懂时空图的考生,可以这样考虑。第1个数据在1进入流水线,因为经过流水线处理的时间为6(+++3),因此,第1个数据在第6处理完毕。因为试题告诉我们,每隔3流入一个数据,因此第2个数据在第4进入流水线,在第9处理完毕。同理,第3个数据在第7进入流水线,在第12处理完毕。第4个数据在第10进入流水线,在第15处理完毕。
学习资料的答案和解析: