19. 在程序中断方式中，磁盘申请中断的优先权高于打印机。当打印机正在进行打印时，磁盘申请中断请求。试问是否要将打印机输出停下来，等磁盘操作结束后，打印机输出才能继续进行？为什么？
解：这是一道多重中断的题，由于磁盘中断的优先权高于打印机，因此应将打印机输出停下来，等磁盘操作结束后，打印机输出才能继续进行。因为打印机的速度比磁盘输入输出的速度慢，并且暂停打印不会造成数据丢失。
26. 什么是多重中断？实现多重中断的必要条件是什么？
解：多重中断是指：当CPU执行某个中断服务程序的过程中，发生了更高级、更紧迫的事件，CPU暂停现行中断服务程序的执行，转去处理该事件的中断，处理完返回现行中断服务程序继续执行的过程。
实现多重中断的必要条件是：在现行中断服务期间，中断允许触发器为1，即开中断。
28. CPU对DMA请求和中断请求的响应时间是否一样？为什么？
解： CPU对DMA请求和中断请求的响应时间不一样，因为两种方式的交换速度相差很大，因此CPU必须以更短的时间间隔查询并响应DMA请求。响应中断请求是在每条指令执行周期结束的时刻，而响应DMA请求是在存取周期结束的时刻。
中断方式是程序切换，而程序又是由指令组成，所以必须在一条指令执行完毕才能响应中断请求，而且CPU只有在每条指令执行周期结束的时刻才发出查询信号，以获取中断请求信号，若此时条件满足，便能响应中断请求。
DMA请求是由DMA接口根据设备的工作状态向CPU申请占用总线，此时只要总线未被CPU占用，即可立即响应DMA请求；若总线正被CPU占用，则必须等待该存取周期结束时，CPU才交出总线的使用权。
30. DMA的工作方式中，CPU暂停方式和周期挪用方式的数据传送流程有何不同？画图说明。
解：两种DMA方式的工作流程见如下，其主要区别在于传送阶段，现行程序是否完全停止访存。
停止CPU访存方式的DMA工作流程如下：
现行程序 CPU DMAC I/O CPU DMAC I/O
B C D 周期窃取方式的DMA工作流程如下：
现行程序 CPU DMAC I/O CPU DMAC I/O
B C D
31. 假设某设备向CPU传送信息的最高频率是40 000次/秒，而相应的中断处理程序其执行时间为40?s，试问该外设是否可用程序中断方式与主机交换信息，为什么？
解：该设备向CPU传送信息的时间间隔 =1/40000=0.025×10-3=25 ? s < 40?s 则：该外设不能用程序中断方式与主机交换信息，因为其中断处理程序的执
行速度比该外设的交换速度慢。
32. 设磁盘存储器转速为3000转/分，分8个扇区，每扇区存储1K字节，主存与磁盘存储器数据传送的宽度为16位（即每次传送16位）。假设一条指令最长执行时间是25?s，是否可采用一条指令执行结束时响应DMA请求的方案，为什么？若不行，应采取什么方案？
解：先算出磁盘传送速度，然后和指令执行速度进行比较得出结论。
道容量= 1K ×8 ×8 位= 8KB = 4K字 数传率=4K字×3000转/分=4K字×50转/秒 =200K字/秒
一个字的传送时间=1/200K秒? 5?s （注：在此1K=1024，来自数据块单位缩写。）
因为5 ?s<<25?s，所以不能采用一条指令执行结束响应DMA请求的方案，应采取每个CPU机器周期末查询及响应DMA请求的方案（通常安排CPU机器周期=MM存取周期）。
33. 试从下面七个方面比较程序查询、程序中断和DMA三种方式的综合性能。 （1）数据传送依赖软件还是硬件。 （2）传送数据的基本单位。 （3）并行性。 （4）主动性。 （5）传输速度。 （6）经济性。 （7）应用对象。 解：比较如下：
（1）程序查询、程序中断方式的数据传送主要依赖软件，DMA主要依赖硬件。 （注意：这里指主要的趋势）
（2）程序查询、程序中断传送数据的基本单位为字或字节，DMA为数据块。 （3）程序查询方式传送时，CPU与I/O设备串行工作；程序中断方式时，CPU与I/O设备并行工作，现行程序与I/O传送串行进行；DMA方式时，CPU与I/O设备并行工作，现行程序与I/O传送并行进行。
（4）程序查询方式时，CPU主动查询I/O设备状态；程序中断及DMA方式时，CPU被动接受I/O中断请求或DMA请求。
（5）程序中断方式由于软件额外开销时间比较大，因此传输速度最慢；程序查询方式软件额外开销时间基本没有，因此传输速度比中断快；DMA方式基本由硬件实现传送，因此速度最快；
注意：程序中断方式虽然CPU运行效率比程序查询高，但传输速度却比程序查询慢。
（6）程序查询接口硬件结构最简单，因此最经济；程序中断接口硬件结构稍微复杂一些，因此较经济；DMA控制器硬件结构最复杂，因此成本最高； （7）程序中断方式适用于中、低速设备的I/O交换；程序查询方式适用于中、低速实时处理过程；DMA方式适用于高速设备的I/O交换； 讨论：
问题1：这里的传送速度指I/O设备与主存间，还是I/O与CPU之间？ 答：视具体传送方式而定，程序查询、程序中断为I/O与CPU之间交换，DMA
为I/O与主存间交换。
问题2：主动性应以CPU的操作方式看，而不是以I/O的操作方式看。 补充题：
一、某CRT显示器可显示64种ASCII字符，每帧可显示72字×24排；每个字符字形采用7×8点阵，即横向7点，字间间隔1点，纵向8点，排间间隔6点；帧频50Hz，采取逐行扫描方式。假设不考虑屏幕四边的失真问题，且行回扫和帧回扫均占扫描时间的20%，问： 1）显存容量至少有多大？
2）字符发生器（ROM）容量至少有多大？ 3）显存中存放的是那种信息？
4）显存地址与屏幕显示位置如何对应？ 5）设置哪些计数器以控制显存访问与屏幕扫描之间的同步？它们的模各是多少？
6）点时钟频率为多少？ 解：1）显存最小容量=72×24×8 =1728B
2）ROM最小容量=64×8行×8列= 512B（含字间隔1点） 3）显存中存放的是ASCII码信息。
4）显存每个地址对应一个字符显示位置，显示位置自左至右，从上到下，分别对应缓存地址由低到高。
5）设置点计数器、字计数器、行计数器、排计数器控制显存访问与屏幕扫描之间的同步。
它们的模计算如下： 点计数器模 = 7+1 = 8 行计数器模 = 8 + 6 = 14
字、排计数器的模不仅与扫描正程时间有关，而且与扫描逆程时间有关，因此计算较为复杂。
列方程： （72+x）× 0.8 = 72
（24+y）× 0.8 = 24
解方程得：x = 18，y = 6，则： 字计数器模 = 72 + 18 = 90 排计数器模 = 24 + 6 = 30 6）点频 = 50Hz × 30排 × 14行 × 90字 × 8点 = 15 120 000Hz= 15.12MHz
二、有一编码键盘，其键阵列为8行×16列，分别对应128种ASCII码字符，采用硬件扫描方式确认按键信号，问： 1）扫描计数器应为多少位？ 2）ROM容量为多大？ 3）若行、列号均从0开始编排，则当第5行第7列的键表示字母“F”时，CPU从键盘读入的二进制编码应为多少（设采用奇校验）？ 4）参考教材图5.15，画出该键盘的原理性逻辑框图； 5）如果不考虑校验技术，此时ROM是否可省？ 解：1）扫描计数器 = 7位（与键的个数有关）
2）ROM容量 = 128 × 8 = 128B（与字符集大小有关）
3）CPU从键盘读入的应为字符“F”的ASCII码 = 01000110 （46H） ，其中最高位为奇校验位（注：不是位置码）。
4）该键盘的原理性逻辑框图见下页，与教材图5.15类似，主要需标明参数。 5）如果不考虑校验技术，并按ASCII码位序设计键阵列（注意） ，则ROM编码表可省，此时7位计数器输出值（扫描码或键位置码）即为ASCII码。
该键盘的原理性逻辑框图如下：
三、一针式打印机采用7列×9行点阵打印字符，每行可打印132个字符，共有96种可打印字符，用带偶校验位的ASCII码表示。问： 1）打印缓存容量至少有多大？ 2）字符发生器容量至少有多大？ 3）列计数器应有多少位？
4）缓存地址计数器应有多少位？ 解：1）打印缓存最小容量 = 132×8= 132B（考虑偶校验位）
2）ROM最小容量 = 96×7列×9行= 672×9位 3）列计数器 = 3位（7列向上取2的幂）
4）缓存地址计数器 = 8位（132向上取2的幂） 讨论：
1．由于针打是按列打印，所以ROM一个存储单元中存一列的9个点，则容量为672×9位；
2．列计数器是对列号进行计数，所以模=7，3位（模不等于位数）； 3．同样缓存地址计数器模=132，8位。
第6章 计算机的运算方法
2. 已知X=0.a1a2a3a4a5a6（ai为0或1），讨论下列几种情况时ai各取何值。 （1）X?1
2（2）X?1
8（3）1?X?4116
2解： （1）若要X?1，只要a1=1，a2~a6不全为0即可。
（2）若要X?1，只要a1~a3不全为0即可。
8（3）若要1?X?4116，只要a1=0，a2可任取0或1；
当a2=0时，若a3=0，则必须a4=1，且a5、a6不全为0；
若a3=1，则a4~a6可任取0或1；
当a2=1时， a3~a6均取0。
3. 设x为整数，[x]补=1，x1x2x3x4x5，若要求 x < -16，试问 x1~x5 应取何值？ 解：若要x < -16，需 x1=0，x2~x5 任意。（注：负数绝对值大的补码码值反而小。）
4. 设机器数字长为8位（含1位符号位在内），写出对应下列各真值的原码、补码和反码。 -13/64，29/128，100，-87 解：真值与不同机器码对应关系如下： 真值 -13/64 29/128 100 -87 二进制 -0.001101 0.0011101 1100100 -1010111 原码 1.001 1010 0.001 1101 0110 0100 1101 0111 补码 1.1100110 0.001 1101 0110 0100 10101001 反码 1.1100101 0.001 1101 0110 0100 10101000
5. 已知[x]补，求[x]原和x。
[x1]补=1.1100; [x2]补=1.1001; [x3]补=0.1110; [x4]补=1.0000;
[x5]补=1,0101; [x6]补=1,1100; [x7]补=0,0111; [x8]补=1,0000; 解：[x]补与[x]原、x的对应关系如下： [x]补 1.1100 1.1001 0.1110 1.0000 1,0101 1,1100 0,0111 1,0000 [x]原 1.0100 1.0111 0.1110 无 1,1011 1,0100 0,0111 无 x -0.0100 -0.0111 0.1110 -1 -1011 -100 0,0111 -10000
6. 设机器数字长为8位（含1位符号位在内），分整数和小数两种情况讨论真
值x为何值时，[x]补=[x]原成立。
解：当x为小数时，若x? 0，则 [x]补=[x]原成立；
若x < 0，当x= -1/2时，[x]补=[x]原=1.100 0000，则 [x]补=[x]