第二章
7.（1）浮点数系统使用的阶基rp=2,阶值位数p=2,尾数基值rm=10，以rm为基的尾数位数m''=1,按照使用的倍数来说，等价于m=4, 试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。 （2）对于rp=2,p=2,rm=4,m'=2,重复以上计算。 解：
依题意列下表：
最小尾数值 最大尾数值 最大阶值 可表示的最小值 可表示的最大值 可表示数的个数 题中“按照使用的倍数来说，等价于m=4,” 这个m=4,因为2^3<10<2^4,等价为实际要4个二进制位，表示RM=10为基的一位
12.经统计，某机器14条指令的使用频度分别为：0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码、Huffman码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。 解：
等长操作码的平均码长=4位;Huffman编码的平均码长=3.38位;只有两种码长的扩展操作码的平均码长=3.4位。
14.若某机要求：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位．每个地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。 答：
①不能用扩展码为其编码。
∵指令字长12位，每个地址码占3位；
∴三地址指令最多是2^(12-3-3-3)=8条， 现三地址指令需4条, ∴可有4条编码作为扩展码，
p=2,rm=10,m'=1 10^-1=0.1 1-10^-1=0.9 2p^-1=3 0.1 10^3*0.9=900 36 p=2,rm=4,m'=2 4^-1=0.25 1-4^-2=15/16 3 0.25 4^3*15/16=60 48 ∴单地址指令最多为4×2^3×2^3=2^8=256条， 现要求单地址指令255条，∴可有一条编码作扩展码 ∴零地址指令最多为1×2^3＝8条 不满足题目要求
∴不可能以扩展码为其编码。
②若单地址指令254条，可以用扩展码为其编码。 ∵依据①中推导，单地址指令中可用2条编码作为扩展码 ∴零地址指令为2×2^3＝16条，满足题目要求 note:
三地址指令格式： 操作码 地址码 地址码 地址码 3位 3位 3位 3位 单地址指令格式： 操作码 地址码 9位 3位
所以前面9位由于三地址指令用了最前面3位，还有中间6位可作为编码（也就是总共可以有9位作为单地址指令的指令操作码的编码）。减去3地址指令的4条，有4*2^6=256条，但由于韪目要求要有255条，所以剩下一个编码，已经用了9位的全部编码，最后零地址指令（全部12位都可作为操作码的编码）还有1*2^3=8 (这是12位编码中最后三位的）若只要求254种，则可以有（256-254）*2^3=16条
15.某机指令字长16位。设有单地址指令和双地址指令两类。若每个地址字段为6位.且双地址指令有X条。问单地址指令最多可以有多少条? 答：
单地址指令最多为(16-X)×2^6
P.S.双地址指令最多是2^(16-6-6)=2^4=16条， 现双地址指令有X条, ∴可有(16-X)条编码作为扩展码， ∴单地址指令最多为(16-X)×2^6=256条 第三章
4.设中断级屏蔽位“1”对应于开放，“0”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如下： 中断处理程序级别 第1级 第2级 第3级 第4级 (1)当中断响应优先次序为1→2→3→4时，其中断处理次序是什么?
(2)如果所有的中断处理都各需3个单位时间，中断响应和中断返回时间相对中断处理时间少得多。当机器正在运行用户程序时，同时发生第2，3级中断请求，过两个单位时间，又同时发生第1，4级中断请求，试画出程序运行过程示意图。 答：
(1)当中断响应优先次序为1→2→3→4时，其中断处理次序为1→3→4→2。 (2)
中断级屏蔽位 1级 2级 3级 4级 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0
5.若机器共有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级
(2)中断过程示意图：如图
2、4中断同时出现，进行排队器。
首先响应第2级中断请求，屏蔽字为01100，表明其对第4级中断
请求开放，所以转去响应第4级中断请求并进行处理。
响应4，中断4运行结束，回2。 1、3、5进入排队器。 第2级中断请求的处理请求被
中断级屏蔽位 1级 2级 3级 4级 5级 1 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 中断，转去响应第1级中断请求并进行处理。
响应第5级中断请求并进行处理。
继续响应并处理第2级中断处理请求，结束后返回用户程序。 最后处理第3级中断请求。
10.通道型I/O系统由一个字节多路通道A(其中包括两个子通道Al和A2)，两个数组多路通道B1和B2及一个选择通道C构成，各通道所接设备和设备的数据传送速率如表所示。 (1)分别求出各通道应具有多大设计流量才不会丢失信息；
(2)设I/O系统流量占主存流量的1/2时才算流量平衡，则主存流量应达到多少?
通道号 子通道A1 字节多路通道 子通道A2 数组多路通道B1 数组多路通道B2 选择通道C 解：
(1)要不丢失信息，各通道需要达到的流量：字节多路通道子通道A1:0.25KB/S;字
50 35 20 20 50 35 20 20 500 400 350 250 500 400 350 250 500 400 350 250 所接设备的数据传送速率(KB/s) 50 35 20 20 50 35 20 20