《计算机系统结构》应用大题真题（中断程序运行示意图、中断屏蔽位、虚拟页式存储、哈夫曼编码、互联网络、霍纳法则、状态转移图、页面置换算法、时空图、并行FORK-JOIN、通道流量设计）

中断程序运行示意图

1、【简单应用题】(总分10分)某机器共有5级中断，其中断响应次序为1→2→3→4→5，现要求其实际的处理中断次序为4→5→3→1→2，若在运行用户程序时，同时出现1、5级中新请求，而当第5级中断未处理完时，又同时出现2、3、4级中断请求，请画出机器运行程序的全过程示意图。

---

中断屏蔽位

1、某机器共有5级中断,其中断响应次序为1→2→3→4→5,现要求其实际的处理中断次序为3→5→2→4→1。
(1)设计各级中断处理程序的中断级屏蔽位，填入题28表中(令“1"对应屏蔽,“0"对应开放,并将题28表画在答题卡上作答)。
(2)若在运行用户程序时,同时出现4、5级中断请求,而当第5级中断未处理完时,又同时出现1、2、3级中断请求,请画出机器运行程序的全过程示意图。
解：
(1)中断级屏蔽位设置如答28表所示。(5分,错- -处扣1分,扣满为止)

(2)机器运行程序的全过程如答28图所示。(5 分,错- -处扣1分,扣满为止)

2、若计算机共有5级中断，中断响应优先次序为1→2→3→4→5，现要求实际的中断处理次序为3→1→2→4→5。设计各级中断处理程序的中断级屏蔽位（令＂1”对应屏，“0”对应于开放）。
解：

3、若计算机有4级中断,中断响应的优先次序为1→2→3→4设中断级屏蔽位“1”对应于开放,“0”对应于屏蔽,各级中断处理程序的中断级屏蔽位设置如题28表所示。

(1)求中断处理次序。
(2)如果所有的中断处理各需3个单位时间,中断响应和中断返回时间相对于中断处理时间少得多。当计算机正在运行用户程序时,同时发生第3、4级中断请求,过两个单位时间后,又发生第2级中断请求再过两个单位时间后,发生第1级中断请求。画出程序运行过程示意图。
解：
(1)中断处理次序为1→2→4→3。(2分)
(2)程序运行过程示意图如答28图所示。在该图中,粗短线表示交换程序状态字的时间。(8分,每错一处扣1分,扣满8分为止)

---

并行存储器的无冲突访问

1、


2、

---

虚拟页式存储

1、某虚拟存储器共8个页面，每页为512个字，实际主存为2048个字，采用页表法进行地址映像。映 像 表的内容如题28表所示。
（1）列出会发生页面失效的全部虚页号。
（2）计算虚地址和实地址中对应页号所需的位数。
（3）按以下虚地址计算主存实地址：0，600，1024，2000，3500，4000。

解：（1）发 生页面失效的全部虚页号就是页映像表中所有装入位 的“0”的行所对应的虚页号的集合，即为0，4，5，6。（2分）
（2）虚拟存储器共8个页国，其页号所需的位数为3；（1分）实地址共4（2048/512）个页固，其页号所需的位数为2。（1分）
（3）由虚地址计算主存实地址的情况如答28表所示。按以下虚地址计算主存实地址：0，600，1024，2000，3500，4000。（6分，错1个地址扣1分，扣满为止）