单选题 考虑在单纯时间片轮转算法中,实现“优先级调度”,即优先级越高的进程一次分配时间片越多。有进程A、B、C、D、E依次几乎同时达到,其预计运行时间分别为10、6、2、4、8,其优先级数分别是3、5、2、1、4,一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况,操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是______。(时间片为1,忽略进程切换时间)
  • A.30、112
  • B.30、122
  • C.47、112
  • D.47、122
【正确答案】 C
【答案解析】[解析] 进程运行情况如下图,下表中数值为时间片编号,可以看成时间T。
[*]
{{B}}进程的响应时间和周转时间{{/B}}
响应时间 周转时间
A 3 29
B 8 19
C 10 10
D 11 30
E 15 24
SUM 47 112
响应时间:从提交第一个请求到产生第一个响应所用时间(在RR算法中,第一个时间片结束,就认为产生了第一个响应)。
周转时间:从作业提交到作业完成的时间间隔。
本题也告诉我们,其实响应时间和周转时间不一定是相等的。只有在过时的批处理系统下才会相等。