??02325《计算机系统结构自考复习重点目录》

(1)计算机系统的多层次结构（p1）
??M5.应用语言机应用语言程序 $\to$ 应用程序包翻译 $\to$ 高级语言程序
??M4:高级语言机器高级语言程序 $\to$ 编译程序翻译 $\to$ 汇编语言
??M3：汇编语言机器???汇编语言程序 $\to$ 汇编程序翻译 $\to$ 机器语言程序
??M2.用机器语言程序操作系统机器解释操作控制语句
??M1：传统机器语言机器??用微指令程序解释机器指令
??M0:硬件直接执行微程序机器微指令

(1)定义和内涵（p3）
??计算机系统结构：又称计算机系统的系统结构，只是系统结构的一部分，是指传统的机器级系统结构。计算机系统结构研究软、硬件传统的功能分布和功能分布机器级界面的确定。
??计算机组成：计算机系统结构逻辑包括机器级数据流和控制流的组成以及逻辑设计。
??计算机实现：由计算机组成物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术，信号传输，电源、冷却及整机装配技术等。

（2）例子（p4）
例一：
??计算机系统结构：指令系统的确定。
??计算机组成：指令的实现，如取指令、指令操作码译码、计算操作数地址、取数、计算、发送结果等。
??实现这些指令功能的具体电路、设备的设计和装配技术。

例二：
??计算机系统结构：确定是否应在指令系统中设置乘法指令。
??计算机组成：乘法指令是通过使用特殊的高速乘法器实现的，还是通过使用加法器和移位器通过一系列时序信号控制其相加和右移来实现的。
??计算机实现：乘法器、加法移位器的物理实现，如设备类型、集成度、数量、价格、微组装技术的确定和选择等。

例三：
??计算机系统结构:确定主存容量和编址方式(按位、按字节或按字访问等)。
??计算机组成：为了满足性能价格要求，主存速度应该是多少，逻辑结构是否采用多体交叉。
??计算机实现：选择主存器件、逻辑设计、使用微组装技术。

(1)程序访问的局部定律（p13）
??程序访问的局部性包括时间上和空间两种局部性。

（2）计算机系统设计方法（p14）
??计算机系统设计方法最好从中间到两侧设计。(中间确定软硬件功能分配，然后两侧)

(1)实现软件移植及其适用环境的技术途径。（p15~17，简答题）
??① 统一高级语言：适用于结构完全相同甚至完全不同的机器高级语言程序应用软件软件的移植；
??② 采用系列机：适用于结构相同或相似的机器汇编语言应用软件和部分系统软件的移植；
??③ 模拟与模拟：适用于结构不同的机器之间机器语言程序的移植。

(2)模拟与模拟的概念及其区别（p17，简答题）
??模拟：用机器语言程序解释软件移植的方法。
??仿真：用微程序直接解释另一种机器指令系统的方法。
??模拟与模拟的主要区别在于解释语言及其存储位置，
??模拟是用机器语言程序其解释程序存储在解释中主存中；
??仿真是用微程序其解释程序存储在解释中控制存储器中。

(1)提高计算机系统并行性技术的三种方法。（p24，简答题）
??① 时间重叠：并行并行概念时间因素，让多个处理过程在时间上交错，轮流重叠使用同一套硬件设备的各个部件，加快硬件周转，赢得速度。
??② 资源重复：引入并行概念空间通过重复设置硬件资源来提高可靠性或性能。
??③ 资源共享：使用软件方法让多个用户在一定时间内轮流使用同一套资源，从而提高系统的性能。

(2)弗林提出按压 指令流 和 数据流 计算机系统的多倍性分类。（p26）
??① 单指令流数据流 $\mathrm{S}\mathrm{I}\mathrm{S}\mathrm{D}$：传统单处理器计算机；
  ② 单指令流多数据流 $\mathrm{S}\mathrm{I}\mathrm{M}\mathrm{D}$：阵列处理机（$\mathrm{I}\mathrm{L}\mathrm{L}\mathrm{I}\mathrm{C}\mathrm{A}Ⅳ$、分布式存储器阵列处理机）；相联处理机；
  ③ 多指令流单数据流 $\mathrm{M}\mathrm{I}\mathrm{S}\mathrm{D}$：处理机间的宏流水；脉动阵列流水机；
  ④ 多指令流多数据流 $\mathrm{M}\mathrm{I}\mathrm{M}\mathrm{D}$：多处理机；

（1）标志符和数据描述符的差别（课后习题 2-2，p32~36，简答题）
  标志符是和每个数据相连的，合存在一个存储单元中，描述单个数据的类型特征；
  数据描述符是与数据分开存放，用于描述所要访问的数据是整块的还是单个的，访问该数据块或数据元素所要的地址以及其他信息。

（2）尾基 $r_m$ 的影响。（p42）
  $r_m$ 越大，可表示数范围越大，可表示数的个数越多，数在数轴上的分布越稀疏，可表示的精度越低，运算中的精度损失越小，运算速度越快。

（3）浮点数尾数的下溢处理方法。（p44）
  ① 截断法：实现简单，不增加硬件，不需要处理时间。
  ② 舍入法：最大误差 0.5，统计平均误差趋于 0。
  ③ 恒置 “1” 法：平均误差趋于 0，最大误差最大。
  ④ 查表舍入法：平均误差可调节到 0，是最好的方法。

（1）指令中常用下列寻址方式来得到操作数：立即操作数、间接寻址、直接寻址、寄存器寻址、自相对寻址。请分别说明这些寻址方式的原理，并对它们在如下四个方面进行比较：（课后习题 2-8）
① 可表示操作数的范围大小；
② 除取指外，为获得操作数所需访主存的最少次数；
③ 为指明该操作数所占用指令中的信息位数多少；
④ 寻址复杂性程度。

立即寻址
  立即操作数的寻址原理是，操作数以常数形式直接存放在指令中操作码的后面。一旦指令被取出，操作数也被取得，立即可以使用。
① 立即操作数由于受机器指令字长的限制，可表示数的范围小，一般为 8 位或 16 位的二进制常数。
② 指令取出后，为获得操作数不需要再访存，即访存 0 次。
③ 操作数所占用指令中的信息位数是立即数在可表示最大值范围时所要占用的二进位位数。
④ 寻址的复杂性程度相对低。

间接寻址
  间接寻址可以有寄存器间接寻址和存储器间接寻址两种。其寻址原理是，在指令的操作数地址字段上只给出存放操作数在内存中物理地址的寄存器号或存储单元地址。先由指令操作数地址字段，从寄存器或存储单元中取出数在存储器中的地址。再按此地址访存，才能间接取得所要的操作数。
① 间接寻址访问到的操作数范围大，可以是主存中能访问到可表示数值范围最大的数。
② 除取指外，获得所需操作数所需访问主存的最少次数，对于寄存器间接寻址为一次，对于存储器间接寻址为两次。
③ 为指明该操作数所占用指令中的信息位数，对于寄存器间接寻址来说，只是为寄存器标号所占用的二进位位数，这种位数一般很短；而对于存储器间接寻址来说，需占访存逻辑地址所需的全部位数。
④ 间接寻址的复杂性一般最高。其中，寄存器间接寻址较存储器间接寻址简单，最复杂的是存储器多重间接寻址。

直接寻址
  直接寻址的原理是，由指令中操作数地址码字段给出存放操作数在内存中的有效地址或物理地址。
① 直接寻址可表示操作数值的范围大，可以是主存中能访问的可表示值范围最大的数。
② 除取指外，为获得所需操作数，需要再访问一次主存。
③ 为指明操作数所占用指令中的信息位数，是访存单元的有效地址或物理地址所需要的位数。
④ 直接寻址的复杂性较寄存器寻址的大，而它较寄存器间接寻址要简单些。

寄存器寻址
  寄存器寻址的原理是，指令的操作数地址码字段给出存放操作数所用的寄存器号。
① 可表示操作数的范围大小取决于存放操作数所用的寄存器的二进位位数。
② 除取指外，为获得操作数不用访存，即访存 0 次。
③ 为指明操作数所占用指令中的信息位数，只是寄存器编号所占的二进位位数，很短。
④ 寄存器寻址简单，其取数的时间要比访存的时间短得多。

自相对寻址
  自相对寻址方式主要用于转移指令形成转向目标地址，有的也用于访问存储器寻找操作数，以访问存储器操作数寻址为例，指令中操作数字段给出所访问操作数存放在主存中相对于指令计数器当前值的位移地址。
① 自相对寻址所寻址的操作数可表示范围大，可以是主存中能访问的可表示值范围最大的值。
② 除取指外，为获得操作数所需访问的次数为 1 次。
③ 为指明该操作数所占用指令中的信息位数取决于允许的最大相对位移量大小。
④ 寻址复杂性较直接寻址的略复杂些。

（1）在机器指令系统的设计、发展和改进上有两种不同的途径和方向，分别是 复杂指令系统计算机 (CISC) 和 精简指令系统计算机 (RISC)。（p57）

（1）并行主存系统是指能并行读出多个 CPU 字的 单体多字 和 多体单字、多体多字 的交叉访问主存系统。（p75）

（2）提高模 $m$ 值，影响主存实际频宽的因素及结果。（p76，简答题）
  原因一：对模 $m$ 交叉，若都是顺序取指，效率可提高到 $m$ 倍。但实际程序中指令不总是顺序执行的，一旦出现转移，效率会下降。转移频率越高，并行主存系统效率下降越大。而数据的顺序性比指令要差，实际的频宽还可能要低一些。
  原因二：工程实现上由于模 $m$ 越大，存储器数据总线越长，总线上并联的负载越重，有时还不得不增加门的级数，会使传输延迟增加。
  结果：提高模 $m$ 值能提高主存系统的最大频宽，但主存的实际频宽并不随 $m$ 值增大而线性提高，实际效率并不像所希望的那么高。

（1）中断概念（p77，简答题）
  中断是指 CPU 中止正在执行的程序，转去处理随机提出的请求，待处理完后，再回到原先被打断的程序继续恢复执行的过程。

（2）中断的分类依据及分类的目的。（课后习题 3-3，p78，简答题）
  分类依据：将中断源性质相近、中断处理过程类似的归为一类；
  分类的目的：减少中断处理程序的入口，每一类给一个中断服务程序总入口，可以减少中断服务程序入口地址形成的硬件数量。

（3）中断分类（p78）
  中断可分为内部中断、外部中断和软件中断三类。内部中断由 CPU 内的异常引起，外部中断由中断信号引起，软件中断由自陷指令引起。
  IBM 370 把中断分为 6 类：
  ① 机器校验：设备故障（电源故障、运算电路误动作、主存出错、通道动作故障、处理器硬件故障）
  ② 管理程序调用
  ③ 程序性：指令和数据的格式错误、程序执行中出现异常
  ④ 外部：来自机器外部（定时器中断、外部信号中断、中断键中断）
  ⑤ 输入 / 输出
  ⑥ 重新启动

（3）IBM 370 中断响应优先次序。（课后习题 3-4，p79）
  由高到低：紧急的机器校验、访管、管理程序调用和程序性、可抑制的机器校验、外部、输入 / 输出、重新启动

（4）中断系统采用软硬件结合的好处（p83，简答题）
  中断响应用排队器硬件实现可以加快响应和断点现场的保存；
  中断处理采用软的技术可以提供很大的灵活性。

（1）总线的分类（p84）
  总线按允许信息传送的方向可分为单向传输和双向传输两种。
  总线按用法可分专用和非专用两类。
  $N$ 个部件用双向专用总线互连，要 $N\times (N-1)/2$ 组总线。

（2）总线的控制方式（课后习题 3-7，p85，简答题）

（3）总线的各个控制方式优缺点（课后习题3-8，p85，简答题）
  ① 串行链接
  优点：选择算法简单，用于解决总线控制分配的控制线的线数少，只需要 3 根，且不取决于部件的数量；部件的增减容易，只需要简单地把它连到总线上或从总线上去掉即可，可扩充性好；逻辑简单，容易通过重复设置提高可靠性。
  缺点：对“总线可用”线及其有关电路的失效敏感；优先级是线连固定，不能由程序改变，不灵活；因“总线可用”信号必须顺序脉动地通过各个部件，所以限制了总线的分配速度；因受总线长度的限制，增减或移动部件也受到限制。
  ② 定时查询
  优点：因计数器初值、部件号均可由程序置定，优先次序可用程序控制，灵活性强；不会因某个部件失效而影响其他部件对总线的使用，可靠性强。
  缺点：控制线的线数较多，需 $2+\lceil \mathrm{l}\mathrm{o}{\mathrm{g}}_{2}N\rceil$ 根；可以共享总线的部件数受限于定时查询线的线数（编址能力），扩展性稍差；控制较为复杂；总线分配的速度取决于计数信号的频率和部件数，不能很高。
  ③ 独立请求
  优点：总线分配速度快，所有部件的总线请求同时送到总线控制器，不用查询；控制器可以使用程序可控的预定方式、自适应方式、循环方式或它们的混合方式灵活确定下一个使用总线的部件；能方便地隔离失效部件的请求。
  缺点：控制线数量过大，为控制 $N$ 个设备必须有 $2N+1$ 根控制线，且总线控制器要复杂很多。

（1）字节多路通道、数组多路通道、选择通道分别适用连接的设备及各通道的特点。（p94，简答题）
  字节多路通道：适用于连接大量的字符类低速设备， 传送一个字符 (字节) 的时间很短，但字符 (字节) 间的等待时间很长；
  数组多路通道：适用于连接多台高速设备， 设备的传送速率很高，但传送开始前的寻址辅助操作时间很长；
  选择通道：适用于连接优先级高的高速设备，在数据传送期内独占通道，只能执行一道通道程序。

（2）字节多路、数组多路和选择通道的数据传送方式。（习题 3-10，p94，简答题）
  字节多路通道每选择好一台设备后，设备与通道只传送一个字节就释放总线，通道以字节交叉的方式轮流为多台低速设备服务。某台设备要想传送 $n$ 个字节，就需经 $n$ 次申请使用通道总线才行。
  数组多路通道在每选择好一台设备后，要连续传送完固定 $K$ 个字节的成组数据后，才释放总线，通道再去选择下一台设备，再传送该设备 $K$ 个字节。如此，以成组方式轮流交叉地为多台高速设备服务。某台设备要想传送 $n$ 个字节，就需要先后经 $\lceil n/K\rceil$ 次申请使用通道总线才行。
  选择通道每选择一台设备，就让该设备独占通道，将 $n$ 个字节全部传送完后，才释放通道总线，又去选择下一台设备，再传送它的全部字节数据。因此，每台设备为传送 $n$ 个字节数据只需一次申请使用通道总线。

（1）提出虚拟存储器的原因。（p101，简答题）
  虚拟存储器是从主存容量满足不了要求而提出来的。

（1）虚拟存储器的存储管理方式按存储映像算法不同，有 段式、页式 和 段页式 等。（p104，简答题）

（2）页式虚拟存储器页面失效和实页冲突发生的原因及所确定替换算法的依据。（p112，简答题）
  当处理机要用到的指令或数据不在主存中时，会发生页面失效；
  当主存已满且发生页面失效时，会发生实页冲突。
  替换算法的确定主要看主存是否有高的命中率、是否便于实现和辅助软硬件成本是否低。

（3）虚拟存储器的等效访问速度受主存命中率和访问主存时间影响。主存命中率受页地址流、页面调度策略、替换算法、页面大小、分配给程序的页数 (主存容量) 等因素影响。（p119）

（1）Cache 全相联映像的概念及其优缺点。（p126，简答题）
  Cache 全相联映像是主存中任意一块都可映像装入 Cache 中的任意一块位置的地址映像。
  优点：块冲突概率最低，只有当 Cache 全部装满才可能出现块冲突，Cache 的空间利用率最高；
  缺点：要构成容量为 $2^{n_{cb}}$ 项的相联存储器的代价太大； Cache 容量很大时，其查表速度很难提高。

（2）组相联映像 指的是各组之间是 直接 映像，而组内各块之间是 全相联 映像。（p129）

（3）Cache 的写策略主要包括 写回法 (抵触修改法) 和 写直达法 (存直达法) 两种。