计算题组成原理计算题1.doc

25 求证：[-y]补=-[y]补??? (mod 2n+1) 证明：因为[x-y]补=[x]补-[y]补=[x]补+[-y]补 又因为[x+y]补= [x]补+[y]补（mod 2 n+1） 所以[y]补=[x+y]补-[x]补 又[x-y]补=[x+(-y)]补=[x]补+[-y]补 所以[-y]补=[x-y]补-[x]补 [y]补+[-y]补= [x+y]补+[x-y]补-[x]补-[x]补=0 故[-y]补=-[y]补 (mod 2n+1) 29 设由S，E，M三个域组成的一个32位二进制字所表示的非零规格化数x，真值表示为 x＝(-1)s×(1.M)×2E-127　　问：它所能表示的规格化最大正数、最小正数、最大负数、最小负数是多少？ 解：（１）最大正数　 （２）最小正数 0 11 111 111 111 111 111 111 111 111 111 11 0 00 000 000 000 000 000 000 000 000 000 00 X=1.0×2-128 X = [1+(1-2-23)]×2127 　 （４）最大负数 １ 00 000 000 000 000 000 000 000 000 000 00 X=-1.0×2-128　 （３）最小负数 １ 111 111 11 111 111 111 111 111 111 111 11 X== -[1+(1-2-23)]×2127 30 画出单级中断处理过程流程图（含指令周期）。 35 写出下表寻址方式中操作数有效地址E的算法。 序号 寻址方式名称 有效地址E 说明 1 立即 A 操作数在指令中 2 寄存器 Ri 操作数在某通用寄存器Ri中 3 直接 D D为偏移量 4 寄存器间接 (Ri) (Ri)为主存地址指示器 5 基址 (B) B为基址寄存器 6 基址＋偏移量 (B) + D 7 比例变址＋偏移量 (I) *S+ D I为变址寄存器，S比例因子 8 基址＋变址＋偏移量 (B) + (I) +D 9 基址＋比例变址＋偏移量 (B)+(I)*S+D 10 相对 （PC）+D PC为程序计数器 40 为什么在计算机系统中引入DMA方式来交换数据？若使用总线周期挪用方式，DMA控制器占用总线进行数据交换期间，CPU处于何种状态？P253 、254 为了减轻cpu对I/O操作的控制，使得cpu的效率有了提高。 可能遇到两种情况：一种是此时CPU不需要访内，如CPU正在执行乘法命令；另一种情况是，I/O设备访内优先，因为I/O访内有时间要求，前一个I/O数据必须在下一个访内请求到来之前存取完毕。 41 何谓指令周期？CPU周期？时钟周期？它们之间是什么关系？ 指令周期是执行一条指令所需要的时间，一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。 CPU周期又称 HYPERLINK /view/713240.htm \t _blank 机器周期，CPU访问一次内存所花的时间较长，因此用从内存读取一条指令字的最短时间来定义。一个指令周期常由若干CPU周期构成 时钟周期是由CPU时钟定义的定长时间间隔，是CPU工作的最小时间单位，也称节拍脉冲或T周期 47 比较cache与虚存的相同点和不同点。 相同点：（1）出发点相同；都是为了提高存储系统的性能价格比而构造的分层存储体系。（2）原理相同；都是利用了程序运行时的局部性原理把最近常用的信息块从相对慢速而大容量的存储器调入相对高速而小容量的存储器. 不同点：（1）侧重点不同；cache主要解决主存和CPU的速度差异问题；虚存主要是解决存储容量问题。（2）数据通路不同；CPU与cache、主存间有直接通路；而虚存需依赖辅存，它与CPU间无直接通路。（3）透明性不同；cache对系统程序员和应用程序员都透明；而虚存只对应用程序员透明。（4）未命名时的损失不同；主存未命中时系统的性能损失要远大于cache未命中时的损失。 48 设[N]补=anan-1…a1a0，其中an是符号位。 证明： 当N≥0，an=0, 真值N=[N]补= an-1…a1a0= ②当N＜0，an =1，[N]补=1 an-1…a1a0 依补码的定义, 真值 N= [N]补－2^(n+1)= anan-1…a1a0—2^(n+1)= 综合以上结果有 3 设x=-18，y=+26，数据用