河北工业大学计算机系统结构李学干作业第三章.docx

河北工业大学计算机系统结构作业第三章 3-6.若机器共有5级中断,中断响应优先次序为1→2→3→4→5,现要求其实际的中断处理次求序1→4→5→2→3。 (1)设计各级中断处理程序的中断级屏蔽位(令“1”对应于开放，“0”对应于屏蔽); (2)若在运行用户程序时，同时出现第4，2级中断请求，而在处理第2级中断未完成时，又同时出现第1，3，5级中断请求，请画出此程序运行过程示意图。 答： ????(1)中断级屏蔽位设置如下图： 中断处理程序级别中断级屏蔽位1级2级3级4级5级第1级11111第2级01100第3级00100第4级01111第5级01101????(2)中断过程示意图：如图 2、4中断同时出现，进行排队器。 ????首先响应第2级中断请求，屏蔽字为01100，表明其对第4级中断请求开放，所以转去响应第4级中断请求并进行处理。 ????响应4，中断4运行结束，回2。 ????1、3、5进入排队器。 ????第2级中断请求的处理请求被中断，转去响应第1级中断请求并进行处理。 ????响应第5级中断请求并进行处理。 ????继续响应并处理第2级中断处理请求，结束后返回用户程序。 ????最后处理第3级中断请求。 3-8 答：集中式串行链连接方式。其过程为：①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。②当“总线忙”信号未建立时，“总线请求”才被总线控制器响应，送出“总线可用”信号，它串行地通过每个部件。③如果某部件未发过“总线请求”，则它将“总线可用”信号往下一部件转，如果某部件发过“总线请求”，则停止“总线可用”信号的传送。④该部件建立“总线忙”，并除去“总线请求”，此时该部件获得总线使用权，准备传送数据。⑤数据传送期间，“总线忙”维持“总线可用”的建立。⑥传送完成后，该部件去除“总线忙”信号和“总线可用”信号。⑦当“总线请求”再次建立时，就开始新的总线分配过程。优点：①选择算法简单；②控制总线数少；③可扩充性好；④可靠性高。缺点：①对“总线可用”线及其有关电路失效敏感，②不灵活；③总线中信号传送速度慢。集中式定时查询方式，过程：①总线上每个部件通过“总线请求”发请求。②若“总线忙”信号未建立，则计数器开始计数，定时查询个部件，以确定是谁发的请求。③当查询线上的计数值与发出请求的部件号一致时，该部件建立“总线忙”，计数停止，查询也停止。除去“总线请求”，该部件获得总线使用权。④“总线忙”维持到数据传送完毕。⑤数据传送完，去除“总线忙”。⑥当“总线请求”线上有新的请求，就开始下一个总线分配过程。优点：①优先次序灵活性强；②可靠性高。缺点：①控制线数较多；②扩展性较差；③控制较为复杂；④总线分配受限于计数信号，不能很高。集中式独立请求方式，过程：①每个部件有一对“总线请求”和“总线准许”线。②每个部件使用“总线请求”发中请，当“总线已分配”无信号时，总线控制器根据某种算法对同时送来的多个请求进行仲裁，以确定哪个部件使用总线，信号从“总线准许”送回该部件，去除该部件的“总线请求”，建立总线已分配”。③获得总线使用权的部件传送数据，直至完毕。④数据传送完毕后，除去总线已分配”和“总线准许”，开始新的总线分配。优点：①总线分配速度快；②灵活；③能方便隔离失效部件的请求。缺点：①控制线数多；②复杂。硬件产生故障时，通信的可靠性分析：串行链接对通信的可靠性，主要表现在“总线可用”线及其有关电路的失效会造成系统整体瘫痪的问题。一旦“总线可用”线出现断路或碰地，其高电平不能顺链往下传送，就会使后面的部件在要求使用总线时，其请求无法得到响应。为了提高可靠性，可对“总线可用”线及其相关电路，采取重复设置两套或多套来解决。定时查询对通信的可靠性要求比串行链接的高。因为总线控制器通过计数，查询到某个出故障的部件时，故障部件不会给出“总线忙”信号，这样，不会影响控制器继续计数，去查询下一个部件，所以整个总线系统的工作不会瘫痪。独立请求对通信的可靠性要求同样比串行链接的高。因为某个部件在发生故障时，不发总线请求，即使发出总线请求，总线控制器也可以通过软件或硬件的措施，将发生故障的部件送来的请求予以屏蔽掉，不让其参与总线的分配。所以，某个部件的故障不会导致整个系统的工作处于瘫痪状态。 3-10 答：字节多路通道适用于连接大量的字符类低速设备。它以字节交叉方式轮流为多台设备服务，它可有多个子通道，它们分时进入通道。数组多路通道适合于连接多台高速设备，每传送一个定长块就选择一次设备，多台设备以成组交叉方式工作。它可有多个子通道。它们分时进入通道。选择通道方式适合于优先级