问题
问答题
假设某操作系统采用时间片轮转调度策略，分配给A类进程的时间片为100ms，分配给B类进程的时间片为400ms，就绪进程队列的平均长度为5(包括正在运行的进程)，其中A类进程有4个，B类进程有1个，所有进程的平均服务时间为2，问A类进程和B类进程的平均周转时间各为多少(不考虑I/O情况)
答案
参考答案：时间片轮转(RR)调度是轮流地调度就绪队列中的每个进程，进程每次占用CPU的时间长度限制为时间片的大小。当采用固定的时间片大小时，每个进程按照固定周期被循环执行。所以，进程的执行速度是由该进程的时间片大小在一个循环周期中所占的比例决定的，比例越高，进程的相对执行速度就越快。
因为就绪进程队列的平均长度为5，单个RR调度循环周期的时间为
(4×100+1×400)ms=800ms
A类进程需要20个时间片的执行时间，B类进程需要5个时间片地执行时间(1s=1000ms)。
A类进程的平均周转时间为
20×0.8s=16s
B类进程的平均周转时间为
5×0.8s=4s