(自考02325李学干版)计算机系统结构课后习题教材.docVIP

第二章　数据表示与指令系统 1.数据结构和机器的数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？ 答： 数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。 ????数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。 ????除基本数据表示不可少外，高级数据表示的引入遵循以下原则： ????（1）看系统的效率有否提高，是否养活了实现时间和存储空间。 ????（2）看引入这种数据表示后，其通用性和利用率是否高。 2.标志符数据表示与描述符数据表示有何区别？描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同？ 答： 标志符数据表示与描述符数据表示的差别是标志符与每个数据相连，合存于同一存储单元，描述单个数据的类型特性;描述符是与数据分开存放，用于描述向量、数组等成块数据的特征。 ????描述符数据表示为向量、数组的的实现提供了支持，有利于简化高级语言程序编译中的代码生成，可以比变址法更快地形成数据元素的地址。但描述符数据表示并不支持向量、数组数据结构的高效实现。而在有向量、数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量、数组的元素地址，更重要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组高速处理．如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。 3.堆栈型机器与通用寄存器型机器的主要区别是什么？堆栈型机器系统结构为程序调用哪些操作提供了支持？ 答： ????通用寄存器型机器对堆栈数据结构实现的支持是较差的。表现在：(1)堆栈操作的指令少，功能单一；(2)堆栈在存储器内，访问堆栈速度低；(3)堆栈通常只用于保存于程序调用时的返回地址，少量用堆栈实现程序间的参数传递。 ????而堆栈型机器则不同，表现在：(1)有高速寄存器组成的硬件堆栈，并与主存中堆栈区在逻辑上组成整体，使堆栈的访问速度是寄存器的，容量是主存的；(2)丰富的堆栈指令可对堆栈中的数据进行各种运算和处理；(3)有力地支持高级语言的编译；(4)有力地支持子程序的嵌套和递归调用。 ????堆栈型机器系统结构有力地支持子程序的嵌套和递归调用。在程序调用时将返回地址、条件码、关键寄存器的内容等全部压入堆栈，待子程序返回时，再从堆栈中弹出。 4.设某机阶值6位、尾数48位，阶符和数符不在其内，当尾数分别以2、8、16为基时，在非负阶、正尾数、规格化数情况下，求出其最小阶、最大阶、阶的个数、最小尾数值、最大尾数值、可表示的最小值和最大值及可表示的规格化数的总个数。 解： ????依题意知：p=6 m=48 rm=2, 8, 16，m=m/log2(rm)，列下表： p=6,m=48,rm=2(m=48) p=6,m=48,rm=8(m=16) p=6,m=48,rm=16(m=12) 最小阶(非负阶，最小为0) 0 0 0 最大阶(2^p-1) 2^6-1 2^6-1 2^6-1 最小尾数值(rm^(-1)) 1/2 1/8 1/16 最大尾数值(1-rm^(-m)) 1-2^(-48) 1-8^(-16)，即(1-2^(-48)) 1-16^(-12)，即(1-2^(-48)) 可表示的最小值 1/2 1/8 1/16 可表示的最大值 2^63*(1-2^(-48)) 8^63*(1-8^(-16)) 16^63*(1-16^(-12)) 阶的个数(2^p) 2^6 2^6 2^6 可表示的尾数的个数 2^48*(2-1)/2 8^16*(8-1)/8 16^12*(16-1)/16 可表示的规格化数的个数 2^6*2^48*(2-1)/2 2^6*8^16*(8-1)/8 2^6*16^12*(16-1)/16 note:  ????可表示的最大值=rm^(最大阶)*最大尾数值=rm^(2^p-1)*(1-rm^(-m)); ????可表示的尾数的个数=rm^m*(rm-1)/rm; ????可表示的规格化数的个数=阶的个数*尾数的个数=2^p*rm^m*(rm-1)/rm。 5.（1）浮点数系统使用的阶基rp=2,阶值位数p=2,尾数基值rm=10，以rm为基的尾数位数m=1,按照使用的倍数来说，等价于m=4, 试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。