设某机有4个中断源1、2、3、4，其优先级按 1→2→3→4降序排列，现要求中断处理次序改为 4→1→3→2。根据下图给出的4个中断源的请求时刻,画出 CPU 执行程序的轨迹。假设中断源的中断服务程序时间均为20μs。

根据题目所给的中断请求时刻和中断源的优先级，可以得到以下中断处理的顺序：

1. 4中断
2. 1中断
3. 3中断
4. 2中断

根据题目所给的中断服务程序的执行时间为20μs，可以得到每个中断的执行时间如下：

1. 4中断：20μs
2. 1中断：20μs
3. 3中断：20μs
4. 2中断：20μs

下面是CPU执行程序的轨迹图：

 0     4      1      3      2
 0   ────   ────   ────   ────
        20     40     60     80

在时刻0开始，CPU开始执行程序。在时刻10μs时，4中断请求到达，但是因为优先级最低，CPU先继续执行原程序。在时刻20μs时，1中断请求到达，CPU立即响应并开始执行1中断服务程序。在时刻40μs时，1中断处理完成，CPU恢复执行原程序。在时刻50μs时，3中断请求到达，CPU立即响应并开始执行3中断服务程序。在时刻60μs时，3中断处理完成，CPU恢复执行原程序。在时刻70μs时，2中断请求到达，CPU立即响应并开始执行2中断服务程序。在时刻90μs时，所有中断处理完成，CPU恢复执行原程序。

综上所述，根据中断请求时刻和中断源的优先级，以及中断服务程序的执行时间，可以画出CPU执行程序的轨迹。

相关问题

有 5 个中断源 d1、d2、d3、d4 和 d5,它们的中断优先级从高到低分别是 1 级、2 级

中断优先级可以理解为中断触发时被处理的顺序。在给定的中断源d1、d2、d3、d4和d5中，它们的中断优先级从高到低分别是1级、2级。

中断优先级的设置是为了确保高优先级的中断能够及时被处理，而不被低优先级的中断所阻塞。在系统进程中，1级中断被认为是最高优先级的，应优先被处理，然后是2级中断。中断优先级的设置可以根据系统的需求和实际情况进行调整。

当系统中同时发生多个中断时，优先级较高的中断会打断当前正在执行的任务，进入中断处理程序进行处理。而优先级较低的中断则会等待优先级较高的中断处理完成后再被处理。这样可以确保重要的中断得到及时响应，提高系统的稳定性和实时性。

在中断优先级设置中，需要注意的是避免优先级颠倒的情况发生，即更高优先级的中断在等待更低优先级的中断处理的情况。合理的中断优先级设置可以根据具体的应用场景和需求进行调整，确保系统能够更好地响应各种中断事件，保证系统的正常运行。

有 5 个中断源 d1、d2、d3、d4和 d5,它们的中断优先级从高到低分别是 1 级、2 级

、3 级、4 级和 5 级。当多个中断同时到达时，优先处理优先级高的中断。如果当前正在处理一个中断，那么更高优先级的中断将打断当前中断的处理，直接进入中断服务程序。

假设当前正在处理一个 3 级中断，此时又来了一个 1 级中断和一个 4 级中断。由于 1 级中断的优先级最高，所以处理 3 级中断的程序将被打断，转而执行 1 级中断的中断服务程序。当 1 级中断处理完毕后，如果此时还有其他中断要处理，则按照它们的优先级依次进行处理，直到所有中断处理完毕，再返回到原来的程序继续执行。

需要注意的是，在处理中断时，要保存当前程序的现场，包括 CPU 寄存器的值、程序计数器的值和堆栈指针的值等等，以便在中断处理完毕后能够恢复现场并继续执行原来的程序。