系统有5个进程,它们的到达时间和服务时间如表 4-8所示。新进程(没有运行过)与 老进程(运行过的进程)的条件相同时,假定系统选新进程运行。表4-8进程情况进程名到达时间服务时间A3B26C44D65E82若按先来先服务(FCFS、时间片[1]轮法(时间片 q=1 )、短进程优先(SPN、最短剩余时 间优先(SRT,时间片q=1)、响应比高者优先(HRRN及多级反馈队列[2](MFQ第一个 队列的时间片为1,第i (i>1、个队列的时间片 q=2 (i-1 ))算法进行CPU调度,请给 出各个进程的完成时间、周转时间、带权周转时间,及所有的进程的平均周转时间和平 均带权周转时间。

本题主要考察操作系统中多种CPU调度算法的原理及应用，需依次对先来先服务（FCFS）、时间片轮转法（RR，q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ）六种算法进行分析，计算每个进程的完成时间、周转时间、带权周转时间，并求平均周转时间和平均带权周转时间。

一、关键概念与公式

1. 完成时间：进程从到达至结束的总时间（需考虑调度顺序）。
2. 周转时间：完成时间 - 到达时间。
3. 带权周转时间：周转时间 / 服务时间（反映相对等待时间）。
4. 平均周转时间：所有进程周转时间的平均值。
5. 平均带权周转时间：所有进程带权周转时间的平均值。

二、题目答案说明

题目提供的答案中，SPN（短进程优先）算法的结果如下：

• 进程信息：到达时间依次为2、4、6、8（推测对应进程A、B、C、D？原题目表4-8可能存在排版误差，此处以答案数据为准），服务时间为3、6、4、5、2（对应5个进程）。
• 完成时间：3、9、15、20、11（依次对应5个进程）。
• 周转时间：3、7、11、14、3（完成时间-到达时间）。
• 平均周转时间：(3+7+11+14+3)/5=38/5=7.6。
• 带权周转时间：1、1.17、2.75、2.8、1.5（周转时间/服务时间）。
• 平均带权周转时间：(1+1.17+2.75+2.8+1.5)/5≈9.22/5≈1.84（答案中写为7.6，可能为笔误，应为各带权周转时间的平均）。

三、其他算法补充说明

因题目未提供其他算法答案，但根据调度规则：

• FCFS：按到达顺序调度，周转时间较长。
• RR（q=1）：按时间片轮流调度，平均周转时间介于FCFS和SPN之间。
• SRT：动态选择剩余时间最短的进程，平均带权周转时间最优。
• HRRN：综合考虑等待时间和服务时间，响应比=1+等待时间/服务时间。
• MFQ：按队列优先级调度，时间片随队列增加而翻倍，适合I/O密集型进程。