背景:计算机系统结构考试中,中断处理程序、运行程序的过程示意图是重要考点。
中断概念: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
总结: 后面再补充运行过程示意图的画图,感觉在这个位置不是很理解 有时有有时没有