计算机系统结构习题课1
(完整版)计算机系统结构(课后习题答案)
第一章计算机系统结构的基本概念1. 有一个计算机系统可按功能分成4 级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M 倍，即第i 级的一条指令能完成第i-1 级的M 条指令的计算量。
现若需第i 级的N 条指令解释第i+1 级的一条指令，而有一段第 1 级的程序需要运行Ks ，问在第 2 、3 和 4 级上一段等效程序各需要运行多长时间？答：第2 级上等效程序需运行：(N/M)*Ks 。
第 3 级上等效程序需运行：(N/M)*(N/M)*Ks 。
第4 级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks 。
note: 由题意可知：第i 级的一条指令能完成第i-1 级的M 条指令的计算量。
而现在第i 级有N 条指令解释第i+1 级的一条指令，那么，我们就可以用N/M 来表示N/M 表示第i+1 级需(N/M) 条指令来完成第i 级的计算量。
所以，当有一段第 1 级的程序需要运行Ks 时，在第 2 级就需要(N/M)Ks ，以此类推2. 硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。
答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。
但是实现的性能价格比，实现的难易程序不同。
在DOS 操作系统时代，汉字系统是一个重要问题，早期的汉字系统的字库和处理程序都固化在汉卡(硬件)上，而随着CPU硬盘、内存技术的不断发展，UCDOS把汉字系统的所有组成部份做成一个软件。
3. 试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。
答：计算机系统结构、计算机组成、计算机实现互不相同，但又相互影响。
(1) 计算机的系统结构相同，但可采用不同的组成。
如IBM370 系列有115、125 、135、158 、168 等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同，均是由中央处理机/ 主存，通道、设备控制器，外设 4 级构成。
计算机组成原理课后习题及答案_唐朔飞(完整版)
11. 画一个具有双向传输功能的总线逻 辑图。 解：此题实际上是要求设计一个双向总 线收发器，设计要素为三态、方向、使能等 控制功能的实现，可参考74LS245等总线缓 冲器芯片内部电路。 逻辑图如下：（n位） 使能
控制 G
B1
Bn
…… …… …… ……
方向 控制 DIR
A1
An
错误的设计：
系统总线
• 9. 画出主机框图，分别以存数指令“STA M”和加法指令“ADD M”（ M均为主存地址）为例，在图中按序标出完成该指令（包括取指令阶 段）的信息流程（如→①）。假设主存容量为256M*32位，在指令字 长、存储字长、机器字长相等的条件下，指出图中各寄存器的位数。 • 解：主机框图如P13图1.11所示。 • （1）STA M指令：PC→MAR，MAR→MM，MM→MDR， MDR→IR， • OP(IR) →CU，Ad(IR) →MAR，ACC→MDR，MAR→MM，WR • （2）ADD M指令：PC→MAR，MAR→MM，MM→MDR， MDR→IR， • OP(IR) →CU，Ad(IR) →MAR，RD，MM→MDR， MDR→X，ADD，ALU→ACC，ACC→MDR，WR • 假设主存容量256M*32位，在指令字长、存储字长、机器字长相等的 条件下，ACC、X、IR、MDR寄存器均为32位，PC和MAR寄存器均 为28位。
存储总线
CPU MM I/O1 I/O2 …… I/On
这个方案的错误是： 不合题意。按题意要求应画出பைடு நூலகம்辑线路图而 不是逻辑框图。
12. 设数据总线上接有A、 B、C、D四个寄存器，要求 选用合适的74系列芯片，完 成下列逻辑设计： （1） 设计一个电路，在同 一时间实现D→A、D→B和 D→C寄存器间的传送； （2） 设计一个电路，实现 下列操作： T0时刻完成D→总线； T1时刻完成总线→A； T2时刻完成A→总线； T3时刻完成总线→B。
计算机系统结构复习题(附答案) (1)
计算机系统结构复习题和重点（附答案）一、单项选择题1．实现汇编语言源程序变换成机器语言目标程序是由（）A．编译程序解释B．编译程序翻译C．汇编程序解释D．汇编程序翻译2．系列机软件必须保证（）A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容3．浮点数尾数基值r m=8，尾数数值部分长6位，可表示规格化正尾数的个数是（）A．56个B．63个C．64个D．84个4．在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（）A．“执行”指令B．“程序调用”指令C．“比较与交换”指令D．“测试与置定”指令5．关于非专用总线三种控制方式中，下列叙述错误．．的是（）A．集中式定时查询，所有部件共用同一条“总线忙”线B．集中式定时查询，所有部件都用同一条“总线请求”线C．集中式独立请求，所有部件都用同一条“总线请求”线D．集中式串行链接，所有部件都用同一条“总线请求”线6．磁盘外部设备适合于连接到（）A．字节多路通道B．数组多路通道或选择通道C．选择通道或字节多路通道D．数组多路通道或字节多路通道7．在Cache存储器中常用的地址映象方式是（）A．全相联映象B．页表法映象C．组相联映象D．段页表映象8．在指令级高度并行的超级处理机中，下列叙述正确的是（）A．超标量处理机利用资源重复，要求高速时钟机制B．超流水线处理机利用资源重复，要求高速时钟机制C．超标量处理着重开发时间并行性，要求高速时钟机制D．超流水线处理机着重开发时间并行性，要求高速时钟机制9．间接二进制n方体网络是一种（）A．多级立方体网络B．多级全排列网络C．单级立方体网络D．多级混洗交换网络10．多端口存储器适合于连接A．紧耦合多处理机B．松耦合多处理机C．机数很多的处理机D．机数可变的多处理机二、填空题11．多处理机实现的是___________、___________间的并行。
计算机体系结构课后答案
计算机体系结构课后答案【篇一：计算机体系结构习题(含答案)】1、尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。
对于规格化浮点数，用十进制表达式写出如下数据（对于前11项，还要写出16进值编码）。
（1）最大尾数（8）最小正数（2）最小正尾数（9）最大负数（3）最小尾数（10）最小负数（4）最大负尾数（11）浮点零（5）最大阶码（12）表数精度（6）最小阶码（13）表数效率（7）最大正数（14）能表示的规格化浮点数个数2．一台计算机系统要求浮点数的精度不低于10-7.2，表数范围正数不小于1038，且正、负数对称。
尾数用原码、纯小数表示，阶码用移码、整数表示。
(1) 设计这种浮点数的格式(2) 计算（1）所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。
3．某处理机要求浮点数在正数区的积累误差不大于2-p-1 ，其中，p是浮点数的尾数长度。
(1) 选择合适的舍入方法。
(2) 确定警戒位位数。
(3) 计算在正数区的误差范围。
4．假设有a和b两种不同类型的处理机，a处理机中的数据不带标志符，其指令字长和数据字长均为32位。
b处理机的数据带有标志符，每个数据的字长增加至36位，其中有4位是标志符，它的指令数由最多256条减少到不到64条。
如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。
对于一个由1000条指令组成的程序，分别计算这个程序在a处理机和b处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？5．一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%，10%，5%，3%和2%，有8个通用数据寄存器，2个变址寄存器。
(1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。
6．某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字段的长度均为6位。
计算机系统结构--《张晨曦、王志英》课后习题参考答案
第1章计算机系统结构的基本概念1.1 解释下列术语层次机构: 按照计算机语言从低级到高级的次序, 把计算机系统按功能划分成多级层次结构, 每一层以一种不同的语言为特征。
这些层次依次为: 微程序机器级, 传统机器语言机器级, 汇编语言机器级, 高级语言机器级, 应用语言机器级等。
虚拟机: 用软件实现的机器。
翻译: 先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序, 然后再在这低一级机器上运行, 实现程序的功能。
解释: 对于高一级机器上的程序中的每一条语句或指令, 都是转去执行低一级机器上的一段等效程序。
执行完后, 再去高一级机器取下一条语句或指令, 再进行解释执行, 如此反复, 直到解释执行完整个程序。
计算机系统结构: 传统机器程序员所看到的计算机属性, 即概念性结构与功能特性。
在计算机技术中, 把这种本来存在的事物或属性, 但从某种角度看又好像不存在的概念称为透明性。
计算机组成: 计算机系统结构的逻辑实现, 包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现: 计算机组成的物理实现, 包括处理机、主存等部件的物理结构, 器件的集成度和速度, 模块、插件、底板的划分与连接, 信号传输, 电源、冷却及整机装配技术等。
系统加速比: 对系统中某部分进行改进时, 改进后系统性能提高的倍数。
Amdahl定律: 当对一个系统中的某个部件进行改进后, 所能获得的整个系统性能的提高, 受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理: 程序执行时所访问的存储器地址不是随机分布的, 而是相对地簇聚。
包括时间局部性和空间局部性。
CPI: 每条指令执行的平均时钟周期数。
测试程序套件: 由各种不同的真实应用程序构成的一组测试程序, 用来测试计算机在各个方面的处理性能。
存储程序计算机: 冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中, 机器一旦启动, 就能按照程序指定的逻辑顺序执行这些程序, 自动完成由程序所描述的处理工作。
计算机系统结构——课后答案
习题一1、解释下列术语计算机系统的外特性：通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性，即由他们所看到的计算机的基本属性（概念性结构和功能特性）。
计算机系统的内特性：计算机系统的设计人员所看到的基本属性，本质上是为了将有关软件人员的基本属性加以逻辑实现的基本属性。
模拟：模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。
可移植性：在新型号机出台后，原来开发的软件仍能继续在升级换代的新型号机器上使用，这就要求软件具有可兼容性，即可移植性。
可兼容性是指一个软件可不经修改或只需少量修改，便可由一台机器移植到另一台机器上运行，即同一软件可应用于不同环境。
Amdahl 定律：系统中对于某一部件采用某种更快的执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频度或占总执行时间的比例。
虚拟机（Virtual Machine ）：指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。
6、7、假定求浮点数平方根的操作在某台机器上的一个基准测试程序中占总执行时间的20%，为了增强该操作的性能，可采用两种不同的方法：一种是增加专门的硬件，可使求浮点数平方根操作的速度提高为原来的20倍；另一种方法是提高所有浮点运算指令的速度，使其为原来的2倍，而浮点运算指令的执行时间在总执行时间中占30%。
试比较这两种方法哪一种更好些。
答：增加硬件的方法的加速比23.120/2.0)2.01(11=+-=p S ,另一种方法的加速比176.12/3.0)3.01(12=+-=p S ，经计算可知Sp1>Sp2第一种方法更好些。
9、假设高速缓存Cache 的工作速度为主存的5倍，且Cache 被访问命中的概率为90%，则采用Cache 能使整个存储系统获得多高的加速比？ 答：加速比%10)(%90'⨯++⨯==tc tm tc tmT T S ，其中tm=5tc ，代入公式，得到加速比S=3.33。
计算机系统结构(第2版)郑伟明汤志忠课后习题答案以及例题收录
计算机系统结构(第2版)郑伟明汤志忠课后习题答案以及例题收录片上地址模块内部体号模式5: 4高阶交叉4低阶交叉16存储器模块每4个形成一个大模块:片上地址模块内部体号模式6: 4并行访问4低阶交叉31 0模块片上地址模块号输出选择(1)所有这些存储器可以并行工作，因此带宽可以增加一般来说，并行内存访问的优点是简单且易于实现，缺点是访问冲突大。
高阶交错存储器具有扩展方便、存取效率低的优点。
低阶交叉存取存储器可以分时方式提高速度46，但扩展不方便。
(2)各种存储器的带宽与其工作频率有关。
不考虑冲突，如果有足够多的独立控制电路和寄存器，那么它们的带宽是相同的。
(3)存储器原理图注意，并行存取存储器非常类似于低阶交叉存取存储器，除了并行存取存储器使用存储器模块号(存储体号)来选择输出结果，而低阶交叉存取存储器用于为存储器模块(存储体)生成芯片选择信号，这通过流水线操作提高了存取速度。
3.14在页面虚拟内存中，一个程序由从P1到P5的5个虚拟页面组成程序执行过程中依次访问的页面如下:P2、P3、P2、P1、P5、P2、P4、P5、P3、P2、P5、P2假设系统为该程序的主存储器分配三个页面，主存储器的三个页面分别由先进先出、先进先出和优化调度(1)绘制主内存页面条目、替换和命中的表(2)计算三种页面替换算法的页面命中率3.15(1)当分配的主内存页的数量大于或等于5时，可以达到最高的页命中率，除了第一次调入未命中，所有访问都在47: 7实际命中之后，因此可以达到的最高页命中率是H？7？0.5833 12(2)由于当页面数大于或等于5时肯定可以达到最高的命中率，让我们看看当页面数小于5时是否可以达到命中率:当由分配的主存储器页面数等于4时，调度过程如下:489 LFU算法4调用中4 5 4 5 3 4 5* 3 2调用中4 5 3 2命中1 5 3* 2调用中1 5 3 2*命中1 5 3* 2命中1 5* 3 2命中1 5 3 2命中1 5 3* 2命中1 5 3 * 2命中1 5 3 2命中1 5 3 2命中1 5 3 2命中7调用中此时也能达到最高命中率。
计算机系统结构李学干课后标准答案
计算机系统结构李学干课后答案【篇一:计算机系统结构李学干版+习题答案】级。
每一级为了执行一条指令需要下一级的n条指令解释。
若执行第1级的一条指令需k ns时间，那么执行第２、3、４级的一条指令各需要多少时间？答:执行第2、3、４级的一条指令各需kn ns、(ｎ*n）*k ns、(ｎ*n*n)*ｋ ns的时间。
１－２操作系统机器级的某些指令就用传统机器级的指令,这些指令可以用微程序直接解释实现，而不必有操作系统自己来实现。
更具你对1- 1题的回答，你认为这样做有哪些好处？答:这样做,可以加快操作系统中操作命令解释的速度,同时也节省了存放解释操作命令这部分解释程序所占的存储空间，简化了操作系统机器级的设计,也有利于减少传统机器级的指令条数。
1- ３有一个计算机系统可按功能分成４级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强ｍ倍，即第i级的一条指令能完成第i-1级的m条指令的计算量。
现若需第i级的n条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行ks，问在第2、3和４级上一段等效程序各需要运行多长时间?答：第２级上等效程序需运行:(n/m)*ks。
第3级上等效程序需运行：(n／m)*(ｎ/ｍ）*ｋｓ。
第4级上等效程序需运行:(n/ｍ)*（n/m）*(n ／ｍ)*ks。
1－ 4硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。
答:软件和硬件在逻辑功能上是等效的,原理上，软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。
但是实现的性能价格比，实现的难易程序不同。
例如,编译程序、操作系统等许多用机器语言软件子程序实现的功能完全可以用组合电路硬件或微程序固件来解释实现。
它们的差别只是软件实现的速度慢,软件的编制复杂,编程工作量大，程序所占的存储空间量较多，这些都是不利的；但是,这样所用硬件少，硬件实现上也就因此而简单容易,硬件的成本低，解题的灵活性和适应性较好,这些都是有利的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、选择题系统多级层次中，从下层到上层，各级相对顺序正确的是（B ）A 汇编语言机器级——操作系统机器级——高级语言机器级B 微程序机器级——传统机器语言机器级——汇编语言机器级C传统机器语言机器级——高级语言机器级——汇编语言机器级D汇编语言机器级——应用语言机器级——高级语言机器级2、汇编语言源程序变换成机器语言目标程序是经（D ）来实现的。
A 编译程序解释B 汇编程序解释C 编译程序翻译D 汇编程序翻译3、对系统程序员不透明的应当是（ D）A、CACHE存储器B、系列机各档不同的数据通路宽度C、指令缓冲寄存器D、虚拟存储器4、计算机系统结构不包括（ A）A、主存速度B、机器工作状态C、信息保护D、数据表示5、系列机软件应做到（B ）A 向前兼容，并向上兼容B 向后兼容，力争向上兼容C 向前兼容，并向下兼容D 向后兼容，力争向下兼容6、在计算机系统设计中，比较好的方法是（ D）。
A、从上向下设计B、从下向上设计C、从两头向中间设计D、从中间开始向上、向下设计7、软件和硬件在实质上是完全不同的，但他们在（ B）上是逻辑等价的。
A 性能B 功能C 系统结构D 价格8、在相同的机器字长和尾数位数的情况下，浮点数尾数基值取小，可使浮点数（B ）A．运算过程中数的精度损失降低B．数在数轴上的分布变密C．可表示数的范围增大D．可表示数的个数增多9、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的最小正尾数为（C ）A．0.5 B. 0. 25 C. 0.125 D.1/6410、在尾数下溢处理方法中，平均误差最大的是（A ）A．截断法 B. 舍入法C．恒置“1”法 D. ROM查表法11、IBM370系统中断响应优先级级别最低的是（D ）A．机器校验中断 B. 外中断C．I/O中断 D. 重新启动中断12、不属于堆栈型替换算法的是（C ）A．近期最少使用法 B.近期最久未用法C．先进先出法 D.页面失效频率法13、下列关于虚拟存贮器的说法，比较正确的应当是（D ）A．访主存命中率随页面大小增大而提高B．访主存命中率随页面容量增加而提高C．更换替换算法能提高命中率D．在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率14、采用组相联映像的Cache存贮器，为提高其等效访问速度应（B ）A．增大主存容量（Cache大小不变）B．增加Cache块数（块大小不变）C．减小组的大小（块大小不变）D．减小块的大小（组的大小不变）15、浮点数尾数基值rm=16，除尾符之外的尾数机器位数为8位时，可表示的规格化最大正尾数为（D ）A．1/2 B. 15/16 C. 1/256 D. 255/25616、总线控制机构为解决N个部件使用总线时有限次序的裁决，集中式定时查询，需另外增加控制线根数为（C ）log┐ D. N＋2A．3 B. 2N＋1 C. 2＋┌N217、计算机组成设计不考虑（ B ）A．专用部件设置 B.功能部件的集成度C．控制机构的组成 D.缓冲技术18、属计算机系统结构考虑的应是（C ）A．主存采用MOS还是TTL B.主存采用多体交叉还是单体C．主存容量和编址方式 D.主存频宽的确定19、与全相联相比，组相联映象的优点是（A ）A 目录表小B 块冲突概率低C 命中率高D 主存利用率高20、同时性指两个或多个事件在同一时刻发生，并发性指两个或多个事件在（A）发生。
A、同一时间间隔B、同一时刻C、不同时刻D、不同时间间隔21、打印机适合连接到（B）A、选择通道B、字节多路通道C、数组多路通道D、任意一种通道22、与流水线最大吞吐率高低有关的是（ C）A 各个子过程的时间B 最快子过程的时间C 最慢子过程的时间D 最后子过程的时间23、ILLIAC IV是一种（C）A、流水线处理机 B 指令重叠处理机 C 阵列处理机 D 多处理机24、BSP处理机属于（B ）A、SISD系统B、SIMD系统 C 、MISD系统D、MIMD系统二、填空题1、实现软件移植的主要途径有统一高级语言、系列机、模拟和仿真。
2、操作级并行的阵列机，按指令流和数据流的多倍性划分属于SIMD类型的计算机。
3、自定义数据表示又可分为带标志符数据表示和数据描述符两类。
4、传统机器级所具有的属性是高级语言程序员所( 看不见)的，即对高级语言程序员是(透明)的。
5、标志符与每个数据相连，合存于同一存储单元，用于描述____单个数据__ 的类型特征6、计算机仿真用微程序解释，计算机模拟用__机器语言_______ 解释。
7、评价存储器性能的基本要求是大容量、高速度和低价格。
8、程序的局部性包括空间上的局部性和时间上的局部性9、输入输出控制器的管理方式有三种：程序控制I/O 、直接存储器访问DMA 和I/O处理机方式10、输入输出系统包括输入输出设备、设备控制器及与输入输出操作有关的软、硬件。
11、非专用总线控制方式中确定优先序可有串行链接、定时查询和独立请求等三种方式。
12、数据表示指能由机器硬件直接识别和引用的数据类型。
数据结构要通过软件映像变幻成机器中的各种数据表示来实现。
13、研究流水线调度主要针对非线性流水线14、异步流动流水线会出现顺序流动流水线不可能发生的“写-写”相关和“先读后写”相关。
15、向量机中对向量的各种运算常用的加工方式为横向加工、纵向加工和纵横向加工。
16、8个节点的混洗网络，其混洗函数为Shuffle（P2P1P0）= p0p1p2三、判断题（对的用R，错的用E）1、系统是否设浮点运算指令，对计算机系统结构是透明的。
（×）2、对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。
（√）3、开发并行性的资源重复计数途径是开发时间的并行性，也是提高系统可靠性的有效措施。
（×）4、哈夫曼编码或扩展操作码，只要短码不是长码的前缀，就能够保证唯一地解码和立即解码。
（√）5、计算机仿真不适合在两种结构差距大的计算机运用（√）6、定时查询和独立请求均可用软件方法动态改变总线分配的优先级。
（√）7、SIMD 计算机的结构是指有n 个处理单元，按n 条不同指令的要求对多个数据流及其中间结果进行不同的处理，一个处理单元的输出作为另一个处理单元的输人。
（×）8、由于Cache 存储器的地址变换和块替换算法是用软件实现的，因此Cache 存储器对应用程序员是透明的，而且Cache 对处理机和主存间的信息交往也是透明的。
（×）9、在总线中，若按功能和传送方向实施线的组合能减少所需的线数，如性质相似、方向相反且不同时发生的两根单向线，可以用一根全双向线代替。
（×）10、中断系统的软、硬件功能分配，实际上是中断处理的软件和中断处理的硬件的功能分配。
（√）11、指令的重叠解释，既可加快程序的解释，又能加快指令的解释。
（×）12、要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。
（×）13、流水机器处理中断应着眼于解决断点现场如何保存和恢复，并不在于如何缩短断流的时间，去追求流水的高吞吐率和高效率。
（√）14、组相联映像的cache存储器共分为256组，每组4块，用完全的比较对法实现cache块替换，替换算法为LRU，cache存储器总共需要设置的比较对触发器个数为1024个。
（×）15、多处理机中，两个程序段之间若同时有先写后读和先读后写二种相关，以交换数据为目的时，则必须并行执行，读写要完全同步，允许顺序串行和交换串行。
（×）四、简答题1、试以实例简要说明计算机系统结构,计算机组成,与计算机实现的相互关系与影响.P6结构相同，可用不同的组成。
如系列机中不同型号的机器结构相同，但高档机往往采用重叠流水等技术；组成相同，实现可不同。
如主存可用双极型，也可用MOS型等；结构不同组成不同，组成的进步会促进结构的进步，如微程序控制；结构的设计应结合应用和可能采用的组成。
组成上面决定于结构，下面受限于实现；组成与实现的权衡取决于性价比等，结构、组成、实现的内容不同时期会不同。
2、通道分为那3种类型？各适合连接什么类型的设备？满负荷时，设备对通道要求的实际流量与所连设备有什么关系？答案：通道分字节多路、数组多路、选择3类通道。
宇节多路通道适合于连接大量低速的字符设备。
满负荷时，设备对通道要求的实际流量应是所连各设备的流量之和。
数组多路通道适合于连接高速的设备。
满负荷时，设备对通道要求的实际流量应是所连各设备中，流量最大的那个。
选择通道适合于连接中、高速的高优先级的设备。
满负荷时，设备对通道要求的实际流量应是所连各设备中，流量最大的那个。
3、提高计算机系统并行性的技术途径有哪三个？简要解释并各举一系统类型的例子。
有时间重叠、资源重复、资源共享等三个途径。
时间重叠是让多个处理过程在实践上相互错开，轮流使用统一硬件设备的各个处理部分，以加快执行速度的方法。
如流水线处理机CRAY-1。
资源重复是通过重复设置硬件资源来提高性能。
如阵列处理机ILLIAC-Ⅳ。
资源共享是利用软件方法让多个用户共享同一套资源，来提高资源利用率和系统性能的。
如多道程序分时系统、多处理机、分布处理系统、计算机网等。
4、什么是流水线的速度瓶颈？消除流水线速度瓶颈的方法有哪两种？举例示意说明。
一个由若干段组成的流水线，在达到稳定状态后所获得的吞吐率与其中延迟最大的那一段长度有关，这一段就成为影响流水线速度的瓶颈。
消除流水线速度瓶颈的方法主要有两种：（1）尽量采取将瓶颈子过程再细分，使之接近于流水线其他段的工作速度。
（2）将多个瓶颈子过程并联。
5、简述SIMD阵列机的主要特征。
P208五、应用题1、N= —1.5，它的单精度格式表示为什么？2、有一个页式虚拟存贮器，若分配给该道程序的主存有3页，采用LRU替换算法表示这3页的使用和替换过程。
已知它在运行过程中访问程序空间的页地址流为： 2，3，2，1，5，2，4，5，3，2，5，2(p156)3、有一个Cache存储器。
主存共分8个块(0~7),Cache为4个块(0~3),采用组相联映象，组内块数为2块，替换算法为近期最少使用算法(LRU)。
(1)画出主存、Cache地址的各字段对应关系(标出位数)图;(2)画出主存、Cache空间块的映象对应关系示意图;(3)对于如下主存块地址流：1,2,4,1,3,7,0,1,2,5,4,6,4,7,2,如主存中内容一开始未装入Cache中，请列出Cache中各块随时间的使用状况;(4)对于(3),指出块失效又发生块争用的时刻;(5)对于(3),求出此期间Cache的命中率。
(P158)4、中断级屏蔽位“1”对应于开放，“0”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如下：(1)当中断响应优先次序为1→2→3→4时，其中断处理次序是什么?(2)如果所有的中断处理都各需3个单位时间，中断响应和中断返回时间相对中断处理时间少得多。