自考计算机系统结构复习资料大全.docx

1计算机系统的多级层次构造, , 1：M0微程序微指令机器, 2：M1传统机器指令机器, 3：M2操作系统作业限制机器, 4：M3汇编语言机器, 5：M4高级语言机器, 6：M5应用语言机器；1-2为实际机器，3-6为虚拟机器2, 各个机器级的实现的依靠, , 翻译和说明3, 翻译, translation, 是先用转换程序将高一级机器级上实现的程序整个地变换成低一级机器级上等效的程序，然后再在低一级机器上实现的技术。4, 说明, interpretation, 在低级机器级上用它的一串语句或指令来仿真高级机器级上的一条语句或指令的功能，通过高级机器语言程序中的每条语句或指令逐条说明来实现的技术。5, M0-M5各级的实现方式, , M0用硬件实现，M1用微程序固件实现，M2到M5大多接受软件实现。6, 虚拟机器的定义, , 以软件为主实现的机器7, 实际机器的定义, , 以硬件或固件实现的实际机器8 透亮的定义, , 客观存在的事物或属性从某个角度看不到，称之为透亮9 计算机系统构造的定义, , 是系统构造的一局部，指的是传统机器级的系统构造，其界面之上包括操作系统, 汇编语言, 高级语言和应用语言级中全部的软件功能，界面之下包括全部硬件和固件的功能。它是软件和硬件/固件的交界面，是机器语言, 汇编语言, 程序设计者，或者编译程序设计者看到的机器物理系统的抽象。是探讨软, 硬件之间的功能支配以及对传统机器级界面的确定，供应机器语言, 汇编语言设计者或编译程序生成系统为使其设计或生成的程序能在机器上正确运行应看到或遵循的计算机属性。10计算机系统构造的属性需了解一局部, , 1, 数据表示；2, 寻址方式；3, 存放器组织；4, 指令系统；5, 存储系统组织；6, 中断机构；7, 系统机器级的管态和用户态的定义及切换；8, I/O构造；9, 信息爱惜方式和爱惜机构等等。11计算机系统构造不包含的内容, , 不包含“机器级内部的数据流和限制流的组成，逻辑设计和器件设计等。12 计算机组成的定义, , 指的是计算机系统构造的“逻辑实现，包括机器级内的数据流和限制流的组成以及逻辑设计等。主要围绕提高速度, 提高操作的并行度, 重叠度, 功能的分散, 设置专用功能部件等方面来设计。13 计算机组成设计包含的内容需了解一局部, , 1, 数据通路宽度；2, 专用部件的设置；3, 各种操作系统对部件的共享程度；4, 功能部件的并行度；5, 限制机构的组成方式；6, 缓冲和排队技术；7, 预估, 预判技术；8, 牢靠性技术等等14计算机实现的定义, , 指的是计算机组成的物理实现。着眼于器件技术和微组装技术。15 计算机系统构造, 组成和实现的区分举例, , 是否设置乘法指令属于系统构造，是用高速乘法器还是加法器和移位器实现数据组成，乘法器加法器的物理实现属于实现。16构造, 组成, 实现三者的相互影响, , 三者互不一样，但相互影响。构造的变更可能会引起组成的变更，组成的变更也可能会引起构造的变更等等。需综合考虑价格, 速度, 性能, 实现等因素。17 计算机系统构造设计的作用, , 主要是进展软, 硬件功能支配。18计算机系统构造设计软硬件取舍的原那么, , 硬件高-速度快, 本钱高, 降低灵敏性和适应性。软件高-速度慢, 本钱低, 灵敏性高。原那么1, 在现有的硬件主要是逻辑器件和存储器件条件下，系统要有高的性能价格比。经常用的功能用硬件，产量大的计算机系统，增大硬件功能实现。原那么2, 准备接受和可能接受的组成技术要尽可能不要过多或不合理的限制各种组成, 实现技术的接受。原那么3, 不能只从硬件角度考虑如何便于应用组成的实现，还要从软件的角度把如何编译和操作系统的实现以及为高级语言程序设计供应更好更多的硬件支持放在首位。19 计算机系统的设计思路多层构造, , 1, 由上而下：满足应用开场，适合专用机设计，不适合通用机设计，2, 由下而上：不管应用要求，从到手硬件开场设计；软, 硬件脱节是以上两种设计的主要缺点。3, 中间开场：从层次构造中软硬件交界面设计，目前主要是传统机器和操作系统机器级之间。20软件的可移植性的定义, , 指的是软件不修改或经过少量修改就可由一台机器搬到另外一台机器上运行，同一软件可应用于不同的环境。21 软件移植的根本技术, , 1, 统一高级语言，2, 接受系列机系列机上可实现软件兼容，中档机性能价格比拟高，3, 模拟及写真。22模拟的定义, , 用机器语言第二层级程序说明实现软件移植的方法称为模拟须要通过机器语言和微程序两重说明。23模拟的宿主机和模拟机的定义, , 进展模拟的机器称为宿主机，被模拟的机器称为虚拟机。24 宿主机模拟/仿真目标机的范围, , 1, 机器语言；2, 存储体系；3, I/O系统；4, 限制台的操作；5, 形成虚拟机的操作系统25 模拟适用的状况, , 适合于移植运行时间短，运用次数少，时间没有约束限制的软件。26仿真的定义, , 用微程序第一层级干脆说明另一种机器指令系统的方法叫仿真只须要通过微程序一重说明。27 仿真的宿主机和仿真机的定义, , 进展仿真的机器称为宿主机，被仿真的机器称为目标机。28 模拟和仿真的区分, , 区分在于说明的语言，仿真用微程序说明，说明程序存在于限制存储器中；模拟用机器语言说明，说明程序存在主存中。仿真更快，不灵敏；模拟更适合两种机器构造差异大的状况，灵敏但速度不快。29计算机的性能的衡量标准, , 1, 硬件：主频, CPU速度, 字长, 数据类型, 主存容量, 寻址范围, 存储体系, I/O处理实力, I/O设备, 指令系统等；2, 软件：高级语言状况, 操作系统功能, 用户程序等；3, 牢靠性；4, 可用性等多种指标的综合。30 计算机应用的分类, , 1, 数据处理；2, 信息处理；3, 学问处理；4, 智能处理。31计算机器件的开展, , 电子管-晶体管-小规模集成电路-大规模继承电路-超大规模继承电路32 非用户片的定义, 功能片, 功能由器件厂生产时定死了的器件。速度较慢，价格廉价。33现场片, , 用户可依据须要变更器件内部功能。速度一般，价格一般。34用户片, , 按用户要求生产的高集成度VLSI器件。速度较快，价格贵。35提高计算机系统性能的有效途径, , 开发并行性，挖掘潜在的并行性，提高并行处理和操作的程度。36并行性的定义, , 解题中具有同时进展运算或操作的特性，只要在同一时刻或同一时间间隔内，完成两种或两种以上性质一样或不同的工作，在时间上重叠，都表达了并行性。37 执行角度看的并行性由低到高的4个等级, , 1, 指令内部：指令内各个微操作之间的并行；2, 指令之间；3, 任务或进程之间；4, 作业或程序之间。38 数据处理的并行性由低到高的4个等级, , 1, 位串字串：同时处理一个字的一位，没有并行性；2, 位并字串：同时处理一个字的全部位；3, 位片串字并：同时对许多字的同一位俗称片进展处理；4, 全并行：同时对许多字的全部或局部位进展处理。39 信息加工的并行性由低到高的4个等级, , 1, 存储器操作并行：相联处理机；2, 处理器操作步骤并行：流水线处理机；3, 处理器操作并行：阵列处理机；4, 指令, 任务, 作业并行：多处理机。40 并行性开发的途径, , 1, 时间重叠重叠流水；2, 资源重复多个机器处理同一任务；3, 资源共享多个用户轮番运用同一套资源。41 3T目标的定义, , 1TFlops计算实力，1Tbyte主存容量，1Tbyts/s的I/O带宽。42 并行处理计算机按构造分类, , 1, 流水线计算机主要通过时间重叠，多个部件在时间上交织重复预算和处理；2, 阵列处理机通过资源重复，即同类型机器实现空间商的并行；3, 多处理机资源共享；共享主存紧耦合, 不共享主存松耦合；4, 数据流计算机数据驱动。43 耦合的分类, , 1, 最低耦合：计算机之间无物理连接，通过磁盘, 磁带等对主机输入输出；2, 松散耦合：多台计算机通过a通道或b通信线路实现互连；3, 严密耦合：共享主存。44 计算机系统的分类指令流数据流分类法弗林分类法, , 1, 单指令流单数据流：SISD流水方式的单处理机；2, SIMD流水方式；3, MISD阵列；4, MIMD多处理机。45 弗林分类法的计算机分类举例, 25页图, 46 计算机系统的分类指令流和执行流分类库克分类法, , 1, 单指令流单执行流：SISE单处理机；2, SIME带多操作部件的处理机；3, MISE带指令级多道程序的处理机；4, MIME多处理机。47计算机系统的分类数据处理的并行度冯泽云分类法, , 1, 字串位串：WSBS，每次只处理一个字的一位位串行机；2, 字串位并：WSBP，每次处理一个字的n位位并行机；3, 字并位串：WPBS，每次处理m个字的1位阵列处理机；4, 字并位并：WPBP,每次处理m个字的n位多处理机。48 数据表示的定义, , 数据表示是指能由机器硬件干脆识别和引用的数据类型；数据表示是数据构造的组成元素。49 软件要处理的数据构造的种类, , 串, 队, 栈, 向量, 队列, 阵列, 链表, 树, 图等。50 数据表示的确定实质, , 软, 硬件的取舍。51标识符数据表示的定义, , 机器中每个数据都带类型标记位，将数据类型及数据本身干脆联系在一起的数据表示方式。52 标识符数据表示的优点, , 1, 简化了指令系统和程序设计；2, 简化了编译程序；3, 便于实现一样性校验；4, 能由硬件自动变换数据类型；5, 为软件调试和应用软件开发供应了支持。53标识符数据表示的缺点, , 1, 增加所占主存空间；2, 降低指令执行速度。54 数据描述符的定义, , 对于属性一样的元素，接受分开存放的描述符来表示访问的数据的地址及其他信息的符号。55 数据描述符表示数据或描述符的方式, , 前三位为000表示该字是数据，前三位为101表示该字为描述符。56标识符和数据描述符的区分, , 标识符及每个数据相连，合存于同一存储单元，描述单个数据的类型特征；描述符及数据分开存放，用于描述所要访问的数据是单个还是整块的，访问该数据块或数据元素所要的地址及其他信息等。57 向量数组数据表示的特点, , 1, 快速形成元素地址；2, 便于实现各元素成块预取；3, 节约存储空间，削减处理时间。58 堆栈机的特点, , 1, 由高速存放器组成的硬件堆栈，访问速度是存放器的，容量是主存的；2, 可干脆对堆栈中的数据进展各种运算和处理；3, 有力的支持高级语言程序的编译；4, 有力支持子程序的嵌套和递归调用；5, 运用较少地址码，或者相对寻址，存储效率高。59 数据表示的原那么, , 1, 看系统效率是否提高，即是否削减了实现时间和存储时间；2, 看其通用性和利用率是否高。60 浮点数尾数基数的取值特性, , 尾数基数越大，浮点数范围越大，增加可表示数的个数，削减移位次数，提高运算速度。但会降低数据的表示精度，使数值分布变稀。61浮点数尾数的下溢处理方法分类, , 1, 截断法：实现简洁，不增加硬件，误差大；2, 舍入法：实现简洁，不增加硬件，最大误差小，处理速度慢。3, 恒置1法：实现简洁，不增加硬件，最大误差大；4, 查表舍入法：误差最小，速度最快，但需增加硬件。62 寻址方式的定义, , 指令按什么方式找寻或访问所须要的操作数或信息。63计算机寻址方式对象的分类, , 1, 面对主存；2, 面对存放器速度快；3, 面对堆栈减轻高级语言负担，地址节约好，支持嵌套, 递归等。64, 指令逻辑地址形成真地址的方式分类, , 1, 立刻；2, 干脆；3, 间接；4, 相对；5, 变址。65, 静态再定位定义, , 在目的程序装入主存时，由程序装入软件方法把目的程序的逻辑地址变换为物理地址，程序执行时物理地址不再变更。66 动态再定位定义基址寻址, , 增加相应标记来指明地址码是否须要增加基址，在执行每条指令时才形成访存物理地址。67 信息在存储器中按整数边界存储的定义, , 为了确保任何时候须要的信息都只有一个存储周期访问到，信息在主存中存放的地址必需是该信息宽度的整数倍。68 指令系统设计的原那么, , 1, 优化机器的性能价格比；2, 有利于指令系统的开展和改良；3, 满足系统的根本功能。69 指令的构成, , 操作码和地址码70指令的优化的定义, , 如何用最短的位数来表示指令的操作信息和地址信息。71 哈夫曼压缩概念的根本思想, , 当各种事务发生的概率不均等时，接受优化技术对发生概率最高的事务用最短的位数时间来表示处理，而对概率较低的，允许用较长的位数时间来表示处理，使平均位数时间缩短。72 哈夫曼编码的特点, , 不是唯一的，树形态不同，但只要接受全哈夫曼编码，操作码的平均时长是唯一的。73 指令系统设计的方向, , 1, 困难指令系统计算机CISC：增加原有指令功能以及设置更为困难的新指令取代原有软件子程序的功能，实现软件功能化。2, 精简指令系统计算机RISC：削减指令种数和简化指令功能用来降低硬件设计的困难度，提高指令的执行速度。74 面对目标程序优化的思路原那么, , 1, 优化指令及指令串运用频度；2, 增设复合指令取代原有宏指令或子程序，提高速度，降低存储空间。75 面对目标程序优化的思路1：静态运用频度, , 对程序统计出指令及其指令串运用频度称为静态运用频度，按静态运用频度改良指令系统是削减目标程序的占用空间。76 面对目标程序优化的思路2：动态运用频度, , 对程序执行过程中统计出指令及其指令串运用频度称为动态运用频度，按动态运用频度改良指令系统是削减目标程序的执行时间。77 面对高级语言优化的思路原那么, , 尽可能的缩短高级语言和机器语言的语义差距，支持高级语言编译，缩短编译长度和时间。78 面对高级语言优化的思路, , 1, 优化高级语言运用频度；2, 面对编译，优化代码生成；3, 改良指令系统，使之及各种语言间的语义差异缩短。4, 使机器分别面对各种高级语言的多种指令系统，多种系统构造；5, 开展高级语言机器。79 死锁的定义, , 一组进程中每个进程都只占有为完成该进程所必需的局部资源，并未获得全部资源，从而无法进展下去。80 RISC设计原那么, , 1, 只选择运用频度很高的指令；2, 削减指令系统寻址方式，一般不超过两种；3, 使全部指令都在一个周期内完成；4, 扩大通用存放器数量；5, 大多数指令接受硬联限制实现；6, 精简指令和优化编译程序，更好的支持高级语言。81 CISC和RISC的比拟, , RISC优点：1, 指令简洁，2, 机器执行速度快，3, 本钱低且牢靠，4, 可干脆支持高级语言实现；缺点：1, 要完成困难功能指令多，2：对浮点运算和虚拟存储器支持缺乏，3：编译程序比CISC难写。82 输入输出系统的组成, , 1, 输入输出设备；2, 设备限制器；3, 及输入输出操作有关的软硬件。83 输入输出系统阅历的阶段, , 1, 程序限制I/O；2, 干脆存储器访问DMA；3, I/O处理机方式分为通道及外围处理机两种方式。84 按信息传送方向的总线分类, , 1, 单向传输；2, 双向传输半双向, 全双向85 按用法的总线分类, , 1, 专用只连接一个物理设备；2, 非专用同一时刻只有一对部件可运用总线进展通讯。86 总线按优先次序确定的方式, , 1, 串行链接；2, 定时查询；3, 独立请求。87 信息在总线上的传送方法, , 1, 同步部件间的信息传送由定宽, 定距的系统时标同步；2, 异步分为单向限制和请求/答复双向限制两种。I/O总线中运用最广泛的是异步双向互锁通讯方式。88 数据宽度的分类, , 1, 单字单字节：适合输入机，打字机等低速设备；2, 定长块：适合磁盘等高速设备；3, 可变长块：适合优先级高的中高速磁带, 磁盘设备；4, 单字加可变长块：适合速度低但优先级较高的设备。89中断的相关说明, , 引起中断的各种事务称中断源，中断源向中断系统发出的中断申请叫中断请求。中断响应是允许中断CPU现行程序的运行，转去对请求进展预处理，包括保存好断点及现场，调出处理该中断的中断效劳程序，准备运行。这局部工作通过交换新旧程序状态字PSW来实现。90中断系统的功能, , 1, 中断请求的保存和去除；2, 优先级的确定；3, 中断断点及现场的保存；4, 对中断请求的分析处理返回等。91 依据信息传送方式的通道分类, , 1, 字节多路：字符类低速设备；2, 选择：优先级高的高速设备；3, 数组多路：磁盘等高速设备。92 通道流量计算公式, , 通道流量=字节数/请求时间93 对存储器的根本要求, , 1, 容量大；2, 价格廉价；3, 速度快。94 并行主存系统的定义, , 能并行读出多个CPU字的单体多字, 多体单字, 多体多字的穿插访问主存系统95 存储体系的定义, , 通过I/O处理机和多道程序让程序的调入调出由软硬件来完成，使速度接近于主存，容量是辅存，价格接近辅存，称这种系统为存储体系。96 解决主存和CPU速度差异的方法, , 1, 在CPU中设置通用存放器；2, 接受存储器的多体穿插并行存取来提高主存的等效速度；3, 接受cache存储器。97虚拟存储器的存储管理方式分类, , 1, 段式分段存储，须要段地址表，查表速度低段间会奢侈；2, 页式将主存空间和程序空间机械地等分成固定大小的页，一般在512B几K，地址包含页号和页内位移，须要设置页表记录地址对应关系；3, 段页式。98 基址的定义, , 段, 页等存放在主存中的起始地址。99 段式管理的要求, , 系统要为每道程序分别设置段印象表，还要操作系统为整个主存系统建立实主存管理表包括占用区域表和可用区域表。100段式和页式存储的特点, , 段式中每个段独立，有利于程序员灵敏实现段的链接，修改段的容量，每个段只包含一种类型的对象，易于对特定类型的爱惜实现，易于实现多个用户, 进程对公用段的管理。页式对程序员透亮，所需映像表硬件少，地址变换速度快，奢侈比段式少。101段页式存储管理的定义, , 实存机械等分成固定大小的页，程序按模块分段，每个段又分成及主存页面大小一样的页。102 段页式及段式的区分, , 段页式段的起点不是随意的，必需位于主存页面的起点。103 段页式存储的主要问题, , 地址变换过程至少须要查表两次。104实页冲突, , 主存中的每个页面位置可对应多个虚页，有可能发生两个以上的虚页想进入主存同一个页面位置的页面争用。105 全相联印象的定义, , 每道程序的任何虚页都可以映像装入任何实页位置。全相联映像的实页冲突概率最低 。106 替换算法的分类, , 1, 随机算法RAND；2, 先进先出法FIFO；3, 近期最少运用法LRU；4, 优化替换算法OPT，志向化算法。3-4为堆栈形替换算法。107 命中率的一些说明, , 命中率是评价存储体系性能的重要指标，程序地址流, 替换算法, 支配给程序的实页数都会影响命中率。108 页面失效频率PFF的定义, , 设置一个值，依据失效率来比拟这个值，当失效率低于此值那么削减主页数，反之那么增加。109 页面失效的定义, , 假如当前页在主存中，跨页存放的那一页不在主存中，就会在取指令, 取操作数, 或间接寻址等访问过程中发生页面失效。110 颠簸的定义, , 指令或操作数跨页存放的那些页轮番从主存中被替换出去的现象。111 快表和慢表的定义, , 快速硬件存放当前正在运用的虚实地址印象关系称为快表；原先存放虚实地址映像关系的表称为慢表。112 访问cache的时间, , 访问cache的时间一般是访问主存时间的1/41/10，一般为50ns113 cache物理安放位置, , 为了发挥cache的高速性，较小cpu及cache之间的传输延迟，应当让cache在物理位置上尽量靠近处理机或就放在处理机中。114 cache映象及变换的方法分类, , 1, 全相联映象及变换主存中随意一块都可映象转入到cache中随意一块位置：块冲突概率最低，空间利用率高，但代价大，查表速度慢。2, 干脆映象及变换主存空间按cache大小等分成区，每个区内的各块只能按位置一一对应到 cache的相应位置上：优缺点和1相反。3, 组相联映象及变换将cache和主存空间都分成组，各组之间是干脆映象，组内各块之间是全相联映象：115 cache替换算法的分类, , 1, 堆栈法；2, 比拟对法让各块成对组合，用触发器的状态表示该比拟对内两块访问的远近次序，再经门电路找到LRU块116, cache的透亮性说明, , cache存储器的地址变换和块替换算法是全硬实现的，因此cache对应用程序员和系统程序员都是透亮的，对处理机和主存之间的信息交往也是透亮的。117解决主存和cache内容不一样的方法, , 1, 写回法/抵触修改法CPU只写回cache，仅当须要替换时，才将改写过的cache写回内存：一般单处理机运用；2, 写直达法/存直达法CPU写入cache同时，也利用处理机和主存之间的干脆通路，写入主存：多处理机运用。118 cache写不命中的处理方法, , 1, 按写支配法：cache写不命中时，除写入主存外，还要把单元所在的块从主存内容调入cache，写回法多接受按写支配法。2, 不按写支配法：cache写不命中时，只写入主存，写直达法多运用不按写支配法。119, cache的取算法相关说明, , cache的取算法一般接受按需取进法，即在cache块失效时，才将要访问的字所在的块取进。何时取块分为恒预取使不命中率下降75%80%和不命中时预取使不命中率下降30%40%两种方法，但恒预取传输量要求大。块的大小不宜超过256字节。120 cache的命中率, , 121 说明一条机器指令的微操作分类, , 1, 取指令；2, 分析指令；3, 执行指令。122 一次重叠的定义, , 指令分析部件和指令执行部件在任何时候都有两条相邻的指令在重叠说明的方式称之为一次重叠。123 重叠在程序中的考前须知, , 应尽量削减运用条件转移指令124相关的定义, , 因机器语言程序中邻近指令之间出现关联，须要同时说明而出错的现象。如数相关, 指令相关等。125 指令相关的处理方法, , 设置执行指令126 数相关的处理方法, , 1, 推后读；2, 设置相关通道。127 流水的定义, , 流水是重叠的引申，是把重叠的指令由两个过程细化分为多个子过程。128 流水的分类, , 1, 按扩展方向：向下扩展分法和向上扩展分法；2, 按功能：单功能和多功能流水线；3, 静态流水动态流水；4, 按数据表示：标量流水和向量流水；5, 各功能段之间是否有反应回路：线性和非线性。129流水线处理机的吞吐率, , TP=1/最大单独过程时间130 消退瓶颈的方法, , 1, 将瓶颈进一步细分；2, 重复设置多套瓶颈段并联131 流水最大吞吐率, , TPmax=1/maxT132流水实际吞吐率, , TP=n/(mt0+(n-1)t0)=TPmax/(1+(m-1)/n) 就是结果/时间；m：流水线的段数，n：完成任务数133流水加速比, , Sp=nmt0/(mt0+(n-1)t0)=m/(1+(m-1)/n) 就是依次时间/实际时间134 流水线各段效率, , n/(m+(n-1) 阴影面积/全部时空面积135 流水工作计算举例, 139页, 136全局性相关的定义, , 转移指令和其后指令间存在关联，使之不能同时说明，造成对流水机器的吞吐率下降的影响比指令相关, 主存操作数相关和通用存放器组相关及基址值或变址值相关严峻得多，称为全局相关，后者称为局部相关。137 任务在流水线中流淌依次的支配和限制方式分类, , 1, 依次流淌方式或同步流淌方式；2, 异步流淌方式138 读写相关的说明, , 写写相关和先读后写相关只有在异步流淌时才能发生139全局性相关的处理方法, , 1, 猜想法；2, 加快和提前形成条件码；3, 实行延迟转移；4, 加快短循环程序的处理140 Vi冲突定义, , 并行工作的各向量指令的源向量或结果向量运用了一样的Vi向量存放器141 功能部件冲突定义, , 同一功能部件被要求并行工作的多条向量指令运用。142 链接技术的定义, , 在前一条指令的第一个结果重量到达向量存放器组并可以用作本条向量指令的源操作数时，立刻启动本条指令工作形成链。是提高机器整体运算速度的重要措施。143 阵列处理机的分类, , 1, 分布存储器；2, 集中式存储器；144 阵列处理机的特点, , 1, 单指令流多数据流；2, 接受资源重复方式；3, 利用并行性中的同时性，而不是并发性；4, 设备利用率没有流水高，硬件价格低才能表达性价比；5, 适用于向量处理。145 SIMD的交换方法, , 1, 线路交换：在源和目的地建立实际连接线路，适用于大批量数据传输；2, 包交换：将数据置于包内传送，无实际连接通路，适用于短数据信息；3, 线路/包交换。146 SIMD网络拓扑构造分类, , 1, 静态拓扑：线型, 环形, 星形等。2, 动态拓扑：单级需循环屡次才能实现随意两个单元的通信，也叫循环网络)和多级多个单级网络组成两类。147 动态网络的单级网络分类, , 1, 立方体, 2, PM2I, 3, 混洗交换单级网络。148单级网络的最大距离, , 1, 立方体是N；2, PM2I是N/2；3, 混洗交换网络是2n-1。149 N=8的多级立方体互连网络, 170页, 150, N=8的多级混洗交换网络OMEGA, 173页, 网络中的各级编号的次序和多级立方体网络正好相反。151种多级互连网络灵敏性比照, , 由高到低：adm，omega，间接二进制N方体，staran。152 并行存储器的冲突访问定义, , 阵列处理机中，假如处理机须要同时访问存储器，就会出现频宽下降的状况。为防止存储器冲突，一般要求存储器分体数为质数。153 多处理机的定义及特性, , 多处理机具有两台以上的处理机，在操作系统的限制下通过共享主存或输入/输出子系统或高速通讯网络进展通讯，属于多指令流多数据流系统MIMD。154 多处理机的分类, , 1, 紧耦合多处理机：通过共享主存实现处理间的通讯，其通讯速率受限于主存频宽。2, 松耦合多处理机：每台处理机都有一个容量较大的局部存储器，用于存储经常运用的指令和数据，以削减紧耦合系统中存在的访主存冲突。155 多处理机的机间互连形式, , 1, 总线形式；2, 环形互连形式；3, 穿插开关形式；4, 多端口存储器形式；5, 开关枢纽构造形式。156 多处理机的任务粒度设置依据, , 程序用于有效计算的执行时间E及处理机间通讯等帮助开销时间C的比值。E/C较大时，并行效率较高。157多处理机的操作系统分类, , 1, 主从型操作系统；2, 各自独立型操作系统；3, 浮动型操作系统。158 脉动阵列机相关说明, , 由一组处理单元PE构成，运算时数据在阵列构造的各个处理单元间沿各自目的方向同步推动。适用于要求处理计算量很大的信号/图像处理。159 脉动阵列机的特点, , 1, 构造简洁，规整，模块化强，可扩大性好，适合用大规模集成电路实现；2, PE间数据通信限制等都简洁规整；3, 具有极高的并行性，可通过流水获得很高的运算效率和吞吐率。4, 实现特定任务和算法，专用性强，限制了应用范围。160 数据流机的定义, , 只要一条或一组指令须要的操作数全部准备就绪，就可激发相应的指令或指令组执行，不须要程序计数器，指令执行无序，受数据流驱动而执行。分为静态和动态两类。161 智能机的构成元素, , 1, 学问库机；2, 推理机；3, 智能接口处理机。1, 翻译和说明的区分和联系区分：翻译是整个程序转换，说明是低级机器的一串语句仿真高级机器的一条语句。联系：都是高级机器程序在低级机器上执行的必需步骤。2, 为什么将计算机系统看成是多级机器构成的层次构造可以调整软, 硬件比例;可以用真正的实处理机代替虚拟机器;可以在1台宿主机上仿真另一台。3, 计算机系统构造用软件实现和硬件实现各自的优缺点硬件优点：速度快，节约存储时间;缺点：本钱高，利用率低，降低灵敏性, 适用性。软件优点：本钱低，提高灵敏性, 适用性;缺点：速度慢，增加存储时间, 软件设计费。4, 就目前通用机来说，计算机系统构造的属性主要包括哪些数据表示, 寻址方式, 存放器组织, 指令系统, 存储系统组织, 中断系统, 管态目态定义及转换, IO构造, 爱惜方式和机构。5, 试述由上往下, 由下往上设计思路和存在的问题由上往下：先考虑应用要求，再逐级往下考虑怎样实现。适用于专业机由下往上：依据已有器件，逐级往上。六七十年头通用机设计思路。以上方法存在的问题是软, 硬件脱节。6, 接受统一高级语言方法, 适用场合, 存在问题和应实行的策略。定义：是指为全部程序员运用的完全通用的高级语言。适用场合：软件移植便利。存在问题：目前语言的语法, 语义构造不同;人们的看法不同;同一语言在不同机器上不通用;程序员的习惯应实行的策略：可确定范围内统一汇编语言，构造一样机器间搞系列机。7, 由中间开场的设计思路及优点既考虑应用也考虑现有器件，由软硬件分界面对两端设计。优点：并行设计，缩短周期。8, 模拟和仿真的区分模拟：机器语言说明，在主存中;仿真：微程序说明，在限制存储器中。9, 接受系列机方法, 适用场合, 好处, 存在问题和应实行的策略定义：依据软硬件界面的系列构造，设计软件和不同档次的系列机器。适用场合：同一系列内软件兼容好处：照应“中间开场设计思路;缓解软件要求稳定环境和硬件开展快速的冲突。存在问题：软件兼容有时会阻碍系统构造的变革。策略：坚持这一方法，但到确定时候要开展新系列，还可接受模拟仿真。10, 为什么要进展软件移植软件的相对本钱越来越高，应重新支配软, 硬件功能。但：成熟软件不能放弃;已有软件修改困难;重新设计软件经济上不划算。11, 除了分布处理MPP和机群系统外，并行处理计算机按其根本构造特征可分为哪几种不同构造例举它们要解决的问题。流水线处理机：多个部件时间上并行执行。拥塞限制，冲突防止，流水线调度。阵列处理机：空间上并行。处理单元灵敏，规律的互连模式和互连网络设计，数据在存储器中的分布算法。多处理机：时间和空间上的异步并行。多CPU间互连，进程间的同步和通讯，多CPU间调度。数据流计算机：数据以数据令牌在指令间传递。硬件组织和构造，高效数据流语言。12, 接受模拟及仿真方法, 适用场合, 好处, 存在问题和应实行的策略。模拟定义：用机器语言说明另一指令系统适用场合：运行时间短，运用次数少，时间上无限制。好处：可在不同系统间移植。存在问题：构造差异大时，运行速度下降，实时性差。策略：及仿真结合仿真定义：用微程序说明令一指令系统适用场合：构造差异不大的系统好处：运行速度快存在问题：构造差异大时，很难仿真。策略：及模拟结合，开展异种机连网。13, 多计算机系统和多处理机系统的区分都属于多机系统，区分：多处理机是多台处理机组成的单机系统，多计算机是多*立的计算机。多处理机中各处理机逻辑上受统一的OS限制，多计算机的OS逻辑上独立。多处理机间以单一数据, 向量, 数组, 文件交互作用，多计算机经通道或通信线路以数据流形式进展。多处理机作业, 任务, 指令, 数据各级并行，多计算机多个作业并行。14, 各种耦合度特征最低：无物理连接，如脱机系统。松散：通信线路互连，适于分布处理严密：总线或数据开关互联，实现数据, 任务, 作业级并行。15, 以实例说明计算机系统构造, 组成, 实现的相互关系及影响。构造一样，可用不同的组成。如系列机中不同型号的机器构造一样，但高档机往往接受重叠流水等技术。组成一样，实现可不同。如主存可用双极型，也可用MOS型等。 构造不同组成不同，组成的进步会促进构造的进步，如微程序限制。构造的设计应结合应用和可能接受的组成。组成上面确定于构造，下面受限于实现。组成及实现的权衡取决于性价比等;构造, 组成, 实现的内容不同时期会不同。16, 软件移植的途径，各受什么限制统一高级语言：只能相对统一系列机：只能在构造一样或相近的机器间移植模拟：机器语言差异大时，速度慢仿真：灵敏性和效率差，机器差异大时仿真困难。17, 并行处理数据的四个等级，给出简洁说明，各举一例位串字串：无并行性，如位串行计算机。位并字串：一个字的全部位并行，如简洁并行的单处理机。位片串字并：多个字的同一位并行，如相连处理机。全并行：同时处理多个字的多个位，如全并行阵列机。18, 设计乘法指令时，构造, 组成, 实现各考虑什么构造：是否设计乘法组成：是否配置高速乘法器实现：考虑器件集成度类型数量及微组装技术。19, 器件的开展对逻辑设计方法的影响一是由逻辑化简转为接受组成技术规模生产，规模集成，并尽量接受通用器件二是由全硬设计转为微汇编, 微高级语言, CAD等软硬结合和自动设计第二章1, 数据构造和机器的数据表示