自考计算机系统结构考前复习资料[2].docx

《自考计算机系统结构考前复习资料[2].docx》由会员分享，可在线阅读，更多相关《自考计算机系统结构考前复习资料[2].docx（52页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章计算机系统构造的根本概念 从处理数据的角度看，并行级别有位串字串，位并字串，位片串字并，全并行。位串字串和位并字串根本上构成了SIMD。位片串字并的例子有：相联处理机STARAN，MPP。全并行的例子有：阵列处理机ILLIAC IV。 从加工信息的角度看，并行级别有存储器操作并行，处理器操作步骤并行，处理器操作并行，指令, 任务, 作业并行。 存储器操作并行是指可以在一个存储周期内并行读出多个CPU字的，采纳单体多字, 多体单字或多体多字的穿插访问主存系统，进而采纳按内容访问方式，位片串字并或全并行方式，在一个主存周期内实现对存储器中大量字的高速并行操作。例子有并行存储器系统，以相联存储

2、器为核心构成的相联处理机。 处理器操作步骤并行是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮番重复地执行运用同一套设备的各个局部，加快硬件周转来赢得速度。例子有流水线处理机。 处理器操作并行是指一个指令部件同时限制多个处理单元，实现一条指令对多个数据的操作。擅长对向量, 数组进展处理。例子有阵列处理机。 指令, 任务, 作业并行是指多个独立的处理机分别执行各自的指令, 任务, 作业。例子有多处理机，计算机网络，分布处理系统。 并行性的开发途径有时间重叠(Time Interleaving)，资源重复(Resource Replication)，资源共享(Resource Sha

3、ring)。 时间重叠是指在并行性概念中引入时间因素，让多个处理过程在时间上错开，轮番重复地执行运用同一套设备的各个局部，加快硬件周转来赢得速度。例子有流水线处理机。 资源重复是指一个指令部件同时限制多个处理单元，实现一条指令对多个数据的操作。例子有阵列处理机，相联处理机。 资源共享是指用软件方法让多个用户按肯定时间依次轮番运用同一套资源以提高资源的利用率，从而提高系统性能。例子有多处理机，计算机网络，分布处理系统。 SISD:一个指令部件限制一个操作部件，实现一条指令对一个数据的操作。例子有传统的单处理机 SIMD:一个指令部件同时限制多个处理单元，实现一条指令对多个数据的操作。例子有阵列处

4、理机，相联处理机。 MIMD:多个独立的处理机分别执行各自的指令, 任务, 作业，实现指令, 任务, 作业并行的多机系统，是多个SISD的集合，也称多倍SISD系统(MSISD)。例子有多处理机，计算机网络，分布处理系统。 exercises: 1.有一台经说明实现的计算机，可以按功能划分成4级，每一级为了执行一条指令，须要下一级的N条指令来说明。假如执行第1级的一条指令要Kns时间，那么执行第2, 第3和第4级的一条指令各须要用多少时间？ 解答：执行第2, 第3和第4级的一条指令各须要KNns, KN2ns, KN3ns的时间。1.有一个计算机系统可按功能分成4级，每级的指令互不一样，每一级

5、的指令都比其下一级的指令在效能上强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)条指令来

6、完成第i级的计算量。所以，当有一段第1级的程序须要运行Ks时，在第2级就须要(N/M)Ks，以此类推 2.硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。 答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。但是实现的性能价格比，实现的难易程序不同。 在DOS操作系统时代，汉字系统是一个重要问题，早期的汉字系统的字库和处理程序都固化在汉卡硬件上，而随着CPU, 硬盘, 内存技术的不断开展，UCDOS把汉字系统的全部组成部份做成一个软件。 3.试以实例说明计算机系统构造, 计算机组成及计算机实现之间的相互关系及影响。 答：

7、计算机系统构造, 计算机组成, 计算机实现互不一样，但又相互影响。 1计算机的系统构造一样，但可采纳不同的组成。如IBM370系列有115, 125, 135, 158, 168等由低档到高档的多种型号机器。从汇编语言, 机器语言程序设计者看到的概念性构造一样，均是由中心处理机/主存，通道, 设备限制器，外设4级构成。其中，中心处理机都有一样的机器指令和汇编指令系统，只是指令的分析, 执行在低档机上采纳依次进展，在高档机上采纳重叠, 流水或其它并行处理方式。 2一样的组成可有多种不同的实现。如主存器件可用双极型的，也可用MOS型的；可用VLSI单片，也可用多片小规模集成电路组搭。 3计算机的系

8、统构造不同，会使采纳的组成技术不同，反之组成也会影响构造。如为实现A:=B+CD:=E*F,可采纳面对存放器的系统构造，也可采纳面对主存的三地址寻址方式的系统构造。要提高运行速度，可让相加及相乘并行，为此这两种构造在组成上都要求设置独立的加法器和乘法器。但对面对存放器的系统构造还要求存放器能同时被访问，而对面对主存的三地址寻址方式的系统构造并无此要求，倒是要求能同时形成多个访存操作数地址和能同时访存。又如微程序限制是组成影响构造的典型。通过变更限制存储器中的微程序，就可变更系统的机器指令，变更构造。假如没有组成技术的进步，构造的进展是不行能的。 综上所述，系统构造的设计必需结合应用考虑，为软件

9、和算法的实现供应更多更好的支持，同时要考虑可能采纳和打算采纳的组成技术。应防止过多地或不合理地限制各种组成, 实现技术的采纳和开展，尽量做到既能便利地在低档机上用简洁廉价的组成实现，又能在高档机上用困难较贵的组成实现，这样，构造才有生命力；组成设计上面确定于构造，下面受限于实现技术。然而，它可及实现折衷权衡。例如，为到达速度要求，可用简洁的组成但却是困难的实现技术，也可用困难的组成但却是一般速度的实现技术。前者要求高性能的器件，后者可能造成组成设计困难化和更多地采纳专用芯片。 组成和实现的权衡取决于性能价格比等因素；构造, 组成和实现所包含的详细内容随不同时期及不同的计算机系统会有差异。软件的

10、硬化和硬件的软件都反映了这一事实。VLSI的开展更使构造组成和实现融为一体，难以分开。 4.什么是透亮性概念？对计算机系统构造，以下哪些是透亮的？哪些是不透亮的？ 存储器的模m穿插存取；浮点数据表示；I/O系统是采纳通道方式还是外围处理机方式；数据总线宽度；字符行运算指令；阵列运算部件；通道是采纳结合型还是独立型；PDP-11系列的单总线构造；访问方式爱护；程序性中断；串行, 重叠还是流水限制方式；堆栈指令；存储器最小编址单位；Cache存储器。 答：透亮指的是客观存在的事物或属性从某个角度看不到。 透亮的有：存储器的模m穿插存取；数据总线宽度；阵列运算部件；通道是采纳结合型还是独立型；PDP

11、-11系列的单总线构造串行, 重叠还是流水限制方式；Cache存储器。 不透亮的有：浮点数据表示；I/O系统是采纳通道方式还是外围处理机方式；字符行运算指令；访问方式爱护；程序性中断；堆栈指令；存储器最小编址单位。 5.从机器汇编语言程序员看，以下哪些是透亮的？ 指令地址存放器；指令缓冲器；时标发生器；条件存放器；乘法器；主存地址存放器；磁盘外设；先行进位链；移位器；通用存放器；中断字存放器。 答：透亮的有：指令缓冲器, 时标发生器, 乘法器, 先进先出链, 移位器, 主存地址存放器。 6.以下哪些对系统程序员是透亮的？哪些对应用程序员是透亮的？ 系列机各档不同的数据通路宽度；虚拟存储器；Ca

12、che存储器；程序状态字；“启动I/O指令；“执行指令；指令缓冲存放器。 答：对系统程序员透亮的有：系列机各档不同的数据通路宽度；Cache存储器；指令缓冲存放器； 对应用程序员透亮的有：系列机各档不同的数据通路宽度；Cache存储器；指令缓冲存放器；虚拟存储器；程序状态字；“启动I/O指令。 note:系列机各档不同的数据通路宽度, Cache存贮器, 指令缓冲存放器属于计算机组成，对系统和程序员和应用程序员都是透亮的。 虚拟存贮器, 程序状态字, “启动I/O指令，对系统程序员是不透亮的，而对应用程序员却是透亮的。“执行指令那么对系统程序员和应用程序员都是不透亮的。 7.想在系列机中开展一

13、种新型号机器，你认为以下哪些设想是可以考虑的，哪些那么不行的？为什么？ 新增加字符数据类型和假设干条字符处理指令，以支持事务处理程序的编译。 2为增加中断处理功能，将中断分级由原来的4级增加到5级，并重新调整中断响应的优先次序。 3在CPU和主存之间增设Cache存储器，以克制因主存访问速率过低而造成的系统性能瓶颈。 4为解决计算误差较大，将机器中浮点数的下溢处理方法由原来的恒置“1法，改为用ROM存取下溢处理结果的查表舍入法。 5为增加寻址敏捷性和削减平均指令字长，将原等长操作码指令改为有3类不同码长的扩展操作码；将源操作数寻址方式由操作码指明改成如VAX-11那种设寻址方式位字段指明。 6

14、将CPU及主存间的数据通路宽度由16位扩展成32位，以加快主机内部信息的传送。 7为削减公用总路途的运用冲突，将单总线改为双总线。 8把原0号通用存放器改作堆栈指示器。 答：可以考虑的有：1,3,4,6,7。不行以考虑的有：2,5,8。 原那么是看改良后能否保持软件的可移植性。 P.S.为了能使软件长期稳定，就要在相当长的时期里保证系统构造根本不变，因此在确定系列构造时要特别慎重。其中最主要是确定好系列机的指令系统, 数据表示及概念性构造。既要考虑满意应用的各种须要和开展，又要考虑能便利地采纳从低速到高速的各种组成的实现技术，即运用困难, 昂贵的组成实现时，也还能充分发挥该实现方法所带来的好处

15、。 8.并行处理计算机除分布处理, MPP和机群系统外，有哪4种根本构造？列举它们各自要解决的主要问题。 答：除了分布处理，MPP和机群系统外，并行处理计算机按其根本构造特征可分为流水线计算机，阵列处理机，多处理机和数据流计算机四种不同的构造。 流水线计算机主要通过时间重叠，让多个部件在时间上交划重叠地并行款待运算和处理，以实现时间上的并行。它主要应解决：拥塞限制，冲突防止，流水线调度等问题。 阵列处理机主要通过资源重复实现空间上的并行。它主要应解决：处理单元敏捷, 规律的互连模式和互连网络设计，数据在存储器中的分布算法等问题。 多处理机主要通过资源共享，让一组计算机在统一的操作系统全盘限制下

16、，实现软件和硬件各级上的相互作用，到达时间和空间上的异 步并行。它主要应解决：处理机间互连等硬件构造，进程间的同上步和通讯，多处理机调度等问题。 数据流计算机设有共享变量的概念，指令执行依次只受指令中数据的相关性制约。数据是以表示某一操作数或参数已打算就绪的数据令牌干脆在指令之间传递。它主要应解决：探讨相宜的硬件组织和构造，高效执行的数据流语言等问题。 9.计算机系统的3T性能目标是什么？ 答：计算机系统的3T性能目标是 1TFLOPS计算实力,1TBYTE主存容量 和 1TBYTES的I/O带宽第二章数据表示及指令系统 1.尾数的rm进制数位m和尾数的二进制数位m的关系 存在m=m/log2

17、(rm)这种关系是因为，在机器中，一个rm进制的数位是用log2(rm)个机器数位来表示的。 假设rm=8，尾数为20，那么m=2,八进制数20转换成二进制数为10000，其二进制数位，即机器数位m=5。2=5/log2(8)。 note:这里的等号并不表示纯粹数学意义上的“等于。 2.可表示的尾数个数公式 rmm(rm-1)/rm。 对于rm进制的数来说，每个数位均可以有0到rm-1，即rm个码。 m个rm进制数位共有rmm种编码。但课本中探讨的是规格化数，即尾数的小数点后第一个数位不为零的数，所以，应当去掉小数点后第一个数位是0的那些非规格化的数。明显，非规格化数的个数占了全部尾数编码总数

18、的1/rm的比例，所以可表示的浮点数规格化的尾数个数应当是：rmm1-1/rm)。 exercises: 1.某模型时机共有7种指令，各指令运用频率分别为0.35，0.25，0.20，0.10，0.05，0.03，0.02，有8个通用数据存放器和2个变址存放器。 1 要求操作码的平均长最短，请设计操作码的编码，并计算所设计操作码的平均长。4分 2 设计8位长度的存放器存放器型指令3种，16位长度的存放器存储器变址寻址方式指令4条，变址范围不小于正, 负127。请写出指令格式，并给出各字段的长度和操作码编码。6分 解答： (1)全Huffman编码的平均码长是可用的二进制位编码中平均码长最短的编

19、码。 全Huffman编码的平均码长=2*(0.35+0.25+0.20)+3*0.10+4*0.05+5*(0.02+0.03)=2.35 (2) 由于有8个通用数据存放器和2个变址存放器，所以通用存放器用3位表示，变址存放器用1位表示,8位的存放器-存放器型指令，3个操作码编码为00, 01, 10，16位的存放器-存储器变址寻址方式指令， 4个操作码编码为1100, 1101, 1110, 1111，2位 3位 3位OP R1 R2操作码 存放器1 存放器24位 3位 1位 8位OP R1 X d操作码 存放器1 变址存放器 相对位移 主存逻辑地址1.数据构造和机器的数据表示之间是什么关

20、系？确定和引入数据表示的根本原那么是什么？ 答：数据表示是能由硬件干脆识别和引用的数据类型。数据构造反映各种数据元素或信息单元之间的构造关系。 数据构造要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据构造的组成元素。不同的数据表示可为数据构造的实现供应不同的支持，表现在实现效率和便利性不同。数据表示和数据构造是软件, 硬件的交界面。 除根本数据表示不行少外，高级数据表示的引入遵循以下原那么： 1看系统的效率有否提高，是否养活了实现时间和存储空间。 2看引入这种数据表示后，其通用性和利用率是否高。 2.标记符数据表示及描述符数据表示有何区分？描述符数据表示及向量数据表示对向量

21、数据构造所供应的支持有什么不同？ 答：标记符数据表示及描述符数据表示的差异是标记符及每个数据相连，合存于同一存储单元，描述单个数据的类型特性;描述符是及数据分开存放，用于描述向量, 数组等成块数据的特征。 描述符数据表示为向量, 数组的的实现供应了支持，有利于简化高级语言程序编译中的代码生成，可以比变址法更快地形成数据元素的地址。但描述符数据表示并不支持向量, 数组数据构造的高效实现。而在有向量, 数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量, 数组的元素地址，更重要的是便于实现把向量各元素成块预取到中心处理机，用一条

22、向量, 数组指令流水或同时对整个向量, 数组高速处理如让硬件越界推断及元素运算并行。这些比起用及向量, 阵列无关的机器语言和数据表示串行实现要高效的多。 3.堆栈型机器及通用存放器型机器的主要区分是什么？堆栈型机器系统构造为程序调用的哪些操作供应了支持？ 答：通用存放器型机器对堆栈数据构造实现的支持是较差的。表现在：(1)堆栈操作的指令少，功能单一；(2)堆栈在存储器内，访问堆栈速度低；(3)堆栈通常只用于保存于程序调用时的返回地址，少量用堆栈实现程序间的参数传递。 而堆栈型机器那么不同，表现在：(1)有高速存放器组成的硬件堆栈，并及主存中堆栈区在逻辑上组成整体，使堆栈的访问速度是存放器的，容

23、量是主存的；(2)丰富的堆栈指令可对堆栈中的数据进展各种运算和处理；(3)有力地支持高级语言的编译；(4)有力地支持子程序的嵌套和递归调用。 堆栈型机器系统构造有力地支持子程序的嵌套和递归调用。在程序调用时将返回地址, 条件码, 关键存放器的内容等全部压入堆栈，待子程序返回时，再从堆栈中弹出。 4.设某机阶值6位, 尾数48位，阶符和数符不在其内，当尾数分别以2, 8, 16为基时，在非负阶, 正尾数, 规格化数状况下，求出其最小阶, 最大阶, 阶的个数, 最小尾数值, 最大尾数值, 可表示的最小值和最大值及可表示的规格化数的总个数。 解：依题意知：p=6 m=48 rm=2, 8, 16，m

24、=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)000最大阶(2p-1)26-126-126-1最小尾数值(rm(-1)1/21/81/16最大尾数值(1-rm(-m)1-2(-48)1-8(-16)，即(1-2(-48)1-16(-12)，即(1-2(-48)可表示的最小值1/21/81/16可表示的最大值263*(1-2(-48)863*(1-8(-16)1663*(1-16(-12)阶的个数(2p)262626可表示的尾数的个数248*(2-1)/2816*(8

25、-1)/81612*(16-1)/16可表示的规格化数的个数26*248*(2-1)/226*816*(8-1)/826*1612*(16-1)/16note:可表示的最小值=rm(最小阶)*最小尾数值=rm0*rm(-1)=rm(-1); 可表示的最大值=rm(最大阶)*最大尾数值=rm(2p-1)*(1-rm(-m); 可表示的尾数的个数=rmm*(rm-1)/rm; 可表示的规格化数的个数=阶的个数*尾数的个数=2p*rmm*(rm-1)/rm。 5.1浮点数系统运用的阶基rp=2,阶值位数p=2,尾数基值rm=10，以rm为基的尾数位数m=1,依据运用的倍数来说，等价于m=4, 试计算

26、在非负阶, 正尾数, 规格化状况下的最小尾数值, 最大尾数值, 最大阶值, 可表示的最小值和最大值及可表示数的个数。 2对于rp=2,p=2,rm=4,m=2,重复以上计算。 解：依题意列下表： p=2,rm=10,m=1p=2,rm=4,m=2最小尾数值最大尾数值1-4-2=15/16最大阶值2p-1=33可表示的最小值可表示的最大值103*0.9=90043*15/16=60可表示数的个数3648题中“依据运用的倍数来说，等价于m=4, 这个m=4,因为231024,等价为实际要4个二进制位，表示RM=10为基的一位 6.由4位数其中最低位为下溢附加位经ROM查表舍入法，下溢处理成3位结果

27、，设计使下溢处理平均误差接近于零的ROM表，列出ROM编码表地址及内容的对应关系。 解：ROM编码表地址及内容的对应关系 地址0000000100100011010001010110011110001001101010111100110111101111内容0000010010100100110111001001011011101101111111117.变址寻址和基址寻址各适用于何种场合？设计一种只用6位地址码就可指向一个大地址空间中随意64个地址之一的寻址机构。 答：基址寻址是对逻辑地址空间到物理地址空间变换的支持，以利于实现程序的动态再定位。变址寻址是对数组等数据块运算的支持，以利于循环

28、。将大地址空间64个地址分块，用基址存放器指出程序所在块号，用指令中6位地址码表示该块内64 个地址之一，这样基址和变址相结合可访问大地址随意64个地址之一。比方地址空间很大，为0-1023，只用6位地址码就可以指向这1024个地址中的随意64个。 剖析：比方地址空间很大，1024，就是分成16个块，块号放在存放器中，块内地址放在地址位中，存放器内容和地址位结合，就能到达要求了。 8.经统计，某机器14条指令的运用频度分别为：0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码, Huffm

29、an码, 只有两种码长的扩展操作码3种编码方式的操作码平均码长。 解：等长操作码的平均码长=4位;Huffman编码的平均码长=3.38位;只有两种码长的扩展操作码的平均码长=3.4位。 9.假设某机要求：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位每个地址码长为3位。问能否以扩展操作码为其编码假如其中单地址指令为254条呢说明其理由。 答：不能用扩展码为其编码。 指令字长12位，每个地址码占3位； 三地址指令最多是2(12-3-3-3)=8条， 现三地址指令需4条, 可有4条编码作为扩展码， 单地址指令最多为42323=28=256条， 现要求单地址指令255条，

30、可有一条编码作扩展码 零地址指令最多为1238条 不满意题目要求 不行能以扩展码为其编码。 假设单地址指令254条，可以用扩展码为其编码。 依据中推导，单地址指令中可用2条编码作为扩展码 零地址指令为22316条，满意题目要求 note: 三地址指令格式： 操作码 地址码 地址码 地址码 3位 3位 3位 3位单地址指令格式： 操作码 地址码 9位 3位所以前面9位由于三地址指令用了最前面3位，还有中间6位可作为编码也就是总共可以有9位作为单地址指令的指令操作码的编码。减去3地址指令的4条，有4*26=256条，但由于韪目要求要有255条，所以剩下一个编码，已经用了9位的全部编码，最终零地址指

31、令全部12位都可作为操作码的编码还有1*23=8 (这是12位编码中最终三位的假设只要求254种，那么可以有256-254*23=16条 10.某机指令字长16位。设有单地址指令和双地址指令两类。假设每个地址字段为6位.且双地址指令有X条。问单地址指令最多可以有多少条 答：单地址指令最多为(16-X)26 P.S.双地址指令最多是2(16-6-6)=24=16条， 现双地址指令有X条, 可有(16-X)条编码作为扩展码， 单地址指令最多为(16-X)26=256条 11.何谓指令格式的优化简要列举包括操作码和地址码两局部的指令格式优化可采纳的各种途径和思路。 答：指令格式的优化指如何用最短位数

32、表示指令的操作信息和地址信息，使程序中指令的平均字长最短。 操作码的优化 采纳Huffman编码和扩展操作码编码。 对地址码的优化： 采纳多种寻址方式; 采纳0, 1, 2, 3等多种地址制; 在同种地址制内再采纳多种地址形式，如存放器-存放器型, 存放器-主存型, 主存-主存型等;在维持指令字在存储器内按整数边界存储的前提下，运用多种不同的指令字长度。 12.某模型机9条指令运用频率为： ADD(加) 30% SUB(减) 24% JOM(按负转移) 6%STO(存) 7% JMP(转移) 7% SHR(右移) 2%CIL(循环) 3% CLA(清加) 20% STP(停机) 1%要求有两种

33、指令字长，都按双操作数指令格式编排，采纳扩展操作码，并限制只能有两种操作码码长。设该机有假设干通用存放器，主存为16位宽，按字节编址，采纳按整数边界存储。任何指令都在一个主存周期中取得，短指令为存放器-存放器型，长指令为存放器-主存型，主存地址应能变址寻址。 (1)仅依据运用频率，不考虑其它要求，设计出全Huffman操作码，计算其平均码长; (2)考虑题目全部要求，设计优化好用的操作形式，并计算其操作码的平均码长; (3)该机允许运用多少可编址的通用存放器？ (4)画出该机两种指令字格式，标出各字段之位数; (5)指出访存操作数地址寻址的最大相对位移量为多少个字节？ 解：第(1)和(2)中H

34、uffman和扩展操作码的编码及平均码长如下表： 指令Ii运用频度PiHuffman编码扩展操作码编码I1I2I3I4I5I6I7I8I930%24%20%7%7%6%3%2%1%10000111001101111011110111110111111000110110001100111010110111110011101西个马pili(3)8个。 (4)两种指令格式如以下图所示： 2位 3位 3位OP R1 R2操作码 存放器1 存放器25位 3位 3位 5位OP R1 X d操作码 存放器1 变址存放器 相对位移 主存逻辑地址 (5)访存操作数地址寻址的最大相对位移量为32个字节。 13.设

35、计RISC机器的一般原那么及可采纳的根本技术有那些 答：一般原那么： (1)确定指令系统时，只选择运用频度很高的指令及少量有效支持操作系统，高级语言及其它功能的指令； (2)削减寻址方式种类，一般不超过两种； (3)让全部指令在一个机器周期内完成； (4)扩大通用存放器个数，一般不少于32个，尽量削减访存次数； (5)大多数指令用硬联实现，少数用微程序实现； (6)优化编译程序，简洁有效地支持高级语言实现。 根本技术： (1)按RISC一般原那么设计，即确定指令系统时，选最常用根本指令，附以少数对操作系统等支持最有用的指令，使指令精简。编码规整，寻址方式种类削减到1, 2种。 (2)逻辑实现用

36、硬联和微程序相结合。即大多数简洁指令用硬联方式实现，功能困难的指令用微程序实现。 (3)用重叠存放器窗口。即：为了削减访存，减化寻址方式和指令格式，简洁有效地支持高级语言中的过程调用，在RISC机器中设有大量存放嚣，井让各过程的存放器窗口局部重叠。 (4)用流水和延迟转移实现指令，即可让本条指令执行及下条指令预取在时间上重叠。另外，将转移指令及其前面的一条指令对换位置，让胜利转移总是在紧跟的指令执行之后发生，使预取指令不作废，节约一个机器周期。 (5)优化设计编译系统。即尽力优化存放器安排，削减访存次数。不仅要利用常规手段优化编译，还可调整指令执行依次，以尽量削减机器周期等。 14.简要比拟C

37、ISC机器和RISC机器各自的构造特点，它们分别存在哪些缺乏和问题为什么说今后的开展应是CISC和RISC的结合 答： CISC构造特点：机器指令系统浩大困难。 RISC构造特点：机器指令系统简洁，规模小，困难度低。 CISC的问题： (1)指令系统浩大，一般200条以上； (2)指令操作繁杂，执行速度很低； (3)难以优化生成高效机器语言程序，编译也太长，太困难； (4)由于指令系统浩大，指令的运用频度不高，降低系统性能价格比，增加设计人员负担。 RISC的问题； (1)由于指令少，在原CISC上一条指令完成的功能现在需多条RISC指令才能完成，加重汇编语言程序设计负担，增加了机器语言程序长

38、度，加大指令信息流量。 (2)对浮点运算和虚拟存储支持不很强。 (3)RISC编译程序比CISC难写。 由于RISC和CISC各有优缺点,在设计时，应向着两者结合，取长补短方向开展。第三章总线, 中断及输入输出系统 中断嵌套的原那么：在处理某级中断恳求时，只能比它的中断处理级别高的中断恳求才能中断其处理，等照应和处理完后再接着处理原先的那个中断恳求。 为了领悟中断响应排队器对中断响应优先次序是用硬件固定的，以及通过由操作系统给各中断级效劳程序现行程序状态字中的中断级屏蔽位设置不同的状态，可以变更中断处理(完)的次序这两个要点，以下图给出了一个中断响应硬件局部的简洁逻辑原理示意图。图中略去了某些

39、实现上的详细细微环节，因为这些已不是本课程要探讨的内容。 中断级屏蔽位是程序状态字中的一个组成局部。程序状态字是将散布于系统各局部，反映程序工作时某些关键性硬件的状态，组合在一起所构成的字，有的计算机也称其为处理器状态字或程序换道区。每类程序均在主存中指定一个区域来放置其程序状态字。运行一个程序或进程时，就会将其程序状态字从主存指定单元或区域取出送到分散于系统各局部的存放器或计数器中，建立起运行此程序或进程的环境。一个程序或进程在退出运行时，也会将反映该程序状态的这些存放器或计数器内容组拼成程序状态字，存回该程序或进程在主存中的指定单元或区域里。因此，程序或进程的切换，只须要通过硬件启动的交换

40、新旧程序状态字的内容即可快速完成。例如，在IBM370系列机上，程序状态字为64位，等于它的长字，交换程序状态字只需硬件启动写长字和读长字两次访存即可完成。尽管中断恳求是随机发出的，为了便于精确保存中断的断点以及在中断处理完后又能返回到原中断处，中断响应排队器总是在每条指令执行到最终一个机器周期的最终一个时钟周期时，对目前到达中断响应排队器入口的全部中断恳求排一次队，择优进展响应。在中断响应排队器相应的输出端产生出响应信号。此信号经中断级效劳程序入口地址形成硬件，生成出该级中断效劳程序的程序状态字在内存区中所存放的地址。同时，经中断响应限制信号启动，进展新旧程序状态字的交换，完成程序的切换。被

41、中断的程序的断点地址(即程序计数器的内容)，由硬件自动压入返回地址堆栈，予以保存。系统切换到新的程序或进程后，接着运行下去。假如新的程序或进程是一个中断效劳程序，在运行完毕，执行到中断返回指令时，就会从堆栈中弹出所保存的返回地址，再次交换程序状态字，系统又重新返回到原被中断的程序，复原运行。 1.如何设置中断级屏蔽位存放器中的中断屏蔽码？ 设中断级屏蔽位“1对应于开放，“0对应于屏蔽。 第i级中断处理程序级别的各级中断级屏蔽位中应有i-1位设为“1。举例来说，第1级中断处理程序级别的各级中断级屏蔽位均应设为“0。 响应级别为n的中断处理程序的n级中断级屏蔽位应设为“0。 设第i2级中断处理程序

42、级别的中断处理级别高于第i1级中断处理程序级别，依据中断嵌套的原那么，第i1级中断处理程序级别的第i2级中断级屏蔽位应设为“1,从而实现对第i2级中断处理程序级别的开放。 2.对3.3.1中中断级屏蔽位举例1的说明 *1，2，3，4中断同时出现，进展排队器； *按中断响应优先级，1最高，响应； *1的屏蔽字为0000，所以1中断执行到完毕，回用户程序； *剩下的2优先级高，2响应，但其屏蔽字为1011，允许响应1, 3, 4，3的响应优先级高，所以； *2被中断，3响应，但其屏蔽字为1001，允许响应1, 4，所以； *4响应，执行到完毕，回3； *3执行到完毕，回2； *2执行到完毕，回用户

43、程序。 3.怎样题目中没有说明的通道属于哪一类型？ 有的题目中没有说明谈及的通道的类型，这种状况下，一般是指字节多路通道。1.简要举出集中式串行链接，定时查询和独立恳求3种总线限制方式的优缺点。同时分析硬件产生故障时通讯的牢靠性。 答： 限制方式优点缺点串行链接(1)选择算法简洁。(2)限制线数少，只须要3根，且不取决于部件数量。(3)可扩大性好。(1)对“总线可用线及其有关电路失效敏感。(2)敏捷性差，假如高优先级的部件频繁要求运用总线，离总线限制器远的部件就难以获得总线运用权。(3)“总线可用信号依次脉动地通过各个部件，总线的安排速度慢。(4)受总线长度的限制，增减和移动部件受限制。定时查

44、询(1)敏捷性强，部件的优先次序由程序限制。(2)牢靠性高，不会因某个部件失效而影响其它部件运用总线。(1)总线的安排速度不能很高。(2)限制较为困难。(3)限制线数多，须要2+log2N根。(4)可扩大性差。独立恳求(1)敏捷性强，部件的优先次序由程序限制。(2)能便利地隔离失效部件的恳求。(3)总线的安排速度快。(1)限制较为困难。(2)限制线数多，要限制N个设备，须要有2N+1根限制线。2.设中断级屏蔽位“1对应于开放，“0对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如下： 中断处理程序级别中断级屏蔽位1级2级3级4级第1级0000第2级1010第3级1000第4级1010(1)当中断响应优先次序为1234时，其中断