. 有一个 CPU 和两台外设 D1、D2,且在能够实现抢占式优先级调度算法的多道程序环境中， 同时进入优先级由高到低的 P1、P2、P3 三个作业每个作业的处理顺序和使用资源的时 间如下：完成甘特图绘制。 P1:D2(30ms),CPU(10ms),D1(30ms),CPU(10ms) P2:D1(20ms),CPU(20ms),D2(40ms) P3:CPU(30ms),D1(20ms)

以下是完成甘特图绘制：

P1: |D2 30ms|CPU 10ms|D1 30ms|CPU 10ms|
P2: |D1 20ms|CPU 20ms|D2 40ms|
P3: |CPU 30ms|D1 20ms|

其中，`|` 表示一个作业的开始和结束，作业名称后面的数字表示该作业使用资源的时间。优先级由高到低，也就是说，P1 的优先级最高，P3 的优先级最低。在抢占式优先级调度算法中，如果一个作业的优先级高于正在运行的作业，那么就会抢占 CPU 资源，将正在运行的作业挂起，转而执行优先级更高的作业。

相关问题

1有一个CPU和两合外设口，D2，且在能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P，P2， B三个作业，每个作业的处理顺序和使用资源的时间如下： Pi: Dz (30ms) , CPU (10ms) , D, (30ms) , CPU (10ms) P2:D, (20ms)，CPU (20ms)， Dz(40ms) P3: CPU (30ms) ,D, (20ms) -候设忽略不计其他铺助探作的时间，每个作业的周转时问工八、工z 和工g分别为多少？CPU和口,的利用率各是多少？

根据抢占式优先级调度算法，进程优先级由高到低为P1、P2、P3。如果有多个进程具有相同的优先级，那么按照时间片轮转的方式进行调度。

首先，计算每个进程的完成时间、周转时间和带权周转时间。

P1: 完成时间 = 30 + 10 + 30 + 10 = 80ms，周转时间 = 完成时间 - 到达时间 = 80 - 0 = 80ms，带权周转时间 = 周转时间 / 作业长度 = 80 / (30 + 10 + 30 + 10) = 0.8

P2: 完成时间 = 20 + 20 + 40 = 80ms，周转时间 = 完成时间 - 到达时间 = 80 - 0 = 80ms，带权周转时间 = 周转时间 / 作业长度 = 80 / (20 + 20 + 40) = 0.8

P3: 完成时间 = 30 + 20 = 50ms，周转时间 = 完成时间 - 到达时间 = 50 - 0 = 50ms，带权周转时间 = 周转时间 / 作业长度 = 50 / (30 + 20) = 0.8333

因此，工8为80ms，工2为80ms，工3为50ms。

CPU的利用率为：(10+10+20+30) / 80 = 75%

D2口的利用率为：(30+30+20) / 80 = 87.5%

STM32 中，多个外设产生的 DMA 请求，同时只能有一个请求有效，是对是错？

是正确的。在 STM32 中，DMA 是由 DMA 控制器管理的，每个 DMA 控制器只能处理一个外设的 DMA 请求，因此多个外设产生的 DMA 请求，同时只能有一个请求有效。当多个外设同时发出 DMA 请求时，DMA 控制器会根据优先级或者先后顺序选择一个请求去处理。如果有多个请求优先级相同或者同时到达，那么 DMA 控制器会按照一定的算法进行选择。