《运算器》P101 3.4写出下列各机器数的二进制真值X：（1）[X]补=0,1001 X=1001（2）[X]补=1,1001 X=－111（3）[X]原=0,1101 X=1101（4）[X]原=1,1101 X=－1101（5）[X]反=0,1011 X=1011（6）[X]反=1,1011 X=－100（7）[X]移=0,1001 X=－111（8）[X]移=1,1001 X=＋1001（9）[X]补=1,0000000 X=－10000000B，X＝－128（10）[X]反=1,0000000 X＝－1111111B，X＝－127（11）[X]原=1,0000000 X＝－0（12）[X]移=1,0000000 X＝0P156 4.1X＝0.1101 Y＝－0.0110（设机器数长度为8位）[X]补=0.1101000[－X]补=1.0011000[2X]补=溢出[－2X]补=溢出[X/2]补=0.0110100[-X/2]补=1.1001100[Y]补=1.1010000[－Y]补=0.0110000[2Y]补=1.0100000[－2Y]补=0.1100000[Y/2]补=1.1101000[-Y/2]补=0.0011000[-Y/4]补=0.0001100（1） X=-25/64=-0.011001B ，Y=2.875=10.111B[X]浮=0，11111 1.11001=7F9H [Y]浮=1,00010 0.10111=897H （2） [Z]浮=9F4H=1,00111 1.10100=-80P102：9、机器数字长16位 （1） 无符号整数：12~016-（2） 原码表示的定点整数：1，111…11~0，111…11即12~)12(1515---（3） 补码表示的定点整数：1，00…000~0，111…11即12~21515-- （4） 补码表示的定点小数：1.00…000~0.111…11即1521~1--- （5） 非规格化浮点数：ER M N ⨯=最大数=12772)21(--⨯-最小数=12721-⨯-最大负数=72722--⨯-最小正数=72722--⨯（6） 最大数=12772)21(--⨯-最小数=12721-⨯-最大负数=72712)22(---⨯+-最小正数=72122--⨯（1）（2）P156：4－14－2P156：55－1补码BOOTH算法5－2补码BOOTH算法P156：6、6－1原码恢复余数算法6－2原码加减交替算法P156 7－1补码加减交替算法7－2补码加减交替算法P156：4.8阶码（5位补码）尾数（6位补码）（1）X=-1.625=-1.101B Y=5.25=101.01B X+YX－Y:1、对阶同上2、尾数相减：11.1100110+ 11.01011[E X-Y]补= 11.00100103、结果不需规格化4、舍入处理：[E X-Y]补＝1.00101[X-Y] = 0,0011 1,00101X=0.2344 = 0.00111 Y= -0.1133=-0.00011X－Y:1、对阶同上2、尾数相减：00.11100+ 00.01100[E X-Y]补= 01.01000 发生正溢尾数右移，阶码加1[E X-Y]补= 0.10100[M x-y] = 1.11113、结果不需规格化4、舍入处理：[E X-Y]补＝0.10100[X-Y] = 1,1111 0,10100阶码（5位移码）尾数（6位补码）（1）X=5.25=101.01B Y=-1.625=-1.101B X*Y9-1 X/Y:9-2 X*Y9-2 X/Y《存储体系》P225：2、 （1） 片641641161664=⨯=⨯⨯K K（2） s msμ625.151282=（3） s ns μ64500128=⨯ P225：3、（1） 最大主存容量=bit 16218⨯（2） 共需片6416416416218=⨯=⨯⨯bitK bit芯片；若采用异步刷新，则刷新信号的周期为s msμ625.151282= （3） 每块8字节，则Cache 容量为行925128162==⨯BytebitK ，即c=9，Cache 采用2路组相联映射，则r=1。

主存容量为块161828162=⨯Bytebit，即m=16。

每块包含4个字，每字包含2个字节。

标记行0标记行11标记行21标记行3…28-1标记行29-2标记行29 -1Cache Cache主存01 (2)8主存字块标记组地址块内字地址882主存字地址16主存字块标记组地址块内字地址882主存字节地址16字内字节地址1主存字地址=462EH=00 0100 01，10 0010 11，10；因此该字映射到Cache 的第139组。

（4） 分析地址：A 15A 14A 13A 12A 11A 10A 9A 8A 7A 6A 5A 4A 3A2A 1A 0最小128K RAM0000000000000000111111111111111111111111111111110000000000000… …… …… …A 17A 1600最高端8K ROM11111111保留区128K 的RAM 区由片162881616128=⨯=⨯⨯bitK bitK SRAM 芯片构成；分为8组，组与组之间进行字扩展；每个组内有2片进行位扩展。

P225：5、平均访问时间)()1()1()()1(p c m m c c m m c c c a t t t h h t t h h t h t ++⨯-⨯-++⨯⨯-+⨯= 其中：t a —— 平均访问时间；t c —— Cache 的存储周期；t m —— 主存的存储周期；t p —— 磁盘的存储周期；h c —— Cache 的命中率；h m —— 主存的命中率。

所以，nsns ns ns ns t ns ns ns ns t a a 74482.38.418)120080(%40%1080%60%1020%90=+++=+⨯⨯+⨯⨯+⨯=P168：6、 命中率%5.97%10010039003900=⨯+=h平均访问时间nsns ns ns ns t t h t h t a mc a 45639240%5.240%5.97)1(=+=⨯+⨯=⨯-+⨯=e = t c /t a =40/45=8/9P168：7、4路组相联映射，所以r=2 每块4字，所以b=2； 每字32位，所以每字包含4字节。

Cache 容量为行行字节字节92512448==⨯K ，故c=9主存容量为块块字节字节20214416==⨯M M ，故m=20标记行0标记行31标记行4标记行7…27-1标记行29-4标记行29 -1Cache Cache主存01 (213)…………(1) Cache 共分为：2c-r = 29-2 = 128组。

(2)主存字块标记组地址块内字地址1372主存字节地址20字内字节地址2P226：8、4路组相联映射，所以r=2 每块64字，所以b=6； Cache 容量为行字字72648=K ，故c=7 主存容量为块字字12264256=K ，故m=12标记行0标记行31标记行4标记行7…25-1标记行27-4标记行27 -1Cache Cache主存01 (2)7…………主存字地址0~8447，位于主存的哪几块内呢？132648448=字字，即主存的第0~8447字位于连续的132块内。

4421325余商块块=，因此这132块连续分布在第0~4大组内，其中在第4大组中只有4块。

CPU 第1次依次访问主存的0~8447字时不命中132次。

Cache 的变化如图所示CPU 从第2次开始直到第21次访问主存的0~8447字时，每轮不命中20次（从第0~4大组的前4块都不命中，其余都命中），Cache 的变化如图所示Cache第0大组第1大组第2大组第3大组第4大组主存Cache Cache Cache Cache Cache Cache因为10mc t t =, 命中率%7.99%100177408176876%1002184482020132218448=⨯=⨯⨯⨯--⨯=h设使用Cache 比不使用Cache 在速度上提高x 倍，则倍7.91011)1(10)()1(=⨯⨯-+⨯=+⨯-+⨯=mm mc m c mt h t h t t t h t h t x《指令系统》12、地址0019H001AH第一条转移指令：0019H001AH（PC）=001AH，执行该JMP指令后（PC）=001AH+0006H=0020H第二条转移指令：0019H001AH（PC）=001AH，执行该13、寄存器-存储器型指令是指一个操作数来自寄存器，另一个操作数来自存储器。

间接寻址时EA=（ADDR），因此操作数地址存放在主存地址为0~219-1的单元内，假设存储器按字编址，则EA应该是32位的地址，则主存最大存储空间为232字。

（2）其实用32位通用寄存器做基址寄存器，类似于80X86机器上存储器分段管理。

EA=32位基地址+偏移地址，所以EA是32位，则主存最大存储空间为232字。

16、设某机寄存器字长16位，用16进制表示，已知：变址寄存器内容为0004H，PC 的内容为0003H，内存中部分单元内容如下：地址：内容地址：内容0002H：000AH 0007H：000AH0003H：0002H 0008H：0002H0004H：0007H 0009H：0003H0005H：0004H 000AH：0009H0006H：0005H 000BH：0008H若某机器字长16位，采用单字长指令，每个地址码6位。

试采用操作码扩展技术，设计14条二地址指令，80条一地址指令，60条零地址指令。

请给出指令编码示意图。

设某8位计算机，除HALT 指令外，指令均为双字长，格式如下：其中，问：CPU 启动执行指令到停机，期间执行了哪几条指令？写出每条指令的功能、寻址方式、操作数及执行结果。

解：由于（PC ）=22H ，即程序的第一条指令地址为22H ，从22H 开始，执行到2DH （HALT 指令）为止，共五条指令。

经分析，所有指令的目的操作数的寻址方式均为寄存器寻址方式，为R1。

下面列出每条指令的功能、源操作数的寻址方式、源操作数及执行结果。

《控制器》6、设某机平均执行一条指令需要两次访问内存，平均需要三个机器周期，每个机器 周期包含4个节拍周期。

若机器主频为25MHz ，试回答：1）若访问主存不需要插入等待周期，则平均执行一条指令的时间为多少？ 2）若每次访问内存需要插入2个等待节拍周期，则平均执行一条指令的时间是又多少？解：（1）MHz2511==主频时钟周期 s μ48.043=⨯⨯=时钟周期平均指令周期（2）s μ64.02243=⨯⨯+⨯⨯=时钟周期时钟周期平均指令周期7、设某机主频为8MHz ，每个机器周期包含4个节拍周期，该机平均指令执行速度为1MIPS 。