假设一个系统中有5个进程,它们到达的时间依次为0、1、2、3、4，运行时间依次为2、3、2、4、1，优先数分别为3、4、2、1、5，若按照非抢占优先数调度算法(优先数小则优先级高)调度cpu那么各进程的平均周转时间为

根据题目给出的进程到达时间、服务时间和优先级，可以得到进程的执行顺序如下：

P4 -> P2 -> P1 -> P3

其中，P4的优先级最高，先执行；P2的优先级次之，其余两个进程的优先级均低于P2。

根据执行顺序，可以计算出各进程的完成时间、周转时间和带权周转时间，具体如下：

| 进程 | 到达时间 | 服务时间 | 完成时间 | 周转时间 | 带权周转时间 |
|------|----------|----------|----------|----------|--------------|
| P4 | 9:30 | 30 | 39:00 | 9:30 | 2.325 |
| P2 | 8:30 | 40 | 39:40 | 31:10 | 3.8875 |
| P1 | 8:00 | 120 | 41:40 | 33:40 | 1.7833 |
| P3 | 9:00 | 25 | 42:05 | 33:05 | 4.5231 |

因此，各进程的平均周转时间为(9:30+31:10+33:40+33:05)/5=28:25，平均带权周转时间为(2.325+3.8875+1.7833+4.5231)/5=2.7034。

相关问题

1、假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高) 调度CPU，那么各进程的平均周转时间为

根据提供的引用内容，我们可以看出这是一个进程调度的问题，需要根据不同的调度算法来求解。下面是针对提供的问题的回答：

1、假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法(优先数小则优先级高) 调度CPU，那么各进程的平均周转时间为?

根据题目中给出的进程信息，我们可以先计算出每个进程的完成时间、周转时间和带权周转时间，然后再求出它们的平均值。下面是具体的计算过程：

| 进程 | 到达时间 | 运行时间 | 优先数 | 完成时间 | 周转时间 | 带权周转时间 |
|------|----------|----------|--------|----------|----------|--------------|
| P1 | 0 | 2 | 3 | 2 | 2 | 0.67 |
| P2 | 1 | 3 | 4 | 5 | 4 | 1.33 |
| P3 | 2 | 2 | 2 | 7 | 5 | 2.50 |
| P4 | 3 | 4 | 1 | 11 | 8 | 2.00 |
| P5 | 4 | 1 | 5 | 12 | 8 | 8.00 |

根据上表，我们可以得到各进程的完成时间、周转时间和带权周转时间，然后计算它们的平均值：

平均周转时间 = (2 + 4 + 5 + 8 + 8) / 5 = 5.4

平均带权周转时间 = (0.67 + 1.33 + 2.50 + 2.00 + 8.00) / 5 = 2.10

举一个4个进程的操作系统feedback调度算法（q=2）的例子

假设有四个进程 P1、P2、P3、P4，它们的到达时间分别为 0、1、2、3，它们需要的 CPU 时间分别为 5、3、4、2。采用 feedback 调度算法，其中 q=2。

首先，所有进程进入就绪队列，根据到达时间排序，得到 P1、P2、P3、P4 的就绪队列。

时间片长度为 2，因此 P1 运行两个时间片后仍未完成，此时将 P1 的优先级降低，P2 进入运行状态。P2 运行两个时间片后也未完成，同样被降低优先级，P3 进入运行状态。

此时，P3 运行一个时间片后完成，P4 进入运行状态。P4 运行两个时间片后完成，P2 继续运行，运行两个时间片后也完成。此时只剩下 P1，但它的优先级已经被降低，因此它需要等待所有其他进程运行完毕后再次运行。最终，P1 运行完成，整个进程队列也完成了执行。

下面是进程执行的时间轴图：

P1:  □□  □□  □
P2:      ■■  □□  □
P3:           ■  □□  □
P4:                ■■  □

其中，黑色正方形表示进程正在运行，白色正方形表示进程在就绪队列中等待执行，竖线表示时间轴。可以看到，在每个时间片内，就绪队列中的进程按照优先级依次执行。当一个进程的时间片用完后，如果它还没有执行完毕，则被放回就绪队列，优先级降低，等待下一次执行。