计算机系统结构2011年串讲及汇总(第二部分)[参照].pdfVIP

第四章 存储体系 1. 对存储器的基本要求是：大容量、高速度和低价格。 2. 存储器容量为：SM = W ·l ·m (其中 W 为存储体的字长，l 为存储体的字数， m 为并行工作的存储体数) 3. 单体最大频宽：Bm = W / TM m 体在座体并行的最大频宽：Bm = W ·m / TM (TM 为连续启动一个在存储体所需时间间 隔) 4. 并行主存系统：能并行读出多个 CPU 字的单体多字、多体单字、多体多字的交叉访问主存系统系统为并行主存系统。 5. 为什么主存实际频宽不是随着模 m 的提高而线情增大： (1)工程实现上由于模 m 越高，存储器数据总线越长，总线并联的负载越重，有时不得不增加门的级数，这些会使传输延迟增 加 (2)实际程序中指令不总是顺序执行的，一旦出现转移，效率就会下降，而数据的性比指令的还差，实际的效率还更低。 6. CPU 与主存速度差给系统性能带来影响，解决办法有： (1)在 CPU 中设置通用寄存器 (2)采用存储器的多体交叉并行存取 (3)采用 Cache 存储器。 7. 存储体系设计的主要依据是：程序访存的局部性， 其主要包括： (1) 时间上：最近的未来要用到的信息很可能是现在正在使用的信息，这是因为程序存在循环。 (2) 空间上：最近的未来要用到信息很可能与现在正在使用的信息在程序空间上是邻近的，这是因为指令常是顺序存放、顺序 执行，数据通常是以微量、阵列、树形、表格等形式簇聚地存放的。 8. 命中率指 CPU 产生的逻辑地址能在 M1 中访问到(命中到) 的概率。若逻辑地址流的信息能在M1 中访问到的次数为R1 ，当时 在 M2 中还未调到M1 的次数为R2 ，则命中率H ＝R1 / （R1+R2 ）。）（影响因素：地址流、预判算法、M1 的容量等） 9. 未命中率(失效率)是指由 CPU 产生的逻辑地址在 M1 中访问不到的概率。对二级存储层次，失效率为 1-H 10. 段式管理：将主存按段分配的存储管理方式称为段式管理。 将虚地址（程序号，段号，段内位移）通过段表找到段的基地址，然后再形成物理地址，访问存储器。 段表结构 = （段名，段地址，装入位，段长，访问方式） 11. 段式管理的主要优点： （1）程序模块化的性能好，各段在功能上是相互独立的； （2 ）便于程序与数据的共享； （3 ）便于实现存储保护。 12. 段式管理的主要缺点： （1）地址变换所需的时间比较长 （2 ）主存的空间利用不充分。 13. 页式管理：把主存空间和程序空间都机械等分成固定大小的页(页面大小随机器而异) 14. 页式存储的优点： （1）主存储器的空间利用率比较高。 （2 ）页表比较简单，大大简化了映像表的硬件，节省了页表的存储量 （3 ）地址映象与地址转换速度比较快。 15. 页式存储的缺点： （1）页表很长，占用很大的存储空间。 （2 ）程序的模块化性能不好。 16. 段页式管理：把实存机械的等分成固定大小的页，把程序按模块分段，每个段分成与主存页面大小相同的页，每道程序通 过 一个段表和相应于每段的一组页表来进行定位。 17. 装入位:标识该段的页表是否已装入主存。 地址字段:指明已装入页表在主存中的起始地址。 访问方式:指明该段的控制保护信息。 页表长:指明该段页表的行数。 18. 地址的映象：将每个虚存单元按什么规则（算法）装入（定位于）实存，建立起多用户虚地址与实地址之间的对应关系。 19. 页面替换算法： （1）随机算法(RAND) （2 ）先进先出法(FIFO) （3 ）近期最少使用法/近期最久未用算法 (LRU 法) （4 ）最优替换算法(OPT) 20. 1 第五章 重叠、流水和向量处理机 21. 指令的解释方式一般分为顺序、重叠、流水三种。 22. 解释一条机器指令的微操作可归并为：（1）取指令、（2 ）分析、（3 ）执行 三个部分。 （1） 取指令：是按指令计数器的内容访主存，取出该指令送到指令寄存器。 （2 ） 指令分析：是对指令的操作码进行译码，按寻址方式和地址字段形成操作数真地址，并用此真地址去取操作数。为取下条 数据，还要形成下条指令的地址。 （3 ） 指令的执行：是对操作数进行运算、处理，或存储运算结果。(可能要访主存) 23. 顺序解释：指的是各条指令之间顺序串行进行。（即执行完一条指令后才取下一条指令）