操作系统进程的平均周转时间问题假设某操作系统采用RR调度策略，分配给A类进程的时间片100ms，分配给B类进程的时间片为400ms，就绪进程队列的平均长度为5（包括正在运行的进程），其中A
更新时间： 2025-08-31 00:18:05
2人问答
问题描述：
操作系统进程的平均周转时间问题
假设某操作系统采用RR调度策略，分配给A类进程的时间片100ms，分配给B类进程的时间片为400ms，就绪进程队列的平均长度为5（包括正在运行的进程），其中A类进程有4个，B类进程有1个，所有进程的平均服务时间为2s，问A类进程和B类进程的平均周转时间各为多少？（不考虑I/O情况）
顾传青回答：
首先，楼主要理解何谓“剥夺式短进程优先”，所谓剥夺式，就是可以让当前进程放弃运行，让出处理机给其他进程，即其他进程剥夺当前进程；所谓“短进程优先”，就是如果有多个进程试图占用处理机，那么当前还需要执行时间最短的进程优先执行。
对这个题目，首先，在0时刻，只有进程1请求执行，于是占用处理机；到1时刻，进程2请求执行，那么进行判定，因为进程2的需要处理时间为4比进程1的尚需7的时间短，于是处理机接受进程2，进程1被剥夺；到2时刻，同时请求处理机的有：在等待中的进程1，正在执行的进程2，刚刚请求的进程3，再进行判定，结果是进程2所需时间最短，于是继续执行；依次类推，得到了楼主所给的那张表。
根据平均等待时间的概念，将所有进程的等到时间加起来，除以进程数，就可以了。
根据平均周转时间的概念，将所有进程的等待、执行时间加起来，除以进程数，就可以了。
还有疑问的话，hi我。
蓝宇回答：
请问这个题目怎么解？
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它