计算机系统结构 第三章自考练习题答案
计算机系统结构第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．当两个虚拟空间的页面要求装入同一个主存页面的位置，称为（实页冲突或页面争用）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三、简答题。
49. 50. 51. 52. 输入输出系统有几种基本方式？（ P62） 简述专用总线的定义、优点和缺点。 （ P63） 简述非专用总线的定义、优点和缺点。 P63） （ 总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？总线控制优先级可 否用程序改变？（ P64-65） 53. 对中断进行分类的根据是什么？这样分类的目的是什么?IBM370 机把中断分为哪几
5
47. 总线控制机构为解决 N 个部件使用总线时优先次序的裁决， 集中式独立请求需外加控制 线线数为（ B ） 。 A．3 B. 2N+1 C. 2+[log 2 N] D.N+2
48. 总线控制机构为解决 N 个部件使用总线时优先次序的裁决， 集中式串行链接需外加控制 线线数为（ A ） 。 A．3 B. 2N+1 C. 2+[log 2 N] D.N+2
4. 尽管中断响应次序由硬件排队器固定好， 但中断实际处理完的次序是可以通过 （ 系统 软件 ）修改各中断级处理程序的（ 中断屏蔽 ）位，而动态改变。 5. 在满足通道设计流量不低于设备工作时的最大流量时， 为使微观上不丢失设备信息， 可 以加设（ 数据缓冲器 ）或动态提高响应的（ 优先级 ）来弥补。 6. 总线控制方式有哪三种？各需要增加几根用于总线控制的控制线？并说明每种方式优 先级的灵活性。 P64-65） （ 7.
二、选择题。
24. 外部设备打印机适合于连接到（ B ） 。 A. 选择通道 B. 字节多路通道 C. 数组多路通道 D. 任意一种通道 25. 在选择通道方式中，优先级高的磁盘等中高速设备，进行输入输出传送时，适合采用的 数据宽度是（ C ） 。 A. 定长块 B. 单字节 C. 可变长块 D. 单字加可变长块 26. 输入输出系统硬件的功能对下列选项哪个是透明的（ ） 。 A. 操作系统程序员 B. 应用程序员 C. 系统结构设计人员 D. 机器语言程序设计员 27. “启动 I/O”指令是主要的输入输出指令，是属于（ B ） 。 A. 目态指令 B. 管态指令 C. 目态、常态都能用的指令 D. 编译程序只能用的指令 28. IBM370 系统的 I/O 处理机用的是（ D ） 。 A．DMA 方式 B. 外围处理机 C. 程序控制 I/O 方式 D. 通道方式 29. 非专用总线控制方式，可以用软件动态改变优先序的有（ C ） 。 A．串行链接 B. 串行链接和定时查询 C. 定时查询和独立请求 D. 串行链接和独立请求 30. 异步通讯总线，一个信息在总线上传送需经源和目的部件之间传送延迟次数为 2 的是 （ C ） 。 A. 单向源控式和单向目控式 B. 双向互锁方式和单向源控式 C. 单向目控式和双向非互锁方式 D. 双向非互锁方式和双向互锁方式 31．主存出错引起的中断是 （ C ） 。 A. 程序性中断 B. 外中断 C. 机器校验中断 D. 访管中断 32．执行指令结果出现异常引起的中断是（ C ） 。 A．机器校验中断 B. I/O 中断 C. 程序性中断 D. 外中断 33. IBM370 系统中，中断响应优先级级别最低的中断类型是（ D ） 。 A．I/O 中断 B.机器校验中断 C. 外中断 D. 重新启动中断 34. 中断响应由高到低的优先次序宜用（ B ） 。 A. 访管-程序性-机器故障 B. 访管-程序性-重新启动 C. 程序性-I/O-访管 D. 外部-访管-程序性 35. 通道流量是在某个时期里单位时间内传送的字节数，这个时期应是（ B ） 。 A．通道开始选择设备期 B. 通道数据传送期 C. 用户经访管指令进入管态，运行 I/O 管理 程序的期间 D. 通道数据传送结束期 36. 关于非专用总线三种控制方式中，下列叙述错误的是（ C ） 。
2
计算机系统结构自考复习资料
20. 就设备要求通道的最大流量来说，字节多路通道应是所接各设备速率的（ 和 ） ，数 组通道和选择通道是所接各设备速率的（最大值 ） 。 21. 设备要求通道的最大流量应是其所属各子通道实际流量的（ 和 ） ，I/O 系统总的最大 流量应是所用各通道工作时的最大流量的（ 和 ） 。 22. 为保证宏观上不丢失设备的信息，要求通道所设计的极限流量应（ 大 ）于或 （ 等 ）于设备要求通道的最大流量。 23. 为保证通道的流量大于等于设备工作时的最大流量，能保证（ 宏 ）观上不丢失设备信 息，但不能保证（微）观上不丢失设备信息。 24. 在满足通道设计流量不低于设备工作时的最大流量时， 为使微观上不丢失设备信息， 可 以加设（ 数据缓冲器 ）或动态改变设备响应的（ 优先级 ）来弥补。
3
计算机系统结构自考复习资料
A．集中式定时查询，所有部件共用同一条“总线忙”线 B. 集中式定时查询，所有部件都用同一条“总线请求”线 C. 集中式独立请求，所有部件都用同一条“总线请求”线 D. 集中式串行链接，所有部件都用同一条“总线请求”线 37. 地址译码器的输入端应接到（ ）上。 A. 控制总线 B. 数据总线 C. 地址总线 D. 外部总线 38．CPU 响应可屏蔽中断请求时，其中断类型码由（ D ）提供。 A. CPU 内部 B. 中断指令 C. 类型码固定 D. 可屏蔽中断管理器 39．不属于中断传送方式的优点是（ B ） 。 A. 事故处理能力 B. 故障检查能力 C. 实时处理能力 D. 人机联系能力 40．在集中式串行链接方式中，要使用总线的申请由（ A ）控制。 A．总线忙 B. 总线可用 C. 总线请求 D. B 或 C 41. 总线的（ C ）裁决方式速度最高。 A．链式查询 B. 定时查询 C. 独立请求 D. 分组链式查询 42. 双向传输又分为（ D ）和全双向两种。 A. 专用 B. 非专用 C. 单向传输 D. 半双向 43. 在以下输入输出控制器的管理方式中，外设的工作速度对计算机性能影响最小的是 （ ） 。 A．程序控制轮询方式 B. 程序控制中断方式 C. 直接存储器访问方式 D. I/O 处理机方式 44. 串行链接式总线的裁决算法是（ B ） 。 A. 固定时间片算法 B. 静态优先级算法 C. 动态优先级算法 D. 先来先服务算法 45．专用总线只连接一对物理部件，不属于其优点的是（ C） 。 A．系统的流量高 B. 可靠性好 C. 可扩性好 D. 控制简单 46. 总线控制机构为解决 N 个部件使用总线时优先次序的裁决， 集中式定时查询需外加控制 线线数为（ ） 。 A．3 B. N+2 C. 2+[log 2 N] D. 2N+1
18. 设通道数据传送期选择一次设备的时间为 T S ，传送一个字节的时间为 T D ，则传送 n 个字节的选择通道的（ 极限）流量 f max.select 等于（n/( T S + T D ) ） 。
19. 设通道数据传送期选择一次设备的时间为 T S ，传送一个字节的时间为 T D ，采用数据 宽度为 K 个字节的数组多路通道， 如果传送 n 其中， （ n>K） 个字节， 就需经 （ 次选择设备，其极限流量 f max.block 等于（k/( T S + T D ) ）。 。 [n/k] ）
（ 8.
（1）20,20,25,40,40,100 us （2）200 B/ms
（3）5 us
）
（1） 1-3-4-2
1
计算机系统结构自考复习资料
同步强化练习
一、填空题。
1. 中断响应就是允许其中断 CPU（ 现行程序 ）运行，转去对该请求进行预处理， 包括保存（断点及其现场 ） ，调出有关处理该中断服务程序，准备运行。 2. 中断系统软硬件功能分配实质是中断（ 响应 ）硬件和中断（ 处理平衡 ）软 件的功能分配。 3. 数组多路通道适用于连接多台（ 高 ）速设备，其通道“数据宽度”为（ 定 长块 ） 。 4. 输入输出系统包括输入输出设备、 设备控制器 ） （ 及输入输出操作有关的 （软硬件 ） 。 5. 总线控制机构集中在一处的称（ 集中 ）式控制，分散在各部件的称（ 分布 ） 式控制。 6. 多数低性能单用户计算机的输入输出由（ 程序员 ）安排，I/O 系统设计主要解决 CPU、主存和 I/O 设备在（ 速度 ）上的巨大差异。 7. 信息在总线上的双向传输有（ 半 ）双向和（ 全）双向两种。前者可分时相两 个相反方向传送，后者可同时向两个相反方向传输。 8. I/O 系统有程序控制 I/O、 （直接存储器访问（DMA） ）和（ I/O 处理机）等 3 种方式。 9. 非专用总线控制方式中确定优先次序可以有（ 串行链接 ）（ 定时查询 ）和独 、 立请求等 3 种方式。 10. 数据宽度用（ 单字（单字节） ）方式是适合于挂低速字符设备的总线，用定长块 方式是适合于挂磁盘等高速设备的总线， 单字加定长块 ）方式适合于挂较高优先 （ 级的中、低速设备的总线。 11. 信息在总线上传送的通讯技术有（ 同 ）步和（ 异 ）步两种。 12. 数据宽度可以有单字(单字节)、定长块、 可变长 ）块、单字加定长块、 （ （ 单字加 可变长块 ）等 5 种方式。 13. 在满足性能及所用通信类型的情况下，总线线数可以通过采用（ 线的组合 ） 、并/ 串-串/并转换和（线的编码 ）来减少。 14. 总线按用法可分为（ 专用 ）和非专用两类。 15. 通道在数据传送期里，按信息的传送方式不同，可以有（ 字节多路 ）通道、 数组 （ 多路 ）通道和选择通道三类。 16. I/O 处理方式又可分为（通道 ）方式和（ 外围处理方式 ）方式。 17. 设（通道数据 ）传送期选择一次设备的时间为 T S ，传送一个字节的时间为 T D ，则其 字节多路通道的极限流量 f max.block 等于（ 1/( T S + T D ) ） 。
54. 55. 56. 57.
四、简单应用题。
58. 描述控制方式中采用集中式串行链接时，总线的分配过程。 （ P64） 59. 非专用总线用集中式定时查询进行总线分配的优先序控制。 画出总线分配的结构原理框 图，并说明总线的分配过程。 P65） （ 60. 列举定时查询方式进行总线分配， 用程序控制优先序的四种方法以及对应可实现什么样 的总线使用优先序。 P65） （