计算机系统结构第三章自考练习题答案

合集下载

计算机系统结构第3章部分习题参考答案

第3章部分习题参考答案3.2 （题目略）【解】overlap o i cpu T T T T -+=/，其中T overlap 的最大值为T cup 。

由题意可得当CPU 速度提高4倍后，T ＝30/4+20-30/4=20(s)。

（注：T overlap 为CPU 和I/O 重叠执行的时间）3.7 （题目略）【解】（1）处理机响应各中断源的中断请求的先后次序与它们的中断优先级一样：D 1D 2D 3D 4D 5；实际的中断处理次序为：D 1D 2D 3D 4D 5。

（2）处理机响应各中断源的中断请求的先后次序与它们的中断优先级一样：D 1D 2D 3D 4D 5；实际的中断处理次序为： D 4D 5 D 3 D 2D 1。

（3）处理机响应各中断源的中断服务请求和实际运行中断服务程序过程的示意图如下：（4）处理机响应各中断源的中断服务请求和实际运行中断服务程序过程的示意图如下：3.9 （题目略）【解】字节多路通道适用于连接大量像光电机等字符类低速设备。

这些设备传送一个字中断请求D 3,D 4,D 5时间tD 1， D 2 中断请求主程序中断服务程序 D 1,D 2,D 3,D 4,D 5 时间t符（字节）的时间很短，但字符（字节）间的等待时间很长。

通道“数据宽度”为单字节，以字节交叉方式轮流为多台设备服务，使效率提高。

字节多路通道可有多个子通道，同时执行多个通道程序。

数组多路通道适合于连接多台像磁盘等高速设备。

这些设备的传送速率很高，但传送开始前的寻址辅助操作时间很长。

通道“数据宽度”为定长块，多台设备以成组交叉方式工作，以充分利用并尽量重叠各台高速设备的辅助操作时间。

传送完K个字节数据，就重新选择下个设备。

数组多路通道可有多个子通道，同时执行多个通道程序。

选择通道适合于连接像磁盘等优先级高的高速设备，让它独占通道，只能执行一道通道程序。

通道“数据宽度”为可变长块，一次将N个字节全部传送完，在数据传送期只选择一次设备。

计算机系统结构课件：第三章作业答案

2367 23
时间t 1 2 3 4 5 6 7 8 9 10 11 12 块地址流 6 2 4 1 4 6 3 0 4 5 7 3
C0
4444 44 4 4 4 4
C1பைடு நூலகம்
111 10 0 5 5 5
C2 6 6 6 6 6 6 6 6 6 6 7 7
C3
22222 33 3 3 3 3
LFU
调调调调命命替替命替替命进进进进中中换换中换换中
(2) 写出Cache地址的格式，并标出各字段的长度。
(3) 画出主存与Cache之间各个块的映象对应关系。
(4) 如果Cache的各个块号为C0、C1、C2和C3，列出程序执行过程中Cache的块地址流情况。
(5) 如果采用FIFO替换算法，计算Cache的块命中率。
(6)采用LFU替换算法，计算Cache的块命中率。
合适。
C2 6 6 6 6 6 6 3 3 3 3 3 3
C3
22222 22 2 2 7 7
FIFO 调调调调命命替替替替替命进进进进中中换换换换换中
命中3次
命中率H=3/12=25%
2、假设机器的时钟周期为10ns,Cache失效时的访存时间为20个时钟周期，Cache的访问时间为一个时钟周期。
命中4次命中率H=4/12=33.3%
Cache的块地址流情况: C2 C3 C0 C1 C0 C2 C3 C1 C0 C1 C2 C3
时间t 1 2 3 4 5 6 7 8 9 10 11 12 块地址流 6 2 4 1 4 6 3 0 4 5 7 3
C0
4444 40 0 5 5 5
C1

计算机系统结构课后答案unit3

第3章总线、中断与输入输出系统3.1．简要举出集中式串行，定时查询和独立请求3种总线控制方式的优缺点。

同时分析硬件产生故障时通讯的可靠性。

答：集中式串行链连接方式。

其过程为：①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。

②当“总线忙”信号未建立时，“总线请求”才被总线控制器响应，送出“总线可用”信号，它串行地通过每个部件。

③如果某部件未发过“总线请求”，则它将“总线可用”信号往下一部件转，如果某部件发过“总线请求”，则停止“总线可用”信号的传送。

④该部件建立“总线忙”，并除去“总线请求”，此时该部件获得总线使用权，准备传送数据。

⑤数据传送期间，“总线忙”维持“总线可用”的建立。

⑥传送完成后，该部件去除“总线忙”信号和“总线可用”信号。

⑦当“总线请求”再次建立时，就开始新的总线分配过程。

优点：①选择算法简单；②控制总线数少；③可扩充性好；④可靠性高。

缺点：①对“总线可用”线及其有关电路失效敏感，②不灵活；③总线号传送速度慢。

集中式定时查询方式，过程：①总线上每个部件通过“总线请求”发请求。

②若“总线忙”信号未建立，则计数器开始计数，定时查询个部件，以确定是谁发的请求。

③当查询线上的计数值与发出请求的部件号一致时，该部件建立“总线忙”，计数停止，查询也停止。

除去“总线请求”，该部件获得总线使用权。

④“总线忙”维持到数据传送完毕。

⑤数据传送完，去除“总线忙”。

⑥当“总线请求”线上有新的请求，就开始下一个总线分配过程。

优点：①优先次序灵活性强；②可靠性高。

缺点：①控制线数较多；②扩展性较差；③控制较为复杂；④总线分配受限于计数信号，不能很高。

集中式独立请求方式，过程：①每个部件有一对“总线请求”和“总线准许”线。

②每个部件使用“总线请求”发中请，当“总线已分配”无信号时，总线控制器根据某种算法对同时送来的多个请求进行仲裁，以确定哪个部件使用总线，信号从“总线准许”送回该部件，去除该部件的“总线请求”，建立总线已分配”。

计算机体系结构第三章答案

第三章答案三、流水线技术（80空）1、对阶尾数相加2、求阶差规格化3、时间流水线的各段4、尽量相等流水线的瓶颈5、通过时间大量重复的时序输入端能连续地提供任务6、静态动态7、部件级处理机级8、标量流水处理机向量流水处理机9、线性流水线非线性流水线10、执行/有效地址计算周期存储器访问/分支完成周期11、译码读寄存器12、ALUoutput←A op B ALUoutput←NPC + Imm13、分支 STORE指令14、ALU指令 LOAD指令15、单周期多周期16、重复设置指令执行功能部件流水17、吞吐率等功能非流水线18、通过时间排空时间19、流水线寄存器的延迟时钟扭曲20、数据相关控制相关21、结构相关数据相关22、结构数据23、硬件开销功能单元的延迟24、写后读读后写写后读25、写后读读后写26、PC值改变为分支转移的目标地址 PC值保持正常（等于当前值加4）27、目标地址分支转移条件不成立28、8 存储器29、多功能线性 830、水平处理方式垂直处理方式31、纵向处理方式纵横处理方式32、存储器向量寄存器33、访问存储器的次数对存储器带宽的要求34、每秒执行多少指令（MIPS）每秒取得多少个浮点运算结果（MFLOPS）35、512 836、链接技术向量循环或分段开采技术37、源向量结果向量38、向量功能部件标量寄存器向量寄存器块39、向量寄存器向量功能部件3.1 流水线的基本概念1、流水线：将一个重复的时序过程，分解为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其他子过程同时执行。

2、单功能流水线：只能完成一种固定功能的流水线。

3、多功能流水线：流水线的各段可以进行不同的连接，从而使流水线在不同的时间，或者在同一时间完成不同的功能。

4、静态流水线：同一时间内，流水线的各段只能按同一种功能的连接方式工作。

5、动态流水线：同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。

计算机系统第三章答案

习题3．参考答案：〔1〕后缀：w，源：基址+比例变址+偏移，目：寄存器〔2〕后缀：b，源：寄存器，目：基址+偏移〔3〕后缀：l，源：比例变址，目：寄存器〔4〕后缀：b，源：基址，目：寄存器〔5〕后缀：l，源：立即数，目：栈〔6〕后缀：l，源：立即数，目：寄存器〔7〕后缀：w，源：寄存器，目：寄存器〔8〕后缀：l，源：基址+变址+偏移，目：寄存器4．参考答案：〔1〕源操作数是立即数0xFF，需在前面加‘$’〔2〕源操作数是16位，而长度后缀是字节‘b’，不一致〔3〕目的操作数不能是立即数寻址〔4〕操作数位数超过16位，而长度后缀为16位的‘w’〔5〕不能用8位寄存器作为目的操作数地址所在寄存器〔6〕源操作数寄存器与目操作数寄存器长度不一致〔7〕不存在ESX寄存器〔8〕源操作数地址中缺少变址寄存器5．参考答案：6．参考答案：〔1〕xptr、yptr和zptr对应实参所存放的存储单元地址分别为：R[ebp]+8、R[ebp]+12、R[ebp]+16。

〔2〕函数func的C语言代码如下：void func(int *xptr, int *yptr, int *zptr){int tempx=*xptr;int tempy=*yptr;int tempz=*zptr;*yptr=tempx;*zptr = tempy;*xptr = tempz;}7．参考答案：〔1〕R[edx]=x〔2〕R[edx]=x+y+4 〔3〕R[edx]=x+8*y 〔4〕R[edx]=y+2*x+12 〔5〕R[edx]=4*y 〔6〕R[edx]=x+y 8．参考答案：〔1〕指令功能为：R[edx]←R[edx]+M[R[eax]]=0x 00000080+M[0x8049300]，寄存器EDX 中内容改变。

改变后的内容为以下运算的结果：00000080H+FFFFFFF0H因此，EDX 中的内容改变为0x00000070。

计算机系统结构作业答案第三章（张晨曦）

计算机系统结构作业答案第三章（张晨曦）3.1 -3.3为术语解释等解答题。

3.4 设一条指令的执行过程分为取指令，分析指令和执行指令3个阶段，每个阶段所需时间分别为ΔT, ΔT, 2ΔT，分别求出下列各种情况下，连续执行N条指令所需的时间。

(1) 顺序执行方式(2) 只有“取指令”与“执行指令”重叠(3) “取指令”，“分析指令”与“执行指令”重叠解：(1) 4NΔT(2) (3N+1) ΔT(3) 2(N+1) ΔT3.6 解决流水线瓶颈问题有哪两种常用方法？解：(1) 细分瓶颈段将瓶颈段细分为若干个子瓶颈段(2) 重复设置瓶颈段重复设置瓶颈段，使之并行工作，以此错开处理任务3.9 列举下面循环中的所有相关，包括输出相关，反相关，真数据相关。

for(i = 2; i < 100; i=i+1){a[i] = b[i] + a[i]; -----(1)c[i+1] = a[i] + d[i]; -----(2)a[i-1] = 2*b[i]; -----(3)b[i+1] = 2*b[i]; -----(4)}解：输出相关：第k次循环时(1)与第k+1轮时(3)反相关：第k次循环时(1)和(2)与第k-1轮时(3)真数据相关：每次循环(1)与(2)，第k次循环(4)与k+1次循环(1)，(3)，(4)3.12 有一指令流水线如下所示50ns 50ns 100ns 200ns(1)求连续如入10条指令的情况下，该流水线的实际吞吐率和效率(2)该流水线的“瓶颈”在哪一段？请采用两种不同的措施消除此“瓶颈”。

对于你所给出的两种新的流水线连续输入10条指令时，其实际吞吐率和效率各是多少？解：（1）（m表示流水线级数，n 表示任务数）（2）瓶颈在3、4段。

方法一：变成八级流水线（细分）11.7e8方法二：变成两级流水线（合并）方法三：将段1、2 合并为一段，段4 细化流水为两段方法四：重复设置部件，设置2个部件3，4个部件4，和第一种方法结果相同3.14 有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段时间为2Δt，其余各段时间均为Δt,而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中，现要在该流水线上计算41()i iiA B =+∏，画出其时空图，并计算其吞吐率、急速比和效率。

计算机操作系统第三章答案

第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了 [3B],由 [3]将它们变为一个或一组[4C],并[5A]。

供选择的答案：[11： A、高级调度B、低级调度C、中级调度D、进程调度[2]: A、就绪B、阻塞C、提交D、后备[3]： A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]： A、指令B、子程序C、进程D、程序段⑸：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。

A、处于后备状态的作业存放在(3.A•外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（C）。

A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中，周转时间是（B ）oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中，（A）负责对进程进行调度。

A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理.10、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

1K系统出现死锁的原因是（C ）oA.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发，共同竞争资源X,且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有(C)(A) n*m+1 (B) n*m+n (C) n*m+1 -n (D)无法预计 13、选出不正确的两条叙述(BE)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中，由于避免死锁采用静态分配资源所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。

计算机系统结构_第三章练习答案

第三章练习题（1）一、单项选择题在下面各题的4个备选答案中，只有一个答案是正确的，请把正确答案的标号（A~D）填入题后面的括号中。

1．程序员编写程序时使用的访存地址是（）。

A．物理地址B．有效地址C．逻辑地址D．主存地址2．虚拟存储器通常采用的地址映像是（D ）。

A．全相联、组相联和直接映像B．直接映像C．组相联映像D．全相联映像3．不属于堆栈型替换算法是（）。

A．近期最少使用替换算法B．先进先出替换算法C．最优替换算法D．近期最久未使用替换算法4.确保提高虚拟存储器的主存命中率的途径是（）。

A．采用LFU替换算法并增大页面数B．采用FIFO替换算法并增大页面C．采用FIFO替换算法并增大页面数D．采用LRU替换算法并增大页面5.虚拟存储器主要是为了解决（）问题。

A．便于程序的“访存操作”B．扩大存储系统的容量和提高存储系统的速度C．提高存储系统的速度D．扩大存储系统的容量6.与虚拟存储器的等效访问速度无关的是（）。

A．辅存的容量B．主存的容量C．页面替换算法D．访存页地址流二、填空题1．使二级存储系统的等效访问速度接近于第一级存储器访问速度的依据是程序的（局部性原理），它包括（时间局部性）和（空间局部性）两个方面。

2．程序的空间局部性是指程序通常是（顺序）存储和执行的，程序使用的数据通常是（簇聚或集中）存储的。

3．假设T1和T2分别是CPU访问到M1和M2中信息所需要的时间，H为命中M1的概率，则由M1和M2构成的二级存储系统的等效访问时间应当表示为（H*T1+(1-H)*T2）。

4．存储器速度性能可以采用存储器的（频宽）衡量，它是存储器单位时间能够访问的信息量。

5．虚拟存储器的存储管理方式有（页式）、（段式）和（段页式）三种。

6．页式虚拟存储器把（程序“虚拟”）空间和（主存储器“物理实”）空间都分成相同大小的页。

7．当两个虚拟空间的页面要求装入同一个主存页面的位置，称为（实页冲突或页面争用）。

02325自考计算机系统结构题库及答案

02325计算机系统结构自考题库及答案计算机系统结构单选题1.对应用程序员不透明的是( ) AA.条件码寄存器B.乘法器C.指令缓冲器D.先行进位链2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) BA.编译程序解释B.汇编程序翻译C.汇编程序解释D.编译程序翻译3.属计算机系统结构考虑的应是( ) DA.主存采用多体交叉还是单体B.主存频宽的确定C.主存采用MOS 还是TTLD.主存容量和编址方式4."从中间开始设计的""中间""目前多数是在( )" CA.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.传统机器语言机器级与操作系统机器级之间D.操作系统机器级与汇编语言机器级之间5.多处理机主要实现的是( ) DA.操作步骤的并行B.指令级并行C.操作级并行D.任务级并行6.直接执行微指令的是( ) BA.编译程序B.硬件C.微指令程序D.汇编程序7.从计算机系统结构上讲,机器语言程序员所看到的机器属性是( ) AA.编程要用到的硬件组织B.计算机各部件的硬件实现C.计算机硬件的全部组成D.计算机软件所要完成的功能8.尾数下溢处理平均误差可调整到零的方法是( ) D "A.恒置""1""法"B.舍入法C.截断法D.ROM 查表法9.变址寻址的主要作用是( ) AA.支持向量、数组的运算寻址B.支持操作系统中的进程调度C.支持访存地址的越界检查D.支持程序的动态再定位10.在IBM370 系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( ) BA.程序调用楷令B.比较与交换指令C.测试与置定指令D.执行指令11.程序员编写程序时使用的地址是( ) CA.主存地址B.辅存实地址C.逻辑地址D.有效地址12.不需要编制的数据存储空间是( ) BA.I/O接口的寄存器B.堆栈C.主存储器D.CPU中的通用寄存器13.RISC执行程序的速度比CISC要快的原因是( ) BA.RISC只允许loAd和store指令访存 B.RISC的指令平均执行周期数较少 C.RISC的指令系统中的指令条数较少 D.程序在RISC上编译生成的目标程序较短14.平均码长最短的编码是( ) AA.哈夫曼编码B.定长编码C.扩展编码D.需要根据编码使用的频度计算平均码长后确定15.外部设备打印机适合于连接到( ) AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道16.在IBM370 系统中,申断响应硬件分工保存的是( ) DA.作业名称和优先级等B.各种软件状态和标志C.通用寄存器内容D.条件码等状态信息17.中断响应由高到低的优先次序宜用( ) AA.访管+程序性+重新启动B.访管斗程序性+机器故障C.程序性+1/0+访管D.外部+访管+程序性18.CDC CYBERl70 的I/0 处理机系统属于( ) BA.DMA 方式 B.外围处理机方式 C.通道方式 D.程序控制的1/0 方式19.通道流量是在某个时期单位时间内传送的宇节数,这个时期应是( ) CA.数组多路通道或字节多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任意一种通道20.外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道21.数据通路出错引起的中断是( ) BA.访管中断B.机器校验中断C.程序性中断D.外中断22.CAche存贮器常用的地址映象方式是( ) BA.全相联映象B.组相联映象C.页表法映象D.段页表映象23.虚拟存储器主要是为了( ) BA.扩大存储系统的容量和提高存储系统的速度B.扩大存储系统的容量C.提高存储系统的速度D.便于程序的访存操作24.对于采用组相联映像、LRU替换算法cAche存储起来说,不影响cAche命中率的是( ) AA.直接映像、组相联映像、全相联映像B.全相联映像、直接映像、组相联映像C.组相联映像、直接映像、全相联映像D.全相联映像、组相联映像、直接映像25.最能确保提高虚拟存储器访主存的命中率的改进途径是( ) CA.改用LRU替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面数D.采用FIFO替换算法并增大页面26.与全相联映像相比,组相联映像的优点是( ) AA.目录表小B.命中率高C.块冲突概率低D.主存利用率高27.程序员编写程序时使用的地址是( ) BA.有效地址B.逻辑地址C.物理地址D.主存地址28.评价存储器性能的基本要求有大容量、____和低价格() BA.性价比高B.高速度C.命中率高D.利用率高29.解释一条机器指令的微操作包括____三部分() DA.操作数B.解释C.翻译D.取指令、分析和执行30.实现指令的重叠解释必须在计算机组成上满足____要求( ) CA.硬件冲突B.主存冲突C.要解决“分析”与“执行”操作控制上的同步D.主存和硬件冲突31.非线性流水线的特征是( ) AA.一次运算中要多次使用流水线中的某些功能段B.一次运算中使用流水线中的多个段C.流水线的各功能段在不同运算中可以有不同的连接D.流水线中某些功能段在各次运算中的作用不同32.与线性流水线最大吞吐率有关的是( ) CA.最后功能段的执行时间B.最快的那一段的执行时间C.最慢的那一段的执行时间D.各个功能段的执行时间33.在MIPS的指令流水线中,可能发生的冲突是( ) DA.两条指令的写操作之间的写后写冲突B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突C.同一条指令的读操作与写操作之间的写后读冲突D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突34."指令间的""一次重叠""是指( )" C "A.“取指K+,""与""分析,""重叠" "B.“分析,""与""执行K+,""重叠" "C.“分析K+,""与""执行,""重叠" "D.执行,与""取指K+,""重叠"35.IBM360/91属于( ) AA.标量流水机B.向量流水机C.阵列流水机D.并行流水机36.以下说法不正确的是( ) BA.静态流水线是多功能流水线B.动态流水线只能是单功能流水线C.动态流水线是多功能流水线D.线性流水线是单功能流水线37.非线性流水线是指( ) AA. 一次运算申要多次使用流水线中的某些功能段B.流水线中某些功能段在各次运算申的作用不同C.一次运算中使用流水线中的多个功能段D.流水线的各个功能段在各种运算申有不同的组合38.在流水机器中,全局性相关是指( ) BA.先读后写相关B.由转移指令引起的相关C.先写后读相关D.指令相关39.CRAY 一l 的流水线是( ) DA.多条多功能流水线B.一条多功能流水线C.一条单功能流水线D.多条单功能流水线40.流水机器对全局性相关的处理不包括( ) BA.加快短循环程序的执行B.设置相关专用通路C.提前形成条件码D.猜测法41.并行(阵列)处理机主要实现的是( ) AA.指令操作级并行B.任务级并行C.指令内操作步骤并行D.作业级并行42.在集中式存贮器构型的并行(阵列)处理机中,为了减少访存冲突,存贮器分体数应读是( ) AA.多于处理单元数B.少于处理单元数C.与处理单元数无关D.等于处理单元数43.能实现作业、任务级并行的异构型多处理机属( ) BA.SIMDB.MIMDC.MISDD.SISD44.多端口存贮器适合于连接( ) DA.松藕合多处理机B.机数可变的多处理机C.机数很多的多处理机D.紧藕合多处理机45.在多处理机上,两个程序段既能顺序串行、交换串行,又能并行,则这两个程序段之间必须是( ) AA.只有数据输出相关B.只有数据反相关C.只有数据相关D.只有源数据相关46.数据驱动方式是指( ) CA.按数据需要驱动操作B.按指令对数据的需要驱动操作C.按数据可用驱动操作D.按数据需要和可用驱动操作47.在数据流计算机中,执行一条指令后形成新的数据令牌的个数是( ) CA.能同时并行传送数据令牌的个数B.一个C.需要该指令结果数据的后继指令的条数D.需要共享该指令结果数据的指令操作部件额个数48.数据流程序的调试十分困难的原因是( ) AA.数据流程序有大量的隐含的并行性B.数据流语言是函数类语言C.数据流程序图难以看懂D.数据流中存在大量的数据相关49.数据驱动方式具有异步性、并行性、函数性和局部性的性质,因此,很适合数据流计算机的结构是( ) BA.共享存储器多处理机结构B.分布式存储器多处理机结构C.流水线结构D.阵列结构计算机系统结构判断题1.系统是否设浮点运算指令,对计算机系统结构是透明的。

计算机组成原理第三章课后题参考答案

计算机组成原理第三章课后题参考答案第三章课后习题参考答案1．有⼀个具有20位地址和32位字长的存储器，问：（1）该存储器能存储多少个字节的信息（2）如果存储器由512K×8位SRAM芯⽚组成，需要多少芯⽚（3）需要多少位地址作芯⽚选择解：（1）∵ 220= 1M，∴该存储器能存储的信息为：1M×32/8=4MB （2）（1024K/512K）×（32/8）= 8（⽚）（3）需要1位地址作为芯⽚选择。

3．⽤16K×8位的DRAM芯⽚组成64K×32位存储器，要求：(1) 画出该存储器的组成逻辑框图。

(2) 设DRAM芯⽚存储体结构为128⾏，每⾏为128×8个存储元。

如单元刷新间隔不超过2ms，存储器读/写周期为µS, CPU在1µS内⾄少要访问⼀次。

试问采⽤哪种刷新⽅式⽐较合理两次刷新的最⼤时间间隔是多少对全部存储单元刷新⼀遍所需的实际刷新时间是多少解：（1）组成64K×32位存储器需存储芯⽚数为N=（64K/16K）×（32位/8位）=16（⽚）每4⽚组成16K×32位的存储区，有A13-A0作为⽚内地址，⽤A15 A14经2：4译码器产⽣⽚选信号，逻辑框图如下所⽰：（2）根据已知条件，CPU在1us内⾄少访存⼀次，⽽整个存储器的平均读/写周期为，如果采⽤集中刷新，有64us的死时间，肯定不⾏；所以采⽤分散式刷新⽅式：设16K×8位存储芯⽚的阵列结构为128⾏×128列，按⾏刷新，刷新周期T=2ms，则分散式刷新的间隔时间为：t=2ms/128=(s) 取存储周期的整数倍s的整数倍)则两次刷新的最⼤时间间隔发⽣的⽰意图如下可见，两次刷新的最⼤时间间隔为tMAXt MAX＝×2－＝(µS)对全部存储单元刷新⼀遍所需时间为tRt R＝×128=64 (µS)4．有⼀个1024K×32位的存储器，由128K×8位DRAM芯⽚构成。

计算机系统结构-第三章(习题解答)

计算机系统结构-第三章(习题解答)1. 什么是存储系统？对于一个由两个存储器M 1和M 2构成的存储系统，假设M1的命中率为h ，两个存储器的存储容量分别为s 1和s 2，存取时间分别为t 1和t 2，每千字节的成本分别为c 1和c 2。

⑴ 在什么条件下，整个存储系统的每千字节平均成本会接近于c 2？ ⑵ 该存储系统的等效存取时间t a 是多少？⑶ 假设两层存储器的速度比r=t 2/t 1，并令e=t 1/t a 为存储系统的访问效率。

试以r 和命中率h 来表示访问效率e 。

⑷ 如果r=100，为使访问效率e>0.95，要求命中率h 是多少？⑸ 对于⑷中的命中率实际上很难达到，假设实际的命中率只能达到0.96。

现在采用一种缓冲技术来解决这个问题。

当访问M 1不命中时，把包括被访问数据在内的一个数据块都从M 2取到M 1中，并假设被取到M 1中的每个数据平均可以被重复访问5次。

请设计缓冲深度（即每次从M 2取到M 1中的数据块的大小）。

答：⑴ 整个存储系统的每千字节平均成本为：12s 1s 2c 2s 1s 1c 2s 1s 2s 2c 1s 1c c ++⨯=+⨯+⨯=不难看出：当s1/s2非常小的时候，上式的值约等于c2。

即：s2>>s1时，整个存储器系统的每千字节平均成本会接近于c2。

⑵ 存储系统的等效存取时间t a 为：2t )h 1(1t h t a ⨯-+⨯=⑶r)h 1(h 1t )h 1(t h t t t e 211a 1⨯-+=⨯-+⨯==⑷ 将数值代入上式可以算得：h>99.95% ⑸通过缓冲的方法，我们需要将命中率从0.96提高到0.9995。

假设对存储器的访问次数为5，缓冲块的大小为m 。

那么，不命中率减小到原来的1/5m ，列出等式有：m596.0119995.0--= 解这个方程得：m=16，即要达到⑷中的访问效率，缓冲的深度应该至少是16（个数据单位）。

计算机组织与系统结构第三章习题答案

第 3 章习题答案2( 4)高级语言中的运算和机器语言(即指令)中的运算是什么关系？假定某一个高级语言源程序P 中有乘、除运算，但机器M 中不提供乘、除运算指令，则程序P 能否在机器M 上运行？为什么？参考答案：(略)3 ．考虑以下C 语言程序代码：int func1(unsigned word){return (int) (( word <<24) >> 24);}int func2(unsigned word){return ( (int) word <<24 ) >> 24;}假设在一个32 位机器上执行这些函数，该机器使用二进制补码表示带符号整数。

无符号数采用逻辑移位，带符号整数采用算术移位。

请填写下表，并说明函数func1 和func2 的功能。

函数func1 的功能是把无符号数高24 位清零(左移24 位再逻辑右移24 位)，结果一定是正的有符号数；而函数func2 的功能是把无符号数的高24 位都变成和第25 位一样，因为左移24 位后进行算术右移，高24 位补符号位(即第25 位)。

45 ．以下是两段C 语言代码，函数arith( ) 是直接用C 语言写的，而optarith( ) 是对arith( ) 函数以某个确定的M 和N编译生成的机器代码反编译生成的。

根据optarith( ) ，可以推断函数arith( ) 中M 和N的值各是多少？#define M#define Nint arith (int x, int y){int result = 0 ; result = x*M + y/N; return result;}int optarith ( int x, int y){int t = x;x << = 4;x - = t;if ( y < 0 ) y += 3; y>>2;r eturn x+y;参考答案：可以看出x*M 和“ int t = x; x << = 4; x-=t; ”三句对应，这些语句实现了x 乘15 的功能(左移4 位相当于乘以16 ，然后再减1 )，因此，M 等于15；y/N 与“if ( y < 0 ) y += 3; y>>2; ”两句对应，功能主要由第二句“ y右移2位”实现，它实现了y除以4 的功能，因此N是4。

全国2020年10月自考02325计算机系统结构真题及标准答案

全国2020年10月自考02325计算机系统结构真题及标准答案2020年10月高等教育自学考试全国统一命题考试计算机系统结构注意事项：1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。

2.应考者必须按试题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。

3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。

第一部分选择题一、单项选择题：本大题共10小题，每小题1分，共10分。

在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

1.在多用户机器中，应用程序员不能使用的指令是A.“访管”指令B.“访存”指令C.“启动I/O”指令D.“算术运算”指令2.浮点数机器字长和尾数位数一定时，如果尾数基值增大，则运算中的精度损失和表示的精度分别会A.减少和降低B.增大和降低C.增大和提高D.减少和提高3.机器指令执行结果出现异常引起的中断是A.机器校验中断B.I/O中断C.程序性中断D.外中断4.一次重叠中消除指令相关，下列方法中最佳的是A.不准在程序执行过程中修改指令B.增设相关专用通路C.推后下一条指令的执行D.推后下一条指令的分析5.程序在主存中的定位技术不仅A.静态再定位B.动态再定位C.虚实地址映像表D.自动再定位6.现有0~15编号的16个处理器采用PM2.3单级网络互连，则与13号处理器相连的处理器编号是A.1B.5C.7D.97.下列关于多处理机系统的任务粒度描述，不正确的是A.任务粒度的大小会显著影响多处理机系统的效率B.任务粒度过小，系统的并行度会提高，性能会提高C.任务粒度过小，系统的辅助开销增大，性能会下降D.任务粒度过大，系统的并行度会降低，性能会下降8.下列关于数据流计算机的描述不正确的是A.数据流计算机的主要目的是提高对操作级并行的开发水平B.数据流计算机擅长处理具有很强数据相关性但并行性不高的任务C.数据流计算机需要花费较多的辅助开销和存储空间用于数据建立、识别和处理标记D.数据流计算机对标量运算非常有利，而对数组、递归及其他高级操作较难管理9.能够被硬件识别并执行的程序是A.微指令程序B.汇编语言程序C.机器语言程序第二部分非选择题以下内容不提供改写）B。

计算机系统结构第三章（习题解答）

1. 什么是存储系统？对于一个由两个存储器M 1和M 2构成的存储系统，假设M1的命中率为h ，两个存储器的存储容量分别为s 1和s 2，存取时间分别为t 1和t 2，每千字节的成本分别为c 1和c 2。

⑴ 在什么条件下，整个存储系统的每千字节平均成本会接近于c 2？ ⑵ 该存储系统的等效存取时间t a 是多少？是多少？⑶ 假设两层存储器的速度比r=t 2/t 1，并令e=t 1/t a 为存储系统的访问效率。

试以r 和命中率h 来表示访问效率e 。

⑷ 如果r=100，为使访问效率e>0.95，要求命中率h 是多少？是多少？⑸ 对于⑷中的命中率实际上很难达到，对于⑷中的命中率实际上很难达到，假设实际的命中率只能达到假设实际的命中率只能达到0.96。

现在采用一种缓冲技术来解决这个问题。

采用一种缓冲技术来解决这个问题。

当访问当访问M 1不命中时，不命中时，把包括被访问数把包括被访问数据在内的一个数据块都从M 2取到M 1中，并假设被取到M 1中的每个数据平均可以被重复访问5次。

请设计缓冲深度（即每次从M 2取到M 1中的数据块的大小）。

答：答：⑴ 整个存储系统的每千字节平均成本为：整个存储系统的每千字节平均成本为：12s 1s 2c 2s 1s 1c 2s 1s 2s 2c 1s 1c c ++´=+´+´=不难看出：当s1/s2非常小的时候，上式的值约等于c2。

即：s2>>s1时，整个存储器系统的每千字节平均成本会接近于c2。

⑵ 存储系统的等效存取时间t a 为：为：2t )h 1(1t hta´-+´=⑶r)h 1(h 1t )h 1(t h t t t e 211a1´-+=´-+´==⑷ 将数值代入上式可以算得：h>99.95% ⑸通过缓冲的方法，我们需要将命中率从0.96提高到0.9995。

(自考02325)计算机系统结构课后习题

课后zhenti第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级构成。

其中，中央处理机都有相同的机器指令和汇编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机上采用重叠、流水或其它并行处理方式。

(整理)自考计算机系统结构试题及答案

全国2010年4月自学考试计算机系统结构试题课程代码：02325一、单项选择题(本大题共10小题，每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均不得分。

1．在计算机系统结构设计中，提高软件功能实现的比例可( )A．提高解题速度B．减少需要的存储器容量C．提高系统的灵活性D．提高系统的性能价格比2．浮点数表示的尾数的基r m=16，尾数长度p=8，可表示的规格化最大正尾数的值是( )A．1／256 B．1／2C．15／16 D．255／2563．下列数据存储空间为隐含寻址方式的是( )A．CPU中的通用寄存器B．主存储器C．I／O接口中的寄存器D．堆栈4．当计算机系统执行通道程序完成输入输出工作时，执行通道程序的是( )A．CPU B．通道C．CPU和通道D．指定的外设5．下列有关中断的叙述正确的是( )A．中断响应的次序是由硬件决定的B．中断处理的次序是由硬件决定的C．中断处理的次序是不可改的D．中断响应的次序是可灵活改变的6．与虚拟存储器的等效访问速度无关．．的是( )A．访存页地址流B．页面替换算法C．主存的容量D．辅存的容量7．非线性流水线的特征是( )A．一次运算中使用流水线中的多个功能段B．一次运算中多次使用流水线中的某些功能段C．流水线中某些功能段在各次运算中的作用不同D．流水线的各功能段在不同的运算中可以有不同的连接8．属于集中式共享存储器结构的SIMD计算机是( )A．ILLIAC IV B．BSP精品文档C．CM-2 D．MP-19．指令执行结果出现异常而引起的中断是( )A．程序性中断B．I／O中断C．机器校验中断D．外部中断10．下列关于脉动阵列机的描述，错误．．的是( )A．脉动阵列机是由一组内部结构相同的处理单元构成的阵列B．脉动阵列机结构简单、规整，模块化强，可扩充性好C．脉动阵列机不适用于要求计算量大的信号／图像的处理D．脉动阵列机各PE间数据通信距离短、规则，使数据流和控制流的设计、同步控制等均简单、规整二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。

计算机系统结构第三章课后题答案

3．3 典型习题和题例分析与解答题3．1 简要举出集中式串行链接、定时查询和独立请求3种总线控制方式的优缺点，同时分析硬件产生故障时通讯的可靠性。

[解答] 集中式串行链接的3种总线控制方式的优缺点，可参照本章3．2节内容要点2中的2）的有关内容解答。

下面只就硬件产生故障时，对通讯的可靠性问题进行分析。

串行链接对通讯的可靠性，主要表现于“总线可用”线及其有关电路的失效会造成系统整体瘫痪的问题。

一旦“总线可用”线出现断路或碰地，其高电压不能顺链往下传送，就会使后面的部件在要求使用总线时，其请求无法得到响应。

为了提高可靠性，可以对“总线可用”线及其相关电路，采取重复设置两套或多套的方法来解决。

定时查询对通讯的可靠性要比串行链接的高。

因为总线控制器通过计数，查询到某个出故障的部件时，故障部件不会给出“总线忙”信号。

这样，不会影响控制器继续计数，去查询下一个部件，所以整个总线系统的工作不会瘫痪。

独立请求对通讯的可靠性同样比串行链接的高。

因为某个部件在发生故障时不发总线请求，或即使发出总线请求，总线控制器也可以通过软件或硬件的措施，特发生故障的部件送来的请求屏蔽掉，使之不让其参与总线的分配。

所以，某个部件的故障不会导致整个系统的工作处于瘫痪状态。

题3．2设中断级屏蔽位“1”对应于开放，“０”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如表3．1所示。

（１）当中断响应优先次序为l→2→3→4时，其中断处理次序是什么?（２）如果所有的中断处理都各需3个单位时间，中断响应和中断返回时间相对中断处理时间少得多。

当机器正在运行用户程序时，同时发出第2、3级中断请求，经过两个单位时间，又同时发生第1、4级中断请求，试画出程序运行过程示意图。

表３．１［分析］为了领会中断响应排队器对中断响应的优先次序是用硬件固定的，以及通过由操作系统给各中断级服务程序现行程序状态字中的中断级屏蔽位设置不同的状态，可以改变中断处理（完）的次序这两个要点，图３．1给出了一个中断响应硬件部分的简单逻辑原理示意图。

计算机系统结构第三章自考练习题答案

第三章总线、中断与输入输出系统历年真题精选1. 通道程序执行结束后引发的中断是（ B ）。

A. 外中断B. I/O中断C. 程序性中断D. 机械校验中断2．磁盘外部设备适合于连接到（ B ）。

A. 字节多路通道B. 数组多路通道或选择通道C. 选择通道或字节多路通道D. 数组多路通道或字节多路通道3. 总线控制机构为解决N个部件利用总线时优先顺序的裁决，集中式按时查询，需外加控制线线数为（ D ）。

N]A．3 B. N+2 C. 2N+1 D. 2+[log24. 虽然中断响应顺序由硬件排队器固定好，但中断实际处置完的顺序是可以通过（系统软件）修改各中断级处置程序的（中断屏蔽）位，而动态改变。

5. 在知足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设（数据缓冲器）或动态提高响应的（优先级）来弥补。

6. 总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？并说明每种方式优先级的灵活性。

（P64-65）7.（（1）20,20,25,40,40,100 us （2）200 B/ms （3）5 us ）8.（1）1-3-4-2同步强化练习一、填空题。

1. 中断响应就是允许其中断CPU（现行程序）运行，转去对该请求进行预处置，包括保留（断点及其现场），调出有关处置该中断服务程序，准备运行。

2. 中断系统软硬件功能分派实质是中断（响应）硬件和中断（处置平衡）软件的功能分派。

3. 数组多路通道适用于连接多台（高）速设备，其通道“数据宽度”为（定长块）。

4. 输入输出系统包括输入输出设备、（设备控制器）及输入输出操作有关的（软硬件）。

5. 总线控制机构集中在一处的称（集中）式控制，分散在各部件的称（散布）式控制。

6. 多数低性能单用户计算机的输入输出由（程序员）安排，I/O系统设计主要解决CPU、主存和I/O设备在（速度）上的庞大不同。

7. 信息在总线上的双向传输有（半）双向和（全）双向两种。

计算机第三章习题答案

计算机第三章习题答案计算机科学是一个不断发展的领域，涵盖了广泛的主题和概念。

本章习题答案将帮助学生更好地理解计算机的基本原理和应用。

以下是第三章习题的答案，供参考：# 第三章习题答案一、选择题1. C2. B3. A4. D5. E二、填空题1. 计算机的硬件包括中央处理器、存储器、输入设备和输出设备。

2. 程序设计语言分为机器语言、汇编语言和高级语言。

3. 计算机的存储系统通常分为主存储器和辅助存储器。

4. 操作系统的主要功能包括进程管理、存储管理、设备管理和文件管理。

5. 计算机网络的拓扑结构主要有星型、环型、总线型和网状型。

三、简答题1. 计算机的工作原理是基于冯·诺依曼体系结构，该体系结构包括运算器、控制器、存储器、输入设备和输出设备五个基本部分。

计算机通过执行程序指令来完成各种任务。

2. 程序设计语言的分类主要基于其与机器语言的接近程度。

机器语言是最接近机器的指令集，汇编语言使用助记符来表示机器指令，而高级语言则提供了更抽象的编程方式，便于人类理解和使用。

3. 计算机的存储系统分为快速访问的随机存取存储器（RAM）和较慢访问的辅助存储器，如硬盘驱动器。

主存储器用于存储当前正在运行的程序和数据，而辅助存储器用于长期存储大量数据。

4. 操作系统是计算机系统的核心软件，它管理计算机硬件资源，提供用户界面，并控制其他软件的执行。

操作系统的主要功能包括进程管理（调度和同步）、存储管理（内存分配和保护）、设备管理（设备分配和缓冲）和文件管理（文件存储和访问）。

5. 计算机网络的拓扑结构决定了网络中设备如何连接和通信。

星型拓扑以一个中心节点连接所有其他节点，环型拓扑中的每个设备都连接到两个相邻设备，总线型拓扑使用单一通信线路连接所有设备，而网状型拓扑则允许设备之间有多个连接路径。

四、计算题1. 假设一个计算机系统使用32位地址，计算该系统的最大内存容量。

- 32位地址意味着地址空间为 $ 2^{32} $ 个地址。

计算机系统结构 第三章自考练习题答案

计算机系统结构第3章部分习题参考答案

计算机系统结构课件：第三章作业答案

计算机系统结构课后答案unit3

计算机体系结构第三章答案

计算机系统第三章答案

计算机系统结构作业答案第三章（张晨曦）

计算机操作系统第三章答案

计算机系统结构_第三章练习 答案

02325自考计算机系统结构题库及答案

计算机组成原理第三章课后题参考答案

计算机系统结构-第三章(习题解答)

计算机组织与系统结构第三章习题答案

全国2020年10月自考02325计算机系统结构真题及标准答案

计算机系统结构第三章（习题解答）

(自考02325)计算机系统结构课后习题

(整理)自考计算机系统结构试题及答案

计算机系统结构第三章课后题答案

计算机系统结构第三章自考练习题答案

计算机第三章习题答案

计算机系统结构第三章自考练习题答案

计算机系统结构_第三章练习答案