系统结构第二章
(自考02325李学干版)计算机系统结构课后习题
第二章数据表示与指令系统1.数据构造和机器的数据表示之间是什么关系？确立和引入数据表示的基来源则是什么？答：数据表示是能由硬件直接辨别和引用的数据种类。
数据构造反应各样数据元素或信息单元之间的构造关系。
数据构造要经过软件映象变换成机器所拥有的各样数据表示实现，所以数据表示是数据构造的构成元素。
不一样的数据表示可为数据构造的实现提供不一样的支持，表此刻实现效率和方便性不一样。
数据表示和数据构造是软件、硬件的交界面。
除基本数据表示不可以少外，高级数据表示的引入依照以下原则：（1）看系统的效率有否提升，能否养活了实现时间和储存空间。
（2）看引入这类数据表示后，其通用性和利用率能否高。
2.标记符数据表示与描绘符数据表示有何差异？描绘符数据表示与向量数据表示对向量数据构造所供给的支拥有什么不一样？答：标记符数据表示与描绘符数据表示的差异是标记符与每个数据相连，合存于同一储存单元，描绘单个数据的种类特征 ; 描绘符是与数据分开寄存，用于描绘向量、数组等成块数据的特色。
描绘符数据表示为向量、数组的的实现供给了支持，有益于简化高级语言程序编译中的代码生成，能够比变址法更快地形成数据元素的地点。
但负阶，最小为 0)最大阶(2^p-1)最小尾数值(rm^(-1))最大尾数值(1-rm^(-m'))可表示的最小值可表示的最大值阶的个数(2^p)可表示的尾数的个数可表示的规格化数的个数note:2^6-12^6-12^6-11/21/81/161-2^(-48)1-8^(-16) ，即(1-2^(-48)) 1-16^(-12)，即(1-2^(-48))1/21/81/162^63*(1-2^(-48))8^63*(1-8^(-16))16^63*(1-16^(-12))2^62^62^62^48*(2-1)/28^16*(8-1)/816^12*(16-1)/16 2^6*2^48*(2-1)/22^6*8^16*(8-1)/82^6*16^12*(16-1)/16描绘符数据表示其实不支持向量、数组数据构造的高效实现。
微机原理课件第二章 8086系统结构
但指令周期不一定都大于总线周期，如MOV AX，BX
操作都在CPU内部的寄存器，只要内部总线即可完成，不 需要通过系统总线访问存储器和I/O接口。
2021/8/17
17
• 8086CPU的典型总线时序，充分体现了总 线是严格地按分时复用的原则进行工作的。 即：在一个总线周期内，首先利用总线传 送地址信息，然后再利用同一总线传送数 据信息。这样减少了CPU芯片的引脚和外 部总线的数目。
• 执行部件（EU）
• 功能：负责译码和执行指令。
2021/8/17
5
• 联系BIU和EU的纽带为流水指令队列
• 队列是一种数据结构，工作方式为先进先出。写入的指令 只能存放在队列尾，读出的指令是队列头存放的指令。
2021/8/17
6
•BIU和EU的动作协调原则 BIU和EU按以下流水线技术原则协调工作，共同完成所 要求的任务： ①每当8086的指令队列中有空字节，BIU就会自动把下 一条指令取到指令队列中。 ②每当EU准备执行一条指令时，它会从BIU部件的指令 队列前部取出指令的代码，然后译码、执行指令。在执 行指令的过程中，如果必须访问存储器或者I／O端口， 那么EU就会请求BIU，完成访问内存或者I／O端口的操 作； ③当指令队列已满，且EU又没有总线访问请求时，BIU 便进入空闲状态。（BIU等待，总线空操作） ④开机或重启时，指令队列被清空；或在执行转移指令、 调用指令和返回指令时，由于待执行指令的顺序发生了 变化，则指令队列中已经装入的字节被自动消除，BIU会 接着往指令队列装入转向的另一程序段中的指令代码。 （EU等待）
•CF（Carry Flag）—进位标志位，做加法时最高位出现进位或 做减法时最高位出现借位，该位置1，反之为0。
第二章 8086系统结构
执行下面两个数相加：
1010 0011 0100 1101
+ 0011 0010 0001 1001
1101 0101 0110 0110 分析其结果对下列标志位有何影响： （SF）= 1 1 （ZF）=
（PF）=
（CF）=
0 （AF）= 0 （OF）=
1 0
11
习题 CH2 8086系统结构
数据线和地址线是以 分时复用 方式轮流使用的。
1
习题 CH2 8086系统结构
8086的ALE引脚的作用是
锁存地址
。
8086/8088CPU构成的微机中，每个主存单元对应
两种地址： 逻辑地址 和 物理地址 。 CPU访问存储器时，在地址总线上送出的地址我们 物理 地址。 8086CPU的最小工作模式是 称为
7
习题 CH2 8086系统结构
当M/IO#=0，RD#=0，WR#=1时，CPU完成的
B 。 A． 存储器读 C．存储器写
操作是
B． I/O读
D．I/O写
8088/8086CPU的复位信号至少维持 D 个时钟
周期的高电平有效。 A．1 B．2 C．3 D．4
8
习题 CH2 8086系统结构
3
习题 CH2 8086系统结构
8086系统中，存储器分为奇、偶两个存储体，
其中，奇地址存储体的数据信号线固定与数据总 线的 相连，偶地址存储体数据 高八位 总线的 低八位 相连。 8086CPU从偶地址读出两个字节时，需要 1 个 总线周期；从奇地址读两个字节时，需要 2 个 总线周期。 8086/8088CPU上电复位后，执行第一条指令的 地址是 FFFF0 H。
8086对存储器的管理为什么采用分段的办法？
第2章 计算机系统结构练习题
第二章计算机系统结构练习题(一)单项选择题1．在现代计算机系统层次结构中，最内层是硬件,最外层是使用计算机的人，人与硬件之间是( )。
A．软件系统B．操作系统C．支援软件D．应用软件2．财务管理软件是一种专用程序,它属于( ) A．系统软件B．应用软件C接口软件D．支援软件3．当计算机被启动时，首先会立即执行( )。
A．接口程序B．中断服务程序C．用户程序D．引导程序4．当硬件的中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的( )占用CPU。
A．系统调用程序B．中断处理服务程序C．作业管理程序D文件管理程序5．操作系统支援软件和应用软件只有( )时才能履行自己的职责。
A．分配到主存空间B．占有了必要的外设C．占用中央处理器执行D．找到了所需的文件6．操作系统在中断处理服务程序完成之后，将( )。
A．选择刚被中断的程序执行B．选择正在排队的作业执行C．等待下—个事件的发生D．按预定策略选择程序执行7．在多道程序设计技术的计算机系统中，中央处理器( )。
A．只能被一个程序占用B．可以被多个程序同时占用C．可以被多个程序交替占用D．可以被操作系统和另一个程序同时占用8．外围设备通过相应的设备控制器和通道连接到公共系统总线上，这种结构( )。
A．有利于硬件保护B．允许中央处理器与外设并行工作C．可不用中断机制D．外设的启动速度快9．( )不是一种永久性的存储设备，当电源被切断时，其中的信息就会消失。
A．硬盘B．磁带C．软盘D．主存储器10．中央处理器可以直接存取( )中的信息。
A．光盘B．软盘C．主存储器D．硬盘11．中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。
A．比较快B．最快C．差不多D．最慢12．存放在( )信息只能顺序存取，无法随机访问。
A．硬盘B．软盘C．光盘D．磁带13．当操作系统退出执行，让用户执行时，系统会( ) A．继续保持管态B．继续保持目态C．从管态变为目态D．从目态变为管态14．硬件设置了( )以实现存储保护。
计算机系统结构第2章
计算机系统结构第2章第⼆章指令系统第⼀节指令系统设计概述⼀、指令系统概述1、指令系统的设计、应⽤及实现(1)指令系统的设计*机器指令：计算机硬件实现的运算或操作的命令；第i 种格式：OP i A 1A 2编码⽰例：00110 000~111 000~111功能⽰例：A 1←(A 1)+(A 2)第j 种格式：OP j A 编码⽰例：10110 000~111功能⽰例：A←(A)+1*指令系统设计：定义所有机器指令的格式(含编码)。
*指令系统：所有机器指令的集合；第1种：第2种：…第n 种：OP 1A 1A 2OP 2A OP n A 1A 2…(2)指令系统的应⽤第i种指令应⽤⽰例a：00110 000 001 功能AH←(AH)+(AL)⽰例b：00110 011 000 功能BL←(BL)+(AH)应⽤程序⽰例：从主存地址为2000H开始的100个元素累加求和机器指令格式机器指令程序汇编程序1011wreg data 1011001001100100 CX←1001011100100000000 00100000LP：BX←2000H1011000000000000 AL←0 0000000w mod reg r/m 0000000100000111AL←AL+[BX] 01000reg 01000001 BX←BX+1 11100010 disp 11100010 11111000 LOOP LP*指令系统应⽤：按指令格式要求，根据应⽤需要、编写程序中的指令(即指令格式的实例)。
(3)指令系统的实现指令功能实现步骤—ID 对IR 的OP 译码，⽤输出信号控制某⼀部件⼯作；ID 对IR 的A 译码，⽤输出信号控制相关REG 的读/写；信号有效时间由时序部件及该指令功能实现步骤决定。
指令操作或运算—部件功能实现及数据传递等的组合。
*指令系统实现：按指令格式要求，⽤硬件实现指令功能。
*设计/应⽤实现三者关系：类似C 语⾔设计、⽤C 语⾔编程、C 语⾔编译及执⾏平台！☆指令系统的实质—软件与硬件之间的界⾯(“约定”)！指令译码器ID I OP A 内部总线CPU ID D 功能部件1功能部件n …寄存器1寄存器m…指令寄存器IR ：……存储总线MAR/MDR2、指令系统涉及内容(1)指令格式包含信息分析第i种指令格式：OP i A1A2②数据：(A1)=OP i⽀持类型的地址为A1的数据①操作：A1←(A1) OP i(A2) 或A 2←(A2) OP i(A1)硬件⽀持的数据类型(含数据长度)可存放数据部件类型、部件的编址⽅式部件中同⼀数据地址的表⽰⽅式(2)涉及内容*指令集结构：指令集总体框架，如存放部件、寄存器数量;*指令集功能：⽀持操作的类型；*数据表⽰：操作⽀持的数据类型、数据存储格式等。
计算机系统结构练习题（第二章）
★1.确定哪些数据类型用数据表示来实现，下面几项中不重要的是：A．能够缩短程序运行的时间B．数据表示能够有良好的通用性和利用率C．最可能多的用硬件实现，提高性能D．减少CPU和主存储器之间的通讯量【答案】C★2.早期的计算机系统只有定点数据表示，因此硬件结构可以很简单。
但是这样的系统有明显的缺点，下面哪一个不是它的缺点：A.数据表示范围小B.单个需要的计算时钟周期多C.编程困难D.存储单元的利用率很低【答案】B★3. 简述采用标志符数据表示方法的主要优缺点。
【答案】优点有：（1）简化了指令系统（2）由硬件自动实现一致性检查和数据类型的转换。
（3）简化程序设计（4）简化编译器（5）方便软件调试（6）支持数据库系统缺点有：（1）数据和指令的长度不能一致（2）指令的执行速度降低（3）硬件的复杂性增加★4．有效的缩短地址码的长度，主要采用的有哪些方法？【答案】（1）用间址寻址方式缩短地址码长度（2）用变址寻址方式缩短地址码长度（3）用寄存器间接寻址方式缩短地址码长度是最有效的方法★5．随着计算机技术的不断发展和对指令系统的合理性的研究，精简的指令系统(RISC)出现并且逐步取代CISC的重要位置。
下面所述不是CISC的主要缺点的是：A.20%与80%规律B.VLSI技术的不断发展引起的一系列问题C. 软硬件功能分配的问题D. 由于指令众多带来的编码困难【答案】D★★★6. 某台计算机只有Load/Store 指令能对存储器进行读/写操作，其它指令只对寄存器进行操作。
根据程序跟踪实验结果，已知每种指令所占的比例及CPI 数如下： 指令类型 指令所占比例 CPI 算逻指令 43％ 1 Load 指令 21％ 2 Store 指令 12％ 2 转移指令 24％ 2(1)求上述情况下的平均CPI 。
(2)假设程序由M 条指令组成。
算逻运算中25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用Load 指令从存储器取到寄存器。
计算机系统结构课后答案chap2-answer
第二章计算机指令集结构设计2.1 名词解释1.堆栈型机器——CPU中存储操作数的单元是堆栈的机器。
2.累加型机器——CPU中存储操作数的单元是累加器的机器。
3.通用寄存器型机器——CPU中存储操作数的单元是通用寄存器的机器。
4.CISC——复杂指令集计算机。
5.RISC——精简指令集计算机。
2.2堆栈型机器、累加器型机器和通用寄存器型机器各有什么优缺点？2.3常见的三种通用寄存器型机器的优缺点各有哪些？2.4 指令集结构设计所涉及的内容有哪些？(1)指令集功能设计：主要有RISC和CISC两种技术发展方向；(2)寻址方式的设计：设置寻址方式可以通过对基准程序进行测试统计，察看各种寻址方式的使用频度，根据适用频度设置相应必要的寻址方式；(3)操作数表示和操作数类型：主要的操作数类型和操作数表示的选择有，浮点数据类型（可以采用IEEE 754标准）、整型数据类型（8位、16位、32位的表示方法）、字符型（8位）、十进制数据类型（压缩十进制和非压缩十进制数据表示）等等。
(4)寻址方式的表示：可以将寻址方式编码与操作码中，也可将寻址方式作为一个单独的域来表示。
(5)指令集格式的设计：有固定长度编码方式、可变长编码方式和混合编码方式三种选择。
2.5 简述CISC计算机结构指令集功能设计的主要目标。
从当前的计算机技术观点来看，CISC结构有什么缺点？CISC结构追求的目标是强化指令功能，减少程序的指令条数，以达到提高性能的目的。
从目前的计算机技术观点来看，CISC结构存在以下几个缺点：(1)在CISC结构的指令系统中，各种指令的使用频率相差悬殊。
(2)CISC结构的指令系统的复杂性带来了计算机体系结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误。
(3)CISC结构的指令系统的复杂性给VLSI设计带来了很大负担，不利于单片集成。
(4)CISC结构的指令系统中，许多复杂指令需要很复杂的操作，因而运行速度慢。
计算机系统结构 第二章 数据表示与指令系统
缺点：处理速度慢， 需要花费时间在数的浮 加位加1以及因此产生进 位的时间。
19
4）查表舍入法
其方法是基于存储逻辑思想 ，用ROM 或PLA存放下溢 处理表。
优点：集中了上述各种处理方 法的优点，避免了舍入法所需 的相加和进位传输时间。由于 ROM的读出时间比加法时间短， 所以这种查表的速度比较快。 该方法速度快，平均误差可调 节到趋于0
计算机系统结构
第二章数据表示与指令系统
刘超 中国地质大学计算机学院
第二章 数据表示与指令系统
2.1浮点数数据表示(尾数/基值选择、下溢处理) 2.2高级数据表示(自定义、向量、堆栈) 2.3寻址方式与指令格式优化(寻址/定位/优化) 2.4指令系统的两种风格(CISC和RISC)
3
2.1.2引入数据表示的原则
巨的、范大围、大中，个型数机多上，，运rm算宜速取度大快，；这而样小使、可微表型示机的由数 于可表示数范围不要求太大、速度也不要求太高， 尾 取数 值字小长些较。短如，：所以更注重于可表示精度，宜使rm
PDP-11/ Intel X86等，rm=2； IBM 370，rm=16; Burroughs B6700，rm=8
由于表示产生的误差大小就是数的表示精度。当 总的机器字长确定好之后，结构设计者就应该确 定好浮点数表示中p和m的位数，这主要示根据 数的表示范围和精度来定的。
8
阶码采用二进制p位， 尾在数非采负用阶、rm正进尾制数m、′位规， 格化条件下各种浮点数 特性参量的一般式
10
(1)可表示数的范围 随于p可着大以的rm减r的m少的增。大值，，可为表表示示数相的同范范围围增的大数，，换其句阶话码说的位，对数
计算机组成与系统结构第二章习题及答案
一、填空题（20每空2分）1.计数制中使用的数据个数被称为。
（基）2.移码常用来表示浮点数的部分，移码和补码比较，它们除外，其他各位都相同。
（阶码，符号位）3.码值80H：若表示真值0，则为；若表示-128，则为；若表示-127，则为；若表示-0，则为。
（移码补码反码原码）4. 在浮点运算过程中，如果运算结果的尾数部分不是形式，则需要进行规格化处理。
设尾数采用补码表示形式，当运算结果时，需要进行右规操作；当运算结果时，需要进行左规操作。
（规格化溢出不是规格化数）二、选择题（20每题2分）1.以下给出的浮点数，______是规格化浮点数。
（B）A．2^-10×0.010101 B．2^-11×0.101010C．2^-100×1.010100 D．2^-1×0.00101012.常规乘除法器乘、除运算过程采用部分积、余数左移的做法，其好处是______。
（C）A．提高运算速度 B. 提高运算精度C. 节省加法器的位数D. 便于控制3.逻辑异运算10010011和01011101的结果是。
（B）A.01001110B.11001110C.11011101D.100011104.浮点数尾数基值rm=8,尾数数值部分长6位，可表示的规格化最小正尾数为。
（C）1.A.0.5 B.0.25 C.0.125 D.1/645.当浮点数尾数的基值rm=16,除尾符之外的尾数机器位数为8位时，可表示的规格化最大尾数值是。
（D）A.1/2B.15/16C.1/256D.255/2566.两个补码数相加，采用1位符号位，当时表示结果溢出。
（D）A、符号位有进位B、符号位进位和最高数位进位异或结果为0C、符号位为1D、符号位进位和最高数位进位异或结果为17.运算器的主要功能时进行。
（C）A、逻辑运算B、算术运算C、逻辑运算和算术运算D、只作加法8.运算器虽有许多部件组成，但核心部件是。
计算机组成与系统结构第二章课后作业参考答案
该浮点数真值 1.101×2-1 十进制表示形式 0.8125
• The following numbers use the 32-bit IEEE 754 format. What is the equivalent decimal value? c. 00000000010000000000000000000000 阶码真值 = 00000000 - 01111111= -01111111 尾数真值 = 1.1 该浮点数真值 1.1×2-01111111
= 2.3ቤተ መጻሕፍቲ ባይዱ6
效率 E
n t i
i 1
m
m[ t i (n 1)t j ]
i 1
m
=
50×（6+9+7） 3×[（6+9+7）+49×9]
= 79%
（2）对阶，尾数加 - y的尾数S-y右移1位，阶码加1 S-y = 00.1010000000 Sx + S-y = 01.0010000000 （3）规格化 00.0101000000
尾数溢出，右移1位，阶码加1 Sx + S-y = 00.1001000000 阶码[E ]移 = [Ex ]移 + [1]补 = 0,101 + 0,001 = 0,110
计算机系统结构 第二章自考练习题答案
第二章数据表示与指令系统历年真题精选1. 计算机中优先使用的操作码编码方法是（ C ）。
A. BCD码B. ASCII码C. 扩展操作码D. 哈夫曼编码=16，除尾符之外的尾数机器位数为8位时，可表示的规格化最大尾2．浮点数尾数基值rm数值为（ D ）。
A. 1/2B. 15/16C. 1/256D. 255/2563. 自定义数据表示包括（标志符）数据表示和（数据描述符）两类。
4. 引入数据表示的两条基本原则是：一看系统的效率是否有提高；二看数据表示的（通用）性和（利用）率是否高。
5. 简述设计RISC的一般原则。
6. 简述程序的动态再定位的思想。
7. 浮点数表示,阶码用二进制表示,除阶符之外的阶码位数p=3,尾数基值用十进制表示,除尾符外的尾数二进制位数m=8,计算非负阶、规格化、正尾数时，（1）可表示的最小尾数值；（2）可表示的最大值；（3）可表示的尾数个数。
8. (1)要将浮点数尾数下溢处理成K—1位结果，则ROM表的单元数和字长各是多少并简述ROM表各单元所填的内容与其地址之间的规则。
(2)若3位数，其最低位为下溢处理前的附加位，现将其下溢处理成2位结果，设计使下溢处理平均误差接近于零的ROM表，以表明地址单元与其内容的关系。
同步强化练习一．单项选择题。
1. 程序员编写程序时使用的地址是（ D ）。
A．主存地址 B．有效地址 C．辅存实地址 D．逻辑地址2. 在尾数下溢处理方法中，平均误差最大的是（ B ）。
A．舍入法 B．截断法 C．恒置“1”法 D．ROM查表法3. 数据表示指的是（ C ）。
A ．应用中要用到的数据元素之间的结构关系B ．软件要处理的信息单元之间的结构关系C ．机器硬件能识别和引用的数据类型D ．高级语言中的数据类型说明语句4. 标志符数据表示中的标志建立由（ A ）。
A ．编译程序完成B ．操作系统完成C ．高级语言编程时完成D ．汇编语言编程时完成5. 堆栈型机器比通用型机器优越的是（ C ）。
第二章PIC单片机系统结构
13
PICmicro® 架构
指令实例 PIC MCU 指令编码为操作码和参数 编码用一个字完成
操作码 OP CODE
操作数 k k k k k k k k
PIC微控制器实验室 大学生创新实验室
14
精简指令RISC
• PIC16F877指令集只有35条指令 学习、程序设计便利 • 全部采用单字节指令 （除4条条件跳转指令外）均为单周期指 令 • “单字节”：专指指令字节
Fetch 1 Execute 1 1. MOVLW 55h Fetch 2 Execute 2 2. MOVWF PORTB Fetch 3 Execute 3 3. CALL SUB_1 Fetch 4 4. BSF PORTA, BIT3
Flush Fetch 4 Fetch SUB_1
PIC微控制器实验室 大学生创新实验室
PIC微控制器实验室 大学生创新实验室
20
上电复位 上电延时：72ms 起振延时：1024个时钟周期 看门狗定时器：监视程序运行状态 欠压复位：当电源电压低于4V,单片机保持在 复位状态 在线调试：对芯片程序直接调试 低压编程：允许工作电压VDD作为编程电 压
PIC微控制器实验室 大学生创新实验室
Bank 1
PIC微控制器实验室 大学生创新实验室
31
PIC单片机架构 程序存储器组织
复位矢量入口地址
0000H 0000H
0001H 0001H 0002H 0002H 0003H 0003H
中断服务程序入口地址 片内程序 存储器
0004H 0004H
页面1 页面2 页面3
07FFH 07FFH
分页的程序存储器 分页的程序存储器
(14位内核)
计算机系统结构第二章（习题解答）
计算机系统结构第⼆章（习题解答）1. 数据类型、数据表⽰和数据结构之间是什么关系？在设计⼀个计算机系统时，确定数据表⽰的原则主要有哪⼏个？答：略2. 假设有A 和B 两种不同类型的处理机，A 处理机中的数据不带标志位，其指令字长和数据字长均为32位。
B 处理机的数据带有标志位，每个数据的字长增加⾄36位，其中有4位是标志符，它的指令条数由最多256条减少⾄不到64条。
如果每执⾏⼀条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。
对于⼀个由1000条指令组成的程序，分别计算这个程序在A 处理机和B 处理机中所占⽤的存储空间⼤⼩（包括指令和数据），从中得到什么启发？答：我们可以计算出数据的总数量：∵程序有1000条指令组成，且每条指令平均要访问两个操作数∴程序访问的数据总数为：1000×2＝2000个∵每个数据平均访问8次∴程序访问的不同数据个数为：2000÷8＝250对于A 处理机，所⽤的存储空间的⼤⼩为：bit4000032250321000MemMemMemdataninstructio A=?+?=+=对于B 处理机，指令字长由32位变为了30位（条数由256减少到64），这样，所⽤的存储空间的⼤⼩为：bit3900036250301000MemMemMemdataninstructio B=?+?=+=由此我们可以看出，由于数据的平均访问次数要⼤于指令，所以，采⽤带标志符的数据表⽰不会增加总的存储空间⼤⼩。
3. 对于⼀个字长为64位的存储器，访问这个存储器的地址按字节编址。
假设存放在这个存储器中的数据中有20％是独⽴的字节数据（指与这个字节数据相邻的不是⼀个字节数据），有30％是独⽴的16位数据，有20％是独⽴的32位数据，另外30％是独⽴的64位数据；并且规定只能从⼀个存储字的起始位置开始存放数据。
⑴计算这种存储器的存储空间利⽤率。
⑵给出提⾼存储空间利⽤率的⽅法，画出新⽅法的逻辑框图，并计算这种⽅法的存储空间利⽤率。
2.第二章 8086系统结构
总线接口部件BIU SI:（Source Index）：SI含有源地址意思,产 生有效地址或实际地址的偏移量。 总线接口部件BIU内部设 有四个16位段地址寄存器： DI:（Destination Index）：DI含有目的意思, 代码段寄存器CS、数据段寄 产生有效地址或实际地址的偏移量。 存器DS、堆栈段寄存器SS和 播 音 附加段寄存器ES，一个16位 ： 指令指针寄存器IP，一个6字 16位字利用了9位。 标志分两类： 节指令队列缓冲器，20位地 状态标志（6位）:反映刚刚完成的操作结果情况。 址加法器和总线控制电路。
志(结果低8 CLC(复位)， 位1的个数 CMC(求反)。 为偶数 PF=1) 。
15
14
13
12
11
10
9
8
3
2
1
0
OF DF IF TF
SF ZF
AF
PF
CF
DF：方向标志 .DF=1使串 操作按减地址进行,DF=0按 增地址进行。指令： CLD(复位), STD(置位).
TF：陷阱标志或单步操作标志 IF：中断允许 标志 图 2-6 8086CPU标志寄存器 目录
通用寄存器（数据寄存器） ： AX 累加器 BX 基址寄存器 CX 计数寄存器 DX 数据寄存器
SP BP SI DI
IP
地址指针和变址寄存器： SP 堆栈指针寄存器 BP 基址指针寄存器 SI 源变址寄存器 控制寄存器: DI 目的变址寄存器 IP 指令指针寄存器
FLAGS
CS DS SS ES
段寄存器: CS 代码段寄存器 DS 数据段寄存器 SS 堆栈段寄存器 ES 附加段寄存器
EU 总线 忙
执行1 忙
执行2 忙
计算机系统结构 第二章习题答案
3．实现下列各数的转换。
（1）(25.8125)10= (?)2= (?)8= (?)16
（2）(101101.011)2= (?)10= (?)8= (?)16= (?)8421
（3）(0101 1001 0110.0011)8421= (?)10= (?)2= (?)16
（4）(4E.C)16= (?)10= (?)2
8．假定机器M的字长为32位，用补码表示带符号整数。下表第一列给出了在机器M上执行的C语言程序中的关系表达式，请参照已有的表栏内容完成表中后三栏内容的填写。
关系表达式
运算类型
结果
说明
0 == 0U
–1 < 0
–1 < 0U
2147483647 > –2147483647 – 1
2147483647U > –2147483647 – 1
（4）(4E.C)16= (78.75)10= (0100 1110.11)2
4．假定机器数为8位（1位符号，7位数值），写出下列各二进制数的原码和补码表示。
+0.1001，–0.1001，+1.0，–1.0，+0.010100，–0.010100，+0，–0
参考答案：
原码补码
+0.1001：0.10010000.1001000
参考答案：
（1）(25.8125)10= (1 1001.1101)2= (31.64)8= (19.D)16
（2）(101101.011)2= (45.375)10= (55.3)8= (2D.6)16= (0100 0101.0011 0111 0101)8421
（3）(0101 1001 0110.0011)8421= (596.3)10= (1001010100.01001100110011…)2= (254.4CCC…)16
第2章 计算机体系结构 习题与答案
第二章习题（P69-70）一、复习题1．简述冯∙诺依曼原理，冯∙诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？答：冯∙诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。
这3条合称冯∙诺依曼原理OgtiojD。
冯∙诺依曼计算机由五大部分组成：运算器、控制器、存储器、输入设备、输出设备，整个结构一般以运算器为中心，也可以以控制器为中心。
(P51-P54)r1fI4bu。
2．简述计算机体系结构与组成、实现之间的关系。
答：计算机体系结构通常是指程序设计人员所见到的计算机系统的属性，是硬件子系统的结构概念及其功能特性。
计算机组成（computer organization）是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，它们之间的连接关系，实现机器指令级的各种功能和特性。
同时，为实现指令的控制功能，还需要设计相应的软件系统来构成一个完整的运算系统。
计算机实现，是计算机组成的物理实现,就是把完成逻辑设计的计算机组成方案转换为真实的计算机。
计算机体系结构、计算机组成和计算机实现是三个不同的概念，各自有不同的含义，但是又有着密切的联系，而且随着时间和技术的进步，这些含意也会有所改变。
在某些情况下，有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。
(P47-P48)28BoSAn。
3．根据指令系统结构划分，现代计算机包含哪两种主要的体系结构？答：根据指令系统结构划分，现代计算机主要包含：CISC和RISC两种结构。
(P55)4．简述RISC技术的特点？答：从指令系统结构上看，RISC体系结构一般具有如下特点：(1)精简指令系统。
可以通过对过去大量的机器语言程序进行指令使用频度的统计，来选取其中常用的基本指令，并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令;hJslBtf。
计算机系统结构第二章作业及答案
2.2 区别不同指令集结构的主要因素是什么？根据这个主要因素可将指令集结构分为哪3类？答：区别不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。
据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。
2.6 简述CISC指令集结构功能设计的主要目标。
从当前计算机技术观点来看，CISC指令集结构的计算机有什么缺点？答：主要目标是增强指令功能，把越来越多的功能交由硬件来实现，并且指令的数量也是越来越多。
缺点：(1) CISC结构的指令集中，各种指令的使用频率相差悬殊。
（2）CISC结构指令的复杂性带来了计算机体系结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误。
（3）CISC结构指令集的复杂性给VLSI设计增加了很大负担，不利于单片集成。
（4）CISC结构的指令集中，许多复杂指令需要很复杂的操作，因而运行速度慢。
(5) 在CISC结构的指令集中，由于各条指令的功能不均衡性，不利于采用先进的计算机体系结构技术（如流水技术）来提高系统的性能。
2.7 简述RISC指令集结构的设计原则。
答（1）选取使用频率最高的指令，并补充一些最有用的指令；（2）每条指令的功能应尽可能简单，并在一个机器周期内完成；（3）所有指令长度均相同；（4）只有Load和Store 操作指令才访问存储器，其它指令操作均在寄存器之间进行； (5) 以简单有效的方式支持高级语言。
2.8 指令中表示操作数类型的方法有哪几种？答：操作数类型有两种表示方法：（1）操作数的类型由操作码的编码指定，这是最常见的一种方法；（2）数据可以附上由硬件解释的标记，由这些标记指定操作数的类型，从而选择适当的运算。
2.9 表示寻址方式的主要方法有哪些？简述这些方法的优缺点。
答：表示寻址方式有两种常用的方法：（1）将寻址方式编于操作码中，由操作码在描述指令的同时也描述了相应的寻址方式。
这种方式译码快，但操作码和寻址方式的结合不仅增加了指令的条数，导致了指令的多样性，而且增加了CPU对指令译码的难度。
微机原理与接口技术第2章8086系统结构
第二章8086体系结构与80x86CPU1．8086CPU由哪两部分构成？它们的主要功能是什么？答：8086CPU由两部分组成：指令执行部件(EU，Execution Unit)和总线接口部件(BIU，Bus Interface Unit)。
指令执行部件（EU）主要由算术逻辑运算单元(ALU)、标志寄存器FR、通用寄存器组和EU控制器等4个部件组成，其主要功能是执行指令。
总线接口部件(BIU)主要由地址加法器、专用寄存器组、指令队列和总线控制电路等4个部件组成，其主要功能是形成访问存储器的物理地址、访问存储器并取指令暂存到指令队列中等待执行，访问存储器或I／O端口读取操作数参加EU运算或存放运算结果等。
2．8086CPU预取指令队列有什么好处？8086CPU内部的并行操作体现在哪里？答：8086CPU的预取指令队列由6个字节组成，按照8086CPU的设计要求，指令执行部件（EU）在执行指令时，不是直接通过访问存储器取指令，而是从指令队列中取得指令代码，并分析执行它。
从速度上看，该指令队列是在CPU 内部，EU从指令队列中获得指令的速度会远远超过直接从内存中读取指令。
8086CPU内部的并行操作体现在指令执行的同时，待执行的指令也同时从内存中读取，并送到指令队列。
3．8086CPU中有哪些寄存器？各有什么用途？答：指令执行部件（EU）设有8个16位通用寄存器AX、BX、CX、DX、SP、BP、SI、DI，主要用途是保存数据和地址（包括内存地址和I/O端口地址）。
其中AX、BX、CX、DX主要用于保存数据，BX可用于保存地址，DX还用于保存I/O端口地址；BP、SI、DI主要用于保存地址；SP用于保存堆栈指针。
标志寄存器FR用于存放运算结果特征和控制CPU操作。
BIU中的段寄存器包括CS、DS、ES、SS，主要用途是保存段地址，其中CS代码段寄存器中存放程序代码段起始地址的高16位，DS数据段寄存器中存放数据段起始地址的高16位，SS堆栈段寄存器中存放堆栈段起始地址的高16位，ES扩展段寄存器中存放扩展数据段起始地址的高16位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• • • • • • •
24.简述设计RISC结构可采用的基本技术。 1.按RISC一般原则设计。 2.逻辑实现用硬联与微程序结合 3.用重叠寄存器窗口。 4.指令用流水和延迟转移。 5优化设计编译系统。 【55~58页】
• • • • • •
•
•
简述RISC的优缺点。 优点：（1）简化了指令系统的设计，适合VLSI的实现。 （2）提高了机器的执行速度和效率。 （3）降低了设计成本，提高了系统的可靠性。 （4）可直接支持高级语言的实现，简化了编译程序 的设计。 缺点：（1）由于指令少，使原在CISI上的单一指令完 成的某些复杂功能现在要用多条RISC指令才能完成，加 重了 汇编语言程序的设计。 （2）对浮点运算执行和虚拟存储器的支持虽有很大 加强，但仍显得不足。 （3）RISC机器的编译程序比CISC的难写。
•
5.（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为基的一位
• 25．简述在高级数据表示中，标志符数据 表示的主要优点。 • 26．简述设计RISC结构的原则。
• 22．简述设计RISC结构采用的基本技术。
• 27.浮点数系统使用的阶基rp=2，阶值位数p=3， 尾数基值rm=8，以rm为基的尾数位数m′=2，计算 在非负阶、正尾数、规格化情况下的最小尾数值、 最大尾数值、最大阶值、可表示数的最小值和最 大值及可表示的数的个数。 • 答:最小尾数值:1/8 • 最大尾数值:63/64 • 最大阶值:7 • 可表示数的最小值:1/8 • 可表示数最大值:504 • 可表示的数的个数:448
第二章
• 3.程序员编写程序时使用的地址是( C )41页 A.主存物理地址 B.有效地址 C.逻辑地址 D.基址 4.堆栈机器(堆栈数据表示)的特点不包括( D )32页 A.有力地支持子程序的嵌套和递归调用 B.有丰富的堆栈操作指令且功能强大 C.有力地支持高级语言程序的编译 D.访问堆栈的速度低 5.四种浮点数尾数下溢处理方法中，实现最简单的方法是 ( A )38页 A.截断法 B.舍入法 C.恒置“1”法 D.查表舍入法 2.当浮点数尾数的基rm=8，尾数长度m=6时，可表示的规格化最小正 尾数的值是( B ) • A.1／64 B.0.125 • C.0.25 D.0.5
指令Ii I1 I2 I3 I4 I5 I6 I7 I8 I9 西个马pili
使用频度Pi 30% 24% 20% 7% 7% 6% 3% 2% 1%
Huffman编码 10 00 01 1100 1101 1110 11110 111110 111111 2.61
扩展操作码编码 00 01 10 11000 11001 11010 11011 11100 11101 2.78
• 11．数据表示指的是能由机器硬件直接识别和引用的 __________。 • 12．根据操作数或信息存放的位置，多数计算机分别具有 面向__________、寄存器和__________的寻址方式。 • 13．信息在存储器中按整数边界存储的目的是提高 __________，但是它会造成存储空间的浪费。 • 2．浮点数表示的尾数的基rm=16，尾数长度p=8，可表示 的规格化最大正尾数的值是（D ） • A．1／256 B．1／2 • C．15／16 D．255／256 • 3．下列数据存储空间为隐含寻址方式的是（ D） • A．CPU中的通用寄存器 B．主存储器 • C．I／O接口中的寄存器D．堆栈
• 解：（1）构造哈夫曼(Huffman)如下图：
• (2)操作码的哈夫曼编码和只有两种码长的 扩展操作码如下表：
• (3)分别计算使用哈夫曼编码和只有两种码 长的扩展操作码的平均码长为:
• • • • •
12.某模型机9条指令使用频率为： ADD(加) 30% SUB(减) 24% JOM(按负转移) 6% STO(存) 7% JMP(转移) 7% SHR(右移) 2% CIL(循环) 3% CLA(清加) 20% STP(停机) 1% 要求有两种指令字长，都按双操作数指令格式编排，采用扩展操作码， 并限制只能有两种操作码码长。设该机有若干通用寄存器，主存为16 位宽，按字节编址，采用按整数边界存储。任何指令都在一个主存周 期中取得，短指令为寄存器-寄存器型，长指令为寄存器-主存型，主 存地址应能变址寻址。 (1)仅根据使用频率，不考虑其它要求，设计出全Huffman操作码，计 算其平均码长; (2)考虑题目全部要求，设计优化实用的操作形式，并计算其操作码的 平均码长; (3)该机允许使用多少可编址的通用寄存器？ (4)画出该机两种指令字格式，标出各字段之位数; (5)指出访存操作数地址寻址的最大相对位移量为多少个字节？ 解： 第(1)和(2)中Huffman和扩展操作码的编码及平均码长如下表：
• 12.引入数据表示的原则，一看系统的效率是否提高，即是否减少了 实现时间和（存储空间），其次看其（通用性）和利用率是否高。
• 12．指令的操作码优化编码方法有（哈夫 曼编码）和（扩展编码）。 • 13．在可表示浮点数的负数区间，规格化 浮点数的最大负数值由尾数的（最大负数 值）与阶码的（最小负数值）组合而成。
• 29.假设某机器共有8条指令(I1-I8)，使用频度如题 29表所示，要求： • 题29表 • 指令使用频度 piI10.30I20.10I30.25I40.15I50.05I60.04I70.01I8 0.10(1)构造哈夫曼(Huffman)树； • (2)列表写出操作码的哈夫曼编码和只有两种码长 的扩展操作码； • (3)分别计算使用哈夫曼编码和只有两种码长的扩 展操作码的平均码长。
p=2,rm=10,m'=1
p=2,rm=4,m'=2
最小尾数 值 最大尾数 值 最大阶值
10^-1=0.1
4^-1=0.25
1-10^-1=0.9
1-4^-2=15/16
2p^-1=3
3
•
可表示的 最小 值 可表示的 最大 值 可表示数 的个 数
0.1
0.25
10^3*0.9=900
4^3*15/6=60
0101 011
0110 011
0111 100
1000 100
1001 101
1010 101
1011 110
1100 110
1101 111
1110 111
1111 111
• 28．浮点数尾数的下溢处理采用ROM查表 舍入法，地址位数k=4(其中最低位为下溢 处理之附加位)，下溢处理成3位结果，设计 使下溢处理平均误差接近于零的ROM表， 写出ROM中存放的下溢处理表。
• 13.寻址方式指的是指令按什么方式寻找(或访问)到所需的操作数或信 息的，具有分别面向__主存____、_寄存器_____和堆栈的寻址方式。 【40页】 • 11.自定义数据表示包括_标志符数据表示_和_数据描述符_两类。 【28页】
• 4.下列四种浮点数尾数下溢处理方法中，平均误差可以调节的是( B ) • A.截断法 B.舍入法 • C.恒置“1”法 D.查表舍入法
(3)8个。 (4)两种指令格式如下图所示： 2位 3位 3位 OP R1 R2 操作码 寄存器1 寄存器2 5位 3位 3位 5位 OP R1 X d 操作码 寄存器1 变址寄存器 相对位移 主存逻辑地址 (5)访存操作数地址寻址的最大相对位移量为32个字节。
• • • • • • • • • •
3.RISC采用重叠寄存器窗口技术，可以减少( C ) A.绝大多数指令的执行时间 B.目标程序的指令条数 C.程序调用引起的访存次数 D.CPU访存的访问周期 12.寻址方式的三种面向分别是面向寄存器寻址、面向（堆栈寻址） 和面向主存寻址。 13.在可表示浮点数的正数区间，规格化浮点数的最小正数值由尾数 的最小整数值与阶码的（最大正数）组合而成。 4.在多数机器中，浮点数的阶码采用的进制是( A ) A.二进制 B.八进制 C.十进制 D.十六进制 4．浮点数尾数基值rm=8，以rm为基的尾数位数m′=2，则可表示的规 格化最大尾数值为( ) A．1/64 B1/8．C．7/8 D．63/64
• 12.引入数据表示的原则，一是看系统实现 软件移植的效率是否提高，即是否减少了 实现时间和存储空间，其次是看其通用性 和利用率是否高。 • 13.逻辑地址是程序员编程用的地址，主存 物理地址是程序在主存中的实际地址。 • 14.指令格式优化指的是如何用最短的位数 来表示指令的操作信息和地址信息，使程 序中指令的平均字长最短。
• 22.简述寻址方式在指令中的两种指明方式， 并说明它们的优缺点。
• 23.简述RISC的优缺点。
• 22.简述堆栈机器(堆栈数据表示)的特点。 • 答: (1)有高速寄存器组成的硬件堆栈，并附加控 制电路让它与主存中的堆栈区在逻辑上构成整， 使堆栈的访问速度是寄存器的，容量是主存的。 • (2)有丰富的堆栈操作指令且功能很强，直接可 对堆栈中的数据进行各种运算和处理。 (3)有力的支持高级语言程序的编译。 • (4)有力的支持子程序的嵌套和递归调用。
36
48
• 6.由4位数（其中最低位为下溢附加位）经ROM查 表舍入法，下溢处理成3位结果，设计使下溢处理 平均误差接近于零的ROM表，列出ROM编码表地 址与内容的对应关系。 解： ROM编码表地址与内容的对应关系
地址 内容
0000 000
0001 001