计算机系统结构-中断例题笔记

背景：计算机系统结构考试中，中断处理程序、运行程序的过程示意图是重要考点。

中断概念：CPU中止正在执行的程序，转去处理随机提出的请求，待处理完后，再回到原先被打断的程序继续恢复执行的过程。

考点1.设计各级中断处理程序的中断级屏蔽位

解题思路：根据中断处理次序和优先次序可知：

1->4->5->2->3("1"为屏蔽  “0”为开放)

1:级别最高，12345全为屏蔽（1 1 1 1 1）

4:前面的处理次序只有1，因此1为开放，2345屏蔽（0 1 1 1 1）

5.前面的处理次序有1和4，因此1 4为开放，235为屏蔽（0 1 1 0 1）

2.前面的处理次序有1和4 和5，因此1 4 5 为开放，2 3为屏蔽（0 1 1 0 0）

3.前面的处理次序有1 2 4 5，因此1 2 4 5为开放，3为屏蔽（0 0 1 0 0）

考点2：求中断处理次序

解题思路：根据屏蔽位表格以及优先次序看表：（“1”开放 “0”屏蔽）

当程序级别为1时，1234都被屏蔽（0 0 0 0）

当程序级别为2时，1为开放，234为屏蔽(0 0 0)

当程序级别为3时，124为开放，3为屏蔽（0）

当程序级别为4时，12为开放。34为屏蔽（0,0）

可知处理次序：1->2->4->3

考点3.请画出机器运行程序的全过程示意图（☆近几年喜欢考）

①例

根据题意可知： 1 5同时中断请求，因此处理程序时先处理1，再处理5

第五级中断未处理完时，又同时出现了2 3 4中断请求，（中断处理次序为4-5-3-1-2）

因此在4中断请求并处理完，接着就是中断5的处理完成；

接下来就是3的中断，因为处理次序3->1,3处理完成后，接着是1的处理完成，最后在处理中断2的请求，再到程序结束；

 ①例2

·解析：中断处理各需3个单位时间，中断处理次序为1->-2->4->3

当3 4中断请求，经过2个单位时间后，中断并没有处理完，接着又发生2级中断请求，（2级中处理2个单位时间后），此时2级中断也没有处理完，再次发生1级中断求；

又因为中断处理次序为1->2->4->3,此时1处理完后，在处理2请求，再处理4请求，再处理3请求，再到程序结束；

③例3

总结： 后面再补充运行过程示意图的画图，感觉在这个位置不是很理解 有时有有时没有

补充一下红儿圈位置（优先次序1-2-3-4-5   处理次序4-5-3-1-2）

1.为什么中断5处理完要回到中断1程序，因为响应次序1在在前面，而1 5时先触发,5处理完后会回到1，又因为处理次序3-1,所以会中断去先处理完3；

2.红圈2，中断1处理完后，因为响应次序1-2，处理次序1-2，中断2始终在中断1后面，1处理完后会回到用户程序，再次触发中断2，然后处理；